- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 0-1背包问题（回溯法）
一、 实验题目：分别用回溯法和分支限界法求解0-1背包问题二、 实验内容：0-1背包问题： 给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有2种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。三、 程序源代码：
2009-12-14 08:13:00
1909
原创 火到烧
发烧了！怎一个难受了得！腰像被斩了，四肢犹如抽了精髓，完全无力。脑袋想进了木头，蒙。。。。。喉咙干痒，干痒。。。更可恶的是：还坚持在发烧38.3度的情况下上了三节课（没办法！逃课要扣分，分分分，学生的命根啊！）考了一场试，不知道过的了不，做题时，那脑袋叫晕啊！！！！虽然我命苦，我不愿政府，真的！！
2009-11-21 08:34:00
465
Huffman树的表示及Huffman编码
根据Huffman编码的原理，编写一个程序，在用户输入节点权重的基础上建立它的Huffman编码。
定义一个二叉树结点类，保存字符及其出现的频率，保存该字符的编码，此外还有该结点类型的左右指针。
实现构造二叉树的功能。
实现编码的功能。
Main函数输入一行字符串，统计各个字符出现的频率，构造哈夫曼树，实现编码和译码
2010-01-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人