数据结构
文章平均质量分 75
quailzhang
这个作者很懒,什么都没留下…
展开
-
LCS 算法之C++实现
#includeusing namespace std;char* LCS(char* left,char* right);int main(){ char *left,*right; left = new char[1024]; right = new char[1024]; cout cin >> left; cout cin >> right; cout cout retur原创 2005-05-25 02:05:00 · 4474 阅读 · 1 评论 -
一个LZW+huffman+RLC实现的压缩器
由于做一道作业,整理了一下——张安春下面是4个头文件只要包含在需要进行压缩的代码里就行了比如说入口文件为fin,出口文件为fout压缩:Compress(fin,bufout); Huffman_Compression("in","out"); bufin.open("out",ios::binary); RLE_Compression(bufin,fout);解压:bufout.op原创 2005-05-25 02:22:00 · 2229 阅读 · 0 评论 -
另一种巧妙的足球算法
在一个由20个六边形和12个五边形组成的足球中,如果我们把所有六边形的边都向两边延伸,我们就会发现足球变成了正二十面体:如图一所示 点击下载football.dwg文件 (图一)此时我们想,如果我们先画出正二十面体,然后在正十二面体切出12个五边形,就可以得到我们所需要的足球。对于在何处切这个五边形,我们可以很容易证明,切入点恰恰在正十二面体的边长的1/3处。现原创 2007-04-25 01:48:00 · 3855 阅读 · 2 评论