作者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