算法导论
littlestream9527
Hew out of the mountain of despair a stone of hope!
展开
-
动态规划之-最优二叉查找树
// 最优二叉查找树.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #define N 5// the number of real nodeusing namespace std;int _tmain(int argc, _TCHAR* argv[]){ double p[N+1] = {0, 0.15原创 2012-09-09 16:24:19 · 620 阅读 · 0 评论 -
快速排序,归并排序,堆排序,基数排序,插入排序,希尔排序,
#include "stdafx.h"// 排序.cpp : 定义控制台应用程序的入口点。#include#include#include//#include#includeusing namespace std;LARGE_INTEGER BegainTime ; LARGE_INTEGER EndTime ; LARGE_INTEGER Frequency原创 2012-09-09 16:28:37 · 625 阅读 · 0 评论 -
改进的归并排序算法
*#include #include using namespace std; #define N 120double arra[N]={0};double arrb[N]={0};void rand_data(){ for(int i=0;i<N;i++) arra[i]=rand()%1000;}void Merge(double *arra, double *arr原创 2012-09-09 16:30:40 · 814 阅读 · 2 评论 -
动态规划 01背包
http://wenku.baidu.com/view/7d0ebd8ccc22bcd126ff0ce2.html// 最优二叉查找树.cpp : 定义控制台应用程序的入口点。// 01背包问题。#include "stdafx.h"#include #include #define N 3// the number of real node#define M 10原创 2012-09-09 21:50:58 · 450 阅读 · 0 评论 -
01 背包优化
http://blog.csdn.net/scorpiocj/article/details/6415750这两天做了下01背包的题,简单的总结下首先,对于最基本的01背包问题,转移方程为dp[i][j]=max{dp[i-1][j],dp[i-1][j-cost[i]]+w[i]}表示考虑第i件物品,容量为j时,有两种策略,第一种是不选该物品,第二种为选择该物转载 2012-09-09 22:00:01 · 1613 阅读 · 0 评论