[過去ﾛｸﾞ] プログラミングのお題スレ Part17 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
286(10): 2020/04/24(金)20:56 ID:pA5GOauV(1) AAS
お題
XORゲートは4つのNANDゲートで構成できることが知られている
この構成方法をプログラムで探索せよ
i番目のNANDゲートの入力を(ai,bi)、出力をciとする
XORゲートの入力を(X,Y)、出力をZとする
出力例
X->a1
Y->b1
X->a2
c1->b2
省5
287: 2020/04/24(金)23:27 ID:giWR9tWL(1) AAS
>>286
Step 6, Solution 1
0 : -1, -2: 0, 0, 1, 1 : 2
1 : -1, -2: 0, 1, 0, 1 : 2
2 : 1, 0: 1, 1, 1, 0 : 3
3 : 2, 0: 1, 1, 0, 1 : 3
4 : 2, 1: 1, 0, 1, 1 : 3
5 : 4, 3: 0, 1, 1, 0 : 2
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%ほど高速化
415: 2020/05/01(金)05:08 ID:GhPTuZah(1) AAS
>>286
EXNORはちょっとおもしろい。
Step 7, Solution 1
0 : -1, -2: 0, 0, 1, 1 : 2
1 : -1, -2: 0, 1, 0, 1 : 2
2 : 0, 0: 1, 1, 0, 0 : 2
3 : 1, 0: 1, 1, 1, 0 : 3
4 : 1, 1: 1, 0, 1, 0 : 2
5 : 4, 2: 0, 1, 1, 1 : 3
6 : 5, 3: 1, 0, 0, 1 : 2 *
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 のフォーマットになります
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.028s