求教一题----俺的数学太滥了

flyinfree 2002-05-17 08:27:39
n对连续自然数1..n
将这2n个数排成两个1间一个数,两个2间两个数,以此类推
求排法
另外,排法是否唯一?
...全文
16 点赞 收藏 17
写回复
17 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
LeeMaRS 2002-05-25
王建德的也是那个出版社的.
其实就是回溯搜索啦..
回复
flyinfree 2002-05-21
惨~~那本我没买到,只有江文哉的
王建德的是那个出版社?
回复
clickx 2002-05-19

听说该题是某年IMO的试题,我曾经用回溯法尝试过结果。思路与macholo的差不多,不过效率却不是太好,n在40左右时出解已经很慢了,可能是剪枝不好。
个人觉得这题应该是去找数学规律的,可是本人的数学实在是太烂了,sign....
哪位知道答案的不访贴一下,程序或数学推导都可以,如果是用回溯的话请说明一下
剪枝的方法,多谢指教

回复
macbolo 2002-05-19
简单的提示一下
可建立一个数组2n个,初始赋值为-1,如排i(i=1...n),选第一排在j(i=1...n)位,数组赋值i,第二个必为i+j+1,同样赋值,采用回溯法,回溯时原赋值的,恢复
为-1;
回复
LeeMaRS 2002-05-19
王建德写的那本 竞赛解题指导 第10页 间隔排列.
回复
clickx 2002-05-19
把解法贴一贴可以吗?谢谢
回复
flyinfree 2002-05-19
哪版?王建德or江文哉?
哪页?
回复
LeeMaRS 2002-05-19
哎.都说叫你看金牌之路了……一模一样的啊……
回复
pigsanddogs 2002-05-19
关注
回复
lizhongkun 2002-05-19
我的意思是,有2个1,中间为1,怎么办
回复
flyinfree 2002-05-19
例如:n=3时
3 1 2 1 3 2
两个1间一个数
两个3间两个数
两个3间三个数

回复
starfish 2002-05-19
题目说得不清不楚,先把题目说清楚吧~~
回复
lizhongkun 2002-05-19
他的意思是 n的2次方个数排成两个1间一个数,两个2间两个数,以此类推
间“” 是什么意思??
回复
ahahai 2002-05-18
n对自然数1..n就有2n个数?
回复
shinexr 2002-05-18
问题可以详细一点吗
回复
LeeMaRS 2002-05-17
使用回溯搜索就可以了.还有 当n MOD 4等于1或2时 问题无解
排法不唯一的.

详细请看 金牌之路 高中计算机竞赛解题指导
回复
colacoca 2002-05-17
不太明白
举个例子先
比如n=5,应该怎么排?
回复
相关推荐
发帖
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2002-05-17 08:27
社区公告
暂无公告