Invitation Cards http://poj.org/problem?id=1511dij+priority queue o （elogv） 1 #include 2 #include 3 #include 4 #define mt(a,b) memset(a,b,sizeof(a...
分类：
其他好文 时间：
2014-09-02 15:23:45
阅读次数：
238
题目大意：给出长度为n的序列，每次只能交换相邻的两个元素，问至少要交换几次才使得该序列为递增序列。#include#include#include#definemem(a)memset(a,0,sizeof(a))#defineMIN(a,b)((a)>1;if(num>1;intans=0;if(...
分类：
其他好文 时间：
2014-09-02 10:13:04
阅读次数：
307
poj 3070Fibonaccihttp://poj.org/problem?id=3070模板题，矩阵都给你写好了。 1 #include 2 #include 3 #define mt(a,b) memset(a,b,sizeof(a)) 4 class Matrix { ///矩阵 5 .....
分类：
其他好文 时间：
2014-09-01 22:20:53
阅读次数：
335
//01背包
void WKnapsack3(int *value, int* v, int n, int V)
{
int d[100];
memset(d, 0, sizeof(int)* 100);
bool visit[100][100];
memset(visit, 0, sizeof(bool)* 100 * 100);
for (int i = 0; i < ...
分类：
其他好文 时间：
2014-08-31 15:54:21
阅读次数：
137
//多重背包
void WKnapsack4(int *value, int* v, int *Num, int n, int V)
{
int d[100][100];
memset(d, 0, sizeof(int)* 100*100);
bool visit[100][100];
memset(visit, 0, sizeof(bool)* 100 * 100);
int ...
分类：
其他好文 时间：
2014-08-31 15:54:11
阅读次数：
185
完全背包问题 解决方法 跟初级硬币问题递推法 很相似，只需将1改成 对应的数值。
value 背包价值， v体积， n种背包， 体积不超过V，最大价值。
void WKnapsack(int *value, int* v, int n, int V)
{
int d[1000];
memset(d, 0, sizeof(int)*1000);
for(int i = ...
分类：
其他好文 时间：
2014-08-30 08:51:13
阅读次数：
218
我们都知道，如果想对int型变量清极大值或极小值，我们一般选择memset(a,0x3f,sizeof a);或者memset(a,0xef,sizeof a);。然而，如果对double型清0x3f，我们经常会得到一个连1都不到的小数。那么对double清极值是否智能手动或者fill(a+1,a+n,0x7fffffff);呢？
首先我们运行以下程序
#include
#incl...
分类：
其他好文 时间：
2014-08-29 18:26:58
阅读次数：
232
这个程序从终端读入内容，而后按照lua块执行。
#include
#include
#include "lua.h"
#include "lauxlib.h"
#include "lualib.h"
int main(){
char buff[1024];
int error;
memset(buff, 0, sizeof(buff));
lua_Stat...
分类：
其他好文 时间：
2014-08-29 18:23:18
阅读次数：
314
GGS-DDUhttp://acm.hdu.edu.cn/showproblem.php?pid=4966建图待补，先做模板了。 1 #include 2 #include 3 #define mt(a,b) memset(a,b,sizeof(a)) 4 const int inf=0x3...
分类：
其他好文 时间：
2014-08-29 18:01:08
阅读次数：
242
Minimum Spanning Treehttp://acm.hdu.edu.cn/showproblem.php?pid=4408模板题 1 #include 2 #include 3 #include 4 #include 5 #define mt(a,b) memset(a,b,s...
分类：
其他好文 时间：
2014-08-29 14:27:18
阅读次数：
261
