プログラミングのお題スレ Part17

[過去ﾛｸﾞ] プログラミングのお題スレ Part17 (1002ﾚｽ)
上下前次1-新
抽出解除ﾚｽ栞

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

289(7): 2020/04/25(土)08:29 ID:He4LT43P(1) AAS
>>286 Ruby
外部ﾘﾝｸ:ideone.com
対称など考慮せずに 384通りの解が出てきた
ループ判定は手抜き

292(1): 289 2020/04/27(月)07:09 ID:0mP+psCA(1) AAS
>>286 Ruby
外部ﾘﾝｸ:ideone.com
svg で回路図化、配線は手抜き

408: 289 2020/04/29(水)07:47 ID:h4pVS5Or(1) AAS
>>286 Ruby
外部ﾘﾝｸ:ideone.com
主な処理をテーブルで済ませて高速化
ideone の時間制限内に完走できた

414: 289 2020/04/30(木)07:15 ID:SPWNNB7s(1) AAS
>>286 Ruby
外部ﾘﾝｸ:ideone.com
2pass化 25%ほど高速化

418: 289 2020/05/01(金)07:03 ID:bMo1YMx1(1) AAS
>>286 Ruby
外部ﾘﾝｸ:ideone.com
一度に 4bit計算 40%ほど高速化

430: 289 2020/05/03(日)07:15 ID:E6IlR6fn(1) AAS
>>286 Ruby
外部ﾘﾝｸ:ideone.com
枝刈りを強化 38%ほど高速化

435(1): 289 2020/05/04(月)07:13 ID:p+pGQ7l4(1) AAS
>>286 C++
外部ﾘﾝｸ:ideone.com
Ruby から移植。実行時間は Rubyより 90倍程度高速化

449: 289 2020/05/05(火)07:17 ID:JzUmiA6e(1) AAS
>>436
端子の順番は固定ですよ
なので print_map2() では省略しています
print_map() で出力すれば >>286 のフォーマットになります