作者mp19990920 (郝渴连)
看板MATLAB
标题Re: [运算] 不尽相异物的排列
时间Sun Dec 4 15:31:16 2011
kevio你好:
如果如您所述的置放方式的话,
第1次置放决定起始位置(1~5),
第2~25次置放决定顺或逆时针方向,
这样每次置放的方式只需使用 3 + 24 = 27 bits 来表达即可,
用double来存绰绰有余,
8Bytes * 2^25 ≒ 256MB 所以对於储存上来说没啥问题,
只是原PO欲show出所有结果不知道有啥意义,
所以无法再继续探讨这个问题。
※ 引述《kevio (成仔)》之铭言:
: ※ 引述《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很久了
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 211.21.63.132