33,025
社区成员
发帖
与我相关
我的任务
分享求教一题----俺的数学太滥了
n对连续自然数1..n
将这2n个数排成两个1间一个数，两个2间两个数，以此类推
求排法
另外，排法是否唯一？
将这2n个数排成两个1间一个数，两个2间两个数，以此类推
求排法
另外，排法是否唯一？
...全文
请发表友善的回复…
发表回复
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；
可建立一个数组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间三个数
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,应该怎么排？
举个例子先
比如n=5,应该怎么排？
