摘要：
目录 1 问题描述 2 解决方案 2.1 贪婪法原理简介 2.2 哈夫曼树及编码简介 2.3 具体编码 2.4 运行结果 1 问题描述 设计一种策略，使在下面的游戏中，期望提问的次数达到最小。有一副纸牌，是由1张A，2张2,3张3，...9张9组成的，一共包含45张牌。有人从这副牌洗过的牌中抽出一张 阅读全文
摘要：
目录 1 运行效果展示 2 具体编码 2.1 斐波那契数问题 2.2 最近点对问题 1 运行效果展示 2 具体编码 2.1 斐波那契数问题 具体问题即解决方案请参考本人另一篇博客：算法笔记_001:斐波那契数的多种解法 功能界面布局main_one.xml文件对应界面图： 其源码： main_one 阅读全文
摘要：
目录 1 问题描述 2 解决方案 2.1 动态规划法原理简介 2.2 具体编码 2.3 运行结果 1 问题描述 （1）实验题目 给定一个加权连通图(无向的或有向的)，要求找出从每个定点到其他所有定点之间的最短路径以及最短路径的长度。 （2）实验目的 1）深刻掌握动态规划法的设计思想并能熟练运用，理解 阅读全文
摘要：
目录 1 问题描述 2 解决方案 2.1 堆排序原理简介 2.2 变治法原理简介 2.3 具体编码 2.4 运行结果截图 1 问题描述 （1）实验题目 用基于变治法的堆排序算法对任意一组给定的数据进行排序 （2）实验目的 1）深刻理解并掌握变治法的设计思想； 2）掌握堆的概念以及如何用变治法把任意给 阅读全文
摘要：
目录 1 问题描述 2 解决方案 2.1 减治法原理叙述 2.2 8枚硬币规模解法 2.3 n枚硬币规模解法 1 问题描述 （1）实验题目 在8枚外观相同的硬币中，有一枚是假币，并且已知假币与真币的重量不同，但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币，设计一个高效的算法来 阅读全文
摘要：
目录 1 问题描述 1.1实验题目 1.2实验目的 1.3实验要求 2 解决方案 2.1 分治法原理简述 2.2 分治法求解矩阵相乘原理 2.3 具体实现源码 2.4 运算结果截图 1 问题描述 1.1实验题目 设M1和M2是两个n×n的矩阵，设计算法计算M1×M2 的乘积。 1.2实验目的 （1） 阅读全文