算法大作业选题

算法大作业——寻找多数元素

班级：0213051

学号：

(1)问题提出：

令A[1,2,…n]是一个整数序列，A中的整数a如果在A中出现的次数多于

，那么a称为多数元素。例如在序列1,3,2,3,3,4,3中，

3是多数元素，因为在7个元素中它出现了四次。有几个方法可以解决这个问题。蛮力方法是把每个元素和其他各个元素比较，并且对每个元素计数，如果某个元素的计数大于

，就可以断定它是多数元

素，否则在序列中就没有多数元素。但这样比较的次数是n(n-1)/2=Θ(

),这种方法的代价太昂贵了。比较有效的算法是对这些元素进

行排序，并且计算每个元素在序列中出现了多少次。这在最坏情况下的代价是Θ(n

).因为在最坏情况下，排序这一步需要Ω(n

元素，因为多数

) 。另外一种方法是寻找中间元素，就是第

元素在排序的序列中一定是中间元素。可以扫描这个序列来测试中间元素是否是多数元素。由于中间元素可以在Θ（n）时间内找到，这个方法要花费Θ（n）时间。

有一个漂亮的求解方法，它比较的次数要少得多，我们用归纳法导出这个算法，这个算法的实质是基于下面的观察结论。 观察结论：在原序列中去除两个不同的元素后，原序列的多数元素在新序列中还是多数元素。

这个结论支持下述寻找多数

常熟理工学院 计算机科学与工程学院 大作业

2018-2019 学年第 1 学期

1 / 17

实验名称 学生查询系统 熟悉链表的创建、删除、添加节点的相关知识，以及链实验目的 表排序算法的相关内容 PC机 实验设备 实验日期 2018年12月12日 2 / 17

一、实验预习 二、实验内容 (原理、方法、框图) 利用链表(堆，AVL 平衡树)实现下述功能: 1、学生信息录入功能，即链表插入新节点，新节点至少包 含学号、英语成绩字段；链表可以是单向或者双向链表； 2、学生信息按照学号排序；采用冒泡、插入或者快速排序 法； 3、学生信息按照英语成绩排序；采用冒泡、插入或者快速 排序法；排序方法与 2 不同； 4、利用折半法查询学号和英语成绩功能，并显示信息； 5、学生信息删除功能，即从链表中删除节点； 6、学生信息修改功能，即修改链表节点中的某些属性，并 完成排序； 7、学生信息添加功能，即增加链表节点，并完成排序； 3 / 17

#include #include #include #include #include #include #define Esc 27 #define LEN sizeof(struct student)

目录

1.1背景和意义 ...................................................... 1 2.1设计的目的和意义 ................................................ 2 2.2目标与总体方案 .................................................. 2 2.3设计方法和内容 .................................................. 2 2.3.1 设计方法 ...................................................... 2 2.3.2 设计内容 ...................................................... 3 2.4设计创新和关键技术 .............................................. 5 2.4.1设计创新 ...................................................... 5 2.4.

目录

1.1背景和意义 ...................................................... 1 2.1设计的目的和意义 ................................................ 2 2.2目标与总体方案 .................................................. 2 2.3设计方法和内容 .................................................. 2 2.3.1 设计方法 ...................................................... 2 2.3.2 设计内容 ...................................................... 3 2.4设计创新和关键技术 .............................................. 5 2.4.1设计创新 ...................................................... 5 2.4.

算法分析与设计大作业

《回溯法计算皇后跳棋》

班级： 学号：

姓名：

指导老师：

得分：

一、 问题陈述：

在n×n格的棋盘上放置彼此不受攻击的n个皇后，按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。要求在n×n格的棋盘上放置n个皇后，任何两个皇后不放在同一行或同一列或同一斜线上。

二、 回溯法基本思想：

回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。用回溯算法解决问题的一般步骤为：

1、定义一个解空间，它包含问题的解。 2、利用适于搜索的方法组织解空间。 3、利用深度优先法搜索解空间。

4、利用限界函数避免移动到不可能产生解的子空间。 问题的解空间通常是在搜索问题的解的过程中动态产生的，这是回溯算法的一个重要特性

回溯法的优点在于其程序结构明确，可读性强，易于理解，而且通过对问题的分析可以大大提高运行效率。但是，对于可以得出明确的递推公式迭代求解的问题，还是不要用回溯法，因为它花费的时间比较长。

三、 算法描述：

Q Q Q Q

遗传算法在调节控制系统参数中的应用

【摘要】自动化控制系统多采用PID控制器来调节系统稳定性和动态性，PID的

Kp,Ki,Kd参数需要合理选择方能达到目标。遗传算法是一种模拟生物进化寻求最优解的有效算法，本文通过利用GAbx工具箱实现对控制电机的PID进行参数优化，利用matlab的仿真功能可以观察控制效果。 1. 直流伺服电机模型 1.1物理模型

图1 直流伺服电机的物理模型

u?---电枢输入电压（V） Ra---电枢电阻（?） LS---电枢电感（H）

uq---感应电动势（V） Tg---电机电磁转矩（N?m） J---转动惯量（kg?m2）

B---粘性阻尼系数（N?m?s） ig---流过电枢的电流（A） ?---电机输出的转角（rad）

1.2传递函数

利用基尔霍夫定律和牛顿第二定律得出电机基本方程并进行拉布拉斯变换

Ua(s)?Uq(s)?Ia(s)?Ra?Las?Ia(s)Tg(s)?Js2??(s)?Bs??(s)Tg(s)?Ia(s)?KtUq(s)?Kes??(s)式中：Kt为电机的转动常数（N?m）A；Ke为感应电动势常数（V?s）rad

Ua(s) Ia(s) 1 Las?RaT

校园导游资讯系统

课 程 设 计 说 明 书

课程名称： 数据结构与算法 设计题目： 院 系： 计算机科学与信息工程学院 学生姓名： 丁守亮 学 号： 专业班级：指导教师： 闫怀平

2012年 6 月 15

日

校园导游资讯系统

课 程 设 计 任 务 书

校园导游资讯系统

(6)建立校园景点平面图； (7)对(2)(3)(4)(5)(6)功能函数调用函数。 、 、 、 、 其他方面： (1) 对编写完成的程序进行上机调试； (2) 运行程序； (3) 对运行结果进行分析； (4) 撰写课程设计说明书 (5) 完成设计答辩。 参考文献阅读：[1] 严蔚敏、吴伟民.据结构(c 语言版).北京：清华大学出版社.2009 [2] 谭浩强.C 程序设计(第四版).北京：清华大学出版社.2010 [3] 严蔚敏、吴伟民.据结构题集.北京：清华大学出版社.2009

工作计划：本次课程设计时间为 2011—2012 学年度第二学期的第 17、18 周 1、第一周的第一天：小组布置设计题目；说明进度安排。 2、第一周的第二天：小组审题，查阅资料，进行设计前的必要资料准备。 3、第一周的第

大作业备选题目

1、成绩统计：自动产生3门课程的30个学生的成绩，分别统计不及格，60~69，70~79，80~89，90~100的学生人数，及平均分，以文本形式显示各门课程的考试情况。最后以文本或EXEL文件形式存盘保存。 （较易）

2、①产生20个周期的振幅可变（振幅范围为0~10）的正弦信号在波形图表中显示出来，并存入二进制文件中。要求每次运行波形图表重新显示。

②从刚存入的二进制文件中将数据读取出来并在波形图中显示出来，统计振幅绝对值为0~4、4~8、8~10的正弦信号出现的次数。 （本题自己编写峰值检测算法的得分会较高）

3、设计虚拟水、电、煤气计量系统，假设三个卡上各已存现金100元。要求（以水表为例）：按键按下开始计量用水量和用水时间，按键断开，显示用水量和金额及剩余金额，当剩余金额不足5元时显示报警闪烁。并以文本形式存储用水记录。1000个脉冲为1吨，每吨1元钱。100个脉冲1度电，0.52元，煤气200个脉冲1升，1.6元/升。

4、设计虚拟加油站，开关按下开始计量，并实时显示流量，开关断开后显示总流量和金额；显示当前库存，当库存小于100升时库存显示报警闪烁。设计90#、93#、0#和柴油四个加油机。脉冲

大作业备选题目

1、成绩统计：自动产生3门课程的30个学生的成绩，分别统计不及格，60~69，70~79，80~89，90~100的学生人数，及平均分，以文本形式显示各门课程的考试情况。最后以文本或EXEL文件形式存盘保存。 （较易）

2、①产生20个周期的振幅可变（振幅范围为0~10）的正弦信号在波形图表中显示出来，并存入二进制文件中。要求每次运行波形图表重新显示。

②从刚存入的二进制文件中将数据读取出来并在波形图中显示出来，统计振幅绝对值为0~4、4~8、8~10的正弦信号出现的次数。 （本题自己编写峰值检测算法的得分会较高）

3、设计虚拟水、电、煤气计量系统，假设三个卡上各已存现金100元。要求（以水表为例）：按键按下开始计量用水量和用水时间，按键断开，显示用水量和金额及剩余金额，当剩余金额不足5元时显示报警闪烁。并以文本形式存储用水记录。1000个脉冲为1吨，每吨1元钱。100个脉冲1度电，0.52元，煤气200个脉冲1升，1.6元/升。

4、设计虚拟加油站，开关按下开始计量，并实时显示流量，开关断开后显示总流量和金额；显示当前库存，当库存小于100升时库存显示报警闪烁。设计90#、93#、0#和柴油四个加油机。脉冲

公选课《企业管理》课程结课大作业的选题与标准格式

一、选题

1、从现代企业论学习《企业管理》课程的体会

2、从现代企业沟通论学习《企业管理》课程的体会 3、从现代企业团队论学习《企业管理》课程的体会 4、从现代企业组织论学习《企业管理》课程的体会 5、从现代企业文化论学习《企业管理》课程的体会 6、从现代企业领导论学习《企业管理》课程的体会 7、从现代企业创新论学习《企业管理》课程的体会

8、从现代企业激励论学习《企业管理》课程的体会 9、从现代企业控制论学习《企业管理》课程的体会 10、从现代企业资源论学习《企业管理》课程的体会 在上述选题范围内根据自己的意愿选择一题撰写课程论文。 二、要求

大作业字数要达到2000字，16开纸打印，交电子版和打印稿、打印稿18周星期五之前由各班（由学生指定某一同学）集中统一交给老师。电子版打包发到邮箱：hmg693@163.com 文件名：企管作业-物流10-1张三丰（16号）。 三、公选课结课大作业标准格式 （一）封面

封面包括内容：课程名称、标题、学生姓名、年级、学号（两位）、授课教师。

1.标题：黑体，二号字体，加粗，居中。

1

2.