匈牙利算法C++程序

匈牙利算法及程序

匈牙利算法自然避不开Hall定理，即是：对于二部图G，存在一个匹配M，使得X的所有顶点关于M饱和的充要条件是：对于X的任意一个子集A，和A邻接的点集为T(A)，恒有： │T(A)│ >= │A│
匈牙利算法是基于Hall定理中充分性证明的思想，其基本步骤为：
1．任给初始匹配M；
2．若X已饱和则结束，否则进行第3步；
3．在X中找到一个非饱和顶点x0，作V1 ← {x0}, V2 ← Φ；
4．若T(V1) = V2则因为无法匹配而停止，否则任选一点y ∈T(V1)\V2；
5．若y已饱和则转6，否则做一条从x0 →y的可增广道路P，M←M?E(P)，转2；
6．由于y已饱和，所以M中有一条边(y,z)，作 V1 ← V1 ∪{z}, V2 ← V2 ∪ {y}， 转4；


设数组up[1..n] --- 标记二分图的上半部分的点。
down[1..n] --- 标记二分图的下半部分的点。
map[1..n，1..n] --- 表示二分图的上，下部分的点的关系。
True-相连， false---不相连。
over1[1..n]，over2[1..n] 标记上下部分的已盖点。
use[1..n，1..n] - 表示该条边

3.下列程序计算1000以内能被3整除的自然数之和，请完成程序。 #include void main() {

int x=1, sum; [1]

while(1) {

if( [2] )break; if( [3] )sum+=x; x++; }

cout<

1. [1] #include [2] break; [3] j>temp 2. [1] a

3.[1] sum=0; [2]x>1000 [3]x%3==0 四、程序填空题

1. 下面的函数fun未使用中间变量实现对两个数的交换，请完成下列函数的定义。 void fun(int &x, int &y) { x+=y; y= [1] ; [2] ; }

2.下面的函数bubble()是对整数数组a按升序排序的冒泡算法，其中，参数a存储将被排序的数据，

size是数组a中存储的元素数目，请完成该函数。 void bubble(int a[], int size) {

[1] ;

for(int p=1; [2] ; p++) for(int i=0; [3] ; i++) if(a[i]>a[i+1])

实验一 简单的C程序

一、

实验目的

1．了解所用的计算机系统。

2．了解在该系统上如何进行编辑、编译、连接和运行一个Ｃ程序。 3．通过运行简单的Ｃ程序了解Ｃ程序的特点。 二、

实验要求

1.熟悉VC6开发环境； 2.按照规范正确写源程序 3.能得到正确的程序运行结果 三、 四、

主要仪器及耗材 实验内容与步骤

1．熟悉Visual C++的集成环境，了解各菜单项有哪些子菜单。 2．输入下面的程序（教材中的例１.１），注意区分大小写。

#include void main() {

printf(\}

编译并运行程序。

3．新建一个程序，然后对教材中的例１.２重复４中的操作（即只将程序改为例1.2中的程序，其它操作步骤相同）。

#include void main( ) {

int a,b,sum; a=123; b=456; sum=a+b;

printf(“sum is %d\\n”,sum); }

计算机及VC6软件

4.新建一个程序，然后输入并运行一个需要在运行时输入数据的程序 #include void main() {int a,b,c;

int max(int x,int y); printf(\scanf

1 调用方式

1. 将Matlab程序编译为独立可执行文件

可以脱离matlab运行exe程序，但需要MCR运行环境，对于有输入变量的函数而言，执行exe会出错，没什么实用价值 2. C/C++程序调用Matlab引擎

不能脱离matlab使用，实际上主要是用C/C++完成界面编写，通过接口函数调用matlab引擎，C/C++程序向matlab计算引擎传递命令和数据信息，并从matlab计算引擎接收数据信息，相当于在matlab中执行计算程序。 利用计算引擎的特点是：节省大量的系统资源，应用程序整体性能较好，但不能脱离matlab的环境运行，且运行速度较慢，在一些特别的引用（如需要进行三维图形显示）时可考虑使用。

3. C/C++程序调用Matlab程序编译后的动态链接库

可以完全脱离matlab使用，主要思想就是先编译m文件，将函数封装在库文件中，从而可以在C/C++程序中，通过调用DLL实现对matlab代码的调用。利用mcc编译器生成的DLL动态连接库文件，只需在C/C++编译环境中将其包含进来，调用导出函数即可实现原m文件的功能，极大的方便了用户的代码设计。

4. C/C++程序调用Matlab程序编译后的COM组件

C/C++调用C

- --

一、原Apriori算法

1、算法原理：

该算法的基本思想是：首先找出所有的频集，这些项集出现的频繁性至少和预定义的最小支持度一样。然后由频集产生强关联规则，这些规则必须满足最小支持度和最小可信度。然后使用第1步找到的频集产生期望的规则，产生只包含集合的项的所有规则，其中每一条规则的右部只有一项，这里采用的是中规则的定义。一旦这些规则被生成，那么只有那些大于用户给定的最小可信度的规则才被留下来。为了生成所有频集，使用了递推的方法

（1）L1 = find_frequent_1-itemsets(D); // 挖掘频繁1-项集，比较容易

（2）for (k=2;Lk-1 ≠Φ;k++) {

（3）Ck = apriori_gen(Lk-1 ,min_sup); // 调用apriori_gen方法生成候选频繁k-项集

（4）for each transaction t ∈D { // 扫描事务数据库D

（5）Ct = subset(Ck,t);

（6）for each candidate c ∈Ct

（7）c.count++; // 统计候选频繁k-项集的计数

（8）}

（9）Lk ={c ∈Ck|c.count≥min_sup} // 满足最小支持度的k-

基于C++的人眼追踪算法

基于C++的人眼追踪算法

摘 要 在裸眼立体显示光学器件和光栅等技术越来进步的背景下，对于人眼的定位和追踪就显得尤为重要。本文主要研究了TLD（Tracking-Learning-Detection）算法并在Microsoft Visual Stido2008 C++环境下利用OpenCV库函数编译运行单眼追踪程序，再此基础上从几个方面分析了此类追踪的优势和劣势并提出了相对应的改进措施。

关键词 计算机视觉；TLD追踪算法；OpenCV

0 引言

给定目标的追踪是计算机视觉领域的一个热门技术，在追踪目标的过程中，会出现追踪目标外形被遮挡或发生改变等情况。在计算机目标追踪技术，大致可分为静态模型和自适应模型两类；在静态模型中，一般来说，已知目标外形改变的规律，或者假设被追踪目标的外观发生较微小的改变，但在实际的追踪中，由于被追踪目标运动速度较快而导致外形在短时间内改变较大，同时改变的先验规律也是不容易获得的，因此静态模型进行追踪有很大弊端；而自适应模型能够较快速地检测出目标的特征变化，并通过时刻不停地升级模板库里面的正反样本特征来适应目标的变化，因而能够较好完成对目标的长时间的追踪。

1 TLD 算法

TLD 算法是由英国萨利大学的

第一套

1.完成程序填空，实现求两数最小公倍数 #include main() {

intm,n,i=1;

printf(\

scanf(\do {

/***********SPACE***********/ if(【?】)

/***********SPACE***********/ if(i%n【?】)

/***********SPACE***********/ { printf(\【?】; } i++;

} while(i!=0); }

1) i%m==0 2) ==0 3) break

2.有一个已排好的数组，完成程序填空，实现要求输入一个数后， 按原来排序的规律将它插入到数组中。 #include #define N 10 int main() {

int a[N+1]={-73,-67,-54,0,32,84,86,90,234,312};

intnum,i,left,right,mid,find=0; //find=0,未找到；find=1,找到。 left=0; right=N-1; printf(\scanf(\

/***********SPACE***********/

.

课程名称： C++ 课程设计

n,

设计题目： 编写程序提示用户输入一个班级中的学生人数

再依次提示用户输入n个人在课程A中的考试成绩，然后计算出平均值，显示出来。 要求用到第九章中的数组类模板 Array定义浮点型数组存储考试成绩。

姓 名： 马雪峰 学 号： 20141030106 专业班级： 计科一班 完成日期： 2016年6月26日

1 设计任务

编写程序提示用户输入一个班级中的学生人数n,再依次提示用户输入n个人在课程A中

.

.

的考试成绩，然后计算出平均值，显示出来。要求用到第九章中的数组类模板Array定义浮点型数组存储考试成绩。

1.1 设计目的

（1）、加强C++课程学习，将课本上的理论知识运用于实践，通过实际的程序操作来提高

自己编写程序的能力，达到理论与实践相结合的目的。 （2）、培养自己动脑思考，动手操作的能力，在实际操作过程中体会C++中面向对象的思想。 （3）、在实际的操作过程中去衡量自己理论知识掌握的程度，通过设计流程，编写程序，上机调试去寻找并发现知识的缺陷，并想办法弥补。 （4）、在本程序中主要是要达到能对类的定义及用

第一章 一、 选择题

1.C/C++规定，在一个源程序中，main()函数的位置（ ）。C A.必须在最开始 B.必须在最后

C.可以任意 D.必须在系统调用的库函数的后面 2.以下（）是C/C++合法的标识符。A A.char2 B.@x C.int D.7Bw

3.下面的程序，对于输入：2 9 15，输出的结果是（ ）。B #include\void main() {int a; float b;

cout<<\cin>>a>>b;

cout<<\}

A.2 B.11 C. 26 D.24

4. 在Visual C++中，打开一个项目只需要打开对应的项目工作区文件即可，项目工作区文件的扩展名为（ ）。C A.obj B.dsp C.dsw D.cpp

5.下面关于C语言与C++关系的说法中，（ ）是正确的。D A.C语言是C++的子集 B.C++对C语言进行了改进

C.C++和C语言都是面向对象的 D.C++继承了C语言的众多优点

6.设置一个断点的方法是将光标移到需要设置断点的行上，然后按（ ）键。A A.F9 B.F10 C.F11 D.F12

7.下面关于编译预处理命令的说法中，正确的是（ ）。C A

第一章 一、 选择题

1.C/C++规定，在一个源程序中，main()函数的位置（ ）。C A.必须在最开始 B.必须在最后

C.可以任意 D.必须在系统调用的库函数的后面 2.以下（）是C/C++合法的标识符。A A.char2 B.@x C.int D.7Bw

3.下面的程序，对于输入：2 9 15，输出的结果是（ ）。B #include\void main() {int a; float b;

cout<<\cin>>a>>b;

cout<<\}

A.2 B.11 C. 26 D.24

4. 在Visual C++中，打开一个项目只需要打开对应的项目工作区文件即可，项目工作区文件的扩展名为（ ）。C A.obj B.dsp C.dsw D.cpp

5.下面关于C语言与C++关系的说法中，（ ）是正确的。D A.C语言是C++的子集 B.C++对C语言进行了改进

C.C++和C语言都是面向对象的 D.C++继承了C语言的众多优点

6.设置一个断点的方法是将光标移到需要设置断点的行上，然后按（ ）键。A A.F9 B.F10 C.F11 D.F12

7.下面关于编译预处理命令的说法中，正确的是（ ）。C A