算法大作业

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

班级：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、第一周的第

基于matlab的PID控制算法仿真

要求：

（1） 用Matlab的仿真工具Simulink分别做出数字PID控制器的两种算法

（位置式和增量式）进行仿真

（2） 被控对象为一阶惯性环节 D(s) = 1 / (5s+1) （3） 采样周期 T = 1 s

（4） 仿真结果：确定PID相关参数，使得系统的输出能够很快的跟随给定

值的变化，给出例证，输入输出波形，程序清单及必要的分析。

首先，D(s) = 1 / (5s+1)

建立Simulink模型如下：

准备工作：

（1）双击step，将sample time设置为1以符合采样周期 T = 1 s 的要求 （2）选定仿真时间为500

图中\为积分器，\为微分器， \为比例系数。\为积分时间常数， \为积分时间常数。

进行P控制器参数整定时，微分器和积分器的输出与系统断开，在Smulink中，吧微分器与积分器的输出连线断开即可。同理，进行PI控制器参数整定的时候，断开微分器的输出连线即可。

第一步是先获取开环系统的单位阶跃响应，在Simulink中，把反馈连线、微分器、积分器的输出连线都断开，并将’Kp’的值置为1，连线如下图

(下载

后，图片可调节变大)

仿真运行完毕，双击“scope

江苏开放大学 形成性考核作业

学 号 2014080000222 姓 名 杨杰

课程代码 110088

课程名称 个人与团队管理

评阅教师

第 2 次任务 共 3 次任务

1

江苏开放大学

任务内容：形考作业二（计分，占形成性考核成绩25%）

形考作业二（占形成性考核成绩25%） 作业说明：

题目：在我国四大名著中，有很多成功的团队，如唐僧师徒团队、刘备团队、孙权团队等。请选取一个你最感兴趣的团队，运用贝尔宾团队角色理论，分析该团队的角色构成，并说明理由。 字数：约600字 作答结果：

唐僧师徒取经团队的分析

唐僧四师徒性格迥异，却历经百险，团结一致，坚定地朝目标前进，终于求取真经，可以说唐僧团队是经典的团队组合。由不同风格成员组成的团队，尽管会发生矛盾，但他们之间优势互补却又目标一致，更容易取得成功。唐僧团队主要包含四种角色：德者、能者、智者、劳者，他们分工明确。诚如所说：“德者领导团队，能者攻克难关，智者出谋划策，劳者执行有力。” 唐僧团队的六个鲜明特点：

1、素质尚可。唐僧师徒四人都是受过“高等教育”的或本

机床进给量的测量和控制

摘要

在机床加工工件时，进给量是决定被加工表面质量的关键因素，同时也影响加工时切屑形成的范围和切屑的厚度。在对刀具寿命影响方面，进给量过小，后刀面磨损大，刀具寿命大幅降低；进给量过大，切削温度升高，后刀面磨损也增大，但较之切削速度对刀具寿命的影响要小。因此对于进给量的测量和控制在机床研发制造过程中显得尤为关键，下文对于进给量的伺服控制系统进行了简要介绍。

一.进给量的定义

进给运动的大小可以用进给量f来表示，即工件或刀具每转一转或往复行程一次时，刀具沿进给运动的方向上相对于工件的移动量。主运动是旋转运动时，进给量f的单位是mm/r；主运动是往复直线运动时，进给量f的单位是mm/dst（毫米/双行程）。 进给量：

式中 f（mm/rev）：每转进给量 ； l（mm/min）：每分钟切削速度 ； n（min-1）

二.进给量的控制

进给伺服控制系统

伺服系统（servomechanism）又称随动系统，是用来精确地跟随或复现某个过程的反馈控制系统。伺服系统使物体的位置、方位、状态等输出被控量能够跟随输入目标（或给定值）的任意变化的自动控制系统。它的主要任务是按控制命令的要求、对功率进行放大、变换与调控等处理，使驱动装置输