- 博客(7)
- 收藏
- 关注
RSS订阅原创 合并果子----(堆的应用)
合并果子人人皆知,然而这并不是DP,是可以每次选最小的就可以对, but我直接暴力，神奇的TLE了！ 于是乎,我用了堆 #include<cstdio>#include<cstdlib>#include<iostream>using namespace std;int d[100000]; //堆int main(){ int m,n,i,j,k,l; cin
2016-08-29 21:53:47
905
原创 神奇的最小生成树........
这其实是是prim算法 来解释什么是prim吧！ 其实有点像贪心，每次选最短的链接……….. 最后总为最小的….. 还有这是POJ 2395 Out of Hay(http://poj.org/problem?id=2395)的解法#include<iostream>#include<algorithm>#include<cstdio>using namespace std;#def
2016-08-29 21:38:46
400
原创 关于递推式的那些事(对于通式的求法[特征方程])
其实我只是一个高一的, 然而并不懂通式，最近有需求(233)，所以去自学了! 作为新高一的，我的数学渣得可怜啊！ 直接步入正题吧! 对于一个递推式都存在一个特征方程….. 什么是特征方程呢？ 很简单：比如f(n)=f(n-1)+f(n-2)的特征方程为x^3=x^2+x即x^2=x+1 而f(n)=2*f(n-1)+7*f(n-2) 的特征方程为x^3=2*x^2+7*x即x^2=2*
2016-08-28 20:55:15
1142
原创 关于链式前向星
最近看了许多题目都用了比较奇怪的东西… 后面才发现是神奇的链式前向星….. 听名字就觉得很牛啊！ 然而其实很简单…… 组成:begin,next,to,w,与一个用来标记的e begin[n]数组：代表编号为n的点,最后一条边的储存位置 next[n]:是用来保存从同一个点出发这条边的上一条边 to[n]：保存去哪个点 算了，太混乱了…….. 自己去
2016-08-27 21:06:13
862
原创 一个普通的.线段树
随手写个线段树来复习一下….. 线段树:只是带有区间查询，修改（1变0,0变1），建树 不解释,,,, 直接上代码#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>using namespace std;struct node{ int num; int l,r; }tree[1
2016-08-27 20:27:47
410
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人