论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2007-07-15 01:31 |只看该作者 |倒序浏览

当输入N=?时,输出1至N的一个数列
使数列上相临两数相加为质数,注意头尾相加也是质数.
如 N=8 输出1 2 3 8 5 6 7 4(注意是一个环,头尾相加也是质数)
如无解输出no answer

偶然在baidu知道里看到的一个题

文库|博客

zwylinux

稍有积蓄

论坛徽章:: 0

2楼 [报告]

发表于 2007-07-15 01:59 |只看该作者

原帖由 silasoni 于 2007-7-15 01:31 发表
当输入N=?时,输出1至N的一个数列
使数列上相临两数相加为质数,注意头尾相加也是质数.
如 N=8 输出1 2 3 8 5 6 7 4(注意是一个环,头尾相加也是质数)
如无解输出no answer

偶然在baidu知道里看到的一个题

蛮力法，相邻两个相加测试。
期待好算法

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

cjaizss

版主

论坛徽章:: 3

3楼 [报告]

发表于 2007-07-15 03:26 |只看该作者

先生成质数表

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

ArXoR

稍有积蓄

论坛徽章:: 0

4楼 [报告]

发表于 2007-07-15 17:22 |只看该作者

原帖由 silasoni 于 7/15/07 01:31 发表
当输入N=?时,输出1至N的一个数列
使数列上相临两数相加为质数,注意头尾相加也是质数.
如 N=8 输出1 2 3 8 5 6 7 4(注意是一个环,头尾相加也是质数)
如无解输出no answer

偶然在baidu知道里看到的一个题

找Hamilton环路可以做, n小就dp, 大就死搜.
感觉是NPC的, 不过我还没证明.

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

返回列表

Chinaunix › 论坛 › 程序设计 › C/C++ › 请教算法:使环上相临两数相加为质数

[算法] 请教算法:使环上相临两数相加为质数 [复制链接]