PTT遊戲區 / KanColle (艦隊Collection)

[閒聊]16夏 E-3 導航 離散第三章

看板KanColle (艦隊Collection)作者 (_(:3」∠)_)時間9年前 (2016/08/13 23:00), 9年前編輯推噓19(19推 0噓 24→)
留言43則, 6人參與, 最新討論串1/1
想打活動可是又感到有點小小的罪惡感 剛好看到這次的E3導航 就來算算這次E3的方法數吧 排列組合問題、高中程度應該也能算 問題如下 本次E3導航 http://i.imgur.com/PsrfAC4.png
http://i.imgur.com/I5oecHb.png
戰艦：金剛、榛名 重／航巡：鳥海、最上、三隈、鈴谷、熊野 輕巡：鬼怒、由良 驅逐艦：吹雪、白雪、初雪 今天提督 在以上１２艘中挑７艘分成２個艦隊來導航 輕巡至多選１艘，且輕巡要放在第二艦隊 驅逐艦至多選２艘，且驅逐艦要放在第二艦隊 而戰艦最多可選２艘，但第二艦隊戰艦最多只可有１艘 每個艦隊至多６艘 第二艦隊除了輕巡及驅逐艦外，其他至多只能３艘 請問提督總共有幾種分法？ 然後．．．．．．．我發現我不會算 不知道能不能拿去Grad-ProbAsk問 所以就發在這邊當閒聊 活動卡關的時候來想想 有沒有路過的高手能夠幫這位提督算一下 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.140.102.109 ※ 文章網址: https://www.ptt.cc/bbs/KanColle/M.1471100418.A.AE7.html
推
08/13 23:01, , 1F
剛好在等遠征回來 無聊算算看(′‧ω‧‵)
08/13 23:01, 1F
推
08/13 23:05, , 2F
樹狀圖太複雜 不想算
08/13 23:05, 2F
→
08/13 23:07, , 3F
考完很久了 看到這題 頭好痛啊_(：3」∠)_
08/13 23:07, 3F
推
08/13 23:08, , 4F
這個維度..直接展開算可能比較快
08/13 23:08, 4F
推
08/13 23:18, , 5F
8101種 有人要驗算嗎(′‧ω‧‵)
08/13 23:18, 5F
推
08/13 23:28, , 6F
以你的敘述來看的話，CL:C(2,1), DD:C(3,0)+C(3,1)+C(3,2)
08/13 23:28, 6F
→
08/13 23:28, , 7F
啊沒事我想錯了0rz...
08/13 23:28, 7F
→
08/13 23:29, , 8F
麻煩的是要算你CA怎麼擺 因為二隊最多三台 (′‧ω‧‵)
08/13 23:29, 8F
推
08/13 23:33, , 9F
與其算有幾種擺法不如算有幾種實用的擺法 (′・ω・‵)
08/13 23:33, 9F
推
08/13 23:35, , 10F
實用的喔(′‧ω‧‵) 那應該就是有CL1+DD2的擺法吧
08/13 23:35, 10F
→
08/13 23:36, , 11F
這樣算下來還有2730種 (′‧ω‧‵)
08/13 23:36, 11F
我忘了還有每個艦隊至多６艘的限制 還有第二艦隊輕巡＆驅逐艦外其他的至多只能放３艘 ※ 編輯: Amagiyome (223.140.102.109), 08/13/2016 23:41:33 ※ 編輯: Amagiyome (223.140.102.109), 08/13/2016 23:46:14
→
08/13 23:47, , 12F
以上兩個我都有考慮 v(￣︶￣)y
08/13 23:47, 12F
推
08/13 23:50, , 13F
是說，為什麼DD只能放二隊@@?
08/13 23:50, 13F
推
08/13 23:51, , 14F
痾 DD放一隊有點......M...... (2隊要求1CL+2DD
08/13 23:51, 14F
推
08/13 23:51, , 15F
這種用DP去算可能比較快，直接拓展成12格，然後去限制每格
08/13 23:51, 15F
→
08/13 23:51, , 16F
能放什麼，這樣就能去拓展有多少種
08/13 23:51, 16F
→
08/13 23:52, , 17F
我直接樹狀圖展開啦...理論上應該不會錯 (′‧ω‧‵)
08/13 23:52, 17F
→
08/13 23:54, , 18F
我卡在「如果選了2DD5重巡，那組不組得成聯合艦隊」這種問題
08/13 23:54, 18F
推
08/13 23:55, , 19F
@vvrr 不能組的就要剪枝阿(用tztbrian的算法)
08/13 23:55, 19F
推
08/13 23:56, , 20F
(重巡+航巡)5隻以上は不可
08/13 23:56, 20F
→
08/13 23:56, , 21F
這是WIKI水打本隊敘述 所以應該可以上5CA(全一隊)
08/13 23:56, 21F
→
08/13 23:57, , 22F
我列出來，想判斷每一行
08/13 23:57, 22F
→
08/13 23:58, , 23F
有沒有辦法組成水打。"以上"有包含5隻啊
08/13 23:58, 23F
推
08/14 00:00, , 24F
如果上5CA，只能拆成4-1/3-2
08/14 00:00, 24F
推
08/14 00:01, , 25F
那句不是不能超過5隻的意思嗎?
08/14 00:01, 25F
→
08/14 00:02, , 26F
(我日文不好 丟GOOGLE翻譯說的
08/14 00:02, 26F
→
08/14 00:02, , 27F
嚴格來說 最實用的就是2BB2CA1CL2DD 然後BB都放一隊
08/14 00:02, 27F
推
08/14 00:02, , 28F
"以上"中文也是有包含
08/14 00:02, 28F
→
08/14 00:03, , 29F
光這樣就有240種
08/14 00:03, 29F
→
08/14 00:03, , 30F
我是看下限/上限來想的
08/14 00:03, 30F
推
08/14 00:03, , 31F
最快的方法就是直接去組組看(逃
08/14 00:03, 31F
→
08/14 00:03, , 32F
以上は不可<<這個GOOGLE翻譯說是不超過 (′‧ω‧‵)
08/14 00:03, 32F
→
08/14 00:04, , 33F
好 確認是GOOGLE問題 第一隊不能5CA
08/14 00:04, 33F
推
08/14 00:05, , 34F
1CL2DD都在二隊嗎？
08/14 00:05, 34F
→
08/14 00:06, , 35F
恩 對 (樓主命題是這樣 不過一般也不會擺一隊
08/14 00:06, 35F
推
08/14 00:07, , 36F
樓主命題沒有說1CL2DD都要在二隊吧@@
08/14 00:07, 36F
→
08/14 00:07, , 37F
這樣要扣掉22種 剩8079
08/14 00:07, 37F
→
08/14 00:08, , 38F
有阿
08/14 00:08, 38F
→
08/14 00:08, , 39F
噢，命題變了……XD
08/14 00:08, 39F
→
08/14 00:08, , 40F
輕巡至多選１艘，且輕巡要放在第二艦隊 驅逐艦至..這段
08/14 00:08, 40F
→
08/14 00:10, , 41F
雖然不是不能擺啦 只是算導航應該不會去算自虐組合XDDD
08/14 00:10, 41F
→
08/14 00:13, , 42F
如果你要的話 就可以有更多組合了 2CA2CL3DD什麼的XDD
08/14 00:13, 42F
推
08/14 08:38, , 43F
為啥玩艦娘會遇到排列組合
08/14 08:38, 43F
‣ 更多 Amagiyome 的文章
文章代碼(AID): #1NhpO2hd (KanColle)
KanColle 近期熱門文章
更多 近期熱門文章 >>
PTT遊戲區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 Amagiyome 的文章
文章代碼(AID): #1NhpO2hd (KanColle)