- 博客(176)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 二分图带权匹配（推箱子问题的思考）
转载请附上原文链接： http://blog.youkuaiyun.com/u013351484/article/details/51598270二分图带权匹配（也叫二分图最优（最佳）匹配，Kuhn－Munkres 算法）预备知识：二分图最大匹配，二分图完备（完美）匹配二分图带权匹配，可以把它看作集合 X 的每个顶点到集合 Y 的每个顶点均有边的二分图（设权重均为正数，则原来分别...
2016-06-07 15:17:52
2718
1
转载 神奇的开方
sqrt函数分析2012-06-26 08:52:51 我来说两句 收藏 我要投稿我们平时经常会有一些数据运算的操作，需要调用sqrt，exp，abs等函数，那么时候你有没有想过：这个些函数系统是如何实现的？就拿最常用的sqrt函数来说吧，系统怎么来实现这个经常调用的函数呢？虽然有可能你平时没有想过这个问题，不过正所谓是“临阵磨枪，不
2014-10-01 12:57:40
698
原创 一个封装了 7zip 压缩解压功能的接口
官网：http://www.7-zip.org/可以看一下这个系列的第一部分了解下 7z :https://blog.byneil.com/?s=7z对压缩解压了解不多， 主要是使用到 7z 这种压缩解压方式(压缩率高，但压缩解压速度较慢~)，源码没找到可以直接方便调用的接口(有大佬发现的话留言告知一下，先谢过了！)，只能自己修改成方便的接口，便于日后需要时使用，学习工程地址 :h...
2017-04-03 14:58:36
2849
原创 线段树（区间更新）codeforces 292E Copying Data
线段树（区间更新）codeforces 292E Copying Data
2016-03-15 20:54:03
751
1
原创 博弈（alpha-beta 剪枝）POJ —— 1085 Triangle War
博弈（alpha-beta 剪枝）POJ —— 1085 Triangle War
2016-03-05 20:24:52
4374
1
原创 博弈（alpha-beta 剪枝）—— POJ 1568 Find the Winning Move
博弈（alpha-beta 剪枝）—— POJ 1568 Find the Winning Move
2016-03-05 20:23:11
4243
3
原创 的确是伪随机~
C语言的 里 rand() 函数可以产生 0 ~ RAND_MAX （包括）之间的随机数，通常是经过 srand() 函数进行初始化后再使用。 RAND_MAX 的值默认是 32767 即 2^15-1 ，在 里的定义是 #define RAND_MAX 0x7fff; 所以如果需要求 [a, b] （显然要有 b value = ran
2016-01-28 23:22:02
577
原创 树套树（线段树套平衡树）—— ZOJ 2112 Dynamic Rankings
对应题目链接：点击打开链接Dynamic RankingsTime Limit:10000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusDescriptionThe Company Dynamic Rankings ha
2015-11-22 11:48:31
1894
1
原创 划分树基础 —— HDU 2665 Kth number
对应 HDU 题目 ：点击打开链接Kth numberTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7186 Accepted Submission(s): 2298Problem Descri
2015-11-19 22:33:22
564
原创 矩阵连乘基础
对应题目连接：点击打开链接Optimal Array Multiplication SequenceTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionGiven t
2015-11-17 15:43:38
459
原创 catalan数 + 二叉树 —— POJ 1095
对应POJ题目：点击打开链接Trees Made to OrderTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7008 Accepted: 4000DescriptionWe can number binary trees using
2015-11-01 10:52:27
1009
原创 并查集应用 —— POJ 1182 食物链
对应 POJ 题目：点击打开链接食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 54927 Accepted: 16104Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃
2015-10-20 17:44:10
402
原创 a的n次幂 —— POJ 3100 Root of the Problem
a的n次幂 —— POJ 3100 Root of the Problem
2015-09-22 16:38:17
467
原创 离线处理（线段树|树状数组）| 莫对算法 —— HDU 4638 Group
离线处理（线段树|树状数组）| 莫对算法 —— HDU 4638 Group
2015-08-12 21:32:35
673
原创 平面点曼哈顿最小生成树——POJ 3241 Object Clustering
平面点曼哈顿最小生成树——POJ 3241 Object Clustering
2015-08-11 20:47:18
1827
原创 笛卡尔树 POJ ——1785 Binary Search Heap Construction
笛卡尔树 POJ ——1785 Binary Search Heap Construction
2015-07-30 13:47:29
820
原创 Treap树（并查集 + 树堆）POJ —— 2985 The k-th Largest Group
Treap树（并查集 + 树堆）POJ —— 2985 The k-th Largest Group
2015-07-30 13:04:10
744
原创 Splay树（区间第k小）——POJ 2761 Feed the dogs
Splay树（区间第k小）——POJ 2761 Feed the dogs
2015-07-23 14:35:57
1540
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人