无题
2017-10-18 本文已影响0人
Konano
我，@NanoApe，续稿子，打钱。
闲来无事，就想着把写过的几个无聊的程序给公开了吧，方便大家使用，提升阿根特们的生产力，顺便纪念下自己入坑一年（
竹笋方案
一年前高三的时候写的。
现阶段竹笋规划程序使用的算法最坏复杂度依旧是 O(n^4)，毕竟想破头都想不出具体哪里可以优化，倒是想了很多奇技淫巧来降低平均复杂度，所以现在速度还是蛮不错的。（内心 OS：慢点就慢点嘛，又不是天天做竹笋）
有啥优化的想法的话可以来 Telegram 找我讨论呀~
（算法？说了你们也看不懂 wwwww）
单人竹笋规划
这个是一年前自己照着图纸完成了第一个单人四重竹笋后为了偷懒写的（写程序不都是为了偷懒嘛），之后的单人五重竹笋和两次单人六重竹笋都是用这个来做计划表的。
原理的话基于两条规则：
- 假设 A,B,C 三个顶点形成的三角形内部对应是点 D，D 必须比 A,B,C 三点中的一个先经过
- 每次经过一个点 A，倘若与 A 相连的顶点集合中有些已经经过了，就要从 A 射向这些点，射出顺序为从低类点到高类点（数字上的低）
中轴多重方案
EXO5 活动前花了不到 15mins 写出来的。
算法方面就动态规划，没啥难度，也有文章针对这个问题做了超详细的讨论，就不说了。
（注意：我并没有强制要求方案 Link 顺序从远到近，有这个需求的话就来找我吧）
最后扔个链接：https://github.com/Konano/Ingress-Field-Design
这样就能逐渐 AFK 了吧（躺
