作者t007123 (林英杰後援会!!!)
看板MATLAB
标题Re: [运算] 不尽相异物的排列
时间Sun Dec 4 20:08:39 2011
非常感谢您回文
我照您方法下去试看看
第一个问题现在出在 [0 1 1 1 1 1 1 ]
他把所有的 1 和 0 看成不同的东西下去排
导致记忆体根本就不足
我想跑到长度为18的 该篇PAPER也只跑到16就不敢在跑下去了
不知有何解决方法 @@
※ 引述《mp19990920 (郝渴连)》之铭言:
: 第一个
: 你不要把-1放进去排,
: 把 1 跟 0 排完之後,
: 再把 1 的後面插入 -1,
: 补充 : 插入方法
: a = [0 1 0 1 1];
: i = find(a==1);
: a = [a; inf(size(a))];
: a(2, i) = -1;
: a = a(:);
: a(a==inf) = [];
: 第二个
: 1. 要把数字1~25放进5个箱子,而且又不能重复???
: 1~25是不同数字所以绝不会重复,
: 只有箱子可能重复,
: 箱子不能重复的话怎麽可能放的完,
: 您的意思到底是啥啊?
是数字不重复 我只是怕大家会误认为1~25可重复而已
但箱子可以重复丢
: 2. 是要照顺序放吗? (ex: 1→2→3→...→25)
是的
: 3. 可以有箱子不放吗?
依照PAPER最後想得到的结果 是不行的
我举个例子好了
A
□
B C
□ □
D E
□ □
这是个五个箱子围成的正五边形 也就是环状排列的
现在要将数字1~25 "依序"放进箱子
而放进箱子的规则为 如果一开始 1 放入 A 则接下来 2 "只能"放进 B or C
也就是只能放相邻的箱子 但每个箱子放的数量不线
PAPER上是说
他们可以找到一组解 使得 每一个箱子加起来的数字和都是一样的
但并没有说他是唯一解 而且解还可以画出漂亮的图形(这里就不谈了)
因为科展需要 老师想跑出所有的解出来看看
於是要我去试着写程式 但後来我想一想 好像有2^25种解
暴力解根本不可行 何况还想玩6边形7边形
所以我们正在想可不可以循别种方法解题
基本上这题目陷入胶着 高中生科展好难 orz
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 219.70.3.91