- 博客(17)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 记忆化搜索或区间DP——石子合并
对应NYOJ题目：点击打开链接石子合并（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，
2015-03-30 21:55:02
725
原创 中国剩余定理（孙子定理）——POJ 1006
中国剩余定理中国剩余定理可以描述为：若某数x分别被d1、、…、dn除得的余数为r1、r2、…、rn，则可表示为下式：x=R1r1+R2r2+…+Rnrn+RD其中R1是d2、d3、…、dn的公倍数，而且被d1除，余数为1；（称为R1相对于d1的数论倒数）R1 、R2 、… 、Rn是d1、d2、…、dn-1的公倍数，而且被dn除，余数为1；D是d1、d2、…、的
2015-03-14 09:27:24
928
原创 杂题排序——HDU 1862
对应HDU题目：点击打开链接EXCEL排序Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14085 Accepted Submission(s): 5462Problem Description
2015-03-10 22:52:01
488
原创 堆排序（Heap_Sort）模板
笔记笔记！以后直接用#include #include #include #define LEFT(i) ((i)<<1)#define RIGHT(i) ((i)<<1|1)void Swap(int *a, int *b){ int tmp = *a; *a = *b; *b = tmp;}void Max_Heap(int *A, int i, int n){
2015-03-08 17:02:24
587
原创 暴力——HDU 4858
对应HDU题目：点击打开链接项目管理Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1422 Accepted Submission(s): 525Problem Description我们
2015-03-07 14:33:16
431
1原创 分治策略（归并排序，二分查找，x的n次方，斐波那契(Fibonacci)数列，斯特拉森(Strassen)矩阵乘法）
分治策略（归并排序，二分查找，x的n次方，斐波那契(Fibonacci)数列，斯特拉森(Strassen)矩阵乘法）
2015-03-03 21:18:54
1294
原创 矩阵快速幂——HDU 2157
对应HDU题目：点击打开链接How many ways??Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1821 Accepted Submission(s): 652Problem Descri
2015-03-03 14:00:59
434
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人