社区
数据结构与算法
帖子详情
求教一题----俺的数学太滥了
flyinfree
2002-05-17 08:27:39
n对连续自然数1..n
将这2n个数排成两个1间一个数,两个2间两个数,以此类推
求排法
另外,排法是否唯一?
...全文
46
17
打赏
收藏
求教一题----俺的数学太滥了
n对连续自然数1..n 将这2n个数排成两个1间一个数,两个2间两个数,以此类推 求排法 另外,排法是否唯一?
复制链接
扫一扫
分享
转发到动态
举报
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,应该怎么排?
kafka 由于网络原因,最后报错打开的文件过多 (org.apache.zookeeper.ClientCnxn)停止结束服务,
求教
! --- 采坑
kafka 运行好好地,今天一用发现有一台服务停了,最后查看日志发现为网络原因,打开文件过多,代理停止。
求教
大佬解决方案! [2019-05-01 17:59:08,224] INFO Socket error occurred: 192.168.5.101/192.168.5.101:2181: 网络不可达 (org.apache.zookeeper.ClientCnxn) [2019-05...
求教
,vue-print-nb打印时会自动勾选多选框的问题
vue-print-nb打印时会自动勾选多选框## 标题 请问用vue-print-nb打印时会自动勾选多选框的问题咋解决呀…
这些天
求教
有感---求人不如求己
不止一次萌生要写以这个主题的文章,也希望借此提醒大家。这几天在写Vista环境凭据提供(Credential Provider)的登录(Windows XP/2000 GINA的替代品),一番Google+baidu之后,没有找到太多关于这方面的资料。而使用Delphi实现的资料一点都没有(截止到2007-4-27)。只好将Windows SDKs的例程翻译。但是翻译的过程并不顺利,许多C++
oracle查询ora03114,
求教
:ora-03114错误从哪里排查?
ERP软件偶尔会报 ora-03114错误 未连接到oracle我检查数据库的根超时有关的设置dba_profiles中的如下两个参数,都是不限制connect_time=unlimitedidle_time=unlimitedsqlnet.net中,只设置了如下参数SQLNET.EXPIRE_TIME=5 --这个用来清除僵死连接的监听日志文件中,没有ora相关的错误,显示的都是正常的连...
10.4 - 每日
一题
- 408
解析:完全二叉树中度为1 的节点个数只能是1 或0。设n1 = 1,n=n0+n1+n2=n0+n2+1=1001 ,由二叉树的性质可知n0=n2 +1 ,由两式可求n0=500.5 ,不成立;设n1 =0,n=n0+n1+n2=n0+n2 = 1001 ,由n0=n2+1,由两式可求n0=501。解析:确认号1000意味着它期望对方下一次发送数据段从1000编号的字节开始,并不表明前面收到了多少字节,因为题目没有告诉初始序列号。每日一句:不经三思不
求教
不动笔墨不读书,人生难得几回搏,此时不搏,何时搏。
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章