大鹏展翅fjsh - 博客园

2014年12月1日

摘要：输入N，求一个矩阵N*N,规定矩阵沿45度线递增，形成zigzag数组代码写的有点挫，不过容易理解#include #includeusing namespace std;void main(){ int N;//矩阵大小 cin>>N; cout0) { i++; j--; ... 阅读全文

posted @ 2014-12-01 22:50 大鹏展翅fjsh 阅读(219) 评论(0) 推荐(0) 编辑

给定数字的全部组合实现方式

摘要：全排序比如1，2，3三个数字的全排列组合1,2,3,12,13,23,123实现方式可以采用二进制表示方式，比如初始为000，加一后变为001，那么此时输出即为1，再加一变为010，那么输出为2，这样依次进行处理最终的二进制位111，则全部输出123完成具体代码：#include #include#... 阅读全文

posted @ 2014-12-01 14:30 大鹏展翅fjsh 阅读(465) 评论(0) 推荐(0) 编辑

递归找零问题

摘要：题目：现有1元、5元、10元、20元、50元面值不等的钞票，问需要90元钱有多少种找钱方案此题如果没要求打印结果，只要求打印出一共有多少种方案，那么可以采用贪心算法首先选取最大的，然后逐次选择最小的进行递归实现代码如下：#include "stdafx.h"#include #include usi... 阅读全文

posted @ 2014-12-01 01:37 大鹏展翅fjsh 阅读(317) 评论(0) 推荐(0) 编辑

2014年11月21日

图的存储结构

摘要：图的存储结构1.1 邻接矩阵图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为：看一个实例，下图左就是一个无向图。从上面可以看出，无向图的边数组是一个对称矩阵。... 阅读全文

posted @ 2014-11-21 13:37 大鹏展翅fjsh 阅读(638) 评论(0) 推荐(0) 编辑

2014年11月20日

B树、B-树、B+树、B*树

摘要： B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字... 阅读全文

posted @ 2014-11-20 20:32 大鹏展翅fjsh 阅读(123) 评论(0) 推荐(0) 编辑

汉诺塔解析附上代码

摘要： 1问题描述问题提出：有三个塔(分别为A号，B号和C号)。开始时．有n个圆形盘以从下到上、从大到小的次序叠置在A塔上。现要将A塔上的所有圆形盘，借助B搭，全部移动到C搭上。且仍按照原来的次序叠置。移动的规则如下：这些圆形盘只能在3个塔问进行移动．一次只能移动一个盘子，且任何时候都不允许将较大的盘子压在... 阅读全文

posted @ 2014-11-20 18:53 大鹏展翅fjsh 阅读(332) 评论(0) 推荐(0) 编辑

算法策略的总结

摘要：一、不同算法策略特点小结1、贪心策略贪心策略一方面是求解过程比较简单的算法，另一方面它又是对能适用问题的条件要求最严格（即适用范围很小）的算法。贪心策略解决问题是按一定顺序，在只考虑当前局部信息的情况下，就做出一定的决策，最终得出问题的解。即：通过局部最优决策能得到全局最优决策2、递推策略递... 阅读全文

posted @ 2014-11-20 16:39 大鹏展翅fjsh 阅读(157) 评论(0) 推荐(0) 编辑

分支限界法

摘要：一、基本描述类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义... 阅读全文

posted @ 2014-11-20 16:33 大鹏展翅fjsh 阅读(211) 评论(0) 推荐(0) 编辑

哈夫曼树与哈夫曼编码

摘要：在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如JPEG中就应用了哈夫曼编码。首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的... 阅读全文

posted @ 2014-11-20 16:01 大鹏展翅fjsh 阅读(144) 评论(0) 推荐(0) 编辑

贪心算法及几个经典例子

摘要：贪心算法一、基本概念：所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备... 阅读全文

posted @ 2014-11-20 15:50 大鹏展翅fjsh 阅读(4431) 评论(0) 推荐(0) 编辑