liyangguang1988的专栏

similar to uva674:题目链接：UVa147 UVa674#include #include #include using namespace std;const int maxn = 30010/5;int coin[11] = {1,2,4,10,20,40,100,200,400,1000,2000};long long dp[maxn];int m

图：直接上代码：const int INF = 0x7fffffff >> 1;int matrix[][6] = {{INF, INF, 10, INF, 30, 100}, {INF, INF, 5, INF, INF, INF}, {INF, INF, INF, 50, INF, INF}, {INF, INF, INF, INF, INF, 10}, {INF, I

任意一正整数 N，求一个最小的正整数 M（M > 1），使得 N * M 的十进制表示式里只有 1 和 0 .分析：对于正整数 N = 7 ，只需依次取值如 XX               1       10       100        1000         mod N     1        3          2             6因此，6 + 1

Divide and conquer : Merge sort:Xn :(n>=0)                                                            Fibonacci:                                                                          

0-1背包        题目：           需对容量为c的背包进行装载。从n个物品中选取装入背包的物品，每件物品i的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。Input多个测例，每个测例的输入占三行。第一行两个整数：n（n1到wn，第三行n个整数分别是p1到pn。n 和 c 都等于零标志

建立最大堆排序:1.通过随机函数生成数，进行排序。#include #include #include #define N 10using namespace std;templatevoid arry_random_init(arryType (&tem)[dim]){ tem[0] = -1; srand(unsigned (time(NULL))); for(s

#include #include #define N 6using namespace std;void MatrixChain(int *p,int n,int (*m)[7],int (*s)[7]){ for(int i=1;i<7;++i) m[i][i]=0; for(int r=2;r<=n;++r)

P01: 0-1背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程

#include#include#include#include#include#pragma comment(lib,"WS2_32.lib") //载入windows下socket/*========================================================*//* 下面这段程序为兼容windows环境下各版本socket定义

Obtain Data Set: http://people.csail.mit.edu/gregory/download.html