[心得] 技能循環算法

[znmkhxrw (QQ)]

想一個問題想不出來...來TOS取暖一下 (╯°□°）╯︵ ╧╧
(數學系的版友有idea證明不可逆矩陣所形成的空間在operator norm下是否路徑連通?)
--------------------------------------------------------------------------

【問題】

遇上CD1不會一擊打死的怪（自己有根性or血厚or...），牛棚技能多少才能形成永動機？
若否，空窗期是幾回合？（這段時間不能卡心or靠龍刻補or...）

（實際情況並非怪都CD1，且每回卡心也不常發生，因此沒必要到永動機，看看空窗期
　多長比較實用）

==========        以下只是舉例，如果你知道我要算啥可以略過     ===============


《EX1》玩蛋隊 如何形成不死之身，或是空窗期多少？
       （這狀況比較特殊，考慮反擊吸血，木蛋是撐4回合）

Ans：在可以吸血的怪下（薩肥有倍攻，OK的！）不死之身有以下這些範例

     (1) 滿技大樹X2、木蛋X1，              ，副隊長任意（妲己妖精可以擺唷!）
     (2) 滿技大樹X1、木蛋X1、火蛋X1、薩肥X1，副隊長滿技薩肥

     而我打算刷一隻滿技大樹就好...2隻太累，所以

         滿技大樹X1、木蛋X1、火蛋X1，副隊長滿技薩肥 → 空窗期1回合



《EX2》蛇蛇隊 如何形成不死之身，或是空窗期多少？

Ans：因為控場要被打才能解，不像EX1都是放在左上，所以以石化3回合可補滿血為前提
     石化等於是爭取到4回合

     (1) 蛇妖X2、木蛋X2 → 空窗期1回合
     (2) 蛇妖X2、木蛋X1 → 空窗期4回合

【算法】

Step １：把你組進這隊的牛棚技能都列出如下：

         Skill ─ N/M ,where N 是效果持續時間，M 是 CD

Step ２：◎ 由上往下，從M小的開始排，每組M再從N大的開始排 ◎m

         假設排成 N1/M1  其中：M1 <= M2 <= M3
                  N2/M1        N1 >= N2 >= N3
                  N3/M1        N4 >= N5
                  N4/M2        N6 >= N7
                  N5/M2
                  N6/M3
                  N7/M3

Step ３：左列開始相加，每往下加一個就比對右列的值，直到累加值 >= 右列值

         例如，N1 < M1
                 │
                 ├── N1往下加N2
                 ↓
               N1+N2  ─┬→ 若N1+N2 >= M1，則停止（達成不死）
                        │
                        └→ 若N1+N2  < M2，則往下考慮N1+N2+N3 再與M1比...

         若整個加完還是無法達成不死，空窗期就是 M3 - (N1+N2+...+N7)

注意：無關開招順序！只是當N1/M1最先開（必定最先跳起）時，最先陷入循環
　
　　　若全部跳起後再任挑一個開，則前面1輪會有點亂，甚至有些技能回合會浪費

      但最後陷入的循環相同　　

【範例】

(1) 大樹X1、火蛋X1、木蛋X1、薩肥X1，可以形成永動機嗎？若否，空窗期多少？

    <Sol>

    Step １： 大樹I配火蛋  2/8  （組合技持續2回，CD8回）
              大樹II       2/10 （吸血兩回）
              木蛋         4/10 （因為反擊所以4回）
              薩肥         1/10 （完全恢復）

　　Step ２： 2/8
              4/10
              2/10
              1/10　

    Step ３： 2      < 8
              2+4=6  < 10
              6+2=8  < 10
              8+1=9  < 10 --- 空窗期 10-9 = 1

(2) 大樹X2、火蛋X1、木蛋X1、薩肥X2，全上會太多餘，最多可以拔掉幾張變永動機？

    <So1>

    Step １：1號大樹I配火蛋 2/8
             1號大樹II      2/10
             2號大樹I       1/8 （轉出心珠）
             2號大樹II      2/10
             木蛋           4/10
             薩肥           1/10
             薩肥           1/10

　　Step ２：2/8
             1/8
             4/10
             2/10
             2/10
             1/10
             1/10

　　Step ３：2      <  8
             2+1=3  <  8
             3+4=7  <  10
             7+2=9  <  10
             9+2=11 >= 10  永動機達成！兩隻薩肥是多餘的
　　　　　　　　　　　　　（單就技能循環而言）

             而且可以看到多1回合，代表不放火蛋組合技也可以，單純兩隻大樹就好
             就是最一開始講的case

---------------------------------

好期待阿~火希 配 波比 + 大樹 + 三太 + 宙斯
空窗期2回合而已...
昨天用未解放大樹打胡同，這隊恢復力直接硬在尾王跟他互幹洗技能 好爽!!
卡心還能轉心，三太完放波比剛好洗回

等實戰多次一點後，再分享這隊心得

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.231.109.122
※ 文章網址: https://www.ptt.cc/bbs/ToS/M.1430469956.A.DEF.html
推 athenayuri02: end給推
推 durantjosh: 趕快推，不然別人會以為我們看不懂
推 aa714564: 原來是這樣
推 fishg1216: end推，我承認看不懂
簡單說，你帶減傷/吸血/控場/轉心...讓你不死的技能

在cd1敵高傷的淫威下，你可以撐幾回，空窗期多少？

噓 wlkb0000: 先墟一下第二行你在講哪一個星球的語言，聽不懂啦XD
推 az61007: end推，我承認看不懂
→ wlkb0000: 然後你有點低估了蝶妖吸血的保命回合數
→ wlkb0000: 假設我現在殘血開蝶妖，我攻擊後吸滿血又被打，反擊又吸
→ wlkb0000: 滿血，到我蝶妖結束效果的時候，我血是滿的
喔喔!! 這周我是放在蛇蛇隊跟木希隊魯洨 忘了考慮玩蛋反擊

謝啦
→ wlkb0000: 所以如果不考慮連擊OR複數怪，其實蝶妖可以撐四回合
噓 sjfrnbu: 玩這麼累幹麻
推 Lucky0105: 請問，大樹吸血and洗盤面都是CD8嗎？
推 qoo2753586: 真的是數學之塔
推 wadashi1: 大樹要滿血根性的條件是什麼? 這樣的組合可以滿血根性嗎
推 athenayuri02: 樓樓上 應該都是cd8沒錯@@
→ HyDroGen2528: 這個真的有討論的必要嗎 = =?
→ HyDroGen2528: .... 你在同一回合永動的意義是什麼
什麼同一回合永動??

推 wlkb0000: 補推，滿血根性的條件是 隊長迪亞+其他四隻妖精類成員
推 wlkb0000: 另外你好像應該加一個條件式
推 wadashi1: 生命湓溢,回復轉攻擊,要3名妖女角色才行.
→ wlkb0000: Max(m1,m2...) < Min(m1,m2...) * 2
不懂耶 舉個反例一下~

→ HyDroGen2528: 你的問題一 要多少技能才能在同一回合永動
我哪有這樣寫= =??
※ 編輯: znmkhxrw (61.231.109.122), 05/01/2015 17:08:27
→ wlkb0000: 不然的話 那個最小值的N值和M值都要*2
推 Bensonoc: 原來是這樣
→ wlkb0000: 舉個例子就是CD16的蜘蛛和CD8的大樹
推 czsw: 數學系的版友不就pujojs嗎
→ wlkb0000: 用你的方式累加，16回合內大樹只會開一次，還是我有誤會
你完整牛棚列一下 我算一次看看 謝啦
※ 編輯: znmkhxrw (61.231.109.122), 05/01/2015 17:10:09
推 passbyks: 有人不是數學不好，原來是國文不好ˊˇˋ
推 wlkb0000: CD8迪+火蛋 CD10木蛋+薩肥*2 CD16蜘蛛
這樣暗蛋完全不用開就可以永動了呀 就是一開始講的第二個組合
我沒算錯吧@@?
※ 編輯: znmkhxrw (61.231.109.122), 05/01/2015 17:14:09
→ wlkb0000: 其中你迪亞不能算2/8 要算4/16
→ wlkb0000: 因為CD最長的卡，存滿之前CD最短的可以開兩次
推 on213308: 蝶仙一個神
→ wlkb0000: 這樣沒有永動吧，迪亞2+2木蛋3+薩肥1+1
!!?? 不是說木蛋4???
※ 編輯: znmkhxrw (61.231.109.122), 05/01/2015 17:16:13
→ wlkb0000: 不到10阿 我真的有誤會嗎QQ
推 AshengXD: 趕快推不然別人以為我看不懂
→ wlkb0000: 喔 我的意思是照你的算法 蝶妖只算3的話 只是例子
→ HyDroGen2528: 喔喔看懂 空窗算到2就幾乎不死了吧 木蛋*2
→ kenthing0315: 其他系沒人權了XD 非數學系路過看謀給箭頭
→ wlkb0000: 好吧，再簡單一點CD8迪+火蛋 CD10薩肥*2 CD16蜘蛛*2
→ HyDroGen2528: 是暗蛋4 ?
推 wlkb0000: 你如果要算成暗蛋是4，我再拉長CD還是會有BUG
推 ggininde5566: 有希臘永動機再說
→ HyDroGen2528: 如果不考慮開記順序是不是要算3 考慮算4 ?
推 Kevinshiau: 直接END給推
推 conanhide: 數學系出來可以做職業電玩高手了
推 jackyc38x: 真的看不懂 有簡易版嗎？
→ wlkb0000: 我在討論的事情跟他3還是4無關~"~
推 herman1110: 某氫氣大大應該是眼花了
推 pujos: 蛇蛇隊還有高血可以靠,其實木蛋不是很需要
→ pujos: 低血/根性隊比較有差
推 wlkb0000: 我說的是 "最長CD"大於"最短CD的兩倍"，這時候最短CD可
→ wlkb0000: 以開兩次
→ wlkb0000: 所以用原PO的方式計算之前，要先把數值作整理
推 bluestyle123: 閣下數學系的?(誤)
推 kenthing0315: 他第二句意思就是他是數學系的吧
磨神!! 我發現問題在哪了
你那種情形會讓空窗期更短（１回合），原因出在大家開不到一輪時，有其他招跳起來了
就是你講的那個Condition

只是這個再寫上去會很恐怖...

總之那套方法算出來的空窗期是最長的，實際上可能更短
這樣好像平易近人
※ 編輯: znmkhxrw (61.231.109.122), 05/01/2015 17:28:39
推 trollfrank: 不就雙稻姬中間塞兩隻火奶嗎                 阿 錯版
推 creamdancer: 快去跑模擬!!!不要在這邊不務正業(?
推 phoenix286: 波比?
→ wlkb0000: 我說的那組合是沒有空窗期的喔0.0
(配火蛋)       (算3，實際4)
 大樹I  大樹II     木蛋     薩肥  薩肥  暗蛋
   0      0         0        0     0     0
   6      0         0        0     0     0
   4      8         0        0     0     0
   1      5         7        0     0     0
   0      4         6        9     0     0
   6      2         4        8     9     0
   3      0         1        5     6     13
   1      8         0        3     4     11
   0      5         7        0     1     8
   6      3         5        0     0     6
   5      2         4        9     0     5
   4      1         3        8     9     4
         ~~
        空窗期呀

※ 編輯: znmkhxrw (61.231.109.122), 05/01/2015 17:33:55
推 bluestyle123: 快點推不然別人以為我們看不懂
→ wlkb0000: 迪組合 迪吸血 薩一 蛛一 迪組合 迪吸血 薩二 蜘二
→ wlkb0000: 2+2+1+3+2+2+1+3=16剛剛好
→ wlkb0000: 薩肥的2/8 看成4/16就會容易得多
→ wlkb0000:   迪亞
推 francine: 趕快推不然別人以為我看不懂
噓 wlkb0000: ...你開招順序的問題，迪亞一跳就開
我剛剛又算了一下 迪亞跳了之後先不開 依序開薩肥 薩肥 暗蛋 空窗還是1耶
※ 編輯: znmkhxrw (61.231.109.122), 05/01/2015 17:38:32
推 Lucky0105: 或許這會超越龍、聖妲成為高傷難死隊
推 wlkb0000: 我是說，迪亞一跳就要開XD 兩招連著開
→ wlkb0000: 迪亞4木蛋3薩肥1迪亞4蜘蛛3薩肥1
→ wlkb0000: 欸我考題有設計過的好嗎XD
你是說第一次開木蛋一回合過後迪亞I跳起來馬上開嗎?? 這樣空窗期3回合耶
還是下一次??
※ 編輯: znmkhxrw (61.231.109.122), 05/01/2015 17:45:26
→ wlkb0000: 等等...大樹2是CD10?
→ wlkb0000: 那我重新設計XD
推 wlkb0000: 迪亞CD8 木蛋CD10*2 薩肥CD10 蜘蛛CD16 木蛋都算3
→ wlkb0000: 其實我的重點在於 迪亞的CD8碰到蜘蛛的CD16 要算兩次~~
推 wlkb0000: 所以回歸正題就是 迪亞I不能寫成2/8，而是4/16
→ wlkb0000: 你的這種疊加方式才會準確@@
磨老師我累了驗算了XDDD

對 我知道我那情況是輪流開一次後沒有都跳起來的情況

有這情況時 空窗期會更低


 你的意思是發生這種情況 你的4/16算出來會完全是精確值??
※ 編輯: znmkhxrw (61.231.109.122), 05/01/2015 17:58:51
推 wlkb0000: 我去買個飯順便想一下，目前想法是
→ wlkb0000: 如果有不精確的狀況，那大概是跟跳起來無法馬上開
→ wlkb0000: 的狀況有關
→ wlkb0000: 例如其他週期都是3 但迪亞的CD8，有可能造成第八回合
→ wlkb0000: 開了會浪費，第九回合才開
推 finerhon: Q 大發論文 先推再看
推 roy12345: 看不懂給推
推 MatChih: QQ是你
推 cimskp: 我好像應該不要看這篇的，腦袋整個變成漿糊了.. QQ
推 xdsjohnson: 嗯嗯嗯嗯 原來如此阿
推 harry901: 推  這個是你的畢業論文嗎?