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
#include
struct a{
char x[6];
int y;
char z[6];
};
struct b{
int y;
char x[6];
char z[6];
};
union c{
char x[6];
int y;
char z[6];
};
int main()
{
printf("%d,%d,%d\n",sizeof(struct a),sizeof...
分类：
其他好文 时间：
2014-09-01 22:50:33
阅读次数：
260
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
C语言的显式/隐式类型转换，都有一个中间变量的存在，原数据的类型、内容都不变。以下代码，都用GCC编译。 1 #include 2 3 int main() 4 { 5 printf("%d %d\n", 'a', sizeof((int)'a')); //输出为97，4. siz...
分类：
编程语言 时间：
2014-09-01 17:11:03
阅读次数：
308
//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
#include<windows>voidmain(intargc,char*argv){printf("Thebytesofthevariablesare:\n");printf("BYTE:%dbytes\n",sizeof(BYTE));printf("int:%dbytes\n",sizeof(int));printf("int:%dbytes\n",sizeof(unsignedint));printf("char:%dbyte\n",sizeof(char));/*char型的字..
分类：
其他好文 时间：
2014-08-31 10:39:11
阅读次数：
232
1. sizeof 是关键字，不是函数，所以不要以函数的眼光去看待它。以下是正确的： int i = 10; printf("%d\n", sizeof i); printf("%d\n", sizeof (int));以下是错误的： printf("%d\n", sizeo...
分类：
系统相关 时间：
2014-08-31 00:28:00
阅读次数：
336
完全背包问题 解决方法 跟初级硬币问题递推法 很相似，只需将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
