{"id":945,"date":"2021-03-28T00:17:44","date_gmt":"2021-03-27T15:17:44","guid":{"rendered":"https:\/\/k.foolslab.net\/dailyreport\/?p=945"},"modified":"2021-03-28T02:20:25","modified_gmt":"2021-03-27T17:20:25","slug":"2021-3-27%e9%87%91","status":"publish","type":"post","link":"https:\/\/k.foolslab.net\/dailyreport\/2021-3-27%e9%87%91\/","title":{"rendered":"2021\/3\/27(\u91d1)"},"content":{"rendered":"\n

ABC197\u306b\u51fa\u305f\u3002\u4e45\u3057\u3076\u308a\u306e\u5168\u5b8c\u3002\u9ec4\u30d1\u30d5\u30a9\u3060\u3063\u305f\u3002\u3057\u304b\u3082\u500b\u4eba\u7684\u306b\u304b\u306a\u308a\u597d\u304d\u306a\u554f\u984c\u30bb\u30c3\u30c8\u3060\u3063\u305f\u306e\u3067\u697d\u3057\u304b\u3063\u305f\u3002<\/p>\n\n\n\n

A\u306f\u3084\u308b\u3060\u3051\u3002<\/p>\n\n\n\n

B\u306f\u666e\u901a\u306b\u4e0a\u4e0b\u5de6\u53f3\u306b\u305d\u308c\u305e\u308c\u8ffd\u3063\u3066\u3044\u3051\u3070\u3044\u3044\u306e\u3060\u304c\u3001\u91cd\u8907\u30ab\u30a6\u30f3\u30c8\u3068\u304b\u306b\u95a2\u3059\u308b\u7d30\u304b\u3044\u6b63\u5f53\u6027\u3092\u8003\u3048\u308b\u306e\u304c\u9762\u5012\u304f\u3055\u304f\u306a\u3063\u3066\u3001\u30ab\u30a6\u30f3\u30c8\u3059\u308b\u306e\u3067\u306f\u306a\u304fset\u306b\u5ea7\u6a19\u3092\u8a18\u9332\u3057\u305f\u3002\u3061\u3087\u3063\u3068\u8003\u3048\u308c\u3070\u5206\u304b\u308b\u7a0b\u5ea6\u306a\u306e\u3067\u8981\u308b\u306e\u304b\u3053\u308c\u3068\u3044\u3046\u6c17\u306f\u3059\u308b\u3002\u554f\u984c\u306e\u672c\u8cea\u3068\u5168\u7136\u95a2\u4fc2\u306a\u3044\u3051\u3069\u3001X\u304cH\u306e\u7bc4\u56f2\u3067Y\u304cW\u306e\u7bc4\u56f2\u306a\u306e\u672c\u5f53\u306b\u3084\u3081\u3066\u307b\u3057\u3044\u3002\u81ea\u5206\u306b\u306f\u3069\u3046\u3057\u3066\u3082X\u304c\u6a2a\u8ef8\u3067Y\u304c\u7e26\u8ef8\u3001\u304b\u3064\u5ea7\u6a19\u3092\u793a\u3059\u969b\u306f(x, y)\u306e\u9806\u3068\u3044\u3046\u611f\u899a\u304c\u62ed\u3048\u306a\u3044\u3002\u5165\u529b\u90e8\u5206\u3067\u5de5\u592b\u3057\u3066\u4f55\u3068\u304b\u3057\u305f\u3002<\/p>\n\n\n\n

C\u306fbit\u5168\u63a2\u7d22\u3002N\u304c\u5c0f\u3055\u3044\u3053\u3068\u306b\u4e00\u77ac\u6c17\u4ed8\u304b\u306a\u304f\u3066\u7126\u3063\u305f\u3002\u5857\u5206\u3051($2^N$)\u3067\u533a\u9593\u5206\u5272\u3092\u8868\u3057\u3066\u5168\u63a2\u7d22\u3057\u305f\u306e\u3060\u304c\u3001\u89e3\u8aac\u3092\u898b\u305f\u3089N-1\u7b87\u6240\u306e\u5883\u754c\u306b\u4ed5\u5207\u308a\u3092\u5165\u308c\u308b\u304b\u5165\u308c\u306a\u3044\u304b($2^{N-1}$)\u3092\u5168\u63a2\u7d22\u3059\u308c\u3070\u826f\u3044\u3068\u8a00\u3046\u3053\u3068\u3067\u306a\u308b\u307b\u3069\u3068\u601d\u3063\u305f\u3002\u307e\u30422\u500d\u3057\u304b\u9055\u308f\u306a\u3044\u3057\u826f\u3044\u3067\u3057\u3087\u2026<\/p>\n\n\n\n

D\u306f\u3084\u308b\u3060\u3051\u3002\u30b7\u30f3\u30d7\u30eb\u306a\u5e7e\u4f55\u554f\u984c\u306f\u597d\u304d\u3060\u3002\u96e3\u3057\u3044\u306e\u3060\u3068\u8272\u3005\u6b63\u5f53\u6027\u3092\u8003\u3048\u308b\u5fc5\u8981\u304c\u3042\u308b\u3002\u4eca\u56deatan\u3059\u308b\u3068\u304d\u306b$x_0=x_{\\frac{N}{2}}$\u3060\u30680\u9664\u7b97\u306b\u306a\u308b\u3093\u3058\u3083\u306a\u3044\u306e\u2026\u3068\u3044\u3046\u5371\u60e7\u304c\u4e00\u77ac\u982d\u3092\u3088\u304e\u3063\u305f\u304c\u3001\u30b2\u30fc\u30e0\u958b\u767a\u3067\u3082\u304a\u306a\u3058\u307f\u306e\u307f\u3093\u306a\u306e\u53cb\u9054atan2(y, x)\u306b\u3088\u3063\u3066\u7c89\u7815\u3055\u308c\u305f\u3002\u3068\u3044\u3046\u304batan2\u3063\u3066c++\u6a19\u6e96\u3060\u3063\u305f\u3093\u3060\uff1f<\/p>\n\n\n\n

E\u306f\u3059\u3050\u306b\u65b9\u91dd\u304c\u7d4c\u3063\u305f\u304c\u3001\u3061\u3087\u3063\u3068\u7d30\u304b\u3044\u90e8\u5206\u3092\u8a70\u3081\u308b\u306e\u306b\u82e6\u52b4\u3057\u305f\u3002\u3069\u3046\u305b$C_i$\u304c\u540c\u3058\u30dc\u30fc\u30eb\u306f\u3044\u3063\u307a\u3093\u306b\u5168\u3066\u53d6\u3089\u306a\u3044\u3068\u3044\u3051\u306a\u3044\u306e\u3068\u3001\u53f3\u7aef\u3068\u5de6\u7aef\u306e\u9593\u306b\u3042\u308b\u30dc\u30fc\u30eb\u306f\u9014\u4e2d\u3067\u898b\u9003\u3059\u7406\u7531\u304c\u306a\u3044\u306e\u3067\u3001$C_i$\u304c\u540c\u3058\u30dc\u30fc\u30eb\u306e\u5185\u306e\u6700\u53f3\u2192\u6700\u5de6\u3068\u6700\u5de6\u2192\u6700\u53f3\u306e\u3069\u3063\u3061\u3092\u3084\u308b\u304b\u3001\u3068\u3044\u3046\u8a71\u306b\u306a\u308b\u3002$C_i$\u304c\u540c\u3058\u3082\u306e\u3067\u307e\u3068\u3081\u3066\u3001\u30c0\u30a4\u30af\u30b9\u30c8\u30e9\u3067AC\u3057\u305f\u3002<\/p>\n\n\n\n

(\u6700\u53f3\u2192\u6700\u5de6)\u2192(\u6700\u53f3\u2192\u6700\u5de6)\u3001(\u6700\u5de6\u2192\u6700\u53f3)\u2192(\u6700\u53f3\u2192\u6700\u5de6)\u3001(\u6700\u53f3\u2192\u6700\u5de6)\u2192(\u6700\u5de6\u2192\u6700\u53f3)\u3001(\u6700\u5de6\u2192\u6700\u53f3)\u2192(\u6700\u5de6\u2192\u6700\u53f3)\u306e4\u30d1\u30bf\u30fc\u30f3\u3092\u8003\u3048\u306a\u3051\u308c\u3070\u3044\u3051\u306a\u3044\u306e\u3067\u9762\u5012\u304f\u3055\u304b\u3063\u305f\u3002\u89e3\u8aac\u898b\u305f\u3089DP\u3060\u3063\u305f\u3057\u3001\u3082\u3046\u3061\u3087\u3063\u3068\u3044\u3044\u5b9f\u88c5\u304c\u51fa\u6765\u305f\u3068\u601d\u3046\u3002<\/p>\n\n\n\n

F\u306f\u3068\u3066\u3082\u6c17\u6301\u3061\u3088\u304b\u3063\u305f\u3002\u6700\u521d\u5168\u304f\u65b9\u91dd\u304c\u601d\u3044\u3064\u304b\u306a\u3044\u306e\u3067\u30b5\u30f3\u30d7\u30eb\u30b1\u30fc\u30b9\u3067\u5b9f\u9a13\u3092\u3057\u3066\u307f\u308b\u3002<\/p>\n\n\n\n

\u56de\u6587\u3092\u4f5c\u308b\u306e\u3067\u3001\u4e21\u7aef\u304b\u3089\u59cb\u307e\u3063\u3066\u540c\u3058\u6587\u5b57\u306e\u8fba\u304c\u3042\u308b\u5834\u5408\u306e\u307f\u9077\u79fb\u3057\u306a\u3051\u308c\u3070\u306a\u3089\u306a\u3044\u3002(\u7a7a\u6587\u5b57\u5217, 1, 8)\u2192(“a”, 2, 7)\u2192(“ab”, 3, 6)\u3068\u3044\u3046\u611f\u3058\u3002\u3067\u3001\u9014\u4e2d\u3067\u300c\u3042\u308c\uff1f\u3053\u308c\u30eb\u30fc\u30eb\u306b\u5f93\u3063\u3066\u9077\u79fb\u3059\u308c\u3070\u5ea7\u6a19\u3055\u3048\u6301\u3066\u3070\u826f\u304f\u3066\u3001\u6587\u5b57\u5217\u6301\u3064\u5fc5\u8981\u306a\u304f\u306d\uff1f\u300d\u3068\u6c17\u4ed8\u304f\u3002\u3053\u3053\u304c\u3044\u3063\u3061\u3070\u3093\u6c17\u6301\u3061\u3088\u304b\u3063\u305f\uff01<\/p>\n\n\n\n

\u3067\u3001\u305d\u3053\u306b\u6c17\u4ed8\u3051\u3070\u9802\u70b9\u306e\u7d44\u3092\u9802\u70b9\u3068\u3057\u3066\u30c0\u30a4\u30af\u30b9\u30c8\u30e9\u3057\u3066\u512a\u52dd\u3002\u304a\u75b2\u308c\u3055\u307e\u3067\u3057\u305f\u3002<\/p>\n\n\n\n

\u5143\u306e\u30b0\u30e9\u30d5\u306b\u304a\u3051\u308b1\u3064\u306e\u9802\u70b9\u3092\u3001\u72b6\u614b\u3067\u8907\u6570\u306e\u9802\u70b9\u306b\u5206\u3051\u308b\u3088\u3046\u306a\u30c0\u30a4\u30af\u30b9\u30c8\u30e9\u5fdc\u7528\u3068\u3044\u3046\u306e\u306f\u3084\u3063\u305f\u3053\u3068\u304c\u3042\u308b\u3051\u3069(ex.ABC164-E)\u3001\u76f4\u7a4d\u3092\u6301\u3064\u3068\u3044\u3046\u306e\u306f\u3084\u3063\u305f\u3053\u3068\u304c\u7121\u304b\u3063\u305f\u306e\u3067\u3059\u3054\u304f\u9762\u767d\u304b\u3063\u305f\u3002<\/p>\n\n\n\n

\u3061\u306a\u307f\u306b\u30c0\u30a4\u30af\u30b9\u30c8\u30e9\u3067\u306f\u306a\u304fBFS\u3067\u5341\u5206\u3060\u3063\u305f\u3089\u3057\u3044\u3002\u3088\u304f\u8003\u3048\u305f\u3089\u305d\u308c\u306f\u305d\u3046\u3002\u3042\u3068\u3001\u81ea\u5206\u306f$(1,N)\\rightarrow(i,i), 1\\leq i\\leq N$\u3068$(1,N)\\rightarrow (a_i,b_i), 1\\leq i\\leq M$\u306e\u6700\u77ed\u8ddd\u96e2\u3092\u8abf\u3079\u305f\u3051\u3069\u3001$(1,N)\\rightarrow (N,1)$\u306e\u6700\u77ed\u8ddd\u96e2\u3092\u898b\u308c\u3070\u3044\u3044\u3068\u3044\u3046\u306e\u3092\u306a\u304c\u305f\u304b\u306a\u3055\u3093\u304c\u8a00\u3063\u3066\u3044\u305f\u3002\u306a\u308b\u307b\u3069\u78ba\u304b\u306b\u3002\u3053\u308c\u306f\u9762\u767d\u3044\u3002<\/p>\n\n\n\n

\n\n\n\n

\u3053\u306e\u306f\u30ab\u30ec\u30f3\u30c0\u30fc\u3092\u3081\u304f\u3063\u3066\u306a\u304b\u3063\u305f\u306e\u3067\u3061\u3083\u3093\u30683\u6708\u306b\u3057\u305f\u3002<\/p>\n\n\n\n

\u7740\u7269\u3081\u3061\u3083\u3081\u3061\u3083\u304b\u308f\u3044\u3044\u3067\u3059\u672c\u5f53\u306b\u3042\u308a\u304c\u3068\u3046\u3054\u3056\u3044\u307e\u3057\u305f\u3002\u8868\u60c5\u3082\u3053\u306e\u306f\u3061\u3083\u3093\u306b\u3057\u3066\u306f\u73cd\u3057\u3044\u304b\u3082\uff1f<\/p>\n\n\n\n

\u5b66\u6821\u306a\u306e\u3082\u96f0\u56f2\u6c17\u304c\u826f\u3044\u3002\u597d\u304d\u3002\u305f\u3060\u5b66\u6821\u3067\u7740\u7269\u306a\u306e\u306f\u3069\u3046\u3044\u3046\u30b7\u30c1\u30e5\u30a8\u30fc\u30b7\u30e7\u30f3\u306a\u306e\u304b(\u91ce\u66ae\u306a\u30c4\u30c3\u30b3\u30df)<\/p>\n\n\n\n

\n\n\n\n

\u9b3c\u6ec5\u306e\u5203\u306e5\u5dfb\u3092\u8aad\u3093\u3060\u3002\u4ef6\u306e\u30b5\u30a4\u30b3\u30ed\u30b9\u30c6\u30fc\u30ad\u5148\u8f29\u304c\u51fa\u3066\u304d\u3066\u30aa\u30c3\u3066\u306a\u3063\u3066\u3001\u76ee\u306b\u3082\u3068\u307e\u3089\u306c\u30b9\u30d4\u30fc\u30c9\u611f\u3067\u3042\u3063\u3068\u8a00\u3046\u9593\u306b\u304a\u3063\u6b7b\u3093\u3067\u3001\u4e88\u60f3\u3057\u3066\u3044\u305f\u65e9\u3055\u306e\u306f\u308b\u304b\u4e0a\u3092\u3086\u3046\u3086\u3046\u3068\u8d85\u3048\u3066\u3044\u3063\u305f\u3002\u30a4\u30cc\u30fc\u3067\u3059\u3089\u3082\u3046\u3061\u3087\u3063\u3068\u5065\u95d8\u3057\u3066\u305f\u3068\u601d\u3046\u3002\u672c\u5f53\u306b\u6575\u306e\u624b\u306e\u5185\u898b\u305b\u308b\u305f\u3081\u3060\u3051\u306b\u4e0d\u81ea\u7136\u306b\u8868\u308c\u3066\u9806\u5f53\u306b\u6b7b\u3093\u3067\u3044\u3063\u305f\u3002\u3059\u3054\u3044\u3002<\/p>\n\n\n\n

\u9b3c\u5bb6\u65cf\u306e\u771f\u5b9f\u3053\u308c\u306a\u304b\u306a\u304b\u597d\u304d\u3060\u306a\u3002\u7279\u306b\u6bcd(\u5f79)\u306e\u9b3c\u3002\u5973\u306e\u5b50\u304c\u3001\u3072\u3069\u3044\u76ee\u306b\u906d\u3046\u306e\u306f\u3001\u304b\u308f\u3044\u3044\u306e\u3067\u3002\u81ea\u79f0\u5341\u4e8c\u9b3c\u6708\u306e\u5f1f\u541b\u3082\u3044\u3044\u3002\u7d4c\u9a13\u306e\u7d50\u679c\u6027\u683c\u304c\u30d0\u30b0\u3063\u305f\u30ad\u30e3\u30e9\u306f\u597d\u304d\u3002<\/p>\n\n\n\n

\u80e1\u8776\u3057\u306e\u3076\u3001\u629c\u3051\u3066\u308b\u5929\u7136\u306a\u3093\u3060\u304b\u3001\u3042\u308c\u81ea\u5206\u306a\u3093\u304b\u3084\u3063\u3061\u3083\u3044\u307e\u3057\u305f\u7cfb\u306e\u5b9f\u306f\u5168\u3066\u898b\u901a\u3057\u3066\u308b\u5f37\u30ad\u30e3\u30e9\u306a\u306e\u304b\u5224\u5225\u304c\u4ed8\u304b\u306a\u3044\u3002\u8907\u5408\uff1f\u65b0\u3057\u3044\u306a\u2026<\/p>\n","protected":false},"excerpt":{"rendered":"

ABC197\u306b\u51fa\u305f\u3002\u4e45\u3057\u3076\u308a\u306e\u5168\u5b8c\u3002\u9ec4\u30d1\u30d5\u30a9\u3060\u3063\u305f\u3002\u3057\u304b\u3082\u500b\u4eba\u7684\u306b\u304b\u306a\u308a\u597d\u304d\u306a\u554f\u984c\u30bb\u30c3\u30c8\u3060\u3063\u305f\u306e\u3067\u697d\u3057\u304b\u3063\u305f\u3002 A\u306f\u3084\u308b\u3060\u3051\u3002 B\u306f\u666e\u901a\u306b\u4e0a\u4e0b\u5de6\u53f3\u306b\u305d\u308c\u305e\u308c\u8ffd\u3063\u3066\u3044\u3051\u3070\u3044\u3044\u306e\u3060\u304c\u3001\u91cd\u8907\u30ab\u30a6\u30f3\u30c8\u3068\u304b\u306b\u95a2\u3059\u308b\u7d30\u304b\u3044\u6b63\u5f53\u6027\u3092\u8003 … <\/p>\n

Read more » “2021\/3\/27(\u91d1)”<\/span><\/a><\/div>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-945","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"_links":{"self":[{"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts\/945","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/comments?post=945"}],"version-history":[{"count":7,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts\/945\/revisions"}],"predecessor-version":[{"id":952,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts\/945\/revisions\/952"}],"wp:attachment":[{"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/media?parent=945"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/categories?post=945"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/tags?post=945"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}