- 博客(5)
- 收藏
- 关注
RSS订阅原创 pku 1011 sticks
<br />#include<iostream><br /> #include<stdlib.h><br /> #include<string.h><br /> using namespace std;<br /> int n,sticks[65],number,flag,visit[65],len,sum;/*len表示木头长度，neumber表示对应木头长度的木头数目*/<br /><br />int cmp(const void *a,const void *b)<br /> {<br />
2010-11-10 20:03:00
192
原创 Oil Deposits pku 1562
Oil Deposits pku 1562 收藏<br />#include<iostream><br /> #include<string.h><br /> using namespace std;<br />char map[100][100];<br /> int use[100][100];<br /> int n,m,w[8][2]={0,1,1,1,1,0,1,-1,0,-1,-1,-1,-1,0,-1,1};/*简单搜索，但起先用if，学到了哈*/<b
2010-11-10 20:02:00
176
原创 Knight Moves pku 1915
<br />此题为广度优先搜索（BFS）第一次做这种搜索，起先一位用DFS穷举，再排序，汗！一天断断续续的学队列数据结构，搜索，终于A掉了。决定下个月开始看数据结构了，不然很惨。。。<br />#include<iostream><br /> #include<string.h><br /> using namespace std;<br />struct Queue<br /> {<br /> int x;<br /> int y;<br /> int deep;<br
2010-11-10 20:01:00
213
原创 Common Subsequence 1458 pku
<br />#include<iostream><br /> #include<string.h><br /> using namespace std;<br /><br /> int exportMax(int a,int b)<br /> {<br /> return a>b? a:b;<br /> }<br /><br /> int opt[1010][1010];<br /><br /> int main()<br /> {<br /> char str1[101
2010-11-10 19:59:00
193
原创 pku 1226 Substrings
转的： 题意：输入n个字符串，每个字符串的长度最多为100,要求求出这n个字符串的最长公共子串长度。（注意：假设这n个字符的最长公共子串为maxstr,则说每个字符串的的正序或逆序中只要其中一个有maxstr,就说明该字符含有maxstr).思路：（1）先求这n个字符串中的最小长度字符串minstr. (2)再枚举公共子串的长度从len(minstr) 到 1,枚举所有可能的公共子串substr，再检查其它n - 1个字符串中的正序或逆序串中是否有substr,如果满足，则返回长度le
2010-11-10 19:56:00
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人