求一个1000MS以内的求1-20的素数环的算法 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 求一个1000MS以内的求1-20的素数环的算法

欢迎加入我们，一同切磋技术

共有 751 人关注过本帖

标题：求一个1000MS以内的求1-20的素数环的算法

只看楼主加入收藏

w7121544

等　级：新手上路
帖　子：11
专家分：0
注　册：2011-11-21
结帖率：50%

问题点数：0 回复次数：4

求一个1000MS以内的求1-20的素数环的算法

只求以1开头的就行，我试过很多种都超过1000MS

2011-11-21 20:11

czz5242199

等　级：小飞侠
威　望：4
帖　子：660
专家分：2400
注　册：2011-10-26

得分:0

一种还是求总数？

2011-11-21 20:12

w7121544

等　级：新手上路
帖　子：11
专家分：0
注　册：2011-11-21

得分:0

以1开头的所有情况
例如
N=6
输出 1 4 3 2 5 6
1 6 5 2 3 4

2011-11-21 20:15

czz5242199

等　级：小飞侠
威　望：4
帖　子：660
专家分：2400
注　册：2011-10-26

得分:0

求原题地址，为什么我觉得这题是求哈密顿回路，只能dfs啊..

2011-11-21 20:42

w7121544

等　级：新手上路
帖　子：11
专家分：0
注　册：2011-11-21

得分:0

我现在用手机，搞不到，我用DFS超时了而且已经减了很多支了

2011-11-21 20:47

快速回复：求一个1000MS以内的求1-20的素数环的算法