無(wú)題

我按脚,@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ī)則:

  1. 假設(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ò)
  2. 每次經(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 了吧(躺

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末腌歉,一起剝皮案震驚了整個(gè)濱河市蛙酪,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌翘盖,老刑警劉巖桂塞,帶你破解...
    沈念sama閱讀 221,406評(píng)論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異馍驯,居然都是意外死亡阁危,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,395評(píng)論 3 398
  • 文/潘曉璐 我一進(jìn)店門汰瘫,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)狂打,“玉大人,你說(shuō)我怎么就攤上這事混弥∨肯纾” “怎么了?”我有些...
    開(kāi)封第一講書人閱讀 167,815評(píng)論 0 360
  • 文/不壞的土叔 我叫張陵蝗拿,是天一觀的道長(zhǎng)晾捏。 經(jīng)常有香客問(wèn)我,道長(zhǎng)哀托,這世上最難降的妖魔是什么惦辛? 我笑而不...
    開(kāi)封第一講書人閱讀 59,537評(píng)論 1 296
  • 正文 為了忘掉前任,我火速辦了婚禮仓手,結(jié)果婚禮上胖齐,老公的妹妹穿的比我還像新娘。我一直安慰自己俗或,他們只是感情好市怎,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,536評(píng)論 6 397
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著辛慰,像睡著了一般区匠。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上,一...
    開(kāi)封第一講書人閱讀 52,184評(píng)論 1 308
  • 那天驰弄,我揣著相機(jī)與錄音麻汰,去河邊找鬼。 笑死戚篙,一個(gè)胖子當(dāng)著我的面吹牛五鲫,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播岔擂,決...
    沈念sama閱讀 40,776評(píng)論 3 421
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼位喂,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了乱灵?” 一聲冷哼從身側(cè)響起塑崖,我...
    開(kāi)封第一講書人閱讀 39,668評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎痛倚,沒(méi)想到半個(gè)月后规婆,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,212評(píng)論 1 319
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡蝉稳,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,299評(píng)論 3 340
  • 正文 我和宋清朗相戀三年抒蚜,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片耘戚。...
    茶點(diǎn)故事閱讀 40,438評(píng)論 1 352
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡嗡髓,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出毕莱,到底是詐尸還是另有隱情器贩,我是刑警寧澤,帶...
    沈念sama閱讀 36,128評(píng)論 5 349
  • 正文 年R本政府宣布朋截,位于F島的核電站蛹稍,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏部服。R本人自食惡果不足惜唆姐,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,807評(píng)論 3 333
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望廓八。 院中可真熱鬧奉芦,春花似錦、人聲如沸剧蹂。這莊子的主人今日做“春日...
    開(kāi)封第一講書人閱讀 32,279評(píng)論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)宠叼。三九已至先巴,卻和暖如春其爵,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背伸蚯。 一陣腳步聲響...
    開(kāi)封第一講書人閱讀 33,395評(píng)論 1 272
  • 我被黑心中介騙來(lái)泰國(guó)打工摩渺, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人剂邮。 一個(gè)月前我還...
    沈念sama閱讀 48,827評(píng)論 3 376
  • 正文 我出身青樓摇幻,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親挥萌。 傳聞我的和親對(duì)象是個(gè)殘疾皇子绰姻,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,446評(píng)論 2 359

推薦閱讀更多精彩內(nèi)容

  • 謝謝Daniel讓我認(rèn)識(shí)文老師,謝謝文老師拉我入“坑”引瀑,加入了軟件需求學(xué)習(xí)小組龙宏,真心欣喜可以作為第一批讀者閱讀到這...
    淡淡如菊閱讀 1,911評(píng)論 5 5
  • 等你四顆小虎牙長(zhǎng)齊了,就會(huì)咬人了哈伤疙。 怎么? 才長(zhǎng)了兩顆小虎牙辆影,可想咬我了巴较瘛? 等長(zhǎng)大了蛙讥, 叫你咬誰(shuí)你就去咬誰(shuí)熬庵?...
    寫字人已失蹤閱讀 231評(píng)論 10 1
  • (一) 大門被擂的山響次慢,安然從廚房沖出來(lái)旁涤,來(lái)不及看一眼外面的狀況,就急急的拉開(kāi)門迫像,怕晚了一秒鐘就有人破門而入了劈愚。這...
    老貓枕咸魚閱讀 962評(píng)論 14 19
  • 我在一個(gè)雨天 來(lái)到這座有你的城市 沿著你的足跡 體會(huì)你的心情 我面對(duì)著約克大教堂 看見(jiàn)你雙手合十聆聽(tīng)神的吟唱 我穿...
    子謙Dad閱讀 352評(píng)論 0 1
  • 分析qq7.0: 視頻在打開(kāi)登錄界面就開(kāi)始播放 了,而且期間無(wú)黑屏而且是循環(huán)播放的 畫質(zhì)問(wèn)題這里就不說(shuō)了闻妓,這個(gè)看視...
    吉兇以情遷閱讀 3,247評(píng)論 11 4