AI算法 每日算法 — 使用java实现ISAP最大流:距离标号与间隙优化 一、ISAP 算法原理 ISAP(Improved Shortest Augmenting Path)是最大流问题的高效算法,由 Ahuja 和 Orlin 在 1990 年代提出。与 Dinic 算法的分层图+BFS多路增广不同,ISAP...
AI算法 每日算法 — 使用java实现人工鱼群:群体智能寻优与仿生行为建模 引言 在复杂优化问题中,传统梯度方法容易陷入局部最优。受自然界鱼群行为启发,李晓磊等人于2002年提出人工鱼群算法(Artificial Fish Swarm Algorithm,...
AI算法 每日算法 — 使用java实现Sierpinski三角形:递归分形与混沌几何生成 引言 Sierpinski三角形(谢尔宾斯基三角形)是数学中最经典的分形图案之一。从一个实心三角形开始, recursively...
AI算法 每日算法 — 使用java实现跳表:概率性层级索引与对数级查找 引言 跳表(Skip List)是由William Pugh于1990年提出的概率性数据结构,以简单的链表结构实现了与平衡二叉搜索树(如红黑树、AVL树)媲美的 $O(\log n)$...