{"id":4074,"date":"2023-01-30T00:04:04","date_gmt":"2023-01-29T15:04:04","guid":{"rendered":"https:\/\/k.foolslab.net\/dailyreport\/?p=4074"},"modified":"2023-01-30T00:04:04","modified_gmt":"2023-01-29T15:04:04","slug":"2023-1-29","status":"publish","type":"post","link":"https:\/\/k.foolslab.net\/dailyreport\/2023-1-29\/","title":{"rendered":"2023\/1\/29(\u65e5)"},"content":{"rendered":"\n<p>ARC155\u306b\u51fa\u305f\u3002<\/p>\n\n\n\n<p>A: \u3053\u3093\u306a\u306eA\u306b\u914d\u7f6e\u3059\u308b\u306e\u306f\u30d0\u30ab\u306a\u306e\u304b\uff1f<\/p>\n\n\n\n<p>\u6587\u5b57\u5217$A$\u3092\u53cd\u8ee2\u3057\u305f\u3082\u306e\u3092R(A)\u3001\u6587\u5b57\u5217A,B\u3092\u7d50\u5408\u3057\u305f\u3082\u306e\u3092A+B\u3068\u8868\u8a18\u3059\u308b\u3053\u3068\u306b\u3059\u308b\u3002<\/p>\n\n\n\n<p>\u9811\u5f35\u3063\u3066\u5e30\u7d0d\u7684\u306b\u8003\u5bdf\u3059\u308b\u3068\u3001S&#8217;\u306f\u6587\u5b57\u5217R(S)+S+R(S)+S+&#8230;\u306e\u5148\u982dK\u6587\u5b57\u3067\u3042\u308a\u3001\u307e\u305f\u304b\u3064\u6587\u5b57\u5217&#8230;+S+R(S)+S+R(S)\u306e\u5f8c\u5c3eK\u6587\u5b57\u3067\u3042\u308b\u3053\u3068\u304c\u308f\u304b\u308b\u3002\u3053\u306e2\u3064\u304c\u4e00\u81f4\u3059\u308b\u304b\u3069\u3046\u304b\u3092\u5224\u5b9a\u3059\u308c\u3070\u3088\u3044\u304c\u3001K\u306f\u975e\u5e38\u306b\u5927\u304d\u3044\u306e\u3067\u5468\u671f\u6027\u3092\u5229\u7528\u3059\u308b\u3002<\/p>\n\n\n\n<p>K\u30922N\u3067\u5272\u3063\u305f\u3042\u307e\u308a\u3092m\u3068\u3059\u308b\u3002S+R(S)\u3092m\u3060\u3051\u56de\u8ee2\u3055\u305b\u305f\u6587\u5b57\u5217\u3068R(S)+S\u304c\u4e00\u81f4\u3057\u3066\u3044\u308c\u3070OK\u3002<\/p>\n\n\n\n<p>B: \u7570\u5e38\u306b\u7c21\u5358\u3060\u3063\u305f\u3002\u3053\u308c\u3092A\u306b\u7f6e\u304f\u3079\u304d\u3060\u308d\u3002<\/p>\n\n\n\n<p>||x-a|-b|\u306e\u30b0\u30e9\u30d5\u3092\u63cf\u3044\u3066\u307f\u308b\u3068\u3001a-b\u304a\u3088\u3073a+b\u3067\u6700\u5c0f\u5024\u3092\u3068\u308bW\u5b57\u578b\u306e\u30b0\u30e9\u30d5\u3068\u306a\u308b\u3053\u3068\u304c\u308f\u304b\u308b\u3002\u3053\u308c\u306fmin(|x-(a-b)|, |x-(a+b)|)\u306b\u7b49\u3057\u3044\u3002\u3088\u3063\u3066\u3001\u96c6\u5408S\u306e\u4efb\u610f\u306e(a,b)\u306b\u5bfe\u3059\u308ba+b\u3068a-b\u3092\u96c6\u3081\u305f\u96c6\u5408\u3092P\u3068\u3059\u308c\u3070\u3001f_S(x)\u306e\u5024\u306fP\u306e\u8981\u7d20\u3068x\u306e\u5dee\u306e\u6700\u5c0f\u5024\u3068\u3057\u3066\u6c42\u3081\u3089\u308c\u308b\u3002<\/p>\n\n\n\n<p>\u96c6\u5408P\u306e\u5927\u304d\u3055\u306f\u9ad8\u30052Q\u500b\u3067\u3001\u3053\u308c\u3092std::set\u3067\u7ba1\u7406\u3057\u3066\u3084\u308c\u3070\u30af\u30a8\u30ea2\u306e\u7d50\u679c\u306f\u7c21\u5358\u306b\u6c42\u3081\u308b\u3053\u3068\u304c\u3067\u304d\u308b\u3002[a,b]\u306e\u533a\u9593\u306bP\u306e\u8981\u7d20\u304c\u5b58\u5728\u3059\u308c\u30700\u3001\u5b58\u5728\u3057\u306a\u3051\u308c\u3070a\u4ee5\u4e0b\u6700\u5927\u306e\u8981\u7d20\u3068a\u306e\u5dee\u3001b\u4ee5\u4e0a\u6700\u5c0f\u306e\u8981\u7d20\u3068b\u306e\u5dee\u306emin\u3092\u3068\u308b\u3002<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<p>\u7b4b\u30c8\u30ec\u3092\u3057\u305f\u30022\u65e5\u7a7a\u3051\u3066\u3057\u307e\u3063\u305f\u3002\u4eca\u65e5\u306f\u8155\u7acb\u3066\u3002<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<p>Vulkan\u306e\u8a18\u4e8b\u306e\u6539\u8a02\u4f5c\u696d\u3092\u9032\u3081\u305f\u3002\u79fb\u884c\u5f8c\u306e\u65b0\u30b5\u30a4\u30c8\u306b\u53cd\u6620\u3059\u308b\u4e88\u5b9a\u306a\u306e\u3067\u3057\u3070\u3089\u304f\u306f\u3053\u306e\u6539\u8a02\u5185\u5bb9\u304c\u51fa\u308b\u3053\u3068\u306f\u306a\u3044\u304c\u3002<\/p>\n\n\n\n<p>\u5bb6\u3067\u6357\u3089\u306a\u3044\u306e\u3067\u3001\u30d0\u30fc\u30ac\u30fc\u5c4b\u3067\u304a\u3084\u3064\u3092\u98df\u3079\u3064\u3064\u4f5c\u696d\u3057\u305f\u3089\u304b\u306a\u308a\u9032\u3093\u3060\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>ARC155\u306b\u51fa\u305f\u3002 A: \u3053\u3093\u306a\u306eA\u306b\u914d\u7f6e\u3059\u308b\u306e\u306f\u30d0\u30ab\u306a\u306e\u304b\uff1f \u6587\u5b57\u5217$A$\u3092\u53cd\u8ee2\u3057\u305f\u3082\u306e\u3092R(A)\u3001\u6587\u5b57\u5217A,B\u3092\u7d50\u5408\u3057\u305f\u3082\u306e\u3092A+B\u3068\u8868\u8a18\u3059\u308b\u3053\u3068\u306b\u3059\u308b\u3002 \u9811\u5f35\u3063\u3066\u5e30\u7d0d\u7684\u306b\u8003\u5bdf\u3059\u308b\u3068\u3001S&#8217;\u306f\u6587\u5b57\u5217R(S &hellip; <\/p>\n<div><a href=\"https:\/\/k.foolslab.net\/dailyreport\/2023-1-29\/\" class=\"more\">Read more &raquo;<span class=\"screen-reader-text\"> &#8220;2023\/1\/29(\u65e5)&#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-4074","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"_links":{"self":[{"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts\/4074","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=4074"}],"version-history":[{"count":5,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts\/4074\/revisions"}],"predecessor-version":[{"id":4079,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts\/4074\/revisions\/4079"}],"wp:attachment":[{"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/media?parent=4074"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/categories?post=4074"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/tags?post=4074"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}