- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 dp总结
动态规划总结 按状态类型分写在前面:从状态类型分,并不表示一题只从属于一类。其实一类只是一种状态的表示方法。可以好几种方法组合成一个状态,来解决问题。编号(长度)动态规划共性总结本类的状态是基础的基础,大部分的动态规划都要用到它,成为一个维。一般来说,有两种编号的状态:状态(i)表示前i个元素决策组成的一个状态。状态(i)表示用到了第i个元素,和其他在1到i
2008-08-24 03:21:00
766
原创 poj题目分类
POJ题目分类Filed under: POJ题目分类 | 1 Comment » Posted on 02月 29th, 2008 由 admin 多版本pku题目分类及算法分类 ============================================按照ac的代码长度分类(主要参考最短代码和自己写的代码)短代码:0.01K–0.50
2008-08-01 17:54:00
378
原创 ACM征途——第一次上传poj 1797作为纪念
1797是 dijk的变形,蛮简单 #includeusing namespace std;int map[1002][1002];int dis[1002],use[1002];int from,to,wei,num,n,m;int maxwei; void dijk(){ int i,k,j,temp; dis[1]=0; use[1]=1; for(i=1;i
2008-07-30 01:59:00
463
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人