网络教育课程考试复习题及参考答案算法分析与设计一、名词解释：1.算法 2.程序 3.递归函数 4.子问题的重叠性质 5.队列式分支限界法 6.多机调度问题7.最小生成树二、简答题： 1.备忘录方法和动态规划算法相 比有何异同？简述之。 2.简述回溯法解题的主要步骤。 3.简述动态规划算法求解的基本要素。 4.简述回溯法的基本思想。 5.简要分析在递归算法中消除递归调用，将递归算法转化为非递归算法的方法。 6.简要分析分支限界法与回溯法的异同。7.简述算法复杂性的概念，算法复杂性度量主要指哪两个方面？8.贪心算法求解的问题主要具有哪些性质？简述之。9.分治法的基本思想是什么？合并排序的基本思想是什么？请分别简述之。10.简述分析贪心算法与动态规划 算法的异同。三、算法编写及算法应用分析题： 1.已知有3个物品： (w1,w2,w3)=(12,10,6),(p1,p2,p3)=(15,13,10),背包的容积M=20，根据0-1背包动态规划的递推式求出最优解。 2.按要求完成以下关于排序和查找的问题。①对数组A={15，29，135，18，32，1，27，25，5}，用快速排序方法将其排成递减序。②请描述递减数组进行二分搜索的基本思想，并给出非递归算法。③给出上述算法的递归算法。④使用上述算法对①所得到的结果搜索如下元素，并给出搜索过程：18，31，135。已知，=1，2，3，4，5，6，=5，=10，=3，=12，=5，=50，=6，kijr*r1234567ii1求矩阵链积A×A×A×A×A×A的最佳求积顺序（要求给出计算步骤）。1234564.根据分枝限界算法基本过程,求解0-1背包问题。已知n=3,M=20，(w1,w2,w3)=(12,10,6),(p1,p2,p3)=(15,13,10)。 5.试用贪心算法求解汽车加油问题：已知一辆汽车加满油后可行驶n公里，而旅途中有若干个加油站。试设计一个有效算法，指出应在哪些加油站停靠加油，使加油次数最少，请写出该算法。6.试用动态规划算法实现下列问题：设A和B是两个字符串。我们要用最少的字符操作，将字符串A转换为字符串B，这里所说的字符操作包括：①删除一个字符。②插入一个字符。③将一个字符改为另一个字符。请写出该算法。7.对于下图使用Dijkstra算法求由顶点a到顶点h的最短路径。be2g212ad323182cf2h 8.试写出用分治法对数组A[n]实现快速排序的算法。9.有n个活动争用一个活动室。已知活动i占用的时间区域为[s，f ]，活动i,j相容的条件是：sj≥f ii，问题的解表示为(x| x =1，2…，n,)，x表示顺序为i的活动编号活动，求一个相容的活动子集，iiii且安排的活动数目最多。xxx10.设、、是一个三角形的三条边，而且x+x+x=14。请问有多少种不同的三角形？给出解答过程。12312311.
第二章公共关系的发展 一、名词解释 1.冯谖市义：据《战国策．齐策四》载,冯谖为孟尝君收债于薛,问:"责(债)毕收,以何市而反?"孟尝君曰:"视吾家所寡有者."冯谖至薛召民合券,因悉焚之,民称万岁;回齐后告孟尝君曰:"君家所寡有者以义耳,窃以为君市义."后因以"市义"谓邀买人心,博取正义的名声. 孟尝君虽然心中不悦,认为无此必要,倒也没有责怪他.事情过去不久,齐王听信谗言,让孟尝君交出相印,退隐薛城.孟尝君离京去薛时,百姓出城十里远迎.消息传回京城,齐王深悔自己不察,迎回孟尝君当面致歉.由于冯谖的远见,使孟尝君避免一场政治波折,并得以巩固自己的地位.这叫做‘未雨而绸缪’,留了条后路. 2.徙木立信：商鞅在咸阳南门竖起一根木杆，宣布谁把它搬到北门，就奖赏十两金子，围观者很多，但都不相信；商鞅又把赏金提高到五十两黄金，于是便有一人半信半疑地将它搬到北门，商鞅果真给付了五十两黄金。由于商鞅言而有信，说话算数，因此很快在群众中树立起了自己的威信，为他以后在秦国成功变法奠定了基础。 3.扒粪运动：19世纪末，美国进入垄断资本主义时代，垄断财团占有着社会的绝大部分财富。他们不择手段地榨取剩余价值，肆无忌惮地搜刮民脂民膏。 为了攫取最大利益，他们全然不顾广大民众、广大劳动人民的利益和最起码的社会道德准则。由于经济危机的爆发，不仅广大劳动人民的生活极度艰难，一大批中小企业和资本家也在垄断财团的疯狂兼并活动中惶惶不可终日。 于是，整个社会的阶级矛盾日益激化，各个阶层和集团之间的利益冲突也日益尖锐，整个社会都对工商寡头产生了敌意。在此情况下，终于爆发了以揭露工商业丑恶和阴暗为主题的新闻揭丑运动，史称“扒粪运动”。 二、问答题 1.答：（1）“和为贵”是公共关系管理的总原则和总目标；
《算法分析与设计》实验指导书本书是为配合《算法分析与设计实验教学大纲》而编写的上机指导，其目的是使学生消化理论知识，加深对讲授容的理解，尤其是一些算法的实现及其应用，培养学生独立编程和调试程序的能力，使学生对算法的分析与设计有更深刻的认识。 上机实验一般应包括以下几个步骤： （1）、准备好上机所需的程序。手编程序应书写整齐，并经人工检查无误后才能上机。（2）、上机输入和调试自己所编的程序。一人一组，独立上机调试，上机时出现的问题，最好独立解决。 （3）、上机结束后，整理出实验报告。 实验报告应包括： 1）问题分析 2）算法描述 3）运行结果、 4）算法性能分析。 实验一 实验名称：贪心算法应用及设计 实验学时：6学时 实验类型：验证 实验目的： 1.理解贪心算法的基本思想 2.掌握利用贪心算法求解问题的求解步骤 实验容 1.活动选择问题（2学时） 问题描述： 设有11个会议等待安排，用贪心法找出满足目标要求的会议集合，这些会议按结束时间的非减序排列如下表。 实验实现提示： １)数据结构设计： 将会议开始时间存储在数组B中，结束时间存储在数组E中，数组下标为会议的代码。结果存储在数组A中，其元素A[i]==true，表示会议i被选中。 ２）算法： void GreedySelect(int n, struct time B[], struct time E[], bool A[]) { int i,j;
A[1]=true; j=1; i=2; while( i<=n) if (B[i]>=E[j]) { A[i]=true; j=i;} else A[i]=false; } 思考题：证明所得的解是最优解？ 2.单源点最短路径问题。（2学时） 问题描述 如图所示的有向带权图中，求源点0到其余顶点的最短路径及最短路径长度。并对算法进行性能分析。 实现提示 1）数据结构设计： 将图存储在邻接矩阵C中，结点个数为n，源点编号为u, 源点u到其余顶点的最短路径长度存储在dist[],最短路径存储在p[]。 2) 算法 void Dijkstra(int C[n][n], int n,int u,float dist[],int p[]) { bool s[n]; for( int i=1; i<=n; i++) { dist[i]=C[u][i]; s[i]=false; if (dist[i]=∞) p[i]=-1; else p[i]=u; } p[u]=-1; s[u]=true; for( i=1; i<=n; i++) { int temp= ∞; int t=u; for( int j=1;j<=n;j++)
算法分析实验报告 实验一分治策略排序 实验目的 1）以排序问题为例，掌握分治法的基本设计策略； 2）熟练掌握合并排序算法的实现； 3）熟练掌握快速排序算法的实现； 4) 理解常见的算法经验分析方法。 实验环境 计算机、C语言程序设计环境、VC++6.0 实验步骤 算法的基本描述： 1、合并排序的基本思想描述：首先将序列分为两部分，分到每组只有两个元 素，然后对每一部分进行循环递归地合并排序，然后逐个将结果进行合并。 2、快速排序的基本思想描述：将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，最后达到排序效果。 要求：编写一个函数data-generate，生成2000个在区间[1,10000]上的随机整数，并将这些数输出到外部文件data.txt中。这些数作为本算法实验的输入数据。 程序流程图：
合并排序原理图 快速排序流程图1.生成2000个随机整数的程序：#include
{ FILE *fpt; fpt = fopen("D://data.txt","w"); srand(time(0)); for(int i=0;i<2000;i++) fprintf(fpt,"%3d\t",rand()%10000+1); return 0; fclose(fpt); } 并生成data.txt文件。 2.读取data.txt文件，并排序。实现合并排序算法输入：待排数据文件data.txt； 输出：有序数据文件resultsMS.txt 合并排序算法： #include
一。选择题 1、二分搜索算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（ B ）。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4、在下列算法中有时找不到问题解的是（ B ）。 A、蒙特卡罗算法 B、拉斯维加斯算法 C、舍伍德算法 D、数值概率算法 5. 回溯法解旅行售货员问题时的解空间树是（ B ）。 A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树6．下列算法中通常以自底向上的方式求解最优解的是（ B ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 7、衡量一个算法好坏的标准是（C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 8、以下不可以使用分治法求解的是（D ）。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 9. 实现循环赛日程表利用的算法是（ A ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 10、下列随机算法中运行时有时候成功有时候失败的是（C ） A 数值概率算法 B 舍伍德算法 C 拉斯维加斯算法 D 蒙特卡罗算法 11．下面不是分支界限法搜索方式的是（ D ）。 A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先12．下列算法中通常以深度优先方式系统搜索问题解的是（ D ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 13.备忘录方法是那种算法的变形。（ B ）
算法设计与分析实验报告 贪心算法 班级：2013156 学号：201315614 姓名：张春阳哈夫曼编码 代码 #include printf("\n"); for(i=0;i 兰州交通大学 《算法设计与分析》 实验报告3 题目03-动态规划 专业计算机科学与技术 班级计算机科学与技术2016-02班学号201610333 姓名石博洋 第3章动态规划 1. 实验题目与环境 1.1实验题目及要求 (1) 用代码实现矩阵连乘问题。 给定n个矩阵{A1,A2,…,A n}，其中A i与A i+1是可乘的，i=1,2,…,n-1。考察这n 个矩阵的连乘积A1A2…A n。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序，这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计算次序完全确定，则可以依此次序反复调用2个矩阵相乘的标准算法（有改进的方法，这里不考虑）计算出矩阵连乘积。 确定一个计算顺序，使得需要的乘的次数最少。 (2) 用代码实现最长公共子序列问题。 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X= < x1, x2,…, xm>，则另一序列Z= < z1, z2,…, zk>是X的子序列是指存在一个严格递增的下标序列< i1, i2,…, ik>，使得对于所有j=1,2,…,k有Xij=Zj 。例如，序列Z=是序列X=的子序列，相应的递增下标序列为<2,3,5,7>。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。例如，若X= < A, B, C, B, D, A, B>和Y= < B, D, C, A, B, A>，则序列是X和Y的一个公共子序列，序列也是X和Y的一个公共子序列。而且，后者是X和Y的一个最长公共子序列，因为X和Y没有长度大于4的公共子序列。 (3) 0-1背包问题。 现有n种物品，对1<=i<=n，已知第i种物品的重量为正整数W i，价值为正整数V i，背包能承受的最大载重量为正整数W，现要求找出这n种物品的一个子集，使得子集中物品的总重量不超过W且总价值尽量大。（注意：这里对每种物品或者全取或者一点都不取，不允许只取一部分） 使用动态规划使得装入背包的物品价值之和最大。 1.2实验环境： CPU：Intel(R) Core(TM) i3-2120 3.3GHZ 内存：12GB 操作系统：Windows 7.1 X64 编译环境：Mircosoft Visual C++ 6 2. 问题分析 (1) 分析。 算法设计与分析 学院：计算机科学与技术 学号：129074106 姓名：张淼淼 2014 11 14 1、 当问题规模100 N 时，快速排序和插入排序各需多少时间？写清机器配置，列出五种 快速排序所需时间(ms) 插入排序所需时间（ms ） 两者相差多少 N=100 0.00600 0.019000 -0.013000 N=1000 0.074000 0.724000 -0.650000 N=10000 0.032000 64.657000 -64.625000 N=100000 13.300000 50.900000 -37.600000 N=1000000 53.500000 117.700000 -64.200000 Window 7 32位 Cpu ：Inter(R) Core(TM) i3-2120 cpu@3.30GHz AMD Radeon HD 6450 Graphics 程序： #include int b[1000000]; void QuickSort(int low ,int high) { long i,j; int x; i=low; j=high; x=a[i]; while(i 《计算机算法设计与分析》实验指导书（第一版） 前言 计算机算法分析与设计是面向设计的，它是计算机科学的核心。无论是计算机系统、系统软件和解决计算机的各种应用问题都可归结为算法的设计。通过本课程的学习，使学生掌握计算机领域中许多常用的非数值的算法描述：分治法、贪心法、动态规划、回溯法、分枝限界等算法，并掌握算法分析的方法，从而把学生的分析问题和解决问题能力提高到理论的高度。 前期课程为程序设计语言、数据结构、高等数学，即学生应该具备一门高级语言程序设计编程基础，学习基本的数据结构知识，还要求学生掌握较好的数学基础。 开发环境不限，本书采用C/C++语言的集成开发环境等。 实验完成后书写实验报告，包含实验问题、基本思想、关键算法流程图、测试数据及运行结果（截图）、调试心得和源程序。 总实验学时为16学时。 目录 预备实验验证算法的方法 (4) 实验目的： (4) 实验课时： (4) 实验原理： (4) 实验题目： (6) 基本题： (6) 提高题： (6) 实验一递归与分治 (7) 实验目的： (7) 实验课时： (7) 实验原理： (7) 实验题目： (7) 基本题： (7) 提高题： (8) 思考问题： (8) 实验二动态规划算法 (9) 实验目的： (9) 实验课时： (9) 实验原理： (9) 实验题目： (9) 基本题： (9) 提高题： (10) 思考问题： (10) 实验三贪心选择算法 (11) 实验目的： (11) 实验课时： (11) 实验原理： (11) 实验题目： (11) 基本题： (11) 提高题： (12) 思考问题： (12) 实验四回溯算法 (13) 实验目的： (13) 实验课时： (13) 实验原理： (13) 实验题目： (14) 基本题： (14) 提高题： (14) 思考问题： (14) 一、单项选择题 1.一个社会组织的领导者必须对本组织的声誉和形象承担（）。 A.直接责任 B.间接责任 C.技术责任 D.经济责任 2.《<中国公共关系职业道德准则>草拟及实施草案》的提出时间是（）。 A.1985年 B.1988年 C.1989年 D.1991年 3.组织的全员公关培训即指对全员进行公关教育，其重点是（）。 A.政治思想教育 B.思想及意识教育 C.公关知识普及教育 D.公关能力教育 4.在公关人员心理素质中，其最基本的要求是（）。 A.热情心理 B.创新心理 C.开放心理 D.自信心理 5.公关人员所应具有的沟通意识实际上可以说是一种（）。 A.环境意识 B.调查意识 C.协调意识 D.信息意识 6.在组织公关部中主要是按照既定的公共关系目标、计划和方案去开展、管理公共传播活动的人员是（）。 A.调查分析人员 B.计划分析人员 C.文秘人员 D.传播人员 7.某人在组织公关部中主要负责评估组织的形象和公关工作的效果，并寻找出现问题的原因。他属于（）。 A.公关文秘人员 B.公关计划人员 C.调查分析人员 D.公关传播人员 8.从管理作用上看，公共关系职能部门在组织总体中扮演（）。 A.边缘的角色 B.核心的角色 C.无足轻重的角色 D.基础的角色 9.公共关系的（）是执行公共关系任务、实现公共关系功能的载体和行为者，即各类社会组织。 A.客体 B.手段 C.对象 D.主体 10.（）的公共关系主体指的是任何有目的、有系统地组织起来，具有特定功能和任务、具有社会行为能力的社会组织。 A.狭义 B.广义 C.微观 D.宏观 11.下列关于公共关系部门的性质说法错误的是（）。 A.公共关系职能的形成是现代组织管理职能演化的结果 B.专门公共关系职能部门的传播与沟通活动的显著特点是分散随机和不系统 C.从工作性质上看，公共关系的职能是传播性、沟通性的 D.公共关系部门的职能目标和业务内容完全不同于其他的职能部门 《算法分析与设计》实验指导书 《算法分析与设计》课程是计算机专业的一门必修课程。开设算法分析与设计实验，目的就是为了使学生消化理论知识，加深对讲授内容的理解，尤其是一些算法的实现及其应用，培养学生独立编程和调试程序的能力，使学生对算法的分析与设计有更深刻的认识。 《算法分析与设计》课程实验的目的：是为了使学生在课程学习的同时，通过实验环境中的实际操作，对部分算法的具体应用有一个初步的了解，使学生加深了解和更好地掌握《算法分析与设计》课程教学大纲要求的内容。 《算法分析与设计》课程实验的注意事项：在《算法分析与设计》的课程实验过程中，要求学生做到： (1)预习实验指导书有关部分，认真做好实验内容的准备，就实验可能出 现的情况提前作出思考和分析。 (2)认真书写实验报告。实验报告包括实验目的和要求，实验情况及其分 析。 (3)遵守机房纪律，服从辅导教师指挥，爱护实验设备。 (4)实验课程不迟到。如有事不能出席，所缺实验一般不补。 《算法分析与设计》课程实验的验收：实验的验收将分为两个部分。第一部分是上机操作，包括检查程序运行和即时提问。第二部分是提交电子的实验报告。 实验一算法实现一 一、实验目的与要求 熟悉C/C++语言的集成开发环境； 通过本实验加深对分治法、贪心算法的理解。 二、实验内容: 掌握分治法、贪心算法的概念和基本思想，并结合具体的问题学习如何用相应策略进行求解的方法。 三、实验题 1. 【伪造硬币问题】给你一个装有n个硬币的袋子。n个硬币中有一个是伪造的。你的 任务是找出这个伪造的硬币。为了帮助你完成这一任务，将提供一台可用来比较两组硬币重量的仪器，利用这台仪器，可以知道两组硬币的重量是否相同。试用分治法的思想写出解决问题的算法，并计算其时间复杂度。 2.【找零钱问题】一个小孩买了价值为33美分的糖，并将1美元的钱交给售货员。售 货员希望用数目最少的硬币找给小孩。假设提供了数目有限的面值为25美分、10美分、5美分、及1美分的硬币。给出一种找零钱的贪心算法。 a)实验步骤 理解算法思想和问题要求； 编程实现题目要求； 上机输入和调试自己所编的程序； 验证分析实验结果； 整理出实验报告。 四、实验程序 五、实验结果 六、实验分析 Program算法设计与分析基础中文版答案 习题 5..证明等式gcd(m,n)=gcd(n,m mod n)对每一对正整数m,n都成立. Hint: 根据除法的定义不难证明: 如果d整除u和v, 那么d一定能整除u±v; 如果d整除u,那么d也能够整除u的任何整数倍ku. 对于任意一对正整数m,n,若d能整除m和n,那么d一定能整除n和r=m mod n=m-qn；显然，若d能整除n和r，也一定能整除m=r+qn和n。 数对(m,n)和(n,r)具有相同的公约数的有限非空集，其中也包括了最大公约数。故gcd(m,n)=gcd(n,r) 6.对于第一个数小于第二个数的一对数字,欧几里得算法将会如何处理?该算法在处理这种输入的过程中,上述情况最多会发生几次? Hint: 对于任何形如0<=m 设sqrt(x)是求平方根的函数) 算法Quadratic(a,b,c) 描述将十进制整数表达为二进制整数的标准算法 a.用文字描述 b.用伪代码描述 解答： a.将十进制整数转换为二进制整数的算法 输入：一个正整数n 输出：正整数n相应的二进制数 第一步：用n除以2，余数赋给Ki(i=0,1,2...)，商赋给n 第二步：如果n=0，则到第三步，否则重复第一步 第三步：将Ki按照i从高到低的顺序输出 b.伪代码 算法 DectoBin(n) .n]中 i=1 while n!=0 do { Bin[i]=n%2; n=(int)n/2; i++; } while i!=0 do{ print Bin[i]; i--; } 9.考虑下面这个算法,它求的是数组中大小相差最小的两个元素的差.(算法略)对这个算法做尽可能多的改进. 算法 MinDistance(A[0..n-1]) 算法设计与分析实验报告 教师： 学号： 姓名： 实验一：串匹配问题 实验目的：(1) 深刻理解并掌握蛮力法的设计思想; (2) 提高应用蛮力法设计算法的技能; (3) 理解这样一个观点: 用蛮力法设计的算法, 一般来说, 经过适度的努力后, 都可以对算法的第一个版本进行一定程度的改良, 改进其时间性能。 三、实验要求：( 1) 实现BF 算法; (2 ) 实现BF 算法的改进算法: KMP 算法和BM 算法; (3 ) 对上述 3 个算法进行时间复杂性分析, 并设计实验程序验证 分析结果。 #include "stdio.h" #include "conio.h" #include 实验五动态规划实验 一、实验目的 1.掌握动态规划算法的基本思想。 二、实验内容 1、参考教材描述，使用动态规划算法求解多段图的最短路径问题。#include int *cost=new int[n]; int min_cost; for(i=0;i 模拟试题2 一．填空题(每空格1分，共25分)察看答案1、 纵观公共关系的产生和发展史，可以大致划分为孕育阶段、______ 和______ 三个时期。 答案：职业化阶段学科化阶段 2、 公共关系是近现代商品经济快速发展，______ 和大众传播 带动的信息社会来临的产物。 答案：政治民主化浪潮日益高涨 3、 公共关系学诞生于本世纪20年代，是当时文化背景、______ 、______ 及技术背景等诸方面历史条件综合作用的结果，是时代进步的必然产物。 答案：政治背景经济背景 二、判断题(正确的打“√”，错误的打“X”。每小题1分，共10分) 正确数/总题数/正确率=0/1/0%察看答案 错错误1、公共关系的产生主要是市场经济取代小农经济的结果。 正确错误 三、单项选择题(在每小题的四个备选答案中选出一个正确答案，并将其号码填在题干后的括号 内。每小题1分，共15分) 正确数/总题数/正确率=0/2/0%察看答案 错误B 1、公共关系的产生、发展之线索，可以追溯到久远时期零散的公共关系观念与不成系统的 （） A、公共关系状态 B、公共关系活动 C、人群关系 D、人际关系 错误D 2、民主政治取代专制政治，这是公共关系产生的( )。 A、文化条件 B、历史条件 C、经济条件 D、政治条件 四、多项选择题(在每小题的五个备选答案中选出二个至五个正确答案，并将正确答案的序号填入题干后面的括号内，错选多选，漏选均不得分。每小题1分，共10分) 正确数/总题数/正确率=0/3/0%察看答案 错误 A B D 1、纵观公共关系的产生和发展史，可以大致划分为几个阶段，它们是 ( )。 A、孕育阶段 B、职业化阶段 C、成熟阶段 D、学科化阶段 E、学科化阶段 错误 A B D E 2、公共关系产生所必需的条件是( )。 A、文化条件 B、政治条件 C、军事条件 D、经济条件 E、技术条件 错误 A C 3、在19世纪中叶至20世纪初，公共关系成为一门社会职业，其催化剂是 ( )。 A、"报刊宣传运动 " B、清除污染运动 C、"清垃圾运动" D、大生产运动 E、"文化运动" 五、简答题(每小题5分，共20分) 1、公共关系产生和发展的社会历史条件是什么? 2、公共关系的未来发展将有何新特点？ 计算机算法设计与分析实验报告 目录 实验一 (1) [实验题目] (1) [问题描述] (1) [算法设计] (1) [算法分析] (1) [源代码] (1) [运行结果] (2) 实验二 (2) [实验题目] (2) [问题描述] (2) [算法设计] (2) [算法分析] (2) [源代码] (2) [运行结果] (4) 实验三 (5) [实验题目] (5) [问题描述] (5) [算法设计] (5) [算法分析] (5) [源代码] (5) [运行结果] (6) 实验一 [实验题目] 2-7集合划分问题 [问题描述] n个元素的集合{1，2，…，n}可以划分为若干非空子集。例如，当n=4时，集合{1，2，3，4}可以划分为15个不同的非空子集。 [算法设计] 给定正整数n，计算出n个元素的集合{1，2，…，n}可以划分为多少个不同的非空子集。 [算法分析] 本算法实现采用分治法思想，F(n,m)=F(n-1,m-1)+m*F(n-1,m)。假设将m个元素分解到n 个集合中，首先考虑将(m – (n - 1))个元素分到第一个集合中，将余下的(n - 1)个元素分别分配到余下的(n - 1)个集合中，然后再考虑将(m – (n - 2))个元素分配到第一个集合中，将余下的(n - 2)个元素分别分配到余下的(n - 1)集合中，依此类推，直到后面的有一个集合中的元素个数比第一个集合中的元素个数多为止。 [源代码] #include 算法设计与分析课程实验项目目录 学生：学号： *实验项目类型：演示性、验证性、综合性、设计性实验。 *此表由学生按顺序填写。 本科实验报告专用纸 课程名称算法设计与分析成绩评定 实验项目名称蛮力法指导教师 实验项目编号实验项目类型设计实验地点机房 学生学号 学院信息科学技术学院数学系信息与计算科学专业级 实验时间2012年3月1 日～6月30日温度24℃ 1.实验目的和要求： 熟悉蛮力法的设计思想。 2.实验原理和主要容： 实验原理：蛮力法常直接基于问题的描述和所涉及的概念解决问题。 实验容：以下题目任选其一 1).为蛮力字符串匹配写一段可视化程序。 2).写一个程序，实现凸包问题的蛮力算法。 3).最著名的算式谜题是由大名鼎鼎的英国谜人 H.E.Dudeney(1857-1930)给出的： S END +MORE MONEY . 这里有两个前提假设： 第一，字母和十进制数字之间一一对应，也就是每个字母只代表一个数字，而且不同的字母代表不同的数字；第二，数字0不出现在任何数的最左边。求解一个字母算术意味着找到每个字母代表的是哪个数字。请注意，解可能并不是唯一的，不同人的解可能并不相同。3.实验结果及分析： （将程序和实验结果粘贴，程序能够注释清楚更好。） 该算法程序代码如下： #include "stdafx.h" #include "time.h" int main(int argc, char* argv[]) { int x[100],y[100]; int a,b,c,i,j,k,l,m,n=0,p,t1[100],num; int xsat[100],ysat[100]; printf("请输入点的个数：\n"); scanf("%d",&num); getchar(); clock_t start,end; start=clock(); printf("请输入各点坐标:\n"); for(l=0;l 算法分析与设计习题集 基础篇 1、算法有哪些特点？它有哪些特征？它和程序的主要区别是什么？ 2、算法的时间复杂度指的是什么？如何表示？ 3、算法的空间复杂度指的是什么？如何表示？ 4、设某一函数定义如下： 编写一个递归函数计算给定x的M（x）的值。 本函数是一个递归函数，其递归出口是： M（x）= x-10x>100 递归体是： M（M（x+11））x ≤100 实现本题功能的递归函数如下： intm ( intx ) { int y; if ( x>100 )return(x-10 ); else { y =m(x+11) ; return (m (y )); } } 5、已知一个顺序表中的元素按元素值非递减有序排列，编写一个函数删除表中多余的值相 同的元素。 本题的算法思想是：由于顺序表中元素已按元素值非递减有序排列，值相同的元素比为相邻的元素，因此依次比较相邻两个元素，若值相等，则删除其中一个，否则继续向后查找，直到最后一个元素。实现本题功能的函数如下： voiddel ( seqlist*a ) { inti=0, j; while ( i ①计算结点总数 int CountNode(BinTree *root) { int num1,num2; if(root==Null) return(0); else if(root->lchild==Null&&rooot->rchild==Null) return(1); else { num1=CountNode(root->lchild); num2=CountNode(root->rchild); return(num1+num2+1); } } ②计算叶子总数 int CountLeafs(BinTree *root) { int num1,num2; if(root==Null) return(0); else if(root->lchild==Null&&root->rchild==Null) return(1); else { num1=CountLeafs(root->lchild); num2=CountLeafs(root->rchild); return(num1+num2); } } 分治术 7、有金币15枚，已知其中有一枚是假的，而且它的重量比真币轻。要求用一个天平将假 的金币找出来，试设计一种算法（方案），使在最坏情况下用天平的次数最少。 8、利用分治策略，在n个不同元素中找出第k个最小元素。 9、设有n个运动员要进行网球循环赛。设计一个满足以下要求的比赛日程表。 （1）每个选手必须与其它n-1选手各赛一次； （2）每个选手一天只能赛一次。 10、已知序列{503，87，512，61，908，170，897，275，652，462}，写一个自底向上的 归并分类算法对该序列作升序排序，写出算法中每一次归并执行的结果。 void Merge(ElemType *r，ElemType *rf，int u，int v，int t) { f or(i=u，j=v，k=u；i 第二章公共关系的起源与发展 教学目的和要求： 通过本章的学习，了解公共关系的产生与发展的历史过程，把握国内外公共关系的现状，剖析公共关系形成和发展的社会历史条件，认识公共关系的社会历史必然性，更好瞻望公共关系的未来发展。 学习方法：以识记为主，领会公共关系作为一门职业和学科在世界范围内产生发展的历史轨迹，把握公共关系发生与发展的三个历史阶段，尤其需要通过阅读，了解公共关系在中国的传播和发展，以及公共关系在中国的未来走势。 第一节公共关系的起源 公共关系作为一种职业和学科，最早产生于美国。但公共关系作为一种客观的社会现象。作为人类一种朴素的思想意识观念，作为人类一种不自觉的社会活动却早已问世了。 一、古代时期-----公共关系思想的萌芽 1.考古学家发现，远在公元前1800年伊拉克原一种农业公告，很有点像现代社会某些农业组织公共关系部的宣传资料。 2.在古希腊，社会对于沟通技术非常重视.有些深谙沟通学问的第一流演说家常常被推为首领。 古罗马独裁者儒略·凯撒的纪实著作(高卢战记)被公共关系同业工会主席李利·比诺称为“第一流的公共关系著作”。 希腊人认为，较强的修辞能力是参与政治过程的基本条件之一，因为政治家与公众之间的桥梁是靠修辞来架筑的。 古希腊哲学家亚里士多德经典著作《修辞学》被西方公共关系学界认为是最早问世的公共关系学的理论书籍。 3．在我国古代的政治活动、外交活动和军事活动中，亦有许多类似于公共关系活动的成功范例。 1)古代的游说活动 2)古代帝王对民意的重视 3)古代商业经济领域的诚信原则“和” 4)古代军事领域“知彼知己，百战不殆” 这里需要强调指出的是，这仅仅是“类似”而已，公共关系作为一种新的社会思想和活动，其源头并不在古代，而在近代的美国。美国19世纪中叶风行的报刊宣传活动，可以说是公共关系的发端时期，其代表人物是巴纳姆（Phines T.Barnum）。 二、巴纳姆时期------现代公共关系的发端 19世纪中叶在美风行的报刊宣传活动，被认为是现代公共关系业的“前身”。当时最有名的代表人物叫巴纳姆，故将公共关系发展史的这一段时期称为巴纳姆时期。算法分析_实验报告3
算法分析与设计实验报告
《算法分析与设计》实验指导书
自考公共关系学第二章练习题
算法分析与设计实验指导书
算法设计与分析基础课后习题答案
算法设计与分析实验报告
算法分析与设计实验六
公共关系学试题及参考答案 第二章
算法分析与设计实验报告
《算法设计与分析》实验报告
算法分析与设计习题集
公共关系学第二章
相关主题
文本预览