- 博客(8)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 poj2424（一周了，终于过了！)
一周了，终于过了，写过的难看的代码！#include#include#include#includeusing namespace std;int end1[105], end2[105], end3[105];int two, four, six;char a[10];int twoTable[105], fourTable[105], sixTable[10
2013-11-29 21:47:34
660
原创 poj3087
点击打开链接#include#includeusing namespace std;char a[105], b[105], c[210], d[210], s1[105], s2[105];int n, l, num, flag;int deal2(){ char *p; p = d; strncpy(s1, p, l); s1[l] = 0; p = &d[l];
2013-11-25 23:56:07
491
原创 poj 1321 ：棋盘问题 (dfs)
原文：http://blog.sina.com.cn/s/blog_6635898a0100hu5n.html直接上代码：/*代码1*/#include#includeusing namespace std;const int MAX = 10;bool board[MAX][MAX], row[MAX], col[MAX];int len, num, ans, n,
2013-11-20 00:01:52
825
原创 poj1753：Flip Game
附原文：http://blog.sina.com.cn/s/blog_6635898a0100ivzv.html题意：一个4*4的矩阵，每一#includeusing namespace std;bool isgoal();void flip(int row, int cow);void dfs(int row, int cow, int ste);int dr[5] = {-1
2013-11-19 20:57:05
827
原创 HDU 2045 不容易系列之(3)—— LELE的RPG难题
我承认，这一道题我没做出来，我写的递归程序超时了。看了网上的题解，这里记录一下。假如前n-2个已经算出来了，那么我怎么算出第n个呢？我们第n-1个有两种情况，一个是与第一个不同，与n-2也不同，那么就只有一个颜色呢，就是f(n-1)；另一个情况是n-1与第1个相同，则n有2*f(n-2)个，即：f(n)=f(n-1)+2*f(n-2)注意：这里的n>3代码如下：#i
2013-11-08 23:24:37
441
原创 动态规划之最长子序列
什么叫做公共子序列？这里约定：一个字符串，按照从前到后，选择其中任意字符组成的新字符串，保证该字符串中的字符先后顺序与原来的字符串先后顺序不变，叫做子序列，公共，就是两个字符串有相同的子序列呗。求两字符串的最长公共子序列！怎么办？简单的思想：一个字符串不动，另一个字符串的每一个字符分别进来比较，某两个字符相同，那就说明匹配上了，现在还有的问题没有解决，如果第二个字符串的第一个字符在第一
2013-11-08 02:16:40
884
原创 动态规划之矩阵链乘法
定理有矩阵链乘可以随便加括号（简单点我就是这么理解的）那好了，怎样能让乘法次数最小？怎样加括号？问：连续两个矩阵相乘，分别需要多少次乘法？好办吧，分别算算吧，反正n-1次（不说n是什么）问：连续三个相乘，这三个相乘最小次数是多少？假如前三个，两种结合方式，可以算，可以比较哪个更小吧，前三个能算那是不是就是任意连续三个都能算并选出比较小的次数。n-2个结果。问：连续四个怎么办？1,3
2013-11-08 01:14:28
801
原创 动态规划之钢条切割
最近学习动态规划，做个汇报吧！不同长度的钢条，卖出时收益不同：（1,1）（2,5）（3,8）（4,9）（5,10）（6,17）（7,17）（8,20）（9,24）（10,30）问题就是我有一根钢条，怎样可以收益最大？这里只写思想，不写过程，专注于算法：一根钢条，假如10米，我可以整体去卖，也可以切断几段去卖，那就用整体去卖和切成几段去卖相比较，好，假如我先要切一下，从哪里切呢？
2013-11-08 00:58:14
723
calendar.sql
2020-02-08
Calendar.db
2020-02-08
calendar.sql
2020-02-08
旅游管理系统
2013-10-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人