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

flyinfree 2002-05-17 08:27:39
n对连续自然数1..n
将这2n个数排成两个1间一个数,两个2间两个数,以此类推
求排法
另外,排法是否唯一?
...全文
46 17 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
17 条回复
切换为时间正序
请发表友善的回复…
发表回复
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,应该怎么排?

33,027

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧