{"id":6477,"date":"2022-10-19T11:47:31","date_gmt":"2022-10-19T02:47:31","guid":{"rendered":"https:\/\/suzutukiblog.com\/?p=6477"},"modified":"2022-10-30T00:15:25","modified_gmt":"2022-10-29T15:15:25","slug":"tips-14","status":"publish","type":"post","link":"https:\/\/suzutukiblog.com\/index.php\/2022\/10\/19\/tips-14\/","title":{"rendered":"TIPS(Ruby:\u8868\u304b\u3089\u79fb\u52d5\u6642\u9593\u306e\u7dcf\u548c\u3092\u51fa\u3059)"},"content":{"rendered":"

\u76ee\u6a19\uff1a\u306a\u306b\u304c\u3057\u305f\u3044\u304b\uff1f<\/h3>\n

\u8868\u304b\u3089\u79fb\u52d5\u6642\u9593\u306e\u7dcf\u548c\u3092\u51fa\u3059<\/h2>\n

\u554f\u984c<\/h3>\n

\u884c\u304d\u305f\u3044\u30dd\u30a4\u30f3\u30c8\u304c\u30ea\u30b9\u30c8\u3067\u4e0e\u3048\u3089\u308c\u308b\u306e\u3067\u3001\u4e0e\u3048\u3089\u308c\u305f\u9806\u306b\u5404\u30dd\u30a4\u30f3\u30c8\u3092\u8a2a\u308c\u305f\u969b\u3069\u308c\u304f\u3089\u3044\u6642\u9593\u304c\u304b\u304b\u308b\u306e\u304b\u6c42\u3081\u3066\u304f\u3060\u3055\u3044\u3002\u6700\u521d\u306e\u30dd\u30a4\u30f3\u30c8\u3067\u59cb\u3081\u308b\u3068\u3053\u308d\u304b\u3089\u6642\u9593\u3092\u8a08\u308b\u3082\u306e\u3068\u3057\u307e\u3059\u3002<\/p>\n

\u5165\u529b\u4f8b1\u306e\u5834\u5408\u3001\u4ee5\u4e0b\u306e\u3088\u3046\u306b\u3001\u5404\u30dd\u30a4\u30f3\u30c8\u306e\u79fb\u52d5\u6642\u9593\u304c\u4e0e\u3048\u3089\u308c\u3066\u3044\u307e\u3059\u3002<\/p>\n\n\n\n
\n

\u5404\u30dd\u30a4\u30f3\u30c8<\/h2>\n<\/td>\n

\n

1<\/h1>\n<\/td>\n

\n

2<\/h1>\n<\/td>\n

\n

3<\/h1>\n<\/td>\n<\/tr>\n<\/thead>\n<\/table>\n

 <\/p>\n\n\n\n\n\n\n
\n

\u5404\u30dd\u30a4\u30f3\u30c8\\\u5404\u30dd\u30a4\u30f3\u30c8<\/h2>\n<\/td>\n

\n

1<\/h1>\n<\/td>\n

\n

2<\/h1>\n<\/td>\n

\n

3<\/h1>\n<\/td>\n<\/tr>\n

\n

1<\/h1>\n<\/td>\n

\n

0<\/h1>\n<\/td>\n

\n

3<\/h1>\n<\/td>\n

\n

4<\/h1>\n<\/td>\n<\/tr>\n

\n

2<\/h2>\n<\/td>\n

\n

3<\/h1>\n<\/td>\n

\n

0<\/h1>\n<\/td>\n

\n

5<\/h1>\n<\/td>\n<\/tr>\n

\n

3<\/h1>\n<\/td>\n

\n

4<\/h1>\n<\/td>\n

\n

5<\/h1>\n<\/td>\n

\n

0<\/h1>\n<\/td>\n<\/tr>\n<\/thead>\n<\/table>\n

\u30dd\u30a4\u30f3\u30c8 1 \u3067\u30dd\u30a4\u30f3\u30c8\u304b\u3089 2 \u306b\u79fb\u52d5\u3059\u308b\u306e\u306b\u6642\u9593 3 \u304b\u304b\u308a\u307e\u3059\u3002
\n\u30dd\u30a4\u30f3\u30c8 2 \u3067\u30dd\u30a4\u30f3\u30c8\u304b\u3089 3 \u306b\u79fb\u52d5\u3059\u308b\u306e\u306b\u6642\u9593 5 \u304b\u304b\u308a\u307e\u3059\u3002
\n\u30dd\u30a4\u30f3\u30c8 3 \u3067\u30dd\u30a4\u30f3\u30c8\u304b\u3089 1 \u306b\u79fb\u52d5\u3059\u308b\u306e\u306b\u6642\u9593 4 \u304b\u304b\u308a\u307e\u3059\u3002
\n\u5168\u90e8\u3067\u6642\u9593 12 \u304b\u304b\u308a\u307e\u3059\u3002<\/p>\n

\n
\n
\n
\n
\u5165\u529b\u3055\u308c\u308b\u5024<\/dt>\n
\u5165\u529b\u306f\u4ee5\u4e0b\u306e\u30d5\u30a9\u30fc\u30de\u30c3\u30c8\u3067\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002<\/p>\n
N\r\nc_{1, 1} c_{1, 2} ... c_{1, N}\r\nc_{2, 1} c_{2, 2} ... c_{2, N}\r\n...\r\nc_{N, 1} c_{N, 2} ... c_{N, N}\r\nK\r\ny_1\r\ny_2\r\n...\r\ny_K<\/code><\/pre>\n
    \n
  • \u30fb1 \u884c\u76ee\u306b\u5168\u3066\u306e\u30dd\u30a4\u30f3\u30c8\u306e\u6570\u3092\u8868\u3059\u6574\u6570 N \u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002<\/li>\n
  • \u30fb\u7d9a\u304f N \u884c\u306e\u3046\u3061\u306e i \u884c\u76ee (1 \u2266 i \u2266 N) \u306b\u306f N \u500b\u306e\u6574\u6570\u304c\u534a\u89d2\u30b9\u30da\u30fc\u30b9\u533a\u5207\u308a\u3067\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002i \u884c\u76ee\u306e j \u756a\u76ee (1 \u2266 j \u2266 N) \u306e\u6574\u6570 c_{i, j} \u306f i \u756a\u76ee\u306e\u30dd\u30a4\u30f3\u30c8\u304b\u3089 j \u756a\u76ee\u306e\u30dd\u30a4\u30f3\u30c8\u3078\u306e\u79fb\u52d5\u6642\u9593\u3092\u610f\u5473\u3057\u307e\u3059\u3002<\/li>\n
  • \u30fb\u7d9a\u304f 1 \u884c\u306b\u306f\u3001\u884c\u304d\u305f\u3044\u30dd\u30a4\u30f3\u30c8\u306e\u6570\u3092\u8868\u3059\u6574\u6570 K \u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002<\/li>\n
  • \u30fb\u7d9a\u304f K \u884c\u306e\u3046\u3061\u306e i \u884c\u76ee (1 \u2266 i \u2266 K) \u306b\u306f\u3001i \u756a\u76ee\u306b\u8a2a\u308c\u305f\u3044\u30dd\u30a4\u30f3\u30c8\u3092\u8868\u3059\u6574\u6570 y_i \u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002<\/li>\n
  • \u30fb\u5165\u529b\u306f\u5408\u8a08\u3067 2 \u00d7 N + K + 2 \u884c\u3068\u306a\u308a\u3001\u5165\u529b\u5024\u6700\u7d42\u884c\u306e\u672b\u5c3e\u306b\u6539\u884c\u304c 1 \u3064\u5165\u308a\u307e\u3059\u3002<\/li>\n<\/ul>\n<\/dd>\n<\/dl>\n<\/div>\n
    \n
    \n
    \u671f\u5f85\u3059\u308b\u51fa\u529b<\/dt>\n
    \u30fb\u5168\u884c\u52d5\u5f8c\u306b\u304b\u304b\u308b\u6642\u9593\u3092\u6574\u6570\u3067\u51fa\u529b\u3057\u3066\u304f\u3060\u3055\u3044\u3002
    \n\u30fb\u672b\u5c3e\u306b\u6539\u884c\u3092\u5165\u308c\u3001\u4f59\u8a08\u306a\u6587\u5b57\u3001\u7a7a\u884c\u3092\u542b\u3093\u3067\u306f\u3044\u3051\u307e\u305b\u3093\u3002<\/dd>\n<\/dl>\n<\/div>\n
    \n
    \n
    \u6761\u4ef6<\/dt>\n
    \u3059\u3079\u3066\u306e\u30c6\u30b9\u30c8\u30b1\u30fc\u30b9\u306b\u304a\u3044\u3066\u3001\u4ee5\u4e0b\u306e\u6761\u4ef6\u3092\u307f\u305f\u3057\u307e\u3059\u3002<\/p>\n
    \u30fb1 \u2266 N \u2266 100\r\n\u30fb\u5404 i, j (1 \u2266 i, j \u2266 N) \u306b\u3064\u3044\u3066\r\n\u3000\u30fb1 \u2266 c_{i, j} \u2266 100 (i \u2260 j)\r\n\u3000\u30fbc_{i, j} = 0 (i = j)\r\n\u3000\u30fbc_{i, j} = c_{j, i} (i \u2260 j)\r\n\u30fb1 \u2266 K \u2266 100\r\n\u30fb1 \u2266 y_i \u2266 N (1 \u2266 i \u2266 K)<\/pre>\n<\/dd>\n<\/dl>\n<\/div>\n<\/div>\n<\/div>\n
    \n
    \n
    \n
    \n
    \u5165\u529b\u4f8b1<\/div>\n
    3\r\n0 3 4\r\n3 0 5\r\n4 5 0\r\n4\r\n1\r\n2\r\n3\r\n1\r\n<\/code><\/pre>\n<\/div>\n
    \n
    \u51fa\u529b\u4f8b1<\/div>\n
    12<\/code><\/pre>\n
    \n
    \u5165\u529b\u4f8b2<\/div>\n
    4\r\n0 2 9 5\r\n2 0 8 2\r\n9 8 0 3\r\n5 2 3 0\r\n5\r\n1\r\n2\r\n1\r\n3\r\n1\r\n<\/code><\/pre>\n<\/div>\n
    \n
    \u51fa\u529b\u4f8b2<\/div>\n
    22<\/pre>\n<\/div>\n
    \u89e3\u7b54\u3068\u89e3\u8aac \u5165\u529b\u4f8b1\u3067\u89e3\u8aac<\/h3>\n
    each_cons\u3092\u4f7f\u3048\u3070\u3044\u3068\u3082\u7c21\u5358\u306b\u89e3\u304f\u3053\u3068\u304c\u3067\u304d\u308b
    \n\u79fb\u52d5\u6642\u9593\u306e\u51e6\u7406\u3092\u66f8\u304f\u3002
    \n\u914d\u5217\u306f0\u304b\u3089\u59cb\u307e\u308b\u306e\u3067\u5168\u4f53\u3092-1\u3059\u308b
    \n(move.map { |a| a \u2013 1 })
    \n\u3042\u3068\u306f\u79fb\u52d5\u6642\u9593\u3092\u52a0\u7b97\u3057\u3066\u3042\u3052\u308c\u3070\u826f\u3044<\/h1>\n
    #\u7a7a\u306e\u914d\u5217\u3067\u521d\u671f\u5316\u3059\u308b \r\nchart,move,ary= [],[],[],[]\r\n#1\u884c\u76ee\u306e\u5165\u529b\u5024(\u6570\u5024)\u3092\u5909\u6570\u306b\u4ee3\u5165\u3059\u308b\r\nn = gets.to_i\r\n\r\n#n\u56de\u7e70\u308a\u8fd4\u3057\u5165\u529b\u5024\u3092\u53d7\u3051\u53d6\u308a\u914d\u5217\u306b\u4ee3\u5165\u3059\u308b\r\nn.times { chart << gets.split.map(&:to_i) }\r\n\r\n#\u5168\u4f53\u306e\u6642\u9593\u3092\u53f8\u308b\u5909\u6570\u3092\u4f5c\u6210\u3057\u30660\u3067\u521d\u671f\u5316\u3059\u308b\r\ntotal_minutes = 0\r\n\r\n#\u5165\u529b\u5024(\u6570\u5024)\u3092\u5909\u6570\u306b\u4ee3\u5165\u3059\u308b\r\nk = gets.to_i\r\n\r\n#n\u56de\u7e70\u308a\u8fd4\u3057\u5165\u529b\u5024\u3092\u53d7\u3051\u53d6\u308a\u914d\u5217\u306b\u4ee3\u5165\u3059\u308b\r\nk.times.map { move << gets.to_i }\r\n\r\n#k\u56de\u7e70\u308a\u8fd4\u3059\r\nk.times do |i|\r\n\r\n# \u914d\u5217\u306f0\u304b\u3089\u59cb\u307e\u308b\u306e\u3067\u5168\u4f53\u3092-1\u3059\u308bmove.map { |a| a - 1 }\r\n# [[0, 1], [1, 2], [2, 0]]\u306e\u3088\u3046\u306a\u914d\u5217\u3092\u4f5c\u308a\u6b21\u306b\u4f7f\u3048\u308b\u3088\u3046\u306b\u3059\u308b\r\n# \u2191.each_cons(2).map { |x| x } if i == 0\r\n  ary = move.map { |a| a - 1 }.each_cons(2).map { |x| x } if i == 0\r\n# \u5168\u4f53\u306e\u6642\u9593\u306b\u52a0\u7b97\u3057\u3066\u3044\u304f\r\n  total_minutes += chart[ary[i][0]][ary[i][1]] if i + 1 != k\r\nend\r\n# \u51fa\u529b\u3059\u308b\r\nputs total_minutes<\/pre>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n
    \u203b\u52d5\u4f5c\u306b\u3064\u3044\u3066(k.times do |i|)\u304b\u3089end<\/h2>\n
    1\u56de\u76ee\u306e\u30eb\u30fc\u30d7<\/h1>\n
    \u30dd\u30a4\u30f3\u30c81\u304b\u30892\u306b\u79fb\u52d5\u3059\u308b\u2192\u914d\u5217\u306f0\u304b\u3089\u306a\u306e\u3067chart[ary[i][0]][ary[i][1]]\u306e\u5834\u5408<\/h2>\n
    ary = [[0, 1<\/span>], [1, 2], [2, 0]]<\/h2>\n
    ary[0] = [0,1]<\/h2>\n
    [ary[0][0]] = 0<\/h2>\n
    [ary[0][1]] = 1<\/h2>\n
    chart[ary[0][0]][ary[0][1]] = chart[0][1]<\/h2>\n
    chart =\u00a0[[0, 3<\/span>, 4], [3, 0, 5], [4, 5, 0]]<\/h2>\n
    chart[0][1] = 3<\/h2>\n
    total_minutes += 3<\/h2>\n
    total_minutes \u306f3\u306b\u306a\u308b<\/h2>\n
    2\u56de\u76ee\u306e\u30eb\u30fc\u30d7<\/h1>\n
    \u30dd\u30a4\u30f3\u30c82\u304b\u30893\u306b\u79fb\u52d5\u3059\u308b\u2192\u914d\u5217\u306f0\u304b\u3089\u306a\u306e\u3067chart[ary[i][0]][ary[i][1]]\u306e\u5834\u5408<\/h2>\n
    ary = [[0, 1], [1, 2<\/span>], [2, 0]]<\/h2>\n
    ary[1] = [1,2]<\/h2>\n
    [ary[1][0]] = 1<\/h2>\n
    [ary[1][1]] = 2<\/h2>\n
    chart[ary[1][0]][ary[1][1]] = chart[1][2]<\/h2>\n
    chart =\u00a0[[0, 3, 4], [3, 0, 5<\/span>], [4, 5, 0]]<\/h2>\n
    chart[1][2] = 5<\/h2>\n
    total_minutes += 5<\/h2>\n
    total_minutes \u306f8\u306b\u306a\u308b<\/h2>\n
    3\u56de\u76ee\u306e\u30eb\u30fc\u30d7<\/p>\n
    \u30dd\u30a4\u30f3\u30c83\u304b\u30891\u306b\u79fb\u52d5\u3059\u308b\u2192\u914d\u5217\u306f0\u304b\u3089\u306a\u306e\u3067chart[ary[i][0]][ary[i][1]]\u306e\u5834\u5408<\/h2>\n
    ary = [[0, 1], [1, 2], [2, 0<\/span>]]<\/h2>\n
    ary[2] = [2,0]<\/h2>\n
    [ary[2][0]] = 2<\/h2>\n
    [ary[2][1]] = 0<\/h2>\n
    chart[ary[2][0]][ary[2][1]] = chart[2][0]<\/h2>\n
    chart =\u00a0[[0, 3, 4], [3, 0, 5], [4<\/span>, 5, 0]]<\/h2>\n
    chart[2][0] = 4<\/h2>\n
    total_minutes += 4<\/h2>\n
    total_minutes \u306f12\u306b\u306a\u308b<\/h2>\n
    if i + 1 != k\u00a0 \u306b\u3088\u308a4\u56de\u76ee\u306e\u30eb\u30fc\u30d7\u306f\u306a\u3044\u306e\u3067\u7d42\u308f\u308a\u306b\u306a\u308b<\/h2>\n
    \u3088\u3063\u3066\u5168\u4f53\u306e\u79fb\u52d5\u6642\u9593\u304c12\u3068\u306a\u308b<\/h2>\n","protected":false},"excerpt":{"rendered":"
    \u76ee\u6a19\uff1a\u306a\u306b\u304c\u3057\u305f\u3044\u304b\uff1f \u8868\u304b\u3089\u79fb\u52d5\u6642\u9593\u306e\u7dcf\u548c\u3092\u51fa\u3059 \u554f\u984c \u884c\u304d\u305f\u3044\u30dd\u30a4\u30f3\u30c8\u304c\u30ea\u30b9\u30c8\u3067\u4e0e\u3048\u3089\u308c\u308b\u306e\u3067\u3001\u4e0e\u3048\u3089\u308c\u305f\u9806\u306b\u5404\u30dd\u30a4\u30f3\u30c8\u3092\u8a2a\u308c\u305f\u969b\u3069\u308c\u304f\u3089\u3044\u6642\u9593\u304c\u304b\u304b\u308b\u306e\u304b\u6c42\u3081\u3066\u304f\u3060\u3055\u3044\u3002\u6700\u521d\u306e\u30dd\u30a4\u30f3\u30c8\u3067\u59cb\u3081\u308b\u3068\u3053\u308d\u304b\u3089\u6642\u9593\u3092\u8a08\u308b\u3082 […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"categories":[27,31],"tags":[],"class_list":["post-6477","post","type-post","status-publish","format-standard","hentry","category-programming-note","category-ruby"],"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/posts\/6477","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/comments?post=6477"}],"version-history":[{"count":15,"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/posts\/6477\/revisions"}],"predecessor-version":[{"id":6492,"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/posts\/6477\/revisions\/6492"}],"wp:attachment":[{"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/media?parent=6477"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/categories?post=6477"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/suzutukiblog.com\/index.php\/wp-json\/wp\/v2\/tags?post=6477"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}