- 博客(3)
- 资源 (3)
- 收藏
- 关注
原创 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 573
原创 最优路径问题 mod 4 的最小值
mod 4 最优路径问题在上图中找出从第1点到第4点的一条路径,要求路径长度mod 4的余数最小。分析:这个图是一个多段图,而且是一个特殊的多段图。虽然这个图的形式比一般的多段图要简单,但是这个最优路径问题却不能用动态程序设计方法来做。因为一条从第1点到第4点的最优路径,在它走到第2点、第3点时,路径长度mod 4的余数不一定是最小,也就是说最优策略的子策略不一定最优—
2014-05-17 20:55:28 1096
原创 最长路及其字典序输出所有解
#include#includeint 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 706
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人