- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Ranking System
Pierre is recently obsessed with an online game. To encourage users to log in, this game will give users a continuous login reward. The mechanism of continuous login reward is as follows: If you have
2014-05-25 12:25:25
555
原创 最优路径问题 mod 4 的最小值
mod 4 最优路径问题 在上图中找出从第1点到第4点的一条路径，要求路径长度mod 4的余数最小。 分析：这个图是一个多段图，而且是一个特殊的多段图。虽然这个图的形式比一般的多段图要简单，但是这个最优路径问题却不能用动态程序设计方法来做。因为一条从第1点到第4点的最优路径，在它走到第2点、第3点时，路径长度mod 4的余数不一定是最小，也就是说最优策略的子策略不一定最优—
2014-05-17 20:55:28
1076
原创 最长路及其字典序输出所有解
#include #include int a[110],b[110]; int g[110][110]; int d[110]; int ans[110]; int n; int cnt; int tot; void print_ans(int i,int maxs){ int j,k; ans[cnt++] = i; if(cnt>=ma
2014-05-15 21:00:35
695
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人