- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 HDU3117 Fibonacci Numbers（矩阵快速幂）
传送门 题目大意：求斐波那契数列f（n），如果位数的个数大于8那么要输出前4四位和后四位，没有到8位的时候直接输出。 解题思路：当n=40时f（n）的结果位数就超过8位了，所以n 当n>=40时，后四位可以用矩阵快速幂求解，对1000取模即可。 前四位的求法参考了别人的博客，很详细：
2017-04-07 10:20:20
452
哈夫曼编码译码器
一个完整的系统应具有以下功能：
（1）I：初始化：从键盘读入字符集大小N，以及N个字符和N个权值，建立哈夫曼树，并将它保存在文件HFMTREE中。
（2）E：编码：利用已建好的哈夫曼树（如不在内存，则从文件HFMTREE中读入），对文件TOBETRAN中的正文进行编码，然后将结果存入文件CODEFILE中。
（3）D：译码：利用已建好的哈夫曼树将文件CODEFILE中的代码进行译码，结果存入文件TEXTFILE中。
（4）P：印代码文件：将文件CODEFILE显示在显示器上，每行50的代码。同时将此字符形式的编码文件写入文件CODEPRIN中。
（5）懒人模式，一键自动生成权值信息、哈夫曼编码
2015-12-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人