- 博客(7)
- 收藏
- 关注
转载 矩阵连乘问题动态规划算法
#include"stdio.h"int m[7][7],s[7][7];int p[7]; void MatrixChain(int n, int *p, int m[7][7], int s[7][7]) { int i, j, k, r, tmp; for(i=1;i<=n;i++) m[i][i]=0; for(r=2;r<=n;r++) { ...
2018-03-20 17:12:12 585
转载 01背包问题动态规划算法
#include <cstdio>#define max(u,v) (u)>(v)?(u):(v)#define min(u,v) (u)>(v)?(v):(u)int m[10][20];int v[10];int w[10];int x[10];void Knapsack(int v[10], int w[10], int c, int n, int m...
2018-03-20 17:09:42 2488
转载 最长公共子序列LCS
#include <stdio.h>#include <string.h>int c[20][20];int b[20][20];char x[20];char y[20];char z[20];void LCSLength(int m,int n,char x[20],char y[20],int c[20][20],int b[20][20]){ ...
2018-03-20 16:30:29 464
转载 汉诺塔程序
设a,b,c是3个塔座。开始时,在塔座a上有一叠共n个圆盘,这些圆盘自下而上,由大到小地叠在一起。各圆盘从小到大编号为1,2,…,n,现要求将塔座a上的这一叠圆盘移到塔座b上,并仍按同样顺序叠置。#include<iostream>void Hanoi(int n,int a,int b,int c){ if(n==1) printf("%d->%d\n",a,b);...
2018-03-12 22:06:19 1315
原创 王晓东老师《计算机算法设计与分析》棋盘覆盖问题完整程序
说明:下面的程序对应于王晓东老师《计算机算法设计与分析(第4版)》的棋盘覆盖问题。其中chessBoard函数来自于王晓东老师的著作,本人编写了display函数和main函数。#include <stdio.h>int board[8][8];int tile;void chessBoard(int tr, int tc, int dr, int dc, int size){...
2018-03-06 13:29:28 1501
转载 C++ Template 基础篇(转载)
C++ Template 基础篇(一):函数模板 C++ Template 基础篇(二):类模板 C++ Template 基础篇(三):参数魔法C++ Template 基础篇(四):模板与友元
2018-03-03 07:32:29 580
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人