大连海事大学xcx

代码待改

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章 / 代码待改（共4篇）

4399小游戏十滴水求解器（遗传算法尝试）

关于遗传算法：读完知乎上一篇关于遗传算法的介绍，感觉确实挺有意思的，于是决定写一个程序应用一下试试。首先重新回忆一下高中生物知识：判断一个图和最优解的接近程度（选择函数）：对于该图，不断向该图中所含水滴数最多的格子内添水，直到该图水滴数为0时停止，记录该办法所添加的水滴数。第一代...

2017-09-02

0 556

4399小游戏十滴水求解器（遗传算法尝试）

关于遗传算法：读完知乎上一篇关于遗传算法的介绍，感觉确实挺有意思的，于是决定写一个程序应用一下试试。首先重新回忆一下高中生物知识：判断一个图和最优解的接近程度（选择函数）：对于该图，不断向该图中所含水滴数最多的格子内添水，直到该图水滴数为0时停止，记录该办法所添加的水滴数。第一代...

2017-09-02

0 702

HDU - 6097 Mindis(反演变换)

题目大意：给你一个圆和圆内到圆心距离相等的两点 P Q ，让你在圆上找到一个点 K ，使得这 PK + QK 最小。分析：学到一个几何方面的知识，这么好用的东西之前我居然没听说过，叫做反演。就是在OP的延长线上，取A，使得 OA∗OP=r2 。从而构造出相似三角形。 ...

2017-08-20

0 423

HDU - 6097 Mindis(反演变换)

题目大意：给你一个圆和圆内到圆心距离相等的两点 P Q ，让你在圆上找到一个点 K ，使得这 PK + QK 最小。分析：学到一个几何方面的知识，这么好用的东西之前我居然没听说过，叫做反演。就是在OP的延长线上，取A，使得 OA∗OP=r2 。从而构造出相似三角形。 ...

2017-08-20

0 310