討論串[問題] 1~20數列,相鄰/頭尾和為質數
共 2 篇文章
首頁
上一頁
1
下一頁
尾頁

推噓4(4推 0噓 2→)留言6則,0人參與, 最新作者EdisonX (閉上眼的魚)時間13年前 (2011/11/29 10:17), 編輯資訊
1
0
0
內容預覽:
這問題是逛網路時看到的。. 1~20 排成一列,使得任二相鄰之和為質數,且第一個數與最後一個數之和也為質數。. 要找出所有解。. 我的想法也點暴力,因任何數最大和只到39,所以先建 39 以下的質數表,. 又因相鄰之二數必為一奇一偶 (加起來才會是奇數),所以分二個 array 做 permutat
(還有456個字)

推噓1(1推 0噓 0→)留言1則,0人參與, 最新作者bleed1979 (十三)時間13年前 (2011/11/29 23:11), 編輯資訊
0
0
2
內容預覽:
dfs,我沒有等他跑完就已經睡著了。. 夢中的我現在在打字。. 作法不外把1到20可以配對成為prime的number先找出來。. A[1]是跑1到20,同時可以決定A[20],在A[20]時僅需檢查A[19]. 基本上bool used[21]是dfs必備的陣列,用來決定是否重複。. 連codep
首頁
上一頁
1
下一頁
尾頁