标题:哪位高手来做啊!!!加急帮忙
只看楼主
ljshcbf
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2008-7-2
 问题点数:0 回复次数:2 
哪位高手来做啊!!!加急帮忙
1--20的圈圈问题
问题描述:    1-20这20个整数排列成一个圈,要求每两个相连数的和都是素数,求这20个整数的排列顺序。
程序输入:无
程序输出:1-20这20个数的排列顺序。
提示:采用栈的形式可以方便进行穷举。若成功排成一个符合要求的圈圈,则栈满员,否则栈为空
搜索更多相关主题的帖子: 加急 素数 整数 圈圈 
2008-07-02 21:10
luoyi9340
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2008-12-14
得分:0 
你需要一个链表,一个栈,一个中间变量(temp),一个判断和前1个数和是否素数的函数
链表存放1--20
开始时候栈空
从链表中取数入栈同时复制到temp中,判断是否合法,是的话从链表中删除那个数,用同样的方法放栈下一个元素。链表空则结束。否的话判断链表下一元素。若链表结束任然非法则回溯,做出栈操作。若栈第一个元素就要回溯则问题无解
2008-12-14 15:50
luoyi9340
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2008-12-14
得分:0 
补充一下,3--39之间一共才几个素数啊
你的问题根本无解的
2008-12-14 19:01



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-222329-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.126930 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved