作者kevio (成仔)
看板MATLAB
标题Re: [运算] 不尽相异物的排列
时间Sun Dec 4 14:52:54 2011
※ 引述《mp19990920 (郝渴连)》之铭言:
: 第二个
: 1. 要把数字1~25放进5个箱子,而且又不能重复???
: 1~25是不同数字所以绝不会重复,
: 只有箱子可能重复,
: 箱子不能重复的话怎麽可能放的完,
: 您的意思到底是啥啊?
: 2. 是要照顺序放吗? (ex: 1→2→3→...→25)
: 3. 可以有箱子不放吗?
我想原po问题是这样子的--- 在五角形顶端有五个盒子
五个盒子分别是ABCDE
依序放入1~25 只是限制"必须只能放入相邻的盒子"
所以举例 其中一个解是
A-1 B-2 C-3 D-4 E-5 A-6 B-7 C-8 D-9 E-10 A-11 B-12 C-13.......
或是另一个解
A-1 B-2 A-3 B-4 A-5 B-6 A-7 B-8........
所以 mp19990920大大的问题
Q1: 箱子会重复 Q2:可照顺序放 Q3:可有箱子不放
所有组合是 5 * 2 ^ 25 = 167772160种解
只是用Matlab我就不会了 @@~
因为我想光show出答案就要show很久了
: ※ 引述《t007123 (林英杰後援会!!!)》之铭言:
: : 想请问两个问题
: : 第一个
: : 现在有 1 -1 0 三个数下去做排列
: : 但是我 1 -1要绑在一起 而且是1後面一定要接 -1
: : 然後跟0下去排 我有试过令p=[1,-1] 然後perms(p p p 0)
: : 但matlab把p视为可分开的 我现在可能无法用暴力解
: : 因为我想跑到18个以上 1 -1 0排列 XDD
: : 请问有什麽方法吗?
: : 第二个
: : 手边有个研究是 五边形顶点有五个箱子 编号A B C D E 照顺序放至顶点
: : 要放数字1~25 不可重复 假设从箱子A放数字1
: : 则数字2只能放在临近得箱子 例如: 箱子B 箱子E
: : 以此类推将所有数字摆放进去 每个箱子数字各数可不同
: : 如何将所有的方法都表示出来
: : 第二个问题我想matlab会做不下去 太大了 QQ
: : 请各位先进能帮助小弟 感谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.116.253.177