Re: [運算] 不盡相異物的排列

看板MATLAB作者 (郝渴連)時間12年前 (2011/12/04 15:31), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串7/10 (看更多)
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
文章代碼(AID): #1Eso7A7c (MATLAB)
討論串 (同標題文章)
文章代碼(AID): #1Eso7A7c (MATLAB)