我按脚,@NanoApe悦屏,續(xù)稿子黔州,打錢苫纤。
閑來(lái)無(wú)事,就想著把寫過(guò)的幾個(gè)無(wú)聊的程序給公開(kāi)了吧吱肌,方便大家使用痘拆,提升阿根特們的生產(chǎn)力,順便紀(jì)念下自己入坑一年(
竹筍方案
一年前高三的時(shí)候?qū)懙摹?br>
現(xiàn)階段竹筍規(guī)劃程序使用的算法最壞復(fù)雜度依舊是 O(n^4)氮墨,畢竟想破頭都想不出具體哪里可以優(yōu)化纺蛆,倒是想了很多奇技淫巧來(lái)降低平均復(fù)雜度,所以現(xiàn)在速度還是蠻不錯(cuò)的规揪。(內(nèi)心 OS:慢點(diǎn)就慢點(diǎn)嘛桥氏,又不是天天做竹筍)
有啥優(yōu)化的想法的話可以來(lái) Telegram 找我討論呀~
(算法?說(shuō)了你們也看不懂 wwwww)
單人竹筍規(guī)劃
這個(gè)是一年前自己照著圖紙完成了第一個(gè)單人四重竹筍后為了偷懶寫的(寫程序不都是為了偷懶嘛)猛铅,之后的單人五重竹筍和兩次單人六重竹筍都是用這個(gè)來(lái)做計(jì)劃表的字支。
原理的話基于兩條規(guī)則:
- 假設(shè) A,B,C 三個(gè)頂點(diǎn)形成的三角形內(nèi)部對(duì)應(yīng)是點(diǎn) D,D 必須比 A,B,C 三點(diǎn)中的一個(gè)先經(jīng)過(guò)
- 每次經(jīng)過(guò)一個(gè)點(diǎn) A,倘若與 A 相連的頂點(diǎn)集合中有些已經(jīng)經(jīng)過(guò)了堕伪,就要從 A 射向這些點(diǎn)揖庄,射出順序?yàn)閺牡皖慄c(diǎn)到高類點(diǎn)(數(shù)字上的低)
中軸多重方案
EXO5 活動(dòng)前花了不到 15mins 寫出來(lái)的。
算法方面就動(dòng)態(tài)規(guī)劃欠雌,沒(méi)啥難度抠艾,也有文章針對(duì)這個(gè)問(wèn)題做了超詳細(xì)的討論,就不說(shuō)了桨昙。
(注意:我并沒(méi)有強(qiáng)制要求方案 Link 順序從遠(yuǎn)到近,有這個(gè)需求的話就來(lái)找我吧)
最后扔個(gè)鏈接:https://github.com/Konano/Ingress-Field-Design
這樣就能逐漸 AFK 了吧(躺