竹夭公子

摘要： 01背包： 问题：有n件物品和体积为V的背包，每个物品有体积w[i]和价值v[i]，问如何在背包内装入价值最高的物品。 显然，一种记录方法是f[i][V]表示前i件物品装入v体积中所能得到的最大价值。 转移方程：f[i][V]=max( f[i-1][V],f[i-1][V-v[i]]+w[i]); 阅读全文

摘要： 时间限制: 1000 ms 内存限制: 65536 kb 总通过人数: 234 总提交人数: 340 题目描述 输入一个正整数n，随后给出一个长度为n的整数序列a1,a2,a3...an。求给定序列的逆序数。 概念回顾： 逆序对：数列a[1],a[2],a[3]…中的任意两个数a[i],aj，如果a 阅读全文

摘要： 时间限制: 1000 ms 内存限制: 65536 kb 总通过人数: 292 总提交人数: 351 题目描述 Nova君和LaoWang决定一分胜负。给定两个正整数a,b。Nova君和LaoWang轮流从中将较大的数字减去较小数字的整数倍（1倍，2倍等等）。并且保证每次减完不会出现负数的情况。由N 阅读全文

摘要： 填空题 1. 给出下述程序的执行结果 #include <stdio.h> int a=4,b=5; int max(int a,int b) { int c; c=a>b?a:b; return c; } void main() { int a=6; printf("%d\n",max(a,b)) 阅读全文

摘要： 其他基本对象类型： Vec,Scalar,Point,Size,Rect,RotateRect Vec：vec是一个模板类，主要用于数值向量。我们可以定义任何类型的向量和大量的组件： Vec<double,19> myVector; 上面的代码表示我们这一类Vec中数据以double类型存储，每个V 阅读全文

摘要： 好吧，书本上这一节本来重点讲的是命令行解析器。但书上的代码在我的vs上无法编译通过（课本的编译环境是Cmake）。所以我只好自己写。 在OpenCV新版本中，videocapture类属于videoio子模块。他的参数可以是文件的路径（一个字符串）或者0（表示打开默认相机）。当然也可以设置路径让他打 阅读全文

摘要： 图像：OpenCV中，图像是存储在矩阵格式中的数字序列。图像中的每个点称为像素。每个像素可以存储一个或多个值。 如果图像是二进制图像（只有黑白灰三色），那么只有一个值（0或1）。彩色图像可以存储三个值，这些值可以是介于0到255之间的整数，不过在另一种彩色图像中是0到1的浮点数。 Mat：OpenC 阅读全文

摘要： 填空题 1. 给出下述程序的执行结果 #include <stdio.h> main() { int i＝0; while(i<3) for(; i<4;i++) { printf("%d",i++); if(i<3) continue; else break; printf("%d\n",i); 阅读全文

摘要： 选择填空题 1. 以下不正确的语句是 (A) if (x > y); (B) if (x = y) && ( x!= 0) x += y; (C) if (x !=y) scanf("%d", &x); else scanf("%d", &y); (D) if (x < y) {x++; y++;} 阅读全文

摘要： 填空题 1. 已知： int a=2, b=7; 计算下列表达式的值：a=4,b=1,a>b?++a:++b; 2. 已知：char x=’A’, y=’B’; 执行“(x=’B’)||(y=’C’)”的运算后，变量x,y的值分别为（答案用逗号隔开） 3. 已知：int a=5,b=6,w=1,x= 阅读全文