算法思想
关注
分享
扫一扫
AcCry
A student
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU3868 HASH+随机增量
求点集中两两之间距离之和最小的三个点 <!-- @page {margin:2cm} p {margin-bottom:0.21cm} --> 在使用增量法过程中，我们需要对于新加入的点是否能够构成新的答案进行高效的判定。假设当前集合的答案为r，对于新加原创 2011-08-09 19:58:30 · 2140 阅读 · 3 评论 -
HDU3920 状压DP+优化+记忆化搜索
先按每个点到射击点的距离排个序，然后记忆化搜索，用状态压缩dp即可 #include #include #include #include using namespace std; const int MAXN = 21; #define EPS 1e-8 int n原创 2011-08-09 21:05:23 · 2027 阅读 · 1 评论 -
HDU3867 计算几何扫描线
<!-- @page {margin:2cm} p {margin-bottom:0.21cm} -->原创 2011-08-10 15:54:13 · 2689 阅读 · 0 评论 -
HDU3921 枚举搜索
4*n个点，每次选4个点，使得距离（射击点---1---2---3---4）最短。问最终将所有点都选完的最小距离 题目给了一个贪心策略，在时间允许范围内搜索即可 枚举任意两点b和c,计算出距离b和距离射击点距离之和最小的点tmp1和次小的点tmp12（并且该点当前未被访问原创 2011-08-11 09:42:12 · 1382 阅读 · 0 评论 -
Art Of Search—DanceLinks (By Knuth)
正文 我写这篇论文的目的，是觉得这个简单的程序技巧理应得到广泛认可。假设x指向双向链的一个节点；L[x]和R[x]分别表示x的前驱节点和后继节点。每个程序员都知道如下操作： L[R[x]] ← L[x], R[L[x]] ← R[x] （1）转载 2011-08-19 19:10:32 · 2411 阅读 · 0 评论