- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 总结2
这十来天练了些简单DP和简单搜索。 基础搜索 poj 1321 DFS，设一个数组re[]记录某一列是否放过棋子，然后再for（）循环一行一行判断是否可以放棋子。 poj 2251 BFS，这个看好题意就好了，一个简单的BFS，只不过每一步有6种可能。 hdoj 2717 BFS，一步有三种可能，进一步，退一步，或者跨越一倍的步数。不过这题有一个要注意的地方，就是初始时，人和牛就在同一个位
2017-07-27 00:18:48
168
原创 小结1
hdoj 2136 直接素数筛法，再打表 hdoj 1087 求最大递增数列和，可以不连续。 hdoj 1003 动态规划 hdoj 1203 背包 hdoj 2062 写写他的情况，找出规律。然后一步一步地将集合缩小 hdoj 1728 一开始设了一个字符变量表示他的方向，最后爆内存了。再网上看的题解。设了一个vis[][]数组，记录在某地转了几
2017-07-14 23:30:46
119
原创 小结
1.字符串的最小表示 eg: hdoj 2609 2.汉诺塔相关 1) hdoj 1995 假设有n个盘，则第n个盘只移1次，第n-1个盘要移2次（n-1个盘移到B时和n-1个盘移到C时）....由此可得公式：S(i)=2^(n-I） 2) hdoj 1997 汉诺塔的移动：将n-1个盘借助C移到B，再将第n个盘移到C，再借助A将n-1个盘移到C。所以第n个盘不是在A就是在C，而由
2017-07-08 16:46:59
169
转载 hdoj 2089
原文：http://www.cnblogs.com/wenruo/p/4725005.html #include<stdio.h> int dp[10][10];//1到10位数内满足条件的个数 void inti() { int i,j,k; dp[0][0]=1; for(i=1;i<=7;i++) for(j=0;j<10;j++)...
2017-07-07 21:08:54
256
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人