实践报告任选一题进行分析。内容包括： 1.实践题目 题目来源：《计算机算法设计与分析》，王晓东 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式: 输入 ...
分类：
编程语言 时间：
2018-10-14 16:28:29
阅读次数：
187
第二章实验报告 20171003172 陈满 1. 题目来源：《计算机算法设计与分析》，王晓东 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式: 输入 ...
分类：
其他好文 时间：
2018-10-14 00:23:11
阅读次数：
248
随机化算法(3) — 舍伍德(Sherwood)算法已出连载：1.《随机化算法(1) — 随机数》2.《随机化算法(2) — 数值概率算法》正文：这一章怎么说呢，我个人感觉不好理解，在网上查了一些资料，没发现有具体对舍伍德算法的介绍。迄今为止看的最全面的就是王晓东的《计算机算法设计与分析》里讲的了。...
分类：
编程语言 时间：
2015-12-31 00:00:38
阅读次数：
548
求n个元素的全排列的所有解可以用减治法：每次拎出一个数做前缀，对剩下的元素再求全排列，直至只剩一个元素。代码源自《算法分析与设计（王晓东）》，复杂度O(n2) 1 //输出k~m的所有全排列 2 void perm(int k,int m) 3 { 4 if(k==m) 5 { 6 ...
分类：
其他好文 时间：
2015-10-09 07:02:37
阅读次数：
269
《计算机算法设计与分析》（第3版） 王晓东 电子工业出版社递归与分治策略二分搜索算法二路归并排序快速排序动态规划矩阵连乘问题斐波那契数列贪心算法最优装载活动安排问题其它可用贪心算法求解的问题回溯法图的m着色问题素数环问题分支限界法装载问题
分类：
编程语言 时间：
2015-07-12 21:31:26
阅读次数：
183
以下只是对此问题的一个代码实现，具体理论部分请参见王晓东《算法设计与分析》第2版3.1节 矩阵连乘问题。
#include
#include
using namespace std;
#define MAX_COUNT 20
//矩阵属性
struct tagMatrixAttribute
{
int row;
int col;
};
//矩阵连乘加括号求解
void Ma...
分类：
其他好文 时间：
2015-06-29 17:12:26
阅读次数：
144
给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大?
整个解的空间相当于一个二叉树，左边是0，代表不取这个物品，右边是1，代表取这个物品，然后进行dfs，回溯的时候修改。
注意，这里应该有两个剪枝，我这里只写了一个。
#include
#include
#include
using namespace std;
...
分类：
编程语言 时间：
2015-06-05 00:46:43
阅读次数：
133
参考：http://blog.csdn.net/liufeng_king/article/category/1320558/3计算机算法设计与分析:王晓东作者：王晓东 出版社：电子工业出版社 出版时间：2012 ISBN：978-7-121-15839-1计算机算法设计与分析习题解答:王晓东作者：王...
分类：
编程语言 时间：
2015-05-07 12:06:34
阅读次数：
167
以下内容参考（摘抄）《算法设计与分析》，王晓东编著，清华大学出版社2003年1月第1版。给定n个矩阵{A1,A2,…,An}，其中Ai与Ai+1是可乘的，i=1,2,…,n-1。考察这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序，这种计算次序可以...
分类：
其他好文 时间：
2015-04-15 12:48:00
阅读次数：
223
题目不在描述，见计算机算法设计与分析习题解答（第二版）王晓东 第6页/** CoinSort.cpp** Created on: Dec 4, 2014* Author: hujianjie*/#includeusing namespace std;int Max = 10;int n, m, co...
分类：
其他好文 时间：
2014-12-04 21:27:11
阅读次数：
195
