3.2w+
社区成员
求教一题----俺的数学太滥了
n对连续自然数1..n
将这2n个数排成两个1间一个数，两个2间两个数，以此类推
求排法
另外，排法是否唯一？
将这2n个数排成两个1间一个数，两个2间两个数，以此类推
求排法
另外，排法是否唯一？
...全文
当前发帖距今超过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；
可建立一个数组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,应该怎么排？
求教电力系统仿真-039THDAT.DAT 求教电力系统仿真-039THDAT.DAT 小弟要做毕业设计，才对matlab入门。现在要用matlab仿真一个39-bus的电力系统在一个故障（如其中一条母线三相短路）清除后的一小段时间，各种发电机的功角特性图，请大神告知详细...
蓝桥杯练习系统习题-算法训练3 XX无聊玩弹弹堂，战斗力太低啦！ 输入格式 测试数据的输入一定会满足的格式。 例：输入的第一行包含两个整数n, m，分别表示矩阵的行数和列数。接下来n行，每行m个正整数，表示输入的矩阵。 输出格式 ...
求教关于 Oracle数据库安装错误 INS-20802 [INS-20802] Oracle Net Configuration Assistant 失败。 按照其他大佬的标准卸载办法... 已经重新卸载了多次 并以管理员身份安装 依然无法正常安装 方法2： D:\app\frank\product\11.2.0\dbhome_1\bin\...
（求教）Android-javamail问题 大神，我打算做一个QQ的登录界面，但是通过点击“登录”时候自动将...下面的代码一点击“登录”就崩溃掉了，其他的配置文件中相关的也配置了，Mainifest.xml中也添加了访问互联网的相关代码，不知道哪里有问题。 pa
卡尔曼滤波求教-chap1_27.mdl 卡尔曼滤波求教-chap1_27.mdl 在看关于卡尔曼滤波的东西，下面是在教程上看到的一个实例，仿真结果也没有问题，但是输出的结果都是关于变量Y（n）的，我想问一下有没有办法可以显示出X（n）的变化过程，谢谢
卡尔曼滤波求教-chap1_27f.m 卡尔曼滤波求教-chap1_27f.m 在看关于卡尔曼滤波的东西，下面是在教程上看到的一个实例，仿真结果也没有问题，但是输出的结果都是关于变量Y（n）的，我想问一下有没有办法可以显示出X（n）的变化过程，谢谢
卡尔曼滤波求教-chap1_27plot.m 卡尔曼滤波求教-chap1_27plot.m 在看关于卡尔曼滤波的东西，下面是在教程上看到的一个实例，仿真结果也没有问题，但是输出的结果都是关于变量Y（n）的，我想问一下有没有办法可以显示出X（n）的变化过程，谢谢
山寨机华夏通，HX-T19的官方boot.img 求教如何制作山寨机华夏通，HX-T19的刷机包， 驱动展讯。品牌：华夏通 型号：T19 android版本：4.4 0，内核308.CPU：MTK6595 八核2.0GHz 分辨率854*480上面是关于手机的信息， 魅族MX4 通用版刷机包update.zip的...
山寨机华夏通，HX-T19的官方recovery.img 已经提取山寨机华夏通，HX-T19的官方recovery.img求教如何制作山寨机华夏通，HX-T19的刷机包， 驱动展讯。品牌：华夏通 型号：T19 android版本：4.4 0，内核308.CPU：MTK6595 八核2.0GHz 分辨率854*480上面是关于...
S函数最大功率跟踪采用的是三次插值方法求教指出错误-mppt.mdl S函数最大功率跟踪采用的是三次插值方法求教指出错误-mppt.mdl 这是仿真模型和错误原因图 附件： sfun_mppt.m S函数程序 mppt.mdl 插值仿真模型 错误.jpg ...
S函数最大功率跟踪采用的是三次插值方法求教指出错误-sfun_mppt.m S函数最大功率跟踪采用的是三次插值方法求教指出错误-sfun_mppt.m 这是仿真模型和错误原因图 附件： sfun_mppt.m S函数程序 mppt.mdl 插值仿真模型 错误....
求教：vue-cli3创建项目后总是报错版本冲突问题，解决后并不知道为什么这么做就可以成功创建，想知道原理。 抽空记录一下负责移动项目后的第一个技术问题吧； 因为需要使用cli3.0版本进行项目搭建，所以我卸载电脑里之前安装的vue-cli2.0版本后安装了vue-cli3，准备创建第一个项目试试效果，结果vue-cli3创建项目后总是报错...
vue-cli3.0 去掉console配置失效，注意事项 先上代码： 首先说一下，这些代码网上到处都有，也没有任何问题，但就是失效 const UglifyJsPlugin = require ...'uglifyjs-webpack-plugin' ...如果我在这三个文件内改变了...感觉好奇怪，不知道怎么回事儿，求教
安装MinGW-W64提示cannot download repository.txt-解决方法是什么啊啊啊求教 有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学...
Mybatis-plus 整合 springboot | 性能分析插件 PerformanceInterceptor 问题： mybatis-plus 性能分析插件执行无效果。 配置： 控制台： 求教。。。。
