- 博客(16)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 DP入门题--数塔问题(poj1163)
做了10来道DP题再做这个数塔问题明显上手，不仅写的快，一次AC，还用了两种方法。由此看来深入浅出不是没有道理啊，哈哈~~数塔问题的状态转移方程很容易得到，我是从上往下想的（即递推的思想），这里说一下经常看到的两种DP的写法，一种是用递推的方式，它的要求是每一次求的这个状态，它计算肯定是由前面已经算出来的状态得到的，比较容易实现，但是不是每一道题都那么容易想出，另一种是记忆化搜索的方式， 即我
2015-11-30 18:07:05
931
原创 poj1014
#include #include int max(int a,int b){ return a>b?a:b;}int main() { int dp[70000]; int w[70000]; int a[7],sum,i,j,time=0,k,m,count,temp; while(1) { time++;
2015-11-30 00:18:12
435
原创 poj2184
//此题有助于理解滚动数组里面内存循环的顺序，当求dp[j]时，默认dp[j-w[i]]是dp[i-1][j-w[i]]这就要求在求dp[j]之前,dp[j-w[i]]不能改变（如果更改了，那么dp[j]就是用的更新//过的值。如果w[i]为正，那么j-w[i]<w[i]所以从大到小，先访问w[i]再访问j-w[i]（如果先算dp[j-w[i]]那么它如果被更新，dp[j]就错了)如果w[i]
2015-11-30 00:16:17
514
原创 POJ1789
普里姆算法入门题 题目大意：给你n串长度为7的字符串，每两个字符串的距离就是他们中间相差的字符个数，现在求解将所有字符串变成一样的所化的最少代价。思路：一旦两个字符串找到不一样的字符，就将这两个字符串的距离加1，最后求n个字符串的最小代价生成树。（注意最大距离写大点，贡献一个wa)#include #include int map[2117][2117];int book[21
2015-11-29 23:21:10
447
原创 AOE网络
首先AOE网络关于关键路径的求取是建立在拓扑排序得到的顺序上的，因为后面求early和late的顺序要求求后面时前面已知，如果我要求到数据结构的距离却发现到c语言的距离还不知道显然求不出来.求出关键路径后分别求出early和late最后当early和late相等时就是关键路径，注意关键路径可能有几条比如1->2->4,1->3->4的长度一样则会输出1,2,3,4解决办法是判断从前一个节点到后
2015-11-29 22:24:24
1547
原创 拓扑排序输出全部路径
方式是回溯，关键在于退回来时不仅要删除标记数组visit,同时还要将这个点的入度+1，为什么，我们可以想一下当DFS返回时，就是和这个点相连的边都被访问过了，比如1然后是2....现在1后面不想为2了，就要将2的入度还回去，同时标记取消。#include #include #include using namespace std; int n,m; int s[100][100];
2015-11-29 22:16:21
6766
转载 算法在追MM中的应用
算法在追MM中的应用动态规划如果你要追求一个MM,就要把这一问题分解开来，各个击破，才能最终赢得美人归，这叫动态规划（当然，有时间要求，一般数月解决）。记住，并非追求每个MM都能用这套方法解决，比如有些MM天生独立性强，不受其他人蛊惑。要使用这个方法有两个条件，第一，最优子结构（即如果子问题得到最优解决，那么追MM就解决了），第二，子问题重叠（即某些子问题不需要重复解决，只要解决一次就可以
2015-11-26 23:47:10
535
原创 背包问题
//悼念512大地震#include #include int max(int a,int b){ return a>b?a:b;} int main() { int n,m,i,j,T,l; int v[105],w[105],k[105]; int f[105][105]; scanf("%d",&T);
2015-11-26 23:28:59
275
原创 拓扑排序简单应用poj2367
//题目大意:输入n,接下来n行，每一行的编号都比这一行的数字优先#include #include #include #include using namespace std;queueq; int main() { int n,m,i,j; int a[105][105]; int indegree[105]; int ans[105],
2015-11-26 23:24:15
517
原创 poj2243
可以用A*算法，不过宽搜已经能过了#include #include #include #include struct node{ int x; int y; int step;};node start,end;void BFS(); using namespace std; int main() { char c1,c2,c3,c4
2015-11-20 16:39:45
369
原创 POJ1018
http://poj.org/problem?id=1018这题目有点难理解...大意是说，现在要买一整套通信设备（由好几个部件组成），给你T组测试数据，每一组都有N种部件，而每一种部件备又有m个生厂商提供，他们有不同的带宽和价格，你可以购买n种生产商的任意一种，但是必须购买所有的部件设备才能运作，现在让你求出各个部件的最小带宽/总价格的最大值可以用贪心的方法做，此题有多个变量，带宽，价格
2015-11-20 15:30:49
870
2原创 Java的学习笔记
习惯了用刷题的方式来掌握新语言~~如果已知英制长度的英尺foot和英寸inch的值，那么对应的米是(foot+inch/12)×0.3048。现在，如果用户输入的是厘米数，那么对应英制长度的英尺和英寸是多少呢？别忘了1英尺等于12英寸。输入格式：输入在一行中给出1个正整数，单位是厘米。输出格式：在一行中输出这个厘米数对应英制长度的英尺和英寸的整数值，中间用空格分开。输入
2015-11-01 23:12:14
711
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人