- 博客(5)
- 资源 (6)
- 收藏
- 关注
原创 哈夫曼编码程序
通过写这个程序让我更正了一个错误的认识,,, -1不一定是文件的结束符!!!!(害我调了两天..::>_#include #include #include #include using namespace std; long P[600],HEAD,FILESIZE=0; char INPATH[255],OUTPATH[255],W[8]={0}; struct tree { int weight,left,right,data; }; tree T[600];
2010-11-29 14:29:00 863
原创 POJ1775解题报告.....郁闷
Sum of FactorialsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 10449 Accepted: 3388DescriptionJohn von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important contributions to the foundations of mat
2010-11-27 16:00:00 1368
原创 POJ1745解题报告
DivisibilityTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6873 Accepted: 2294DescriptionConsider an arbitrary sequence of integers. One can place + or - operators between integers in the sequence, thus deriving different arithmetical expression
2010-11-21 21:00:00 910
原创 俄罗斯方块机器人版
<br />没事写的,自动摆放算法比较简单,大约为新手水平,以后会继续改进。。。<br /> <br />自动摆放算法:尽量消行,尽量往低了放,尽量不留空。。<br /> <br />#include<iostream> #include<conio.h> #include<windows.h> #include <time.h> #pragma comment(lib, "winmm.lib") using namespace std; #define MAPSIZEH 20 #defin
2010-11-21 09:43:00 1948 1
原创 poj1458解题报告
最长公共子序列问题百度找的动态规划算法如下:以两个序列 X、Y 为例子: 设有二维数组 f[i,j] 表示 X 的 i 位和 Y 的 j 位之前的最长公共子序列的长度,则有: f[1][1] = same(1,1); f[i,j] = max{f[i-1][j ? 1] + same(i,j),f[i-1,j],f[i,j?1]} 其中,same(a,b)当 X 的第 a 位与 Y 的第 b 位完全相同时为“1”,否则为“0”。 此时,f[j]中最大的数便是 X 和 Y 的最长公共子序列
2010-11-14 18:47:00 822
类Lex & Yacc
2014-09-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人