{"id":4635,"date":"2023-06-04T01:23:57","date_gmt":"2023-06-03T16:23:57","guid":{"rendered":"https:\/\/k.foolslab.net\/dailyreport\/?p=4635"},"modified":"2023-06-10T04:43:55","modified_gmt":"2023-06-09T19:43:55","slug":"2023-6-3","status":"publish","type":"post","link":"https:\/\/k.foolslab.net\/dailyreport\/2023-6-3\/","title":{"rendered":"2023\/6\/3(\u571f)"},"content":{"rendered":"\n<p>OpenXR\u5165\u9580\u3092\u3061\u3087\u3063\u3068\u66f8\u304d\u9032\u3081\u305f\u3002<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<p>\u30b8\u30e7\u30ae\u30f3\u30b0\u3092\u3057\u305f\u30022.5km\u3002<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<p>ABC304\u306b\u51fa\u305f\u3002<\/p>\n\n\n\n<p>A: C++\u306a\u3089min_element\u3092\u4f7f\u3046\u3068\u6700\u5c0f\u306e\u5834\u6240\u304c\u3059\u3050\u306b\u53d6\u308c\u3066\u5b9f\u88c5\u3057\u3084\u3059\u3044<\/p>\n\n\n\n<p>B: \u9762\u5012\u306a\u306e\u3067\u6587\u5b57\u5217\u3068\u3057\u3066\u6271\u3046\u3068\u826f\u3044\u3001\u6700\u521d3\u6587\u5b57\u306f\u305d\u306e\u307e\u307e\u3067\u3042\u3068\u306f&#8217;0&#8217;\u306b\u7f6e\u63db<\/p>\n\n\n\n<p>C: sqrt\u3068\u304b\u3084\u308b\u3082\u3093\u3058\u3083\u306a\u3044\u306e\u3067\u8ddd\u96e2\u306f\u6574\u6570\u3067\u51e6\u7406\u3059\u308b\u3002\u3042\u3068\u306fUF\u3067\u7e4b\u3052\u308b\u3002BFS\u3067\u3082\u884c\u3051\u308b\u3089\u3057\u3044\u3002<\/p>\n\n\n\n<p>D: \u306b\u3076\u305f\u3093\u3067\u7e26\u6a2a\u3069\u3053\u306e\u30d6\u30ed\u30c3\u30af\u306b\u5165\u308b\u304b\u5224\u5b9a\u3057\u3066\u30ab\u30a6\u30f3\u30c8\u3059\u308c\u3070\u3088\u3044\u3002W,H\u306e\u5024\u6b21\u7b2c\u3067\u306f\u30d6\u30ed\u30c3\u30af\u6570\u304c\u30af\u30bd\u30c7\u30ab\u306b\u306a\u308b\u306e\u3067map\u3067\u8a18\u9332\u3059\u308b\u3002<\/p>\n\n\n\n<p>E: \u3068\u308a\u3042\u3048\u305aUF\u3067\u6700\u521d\u306e\u30b0\u30e9\u30d5G\u3092\u4f5c\u308b\u3002\u5404xi,yi\u306e\u7d44\u306b\u3064\u3044\u3066UF\u3067\u306e\u6839\u3092\u898b\u3066\u300c\u3053\u306e2\u6210\u5206\u304c\u304f\u3063\u3064\u3044\u3066\u306f\u3044\u3051\u306a\u3044\u300d\u3068\u3044\u3046\u306e\u3092\u8a18\u9332\u3059\u308b\u3002\u5404pi,qi\u306e\u7d44\u306b\u3064\u3044\u3066\u300c\u304f\u3063\u3064\u3044\u3066\u306f\u3044\u3051\u306a\u3044\u5bfe\u300d\u306b\u542b\u307e\u308c\u3066\u3044\u308b\u304b\u3069\u3046\u304b\u3092set\u306a\u3069\u3067\u5224\u5b9a\u3059\u308c\u3070\u3088\u3044\u3002<\/p>\n\n\n\n<p>F: \u8981\u3059\u308b\u306b\u5404\u7d04\u6570M\u306b\u3064\u3044\u3066\u5468\u671fM\u306e\u30b7\u30d5\u30c8\u3092\u4f5c\u308c\u308b\u3002<\/p>\n\n\n\n<p>\u3068\u308a\u3042\u3048\u305aN\u306e\u5168\u7d04\u6570\u3092\u6c42\u3081\u308b\u3002\u305d\u308c\u305e\u308c\u306e\u7d04\u6570M\u306b\u3064\u3044\u3066\u3001\u8003\u3048\u3089\u308c\u308b\u30b7\u30d5\u30c8\u306e\u30d1\u30bf\u30fc\u30f3\u306f2^(M\u65e5\u306e\u3046\u3061\u50cd\u304b\u306a\u304f\u3066\u3082\u3088\u3044\u65e5\u6570)\u3067\u3042\u308b\u304c\u3001M\u65e5\u306e\u5185\u50cd\u304b\u306a\u304f\u3066\u3082\u3088\u3044\u65e5\u3068\u3044\u3046\u306e\u306f\u8981\u3059\u308b\u306bi,i+M,i+2M,&#8230;\u65e5\u76ee\u306e\u5168\u3066\u3067\u9ad8\u6a4b\u541b\u304c\u50cd\u3044\u3066\u3044\u308b\u65e5\u3068\u3044\u3046\u3053\u3068\u3067\u3042\u308b\u3002\u3053\u308c\u306f$O(N)$\u304b\u304b\u308b\u304c\u3001\u7d04\u6570\u306e\u6570\u306f\u9ad8\u3005$O(N^1\/2)$\u306a\u306e\u3067\u305d\u308c\u3068\u5408\u308f\u305b\u3066\u3082$O(N^3\/2)$\u3067\u53ce\u307e\u308b\u3002<\/p>\n\n\n\n<p>\u3053\u3053\u3067\u554f\u984c\u6587\u306b\u3082\u66f8\u304b\u308c\u3066\u3044\u308b\u901a\u308a\u3001M\u304c\u9055\u3063\u3066\u3082\u540c\u3058\u30b7\u30d5\u30c8\u306b\u306a\u308b\u5834\u5408\u3092\u9664\u304f\u5fc5\u8981\u304c\u3042\u308b\u3002\u7570\u306a\u308bM\u3067\u540c\u3058\u30b7\u30d5\u30c8\u306b\u306a\u308b\u306e\u306f\u3069\u3093\u306a\u5834\u5408\u304c\u3042\u308a\u3046\u308b\u304b\u3092\u8003\u3048\u308b\u3068\u3001\u7247\u65b9\u304c\u3082\u3046\u7247\u65b9\u306e\u500d\u6570\u3067\u3042\u308b\u30b1\u30fc\u30b9\u304c\u8003\u3048\u3089\u308c\u308b\u3002\u3088\u308a\u5b9a\u91cf\u7684\u306b\u8003\u3048\u3066\u3001\u7570\u306a\u308b\u8907\u6570\u306eM(\u4eee\u306bm1,m2,m3,&#8230;\u3068\u3059\u308b)\u3067\u540c\u3058\u30b7\u30d5\u30c8\u306b\u306a\u308b\u5834\u5408\u3001mi\u306e\u5185\u306e\u6700\u5c0f\u5024\u3092p\u3068\u3059\u308b\u3068\u5168\u3066\u306emi\u306fp\u306e\u500d\u6570\u3067\u3042\u308b\u3053\u3068\u304c\u5206\u304b\u308b\u3002\u306a\u306e\u3067\u6700\u5c0f\u5024\u306e\u3068\u3053\u308d\u3060\u3051\u3067\u30ab\u30a6\u30f3\u30c8\u3059\u308c\u3070\u3088\u3044\u3002<\/p>\n\n\n\n<p>\u3042\u308bM\u306b\u3064\u3044\u3066\u4e0a\u8a18\u306e\u3084\u308a\u65b9\u3067\u30d1\u30bf\u30fc\u30f3\u6570\u3092\u6c42\u3081\u305f\u4e0a\u3067\u305d\u306e\u5168\u3066\u306e\u7d04\u6570\u306b\u3064\u3044\u3066\u30d1\u30bf\u30fc\u30f3\u6570\u3092\u5f15\u3051\u3070\u3088\u3044\u3002\u7d04\u6570\u306f\u308f\u3056\u308f\u3056\u6c42\u3081\u306a\u304a\u3055\u305a\u3068\u3082\u6700\u521d\u306e\u7d04\u6570\u30c6\u30fc\u30d6\u30eb\u3092\u4f7f\u3048\u3070\u3088\u3044\u3002\u8a08\u7b97\u91cf\u304c\u304d\u3064\u305d\u3046\u306b\u611f\u3058\u308b\u304c\u3001\u7d04\u6570\u306e\u6570\u306f\u5b9f\u969b\u306f$O(N^1\/2)$\u3088\u308a\u3060\u3044\u3076\u7de9\u3084\u304b\u306a\u3053\u3068\u304c\u77e5\u3089\u308c\u3066\u3044\u308b\u306e\u3067\u9593\u306b\u5408\u3046\u3002<\/p>\n\n\n\n<p>G: \u306a\u306b\u3082\u5206\u304b\u3089\u305a\u3002<\/p>\n\n\n\n<p>Ex: \u89e3\u8aac\u3068\u307b\u307c\u540c\u3058(\u5de6\u304b\u3089\u6c7a\u3081\u308b\u304b\u53f3\u304b\u3089\u6c7a\u3081\u308b\u304b\u306e\u9055\u3044\u3060\u3051)\u3063\u307d\u304f\u898b\u3048\u308b\u306e\u3060\u304c\u901a\u3089\u306a\u304b\u3063\u305f\u3002\u4f55\u304c\u9593\u9055\u3063\u3066\u308b\u3093\u3060&#8230;<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<p>\u4eca\u65e5\u6442\u53d6\u3057\u305f\u30b3\u30f3\u30c6\u30f3\u30c4\u3002<\/p>\n\n\n\n<p><a href=\"https:\/\/hayatoito.github.io\/2020\/investing\/\">https:\/\/hayatoito.github.io\/2020\/investing\/<\/a><\/p>\n\n\n\n<p>\u6295\u8cc7\u306b\u95a2\u3059\u308b\u8a18\u4e8b\u3002\u3053\u3046\u898b\u308b\u3068\u300c\u771f\u3063\u5f53\u306a\u3053\u3068\u3092\u3059\u308c\u3070\u5168\u54e1\u5f97\u3059\u308b\u300d\u30b7\u30b9\u30c6\u30e0\u306f\u3088\u304f\u3067\u304d\u3066\u308b\u306a\uff5e\u3068\u601d\u3063\u305f\u3002<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<p>scarletfirebolt\u3068\u3044\u3046\u7af6\u30d7\u30ed\u754c\u9688\u601d\u3044\u51fa\u8a71\u3092\u5076\u7136\u805e\u3044\u305f\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>OpenXR\u5165\u9580\u3092\u3061\u3087\u3063\u3068\u66f8\u304d\u9032\u3081\u305f\u3002 \u30b8\u30e7\u30ae\u30f3\u30b0\u3092\u3057\u305f\u30022.5km\u3002 ABC304\u306b\u51fa\u305f\u3002 A: C++\u306a\u3089min_element\u3092\u4f7f\u3046\u3068\u6700\u5c0f\u306e\u5834\u6240\u304c\u3059\u3050\u306b\u53d6\u308c\u3066\u5b9f\u88c5\u3057\u3084\u3059\u3044 B: \u9762\u5012\u306a\u306e\u3067\u6587\u5b57\u5217\u3068\u3057\u3066\u6271\u3046\u3068\u826f\u3044\u3001\u6700 &hellip; <\/p>\n<div><a href=\"https:\/\/k.foolslab.net\/dailyreport\/2023-6-3\/\" class=\"more\">Read more &raquo;<span class=\"screen-reader-text\"> &#8220;2023\/6\/3(\u571f)&#8221;<\/span><\/a><\/div>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-4635","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"_links":{"self":[{"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts\/4635","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=4635"}],"version-history":[{"count":4,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts\/4635\/revisions"}],"predecessor-version":[{"id":4661,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts\/4635\/revisions\/4661"}],"wp:attachment":[{"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/media?parent=4635"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/categories?post=4635"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/tags?post=4635"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}