- 博客(6)
- 收藏
- 关注
RSS订阅原创 最小生成树模板.
prim: #include #include const int INF = 0x3f3f3f3f; const int maxn = 110; bool vis[maxn]; int lowc[maxn]; int prim(int cost[][maxn],int n) //dian bian hao 0 ~ n - 1 { int ans = 0; memset
2016-10-30 22:39:00
296
原创 NYOJ143逆康托展开
康托展开式: x = an * (n - 1)! + an - 1 * (n - 2)! +....+ a2 * 1! + a1 * 0! 其中 n为数据集中元素的个数（没有重复元素）， ai为 元素在数据集中是第 ai大元素, 0 有个很好的例子，博客地址http://blog.csdn.net/zhongkeli/article/details/6966805
2016-10-19 21:28:36
360
原创 uva140带宽
写的比较乱，全排列 的形式 + 回溯 代码： #include #include #include using namespace std; char s[1000]; int k ;//结点个数 int v[100]; struct node{ char name; char next[15]; int len; int flag; }a[30],b[10
2016-10-17 17:50:46
260
原创 hdu1075What Are You Talking About(字典树,map)
使用二分肯定超时了。 map做法: #include #include #include #include #include using namespace std; const int N = 3005; char s[N]; map f; int main() { string x; cin >> x; while(cin >> x &&
2016-10-15 18:27:51
351
原创 uva129困难的串(dfs+判断）
思路：就是检查每一个位置应该填什么，并且填完要保证是不能有相邻的自子串，只需要从后向前枚举长度i = 2.....(当前字符串长度 + 1） / 2，然后判断一下就行，具体看代码，有点乱。。 代码： #include #include int n,l; char ans[100]; int flag; int cnt ; FILE *fw; bool check(cha
2016-10-12 22:52:02
433
原创 uva524素数环
回溯法应用。 代码： #include #include #include const int maxn = 100; int n; int a[maxn]; int v[maxn]; int v1[maxn]; void Eratoshenes(int n) //素数筛 { int m = sqrt(n); memset(v,0,sizeof(v));
2016-10-12 18:27:04
253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人