PTT
數位生活區
即時熱門文章
24小時內熱門文章
最新文章
熱門看板
看板列表
我的收藏
最近瀏覽
批踢踢 PTT 搜尋引擎
看板
[
Prob_Solve
]
討論串
[問題] 1~20數列,相鄰/頭尾和為質數
共 2 篇文章
排序:
最舊先
|
最新先
|
留言數
|
推文總分
內容預覽:
開啟
|
關閉
|
只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 1~20數列,相鄰/頭尾和為質數
推噓
4
(4推
0噓 2→
)
留言
6則,0人
參與
,
最新
作者
EdisonX
(閉上眼的魚)
時間
13年前
發表
(2011/11/29 10:17)
,
編輯
資訊
1篇文章回應此文
1
內文有0個圖片
image
0
內文有0個連結
link
0
內容預覽:
這問題是逛網路時看到的。.
1~20
排成一列,使得任二相鄰之和為質數,且第一個數與最後一個數之和也為質數。
. 要找出所有解。. 我的想法也點暴力,因任何數最大和只到39,所以先建 39 以下的質數表,. 又因相鄰之二數必為一奇一偶 (加起來才會是奇數),所以分二個 array 做 permutat
(還有456個字)
#2
Re: [問題] 1~20數列,相鄰/頭尾和為質數
推噓
1
(1推
0噓 0→
)
留言
1則,0人
參與
,
最新
作者
bleed1979
(十三)
時間
13年前
發表
(2011/11/29 23:11)
,
編輯
資訊
0篇文章回應此文
0
內文有0個圖片
image
0
內文有2個連結
link
2
內容預覽:
dfs,我沒有等他跑完就已經睡著了。. 夢中的我現在在打字。. 作法不外把1到20可以配對成為prime的number先找出來。. A[1]是跑1到20,同時可以決定A[20],在A[20]時僅需檢查A[19]. 基本上bool used[21]是dfs必備的陣列,用來決定是否重複。. 連codep
首頁
上一頁
1
下一頁
尾頁