【LL水】如何排出最佳队形
问题的起因如下图：在考虑过各种主流CP之后，我排出了个人认为最理想的队形
那么问题来了：我是妮可厨，我希望妮可作为leader，但是又不想打乱CP顺序
各位喵玉有更好的队形吗？
要求有以下：
1，妮可是leader
2，妮姬要在一起
3，花凛要在一起
4，绘海要在一起
5，绘希要在一起
6，果鸟要在一起
其他CP比如妮希也要纳入考虑
怎样的队形才最好呢？
全队凛才是最赞的！（凛厨意味 只要有妮可和真姬就够了啦！ 本帖最后由 belotsebelo 于 2014-12-13 14:20 编辑
這是一個數學的問題
如果要滿足1和2的話，就會是 _ _ _ _ 妮 姬 _ _ _ ←(#)
而由於4和5決定 繪海希 修羅場不可避，海 繪 希 三人必定要放在一起
但由於3和6說 花凜 和 果鳥 不可拆，因此若 海繪希 按(#)般放在 妮姬 的左方時， 妮姬 左方就只剩下一個空格，若要找人填補那空位， 花凜 或 果鳥 就會被拆，所以 海繪希 只能放在 妮姬 的右方，即 _ _ _ _ 妮 姬 海 繪 希 （當然也可以 _ _ _ _ 妮 姬 希 繪 海）
於是 花凜 和 果鳥 就放在剩下的位置了，例如 凜 花 鳥 果 妮 姬 海 繪 希
當然(花凜)和(果鳥)的位置可以調換，CP內的位置也可以調換，例如 鳥 果 凜 花 妮 姬 海 繪 希
因此若根據1至6的話妮希是排不出來的（茶）
結論：可惡的俄羅斯老流氓 洒家身为重度鸟厨
表示谁分高谁主唱，不然的话洒家的选择困难症会发作 这个问题其实很简单……因为要求并不包含“所有成员必须出场”
因此9人全部使用妮可即满足所有条件
如果要求所有出场，算法可以有两种：
一个是暴力解法，罗列所有9!/2种搭配，然后逐个检测条件
要不就是动态编程，不过估计写程序的花费的时间还不如来个暴力解……
页:
[1]