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 算法是由英国萨利大学的

C++题库

使用VC6开发环境来调试以下两个C++源程序。 程序1

#include #include void main()

{ double a,b,c,s,area; cout <<\

cin >>a>>b>>c; // 输入三角形的三条边 s=(a+b+c)/2.0;

area=sqrt(s*(s-a)*(s-b)*(s-c)); // 求三角形的面积 cout <<\ 思考并验证：

（1）给出两组输入/输出数据

a= b= c= area= a= b= c= area=

（2）如果去掉第一行和第二行的包含命令，编译时出现什么信息？ 程序2

#include

double max (double x,double y); void main() { double a,b,c;

cout<<\

cin >>a>>b; // 输入两个实数 c=max(a,b); // 求两个实数最大值 cout <<\double

试题查看 标题： 抽象类与操作符重载

时 限： 3000 ms

内存限制： 10000 K

总时限： 3000 ms

定义表示形状的抽象类及相应的派生类，并实现相关操作符重载。

（1）定义表示形状的抽象类Shape：

添加公有成员函数double Area()，用于计算形状面积；定义为纯虚函数；

添加公有成员函数void Show()，用于显示形状信息，定义为纯虚函数；

定义虚的析构函数；

重载比较操作符：==、>和<，用于比较两个形状面积的大小关系，返回

值类型为bool，可以定义为成员函数或友元函数。

（2）从形状类Shape派生矩形类Rectangle：

添加double型的保护数据成员：rectWidth和rectHeight，分别表示矩

形的宽度和高度；

定义带参构造函数； 描述： 重定义公有成员函数Show，打印矩形的宽度和高度，输出格式为“W: 宽

度; H: 高度; Area: 面积”；

重定义公有成员函数Area，计算矩形面积。

（3）从形状类Shape派生椭圆类Ellipse：

添加double型的保护数据成员：rectWidth和rectHeight，分别表示椭

圆外接矩形的宽度和高度；

定义带参构造函数；

重定义公有成员函数Show，打印椭圆外接矩

1、编写一个程序根据输入的三角形的三条边判断是否能组成三角形，如果可以则输出它的面积和三角形类型（等边、等腰、直角三角形）。 #include #include using namespace std; int main() { double a,b,c; double v,p; cout<<\请输入三角形三条边:\ cin>>a>>b>>c; if(a+b>c&&a+c>b&&b+c>a) { p=(a+b+c)/2; v=sqrt(p*(p-a)*(p-b)*(p-c)); cout

2、定义一个学生类，其中有3 个数据成员：学号、姓名、年龄，以及若干成员函数。同时编写main 函数使用这个类，实现对学生数据的赋值和输出。 #include #include using namespace std; class student { int num; string name; int age; public: student(){num=0;name='\\0';age=0;} student(int,string,int); void show(); };

student::student(int a,

实验五 C++模拟LRU页面置换算法

一、实验目的：用c++模拟LRU页面置换算法

二、实验内容：随机一访问串和驻留集的大小，通过模拟程序显示淘汰的页号并统计命中率。示例：

输入访问串：7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1

驻留集大小：3

算法的实现：由于LRU算法淘汰的是上次使用距离t时刻最远的页，故需记录这个距离。

计数器：可使用计数器，给每一个页帧增设一个计数器。每访问一页，就把对应页帧的计数器清零，其余页帧的计数器加1.因此，计数器值为最大的页即上次访问距当前最远的页。

7 0 1 2 0 3 0 4 2 3 0 3 2 0/7 1/7 2/7 0/2 1/2 2/2 3/2 0/4 1/4 2/4 0/0 1/0 2/0 0/0 1/0 2/0 0/0 1/0 0/0 1/0 2/0 0/3 1/3 0/31/3 0/1 1/1 2/1 0/3 1/3 2/3 0/2 1/2 2/2 3/2 0/2 缺 缺 缺

插入排序 1.直接插入排序

原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，最终将所有无序区元素都移动到有序区完成排序。

要点：设立哨兵，作为临时存储和判断数组边界之用。 实现：

Void InsertSort(Node L[],int length) {

Int i,j;//分别为有序区和无序区指针 for(i=1;i

j=i+1; if(L[j]

L[0]=L[j];//存储待排序元素

While(L[0]

L[i+1]=L[i];//移动 i--;//查找 }

L[i+1]=L[0];//将元素插入 }

i=j-1;//还原有序区指针

} }

2.希尔排序

原理：又称增量缩小排序。先将序列按增量划分为元素个数相同的若干组，使用直接插入排序法进行排序，然后不断缩小增量直至为1，最后使用直接插入排序完成排序。

要点：增量的选择以及排序最终以1为增量进行排序结束。 实现：

Void shellSort(Node L[],int d) {

While(d>=1)//直到增量缩小为1 {

Shell(L,d); d=d/2;//缩小增量 } }

Void Shell(Node L[],int d) {

In

实验五 C++模拟LRU页面置换算法

一、实验目的：用c++模拟LRU页面置换算法

二、实验内容：随机一访问串和驻留集的大小，通过模拟程序显示淘汰的页号并统计命中率。示例：

输入访问串：7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1

驻留集大小：3

算法的实现：由于LRU算法淘汰的是上次使用距离t时刻最远的页，故需记录这个距离。

计数器：可使用计数器，给每一个页帧增设一个计数器。每访问一页，就把对应页帧的计数器清零，其余页帧的计数器加1.因此，计数器值为最大的页即上次访问距当前最远的页。

7 0 1 2 0 3 0 4 2 3 0 3 2 0/7 1/7 2/7 0/2 1/2 2/2 3/2 0/4 1/4 2/4 0/0 1/0 2/0 0/0 1/0 2/0 0/0 1/0 0/0 1/0 2/0 0/3 1/3 0/31/3 0/1 1/1 2/1 0/3 1/3 2/3 0/2 1/2 2/2 3/2 0/2 缺 缺 缺

Q5.(10分)写一个程序根据从键盘输入的里氏强度显示地震的后果。根据里

氏强度地震的后果如下： 里氏强度 后果 小于4 很小 4.0到5.0 窗户晃动 5.0到6.0 墙倒塌；不结实的建筑物被破坏 6.0到7.0 烟囱倒塌；普通建筑物被破坏 7.0到8.0 地下管线破裂；结实的建筑物也被破坏 超过8.0 地面波浪状起伏；大多数建筑物损毁

**输入格式要求：实数， 提示信息：cout << \请输入地震的里氏强度: \<< endl; **输出格式要求：

\本次地震后果：很小！\\本次地震后果：窗户晃动！\

\本次地震后果：墙倒塌；不结实的建筑物被破坏！\\本次地震后果：烟囱倒塌；普通建筑物被破坏！\

\本次地震后果：地下管线破裂；结实的建筑物也被破坏！\\本次地震后果：地面波浪状起伏；大多数建筑物损毁！\#include using namespace std; int main() {

int i;

cout<<\请输入地震的里氏强度: \ cin>>i;

if (i>=8) cout<< \本次地震后果：地面波浪状起伏；大多数建筑物损毁！\

else if(i>=7&&i<8)

/*习题7.2 某五金店的销售情况如下

商品数：1 2 3 4 5 6 7 8 数量： 12 21 36 10 13 24 34 17 单价/元 3.5 46.9 7.6 36.9 55.8 92.7 13.5 42.9 编程计算五金部这一天的销售总额。*/ #include #include using namespace std; int main(void) { int goods[8]={1,2,3,4,5,6,7,8},no[8]={12,21,36,10,13,24,34,17}; float price[8]={3.5,46.9,7.6,36.9,55.8,92.7,13.5,42.9},total=0; for(int i=0;i

/*习题7.3 规定学生成绩在90分以上的为1级，80~89为二级，70~79为三级，60~69为四级，60分以下为5级。输入学生的学号和成绩，输出学号和成绩的级别，并统计各等级学生的人数。*/

#include using na