
蓝桥杯
文章平均质量分 59
学习不止于前
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
蓝桥杯vip练习 Huffman树
问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1,直到{pi}中只剩下一个数。...原创 2017-04-17 13:04:58 · 347 阅读 · 0 评论 -
八皇后
会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解(即92个不同的皇后串)。给出一个数b,要求输出第b个串。串的比较是...原创 2017-04-17 13:14:58 · 378 阅读 · 0 评论 -
全排列实现猜算式问题
import java.util.Arrays; import java.util.HashSet; import java.util.Set; /* * 利用全排列解决猜算式问题 * 全排列:利用递归实现全排列,每次用当前交脚标值进行和其他值的交换 */ public class quanpailie { private static Set<String> ss=n...原创 2017-04-21 12:26:20 · 266 阅读 · 0 评论