- 博客(8)
- 收藏
- 关注
RSS订阅原创 简单二叉排序树/二叉查找树的构建插入删除操作
#include#includeusing namespace std;struct node{ int data; node *r; node *l;};void Insert(node *&root,int val){ if(root==NULL) { root=new node; root->data=val; root->l=NULL; root->
2012-02-17 22:31:43
491
转载 [ACM进阶之路] 刘汝佳黑书进阶习题
<br /><br />一.动态规划<br />参考资料：<br />刘汝佳《算法艺术与信息学竞赛》《算法导论》<br />推荐题目：<br />http://acm.pku.edu.cn/JudgeOnline/problem?id=1141<br />简单<br />http://acm.pku.edu.cn/JudgeOnline/problem?id=2288<br />中等，经典TSP问题<br />http://acm.pku.edu.cn/JudgeOnline/problem?id=2411
2011-04-14 13:28:00
1935
原创 [状态压缩DP/递推/位运算] Pku/Poj Corn Fields 状态DP入门题详细注释。
Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares. Regrettably, some of the squares are infertile and can't be planted.
2011-04-14 08:47:00
591
1
原创 [DFS/动态规划DP] HDU/HOJ 3779 Railroad 暴力解 Zipper加强版
<br />题意看了半天看不懂，英语不行啊。。结果看了案例就懂了，，这这不是zipper一样的思想么。<br />记忆化搜索就行。<br /> <br />就是给定2个a,b 和一个目标序列。问在不改变a,b序列内部顺序下，可否组成目标序列。<br /> <br />http://acm.hdu.edu.cn/showproblem.php?pid=3779<br /> <br />直接zipper代码改下就。。。。<br /> <br />#include<iostream>#include<stri
2011-04-13 14:46:00
624
原创 [动态规划/记忆化搜索/递推] HDU/HOJ 1978 How many ways 万恶的instream
<br />又是一道水题，今天重写了一边，上次用的是递推计算的，这次自顶向下记忆化搜索做了下。由于用了cin超时了。比较恶心。<br /> <br />http://acm.hdu.edu.cn/showproblem.php?pid=1978<br /> <br />#include<iostream>using namespace std;const int M = 102;const int dir[2][2]={1,0,0,-1};int n,m;int dp[M][M];i
2011-04-13 14:00:00
406
原创 [递归理解/记忆化] HDU/HOJ 1331 Function Run Fun
<br />简单的递归函数题，理解下递归，不理解当然照抄也可以写出来，但是单纯的模拟肯定超时。<br />记忆化就行了。。。递归有许多重复计算的部分，重复子问题，一旦求解出来可以保存下来，下次再递归到此处直接读取答案就行。<br />代码写的很搓。。<br />http://acm.hdu.edu.cn/showproblem.php?pid=1331<br />#include<iostream>//递归是肯定超时的 using namespace std;int memo[100][100]
2011-04-13 13:13:00
678
原创 [动态规划/记忆化搜索]HDU/HOJ 1078 FatMouse and Cheese
<br />http://acm.hdu.edu.cn/showproblem.php?pid=1078<br /> <br />题意类似POJ 1088 滑雪。<br />http://poj.org/problem?id=1088<br /> <br />可能首先会想到DFS暴搜，但是N>12基本是TLE了，然后可以发现是很简单的递推。<br />类似小蜜蜂，用记忆化搜索实现比较简单。<br /> <br />#include<iostream>using namespace std;const
2011-04-13 09:20:00
439
原创 [DFS]HDU/HOJ 1557 权利指数 DFS枚举
//此题枚举集合.集合达到条件后判断。 //DFS简单的枚举，枚举出各个集合。#includeusing namespace std;int n,v[22],sum,ans[22];bool hash[22];void dfs(int pos,int tot){ if(tot>(sum>>1))//说明此集合符合要求，进行判断 { for(int i=0;i { if(hash[i] && tot-v[i]>1))//如果第i个
2011-04-13 08:43:00
422
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人