算法
文章平均质量分 88
xcyangfan
这个作者很懒,什么都没留下…
展开
-
排序算法——冒泡排序
本学期开设算法课,上了半学期也遇到了不少问题。现总结记录一下。冒泡排序算法虽然不是第一次遇到,但最近考了两次。。。。好像面试C/C++都要让你写冒泡排序(简单的面试),让人无语。交换排序的基本思想是:两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。 应用交换排序基本思想的主要排序方法有:冒泡排序和快速排序。冒泡排序1、原创 2011-10-29 15:54:58 · 572 阅读 · 0 评论 -
哈夫曼编码——哈夫曼树的数组表示
哈夫曼数及哈夫曼编码我的思路:/******************************************************************** created: 2011/11/27 created: 27:11:2011 20:28 file base: main file ext:原创 2011-11-27 20:24:03 · 4883 阅读 · 0 评论 -
动态规划法解决装载问题
#include #include /* 思路:首先将第一艘船尽可能装满,剩余货物装入第二艘船。 * 如果能装入第二艘船,则解决装载问题。 * 使用动态规划将第一艘船尽可能装满,x[i]记录第i个货物是否装入 * 第一艘船。m[i][j]表示第一艘船剩余容量j下,从第i个货物到第n个货物 * 最大装载重量。w[i]表示第i个货物重量。C1表示第一艘船最大载重量。 * C2表示第二原创 2011-12-04 14:51:07 · 5249 阅读 · 2 评论 -
单源最短路径---贪心法实现(Dijkstra算法)
结果数据为项目目录下的 mat.txt 文件。50 10 999 30 100999 0 50 999 999999 999 0 999 10999 999 20 0 60999 999 999 999 0原创 2011-12-03 19:37:37 · 1674 阅读 · 0 评论 -
回溯法解决装载问题
/******************************************************************** * MAIN.CPP 文件注释 * 文件路径: D:\EVERBOX\SOURCE CODE\贪心法\装载问题/ * 作者 : 杨帆 江南大学 计科0905 * 创建时间: 2011/12/4 20原创 2011-12-04 20:22:47 · 12653 阅读 · 4 评论 -
有向图基本算法 -- 遍历算法
有向图基本算法 -- 遍历算法1. 图的表示2. 有向图的遍历算法:深度优先3. 有向图的遍历算法:广度优先4 代码反思5. 下载 1. 图的表示 1.1 图的定义图G定义为V和E的集合G={V, E},其中V表示图中的所有的顶点集合,E表示的是G中的所有的边的集合。图按照E中的元素是否有方向,分为有向图和无向图。 1.2 图的表示方法上面给出原创 2012-04-21 16:38:37 · 1424 阅读 · 0 评论 -
表达式求值
表达式求值该版本的数字都是1位,我还要改进下。还没支持负号以及指数操作/*操作符优先级:(从大到小) ‘(’ —— ‘ * ’ 或 ‘ / ’ —— '+' 或 ‘-’ —— ‘ )’ ;(把括号也看作操作符)思路:用两个栈,一个操作符栈,一个数据栈,顾名思义,数据栈存表达式的数据,操作符栈存 ()+ - * / 等。将中缀表达式转换为后缀表达式,在转换的过程中求表原创 2012-09-17 15:48:34 · 667 阅读 · 0 评论 -
lcs
LCS打印出最大值和所有LCS#include #include using namespace std;char str1[200],str2[200]; // 存放两个字符串int len[200][200]; // len[i][j] 表示 str1[0..i] str2[0..j]的最大子序列长度int b[200][200]; // b[i][j] 表示 求len[i][j原创 2012-09-25 16:37:08 · 565 阅读 · 0 评论