{"id":2393,"date":"2013-11-28T17:52:51","date_gmt":"2013-11-28T08:52:51","guid":{"rendered":"http:\/\/fry.no.coocan.jp\/WordPress\/?p=2393"},"modified":"2013-11-28T17:56:45","modified_gmt":"2013-11-28T08:56:45","slug":"%e6%96%87%e5%ad%97%e5%88%97%e9%96%93%e3%81%ae%e9%a1%9e%e4%bc%bc%e5%ba%a6","status":"publish","type":"post","link":"http:\/\/fry.no.coocan.jp\/WordPress\/?p=2393","title":{"rendered":"\u6587\u5b57\u5217\u9593\u306e\u985e\u4f3c\u5ea6"},"content":{"rendered":"

\uff12\u3064\u306e\u6587\u5b57\u5217\u306e\u985e\u4f3c\u5ea6\u3092\u8003\u3048\u3066\u307f\u307e\u3059\u3002<\/p>\n

\uff1d\uff1d\u524d\u7f6e\u304d\uff1d\uff1d
\n\u985e\u4f3c\u5ea6\u306f\u6b21\u306e\u3088\u3046\u306b\u8a08\u7b97\u3057\u307e\u3059\u3002 \uff12\u3064\u306e\u6587\u5b57\u5217\u3092\u7aef\u304b\u3089\u5bfe\u5fdc\u3059\u308b\uff11\u5bfe\u306b\u6587\u5b57\u3054\u3068\u306b\u6bd4\u8f03\u3057\u3066\u3044\u304d\u307e\u3059\u3002\u4e00\u5bfe\u306e\u6587\u5b57\u304c\u540c\u3058\u306a\u3089\uff10\u3001\u9055\u3046\u6587\u5b57\u306a\u3089\uff12\u3068\u3057\u3066\u3001\u3053\u308c\u3092\u5de6\u304b\u3089\u53f3\u306b\u7e70\u308a\u8fd4\u3057\u3066\u7dcf\u548c\u3092\u6c42\u3081\u307e\u3059\u3002<\/p>\n

\u5373\u3061\u3001\u4f3c\u3066\u3044\u308b\u307b\u3069\u985e\u4f3c\u5ea6\u306f\u5c0f\u3055\u3044\u5024\u306b\u306a\u308a\u307e\u3059\u3002<\/p>\n

\u4f8b\u3048\u3070\u3001 abcd \u3068 abcd \u306f\u985e\u4f3c\u5ea6\uff10
\nabcc \u3068 abcd \u306e\u985e\u4f3c\u5ea6\u306f\uff12
\nabcb \u3068 adac \u306e\u985e\u4f3c\u5ea6\u306f\uff16 \u3067\u3059\u3002<\/p>\n

\u3053\u308c\u3060\u3051\u306a\u3089\u7c21\u5358\u3067\u3059\u304c\u3001\u3082\u3046\uff11\u3064\u65b0\u3057\u3044\u8981\u7d20\u3092\u52a0\u3048\u307e\u3059\u3002 \u6587\u5b57\u5217\u306b*\u30de\u30fc\u30af\u3092\u3044\u304f\u3064\u3067\u3082\u52a0\u3048\u3089\u308c\u308b\u3068\u3057\u307e\u3059\u3002\u305d\u3057\u3066\u6bd4\u8f03\u3059\u308b\u6587\u5b57\u5bfe\u306e\u4e00\u65b9\u304c*\u306e\u5834\u5408\u306f\u985e\u4f3c\u5ea6\uff11\u3068\u3057\u307e\u3059\u3002<\/p>\n

\u4f8b\u3048\u3070\u3001
\nabcd \u3068 ab*d \u306e\u985e\u4f3c\u5ea6\u306f\uff11
\na*cd \u3068 ab*d \u306e\u985e\u4f3c\u5ea6\u306f\uff12 \u3067\u3059\u3002<\/p>\n

\u3053\u3053\u3067\u3000* \u306f\u3001\u985e\u4f3c\u5ea6\u306e\u6570\u5024\u3092\u6700\u4f4e\u306b\u3059\u308b\u3088\u3046\u306b\u633f\u5165\u3057\u306a\u304f\u3066\u306f\u3044\u3051\u306a\u3044\u3082\u306e\u3068\u3057\u307e\u3059\u3002
\n\u4f8b\u3048\u3070\u3001
\nabcd\u3068acd\u306e\u985e\u4f3c\u5ea6\u306facd\u306b*\u3092\u633f\u5165\u3057\u3001a*cd\u3068\u3059\u308b\u3053\u3068\u306b\u3088\u308a\u985e\u4f3c\u5ea6\u306f\uff11\u306b\u306a\u308a\u307e\u3059\u3002<\/p>\n

\uff1d\uff1d\u3053\u3053\u304b\u3089\u672c\u756a\uff1d\uff1d
\n\u305d\u308c\u3067\u306f\u3001\uff12\u3064\u306e\u6587\u5b57\u5217\u306b*\u3092\u633f\u5165\u3057\u3001\u985e\u4f3c\u5ea6\u6570\u3092\u6700\u5c11\u306b\u3059\u308b\u65b9\u6cd5\u3092\u793a\u3057\u307e\u3059\u3002
\n\u3053\u3053\u3067\u306f\u3000abc\u3000\u3068ac\u3000\u306e\u985e\u4f3c\u5ea6\u8a08\u7b97\u3092\u4f8b\u306b\u3068\u3063\u3066\u8aac\u660e\u3057\u307e\u3059\u3002<\/p>\n

\u985e\u4f3c\u5ea6\u306e\u8a08\u7b97\u306b\u306f\u3001\uff12\u3064\u306e\u8868\u3092\u4f7f\u3044\u307e\u3059\uff08(1)\u985e\u4f3c\u5ea6\u6570\u8868\u3001(2)\u9078\u629e\u8868\uff09\u3002<\/p>\n

\u5148\u305a\u3001\uff12\u3064\u306e\u521d\u671f\u8868\u3092\u7528\u610f\u3057\u307e\u3059\u3002<\/p>\n

\"\"<\/a>\u985e\u4f3c\u5ea6\u6570\u8868<\/p>\n

\"\"<\/a>\u00a0\u9078\u629e\u8868<\/p>\n

\u6b21\u306b\u3001\u985e\u4f3c\u5ea6\u8868\u306e\u7a7a\u3044\u305f\u30de\u30b9\u306b\u6570\u5024\u3092\u66f8\u304d\u8fbc\u3093\u3067\u3044\u304d\u307e\u3059\u3002 \u7a7a\u3044\u305f\u30de\u30b9\u306e\u6570\u5024\u3092\u8a08\u7b97\u3059\u308b\u306b\u306f\u3001\u96a3\u63a5\u3059\u308b\u5de6\u3001\u5de6\u4e0b\u3001\u4e0b \u306e\uff13\u3064\u306e\u30de\u30b9\u304c\u6570\u5024\u3067\u57cb\u307e\u3063\u3066\u3044\u306a\u304f\u3066\u306f\u306a\u308a\u307e\u305b\u3093\u3002\u6b21\u306e\u56f3\u306f\u3001\u96a3\u63a5\uff13\u30de\u30b9\u304b\u3089\u53f3\u4e0a\u306e\u30de\u30b9\u306e\u985e\u4f3c\u5ea6\u3092\u8a08\u7b97\u3059\u308b\u65b9\u6cd5\u3067\u3059\u3002<\/p>\n

\"\"<\/a><\/p>\n

\u53f3\u4e0a\u306e\u30de\u30b9\u306e\u6570\u5024\u306f\u6b21\u306e\u3069\u3061\u3089\u304b\u306b\u306a\u308a\u307e\u3059\u3002
\nmin(X+1,Z+1,Y) \u307e\u305f\u306f\u3001min(X+1,Z+1,Y+2)\u3067\u3059\u3002
\n\u3053\u306e\uff12\u3064\u306e\u9055\u3044\u306f\u3001\u6bd4\u8f03\u3059\u308b\u6587\u5b57\u304c\u540c\u3058\u304b\u5426\u304b\u3067\u6c7a\u307e\u308a\u307e\u3059\u3002<\/p>\n

\u4f8b\u3048\u3070\u3001\u6b21\u306e\u56f3\u3067\uff1f\u30de\u30b9\u306e\u6570\u5024\u3092\u8a08\u7b97\u3059\u308b\u6642\u306f\u3001\u6bd4\u8f03\u3059\u308b\u6587\u5b57\u304c\uff21\u3068\uff21\u306a\u306e\u3067\u3001
\nmin(X+1,Z+1,Y) \u3092\u7528\u3044\u307e\u3059\u3002\u6bd4\u8f03\u3059\u308b\u6587\u5b57\u304c\u9055\u3046\u5834\u5408min(X+1,Z+1,Y+2)\u3092\u7528\u3044\u307e\u3059\u3002<\/p>\n

\"\"<\/a><\/p>\n

\uff1f\u30bb\u30eb\u306e\u5834\u5408\u3092\u307e\u3068\u3081\u308b\u3068\u3001\u6bd4\u8f03\u3059\u308b\u6587\u5b57\u304cA\u540c\u58eb\u3067\u540c\u3058\u305f\u3081\u3001min(X+1,Y,Z+1)\u306fmin(2,0,2)\u3068\u306a\u308a\u30010\u306b\u306a\u308a\u307e\u3059\u3002 \u3053\u306e\u5834\u5408\u3001min\u3067\u9078\u3070\u308c\u305f\u306e\u306f\u5de6\u4e0b\u306a\u306e\u3067\u3001\u9078\u629e\u8868\u306e\uff1f\u306e\u30de\u30b9\u306b\u5de6\u4e0b\u3068\u66f8\u304d\u8fbc\u307f\u307e\u3059\u3002 \u3053\u308c\u3092\u7e70\u308a\u8fd4\u3057\u3066\u5b8c\u6210\u3057\u305f\u3082\u306e\u304c\u6b21\u3067\u3059\u3002 <\/p>\n

\"\"<\/a>\u985e\u4f3c\u5ea6\u8868\u5b8c\u6210<\/p>\n

\"\"<\/a>\u00a0\u9078\u629e\u8868\u5b8c\u6210<\/p>\n

\u985e\u4f3c\u5ea6\u8868\u306e\u53f3\u4e0a\u9685\u304c\uff21\uff22\uff23\u3068\uff21\uff23\u306e\u985e\u4f3c\u5ea6\u3067\u3001\uff21\uff23\u306f\uff21\uff0a\uff23\u306b\u306a\u3063\u3066\u3001\uff11\u3068\u306a\u308a\u307e\u3059\u3002
\n\u9078\u629e\u8868\u3092\u53f3\u4e0a\u304b\u3089\u305f\u3069\u308b\u3068\u3069\u3053\u306b\uff0a\u304c\u5165\u308b\u306e\u304b\u304c\u5206\u304b\u308a\u307e\u3059\u3002
\n\u5de6\u304b\u3089\u6765\u305f\u5834\u5408\u306f\u7e26\u306e\u6587\u5b57\u5217\u306b\uff0a\u304c\u5165\u308a\u3001\uff21\uff0a\uff23\u3068\u306a\u308a\u307e\u3059\u3002
\n\u4e0b\u304b\u3089\u6765\u305f\u5834\u5408\uff08\u4e0a\u306e\u56f3\u306b\u306f\u3042\u308a\u307e\u305b\u3093\u304c\uff09\u3001\u6a2a\u306e\u6587\u5b57\u5217\u306b\uff0a\u304c\u5165\u308a\u307e\u3059\u3002<\/p>\n

\uff1d\uff1d
\n\uff08\u3059\u307f\u307e\u305b\u3093\uff09\u8a71\u304c\u30b4\u30c1\u30e3\u30b4\u30c1\u30e3\u3057\u3066\u3001\u3088\u304f\u308f\u304b\u308a\u307e\u305b\u3093\u3088\u306d\u3002
\n\u3053\u308c\u306f\u6765\u9031\u306e\u751f\u7269\u5206\u5b50\u306e\u6388\u696d\u5185\u5bb9\u3067\u3059\u3002\u6388\u696d\u3067\u306f\u751f\u7269\u306e\u30a2\u30df\u30ce\u9178\u306e\u914d\u5217\uff08\u6587\u5b57\u5217\uff09\u3092\u6bd4\u8f03\u3057\u3066\u7a2e\u306e\u9593\u306e\u985e\u4f3c\u5ea6\u3092\u8a08\u7b97\u3057\u307e\u3059\u3002\u4f8b\u3048\u3070\u3001\u4eba\u3068\u30a6\u30b5\u30ae\u306f\u3001\u4eba\u3068\u4eba\u53c2\u306e\u95a2\u4fc2\u3088\u308a\u8fd1\u3044\u3001\u306a\u3093\u3066\u306e\u3092\u8a08\u7b97\u3057\u307e\u3059\u3002
\n <\/p>\n

 <\/p>\n

 <\/p>\n","protected":false},"excerpt":{"rendered":"

\uff12\u3064\u306e\u6587\u5b57\u5217\u306e\u985e\u4f3c\u5ea6\u3092\u8003\u3048\u3066\u307f\u307e\u3059\u3002 \uff1d\uff1d\u524d\u7f6e\u304d\uff1d\uff1d \u985e\u4f3c\u5ea6\u306f\u6b21\u306e\u3088\u3046\u306b\u8a08\u7b97\u3057\u307e\u3059\u3002 \uff12\u3064\u306e\u6587\u5b57\u5217\u3092\u7aef\u304b\u3089\u5bfe\u5fdc\u3059\u308b\uff11\u5bfe\u306b\u6587\u5b57\u3054\u3068\u306b\u6bd4\u8f03\u3057\u3066\u3044\u304d\u307e\u3059\u3002\u4e00\u5bfe\u306e\u6587\u5b57\u304c\u540c\u3058\u306a\u3089\uff10\u3001\u9055\u3046\u6587\u5b57\u306a\u3089\uff12\u3068\u3057\u3066\u3001\u3053\u308c\u3092\u5de6\u304b\u3089\u53f3\u306b\u7e70\u308a\u8fd4\u3057\u3066 … \u7d9a\u304d\u3092\u8aad\u3080 →<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[1],"tags":[],"_links":{"self":[{"href":"http:\/\/fry.no.coocan.jp\/WordPress\/index.php?rest_route=\/wp\/v2\/posts\/2393"}],"collection":[{"href":"http:\/\/fry.no.coocan.jp\/WordPress\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/fry.no.coocan.jp\/WordPress\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/fry.no.coocan.jp\/WordPress\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/fry.no.coocan.jp\/WordPress\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2393"}],"version-history":[{"count":4,"href":"http:\/\/fry.no.coocan.jp\/WordPress\/index.php?rest_route=\/wp\/v2\/posts\/2393\/revisions"}],"predecessor-version":[{"id":2403,"href":"http:\/\/fry.no.coocan.jp\/WordPress\/index.php?rest_route=\/wp\/v2\/posts\/2393\/revisions\/2403"}],"wp:attachment":[{"href":"http:\/\/fry.no.coocan.jp\/WordPress\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2393"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/fry.no.coocan.jp\/WordPress\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2393"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/fry.no.coocan.jp\/WordPress\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2393"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}