{"id":151,"date":"2014-12-21T01:17:09","date_gmt":"2014-12-20T16:17:09","guid":{"rendered":"http:\/\/cms.inter-arteq.com\/?p=151"},"modified":"2022-03-05T14:34:43","modified_gmt":"2022-03-05T05:34:43","slug":"optimized_answer_to_cut_material_from_timber","status":"publish","type":"post","link":"http:\/\/cms.inter-arteq.com\/optimized_answer_to_cut_material_from_timber\/","title":{"rendered":"\u6750\u6599\u304b\u3089\u5fc5\u8981\u306a\u9577\u3055\u306e\u7d20\u6750\u3092\u5207\u308a\u51fa\u3059\u3068\u304d\u306e\u6700\u9069\u89e3"},"content":{"rendered":"\n<p>\u5f8c\u8f29\u304b\u3089\u4ee5\u4e0b\u306e\u3088\u3046\u306aLINE\u304c\u6765\u307e\u3057\u305f\u3002<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"468\" height=\"180\" src=\"http:\/\/cms.inter-arteq.com\/wp-content\/uploads\/2022\/02\/265d5fb1d863e4363c7f84ca0bf6a0c5.png\" alt=\"\" class=\"wp-image-152\" srcset=\"http:\/\/cms.inter-arteq.com\/wp-content\/uploads\/2022\/02\/265d5fb1d863e4363c7f84ca0bf6a0c5.png 468w, http:\/\/cms.inter-arteq.com\/wp-content\/uploads\/2022\/02\/265d5fb1d863e4363c7f84ca0bf6a0c5-300x115.png 300w\" sizes=\"(max-width: 468px) 100vw, 468px\" \/><\/figure>\n\n\n\n<p>\u300c\u9069\u5207\u300d\u3068\u3044\u3046\u8a00\u8449\u304c\u66d6\u6627\u3067\u3059\u304c\u3001\u4ee5\u4e0b\u306e\u3088\u3046\u306b\u89e3\u91c8\u3057\u307e\u3057\u305f\u3002<\/p>\n\n\n\n<ol class=\"wp-block-list\"><li>\u6750\u6599\u306e\u672c\u6570\u304c\u6700\u5c0f\u3067\u3042\u308b\u3053\u3068\u3002<\/li><li>\u6700\u5f8c\u3001\u4f59\u308b\u68d2\u306e\u9577\u3055\u304c\u6700\u5927\u3067\u3042\u308b\u3053\u3068\u3002<\/li><\/ol>\n\n\n\n<p>\u5e73\u6613\u306a\u8a00\u8449\u3067\u3044\u3046\u3068\u3001\u306a\u308b\u3079\u304f\u5c11\u306a\u3044\u6750\u6599\u3067\u3001\u4f7f\u3044\u307e\u308f\u305b\u308b\u3088\u3046\u306b\u3001\u4f59\u308a\u306f\u51fa\u6765\u308b\u9650\u308a\u9577\u304f\u53d6\u308d\u3046\u3068\u3044\u3046\u610f\u5473\u3067\u3059\u3002<\/p>\n\n\n\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_69_1 counter-hierarchy ez-toc-counter ez-toc-custom ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\"><p class=\"ez-toc-title\">\u76ee\u6b21<\/p>\n<\/div><nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"http:\/\/cms.inter-arteq.com\/optimized_answer_to_cut_material_from_timber\/#%E3%82%B3%E3%83%BC%E3%83%89\" title=\"\u30b3\u30fc\u30c9\">\u30b3\u30fc\u30c9<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"http:\/\/cms.inter-arteq.com\/optimized_answer_to_cut_material_from_timber\/#%E5%87%BA%E5%8A%9B\" title=\"\u51fa\u529b\">\u51fa\u529b<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"http:\/\/cms.inter-arteq.com\/optimized_answer_to_cut_material_from_timber\/#%E3%81%BE%E3%81%A8%E3%82%81\" title=\"\u307e\u3068\u3081\">\u307e\u3068\u3081<\/a><\/li><\/ul><\/nav><\/div>\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"%E3%82%B3%E3%83%BC%E3%83%89\"><\/span>\u30b3\u30fc\u30c9<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>Ruby\u3067\u7dcf\u5f53\u308a\u306e\u30d7\u30ed\u30b0\u30e9\u30e0\u3092\u4f5c\u308a\u307e\u3057\u305f\u3002\u5f8c\u8ff0\u306e\u901a\u308a\u3001\u8a08\u7b97\u91cf\u306f\u5927\u304d\u3044\u3067\u3059\u304c\u3001\u3072\u3068\u307e\u305a\u52d5\u304f\u306e\u3067\u554f\u984c\u306a\u3044\u3068\u601d\u3044\u307e\u3059\u3002<\/p>\n\n\n\n<div class=\"hcb_wrap\"><pre class=\"prism line-numbers lang-ruby\" data-lang=\"Ruby\"><code># \u6750\u6599\u306e\u9577\u3055(\u4eca\u56de\u306f6000mm)\nL = 6000\n\n# \u5fc5\u8981\u306a\u9577\u3055\u3068\u672c\u6570\n# \u3053\u3053\u3067\u306f\u30011322mm\u30922\u672c\u30011264mm\u30926\u672c\u30011283mm\u30926\u672c\nneeds = {\n    a: {length: 1322, num: 2},\n    b: {length: 1264, num: 6},\n    c: {length: 1283, num: 6}\n}\n\ndef culc(require_list)\n  sums = []\n  require_list.each do |k, v|\n    v[:num].times do |i|\n      # \u914d\u5217\u3092\u30b3\u30d4\u30fc\u3057\u3066\u3001\u30ad\u30fc\u3092\u8ffd\u52a0\n      added_sums = Marshal.load(Marshal.dump(sums))\n      added_sums.map{|el| el &lt;&lt; k }\n      \n      # \u3082\u3068\u306e\u914d\u5217\u3068\u30ad\u30fc\u3092\u8ffd\u52a0\u3057\u305f\u914d\u5217\u3092\u7d50\u5408\n      sums.concat added_sums\n      \n      # \u30ad\u30fc\u5358\u4f53\u3092\u8ffd\u52a0\n      sums &lt;&lt; [k]\n      \n      # \u5b9a\u5c3a\u3092\u8d85\u3048\u305f\u7269\u3092\u524a\u9664\n      sums.delete_if{|x| x.inject(0) {|sum, n| sum + require_list[n][:length]} &gt; L}\n      \n      # \u91cd\u8907\u3092\u524a\u9664\n      sums.uniq!\n    end\n  end\n  \n  hashes = []\n  sums.each do |nl|\n    hashes &lt;&lt; {pattern: nl, score: nl.inject(0) {|sum,n| sum + require_list[n][:length]}}\n  end\n  \n  max_pattern = hashes.max{|a,b| a[:score] &lt;=&gt; b[:score]}\n  \n  p max_pattern\n  \n  max_pattern[:pattern].each do |item|\n    require_list[item][:num] -= 1\n  end\n  \n  require_list.delete_if{|k, v| v[:num] &lt;= 0}\n  \n  if require_list.size &gt; 0\n    culc require_list\n  end\nend\n\nputs &quot;required list&quot;\nputs &quot;=====================================&quot;\np needs\nputs &quot;&quot;\nputs &quot;best combination&quot;\nputs &quot;=====================================&quot;\n\nculc needs<\/code><\/pre><\/div>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"%E5%87%BA%E5%8A%9B\"><\/span>\u51fa\u529b<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"650\" height=\"173\" src=\"http:\/\/cms.inter-arteq.com\/wp-content\/uploads\/2022\/02\/cut_stock_output.png\" alt=\"\" class=\"wp-image-153\" srcset=\"http:\/\/cms.inter-arteq.com\/wp-content\/uploads\/2022\/02\/cut_stock_output.png 650w, http:\/\/cms.inter-arteq.com\/wp-content\/uploads\/2022\/02\/cut_stock_output-300x80.png 300w\" sizes=\"(max-width: 650px) 100vw, 650px\" \/><\/figure>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"%E3%81%BE%E3%81%A8%E3%82%81\"><\/span>\u307e\u3068\u3081<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>\u3053\u308c\u306f\u30ab\u30c3\u30c8\u30b9\u30c8\u30c3\u30af\u554f\u984c\u3068\u547c\u3070\u308c\u308bNP\u56f0\u96e3\u306a\u554f\u984c\u3068\u3057\u3066\u77e5\u3089\u308c\u3066\u3044\u307e\u3059\u3002<\/p>\n\n\n\n<p>\u4eca\u56de\u306f\u5c0f\u3055\u3044\u6570\u3067\u3084\u3063\u305f\u305f\u3081\u3001\u4e0a\u624b\u304f\u7d50\u679c\u304c\u51fa\u529b\u3055\u308c\u3066\u3044\u307e\u3057\u305f\u304c\u3001\u5927\u304d\u306a\u6570\u306b\u306a\u308b\u3068\u9014\u7aef\u306b\u8a08\u7b97\u91cf\u304c\u5897\u3048\u3066\u3057\u307e\u3044\u3001\u7d50\u679c\u3092\u51fa\u3059\u3053\u3068\u304c\u96e3\u3057\u304f\u306a\u3063\u3066\u3057\u307e\u3044\u307e\u3059\u3002<\/p>\n\n\n\n<p>\u5c11\u3057\u6750\u3092\u5207\u308a\u51fa\u3057\u305f\u3044\u3068\u304d\u3050\u3089\u3044\u306b\u306f\u3001\u5b9f\u7528\u306b\u8010\u3048\u3046\u308b\u3068\u601d\u3044\u307e\u3059\u3002<\/p>\n\n\n\n<p>\u5fc5\u8981\u306b\u8feb\u3089\u308c\u3066\u3001\u30d7\u30ed\u30b0\u30e9\u30e0\u3067\u89e3\u6c7a\u3059\u308b\u306e\u306f\u697d\u3057\u3044\u306e\u3067\u3001\u8eab\u8fd1\u306a\u554f\u984c\u306b\u662f\u975e\u30c1\u30e3\u30ec\u30f3\u30b8\u3057\u3066\u307f\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u5f8c\u8f29\u304b\u3089\u4ee5\u4e0b\u306e\u3088\u3046\u306aLINE\u304c\u6765\u307e\u3057\u305f\u3002 \u300c\u9069\u5207\u300d\u3068\u3044\u3046\u8a00\u8449\u304c\u66d6\u6627\u3067\u3059\u304c\u3001\u4ee5\u4e0b\u306e\u3088\u3046\u306b\u89e3\u91c8\u3057\u307e\u3057\u305f\u3002 \u6750\u6599\u306e\u672c\u6570\u304c\u6700\u5c0f\u3067\u3042\u308b\u3053\u3068\u3002 \u6700\u5f8c\u3001\u4f59\u308b\u68d2\u306e\u9577\u3055\u304c\u6700\u5927\u3067\u3042\u308b\u3053\u3068\u3002 \u5e73\u6613\u306a\u8a00\u8449\u3067\u3044\u3046\u3068\u3001\u306a\u308b\u3079\u304f\u5c11\u306a\u3044\u6750\u6599\u3067\u3001\u4f7f\u3044\u307e\u308f [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":158,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[5,53],"tags":[51,52,50],"class_list":["post-151","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-program","category-ruby","tag-mathematics","tag-np-hard","tag-ruby"],"aioseo_notices":[],"jetpack_featured_media_url":"http:\/\/cms.inter-arteq.com\/wp-content\/uploads\/2022\/02\/optimized_answer_to_cut_material_from_timber_thumb.png","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"http:\/\/cms.inter-arteq.com\/wp-json\/wp\/v2\/posts\/151"}],"collection":[{"href":"http:\/\/cms.inter-arteq.com\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/cms.inter-arteq.com\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/cms.inter-arteq.com\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/cms.inter-arteq.com\/wp-json\/wp\/v2\/comments?post=151"}],"version-history":[{"count":3,"href":"http:\/\/cms.inter-arteq.com\/wp-json\/wp\/v2\/posts\/151\/revisions"}],"predecessor-version":[{"id":208381,"href":"http:\/\/cms.inter-arteq.com\/wp-json\/wp\/v2\/posts\/151\/revisions\/208381"}],"wp:featuredmedia":[{"embeddable":true,"href":"http:\/\/cms.inter-arteq.com\/wp-json\/wp\/v2\/media\/158"}],"wp:attachment":[{"href":"http:\/\/cms.inter-arteq.com\/wp-json\/wp\/v2\/media?parent=151"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/cms.inter-arteq.com\/wp-json\/wp\/v2\/categories?post=151"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/cms.inter-arteq.com\/wp-json\/wp\/v2\/tags?post=151"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}