
数据结构和算法
文章平均质量分 75
newish21
这个作者很懒,什么都没留下…
展开
-
打印n个元素集合的幂集
用一个树实现,左边选,右边不选#include#include#includetypedef struct node{ int data; struct node *next;}Node;int ListInsert(Node *list,int k,int a){ //int len=ListLen(list); Node *p,*q; int i=0; p=list;原创 2006-11-26 17:12:00 · 1112 阅读 · 0 评论 -
确定后序遍历二叉树是否构成二叉排序树
#include stdio.h>#include stdlib.h>#include memory.h>#define MAX 100int cache[MAX][MAX][MAX];int splits[MAX][MAX];bool ok (int a[], int start, int split, int end);bool verify (int a[], int start,原创 2006-11-26 22:42:00 · 661 阅读 · 0 评论 -
排序算法
//冒泡排序void ChoiceSort(int p[],int len){ int temp; for(int i=len;i>0;i--) for(int j=0;j { if(p[j]>p[j+1]) { temp=p[j]; p[j]=p[j+1]; p[j+1]=temp; } }}//快速排序void Quick_Sort(int A[原创 2006-12-15 21:11:00 · 533 阅读 · 0 评论 -
背包问题 顺推解法
五种物品,体积,重量,数量,价值分别如下:物品编号 体积 重量 数量 价值1 30 3 10 42 50 8 10 53 10 2 10原创 2007-08-19 16:38:00 · 853 阅读 · 0 评论 -
取数字问题(M*N)
给定M*N矩阵,从左上角到右下角,每次向下走一步或向右走一步,到右下角时,路上所取数字之和最小。#includeiostream.h>#includestring.h>const int N = 8;const int M = 9;const int a[N][M] = ...{ ...{9,3,0,8,9,10,5,8,9}, ...{6,8,-5,10,0,-5,6,9,3原创 2007-08-19 21:03:00 · 1002 阅读 · 0 评论 -
背包问题,递归解法
#includeiostream.h>#includestring.h>int f[6][501][101];int v[6] = ...{0,30,50,10,23,130};int w[6] = ...{0,3,8,2,5,20};int c[6] = ...{0,10,10,10,8,5};int t[6] = ...{0,4,5,2,3,11};const int maxv = 400原创 2007-08-19 21:00:00 · 687 阅读 · 0 评论 -
八皇后问题
#include "stdafx.h"#include int q[20]; int count=0; int cc = 0;void print(int n) { int i; count++; for(i=1;i { printf("(%d,%d)",i,q[i]); } printf("/n"); } int Place(int i,int k) { int j =原创 2007-10-24 11:09:00 · 427 阅读 · 0 评论 -
骑士周游问题
#include "stdafx.h"#include #include using namespace std;const int N = 5;int array[N][N];struct Node{ int i; int j;};vector vv;vector::iterator it;void Init(int array[N][N],int n){ for(int i = 0原创 2007-10-24 13:37:00 · 928 阅读 · 0 评论 -
组合数计算Com(n,r)
#include "stdafx.h"#include #include using namespace std;//找出n个自然数(1,2,3,…,n)中r个数的组合。例如,当n=5,r=3时 Com(5,3)// 穷举搜索法 1void Com1(){ int i,j,k,t = 0; int count = 0; for(i = 5 ; i >=1 ; --i) for(j原创 2007-10-25 10:36:00 · 1976 阅读 · 0 评论