数据结构与算法
文章平均质量分 73
latalata
IT民工
展开
-
0-1背包
/*问题描述:有 N 件物品 d1,......dN,每件物品重量为 W1,..., WN (Wi > 0), 每件物品价值为 V1,......VN (Vi>0)。用这N件物品的某个子集 填空背包,使得所取物品的总重量 能高。*/ //0-1背包问题..,物品不可分割;可分割物品的背包问题可采用贪心算法。#includeusing namespace std;#define N 5原创 2006-12-10 10:29:00 · 690 阅读 · 0 评论 -
八数码问题.....
/*问题描述:8个编有数码1 ̄8的滑牌,能在3*3的井字格中滑动。 井字格中有一格是空格,用0表示,因而空格周围的数码滑牌都可能滑到空格中去. 下图是数码滑牌在井字格中的两种状态: ┎─┬─┬─┒ ┏━┯━┯━┓ ┃2 │8 │3 ┃ ┃1 │2 │3 ┃原创 2006-12-23 09:40:00 · 598 阅读 · 0 评论 -
关键路径实现
// PivotalPath.cpp : Defines the entry point for the console application.////问题描述:关键路径实现//创建者:QGX//创建时间:2008-2-12#include "stdafx.h"#include#include#include"F:/QGX_TEMP/HEADFILE/STACK.h"using namespa原创 2008-03-20 12:34:00 · 751 阅读 · 1 评论 -
二叉查找树
// BSTree.cpp : Defines the entry point for the console application.//问题描述:二叉查找树的实现//创建者:QGX//创建时间:2008-2-1#include "stdafx.h"#includeusing namespace std;//二叉查找树的定义#define NULL 0typedef int Type;clas原创 2008-03-20 12:36:00 · 477 阅读 · 0 评论