- 博客(5)
- 收藏
- 关注
RSS订阅原创 中国大学MOOC-陈越、何钦铭-数据结构-05-树9 Huffman Codes (30 分)
总体思路是不建树，先计算出哈夫曼编码的码长sum作为最优码长，然后对比学生的码长real，如果real大于sum则肯定不正确。如果等于sum，则用isPrefixCode函数判断该编码方案是否是前缀码，如果是前缀码，则答案正确，否则答案错误。 由于题目给出的字符数总共63个，因此判断前缀码的数最多可能有127个节点，在isPrefixCode函数中创建满足容量的node节点数组，对每个字符编码方案，在数组中用node节点的left、right表示左右子树，默认值为0，表示左右子树为空，data表示该节点是
2021-07-23 11:58:35
122
原创 魔兽世界之二：装备
魔兽世界的西面是红魔军的司令部，东面是蓝魔军的司令部。两个司令部之间是依次排列的若干城市。 红司令部，City 1，City 2，……，City n，蓝司令部 两军的司令部都会制造武士。武士一共有 dragon 、ninja、iceman、lion、wolf 五种。每种武士都有编号、生命值这两种属性。 有的武士可以拥有武器。武器有三种，sword, bomb,和arrow，编号分别为0,1,2。 双方的武士编号都是从1开始计算。红方制造出来的第 n 个武士，编号就是n。同样，蓝方制造出来的第 n 个..
2021-07-07 17:29:08
170
原创 openjudge上2813:画家问题代码
原题地址：http://bailian.openjudge.cn/practice/2813/ 思路完全和熄灯问题一致，代码如下： #include <iostream> #include <cstring> #include <cmath> using namespace std; //解题思路跟熄灯问题完全一样，代码参照郭炜老师熄灯问题代码，枚举第一行的状态，则后面所有行状态都已经确定； //用16位的short型存储每个方块的状态，1表示白色，0表示黄色。
2021-06-26 18:55:15
212
原创 OpenJudge上2982:Sudoku代码效率问题
原题地址：http://bailian.openjudge.cn/practice/2982/ 我个人写的代码是用指针指向二维字符数组，通过指针从数组开始逐一去判断每个位置上的数字是否合适，没有采用判断每一行到头转换下一行的方法，算法测试没有问题，但是不知道为什么效率就比别人的低。 我自己写的代码： #include <iostream> #include <cstring> using namespace std; char s[9][9]; //f用来
2021-06-26 11:59:52
76
原创 魔兽世界之一：备战
OpenJudge 原题地址：http://cxsjsxmooc.openjudge.cn/2018t3springw3/5/
2021-06-20 21:02:57
240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人