金博宝》金博宝很好搞》》【存的多送的多】》》》算法设计实验报告一(简单算法设计)_文档库
文档库最新最全的文档下载
当前位置： & 算法设计实验报告一(简单算法设计)
算法设计实验报告一(简单算法设计)
实验报告一
简单算法设计
_数学与应用数学_ __
实验日期：2013
报告退发 (订正 、 重做)
一、实验目的
1. 理解算法设计与分析的基本概念，理解解决问题的算法设计与实现过程；
2. 掌握简单问题的算法设计与分析，能设计比较高效的算法；
3. 熟悉C/C++语言等的集成开发环境，掌握简单程序设计与实现的能力。
二、实验内容
(一) 相等元素问题
1.问题描述
元素唯一性问题：给出一个整数集合，假定这些整数存储在数组A[1…n]中，确定它们中是否存在两个相等的元素。请设计出一个有效算法来解决这个问题，你的算法的时间复杂性是多少？
2. 具体要求（若在ACM平台上提交程序，必须按此要求）――平台上1767题
输入：输入的第一行是一个正整数m，表示测试例个数。接下来几行是m个测试例的数据，每个测试例的数据由两行组成，其中第一行为一个正整数n (n<=500)，表示整数序列的长度，第二行给出整数序列，整数之间用一个空格隔开。
输出：对于每个测试例输出一行，若该组测试例中存在两个相等的元素则输出”Yes”，否则，输出”No”。每个测试例的输出数据用一行表示。
3. 测试数据
9 71 25 64 38 52 5 31 19 45
26 35 17 92 53 24 6 57 21 12 34 2 17 86 75 33
15 87 32 7 84 35 26 45 78 96 52 22 37 65 9 43 21 3 33 91
(二) 整数集合分解
1.问题描述
设计算法把一个n个元素的整数集合（n为偶数）分成两个子集S1和S2，使得：每个新的集合中含有n/2个元素，且S1中的所有元素的和与S2中的所有元素的和的差最大。
2. 具体要求（若在ACM平台上提交程序，必须按此要求）――平台上1768题
输入的第一行是一个正整数m，表示测试例个数。接下来几行是m个测试例的数据，每个测试例的数据由两行组成，其中第一行为一个正整数n (n为偶数，且n<=500)，表示原整数集合的长度，第二行给出这n个整数序列，整数之间用一个空格隔开。
输出：对于每个测试例输出两行，分别表示新生成的整数集合。其中，第一行是元素和比较小的整数集合，第二行是元素和比较大的整数集合，整数之间用一个空格隔开。两个测
Word文档免费下载：
《算法分析与设计》实验报告 2 图 1-1 当输入的洞的个数为 6 时,经过的...由于这几个算法很简单,所以在编程过程中,基本没有遇到什么 困难,很轻松的完成...简单算法设计简单算法设计隐藏&& 实验报告课程 算法设计技巧与分析 实验名称 简单算法设计 第 1 页 一、实验目的 1. 理解算法设计与分析的基本概念, 理解解决问题...算法设计与分析 实验报告1_计算机软件及应用_IT/计算机_专业资料。哈尔滨工业大学...编程语言实现分治算法; 通过对比简单算法以及不同的分治求解思想, 体验分治算法....计算机算法设计与分析 实验报告 专学姓 业: 测试技术 10-01 号:
名: XXX 指导老师: 宋胜利 实验一:棋盘覆盖一、实验目的与要求 1、理解算法的概念 ...算法设计实验报告一_电脑基础知识_IT/计算机_专业资料。计算机算法与设计~排序算法...算法描述: void SelectSort(int r[],int length) //简单选择排序 { int i,...完成日期: 算法设计与分析实验报告 实验一实验名称:用分治法求 gray...想法也 很简单,因为总体要找到一颗权值最小的树,所以每次都 找权值最小的边...实验内容: 1 给定一组元素,如(46,74,16,53,14,26,40,38,86,65,27,34), 写出堆排序、快速排序算法及程序。 2 复习之前学过的直接插入排序、简单选择...《算法设计与分析》上机实验报告(2)_电脑基础知识_IT/计算机_专业资料。福州...每个子问题 只计算一次,而在后面需要时只要简单查一下,从而避免大量的重复 计算...实验题目 算法实验主菜单的设计。 2.实验目的 ⑴ 熟悉实验环境 VC++6.0 ; 实验室 9#205 ⑵ 复习 C、C++语言以及数据结构课程的相关知识,实现课程间的平滑过度...《算法设计与分析》实验报告 实验一 递归与分治策略应用基础 学号:
姓名:蔡猛 班级:网络工程 日期:
学年第 1 学期 第九周 一、实验目的...《算法设计与分析》教材建设的实施--《计算机教育》2007年19期
《算法设计与分析》教材建设的实施
【摘要】：正国家973信息技术与高性能软件基础规划项目首席科学家顾钧教授和中国工程院院士李国杰教授指出:"我国的软件开发要算法先行,这样才能推动
【作者单位】：
【关键词】：
【分类号】：TP301.6-4【正文快照】：
国家973信息技术与高性能软件基础规划项目首席科学家顾钧教授和中国工程院院士李国杰教授指出:“我国的软件开发要算法先行,这样才能推动软件技术的研究与开发,提高我国企业软件产品的技术竞争力和市场竞争力”。算法设计与分析是计算机专业的核心课程,是一门理论性与实践性
欢迎：、、)
支持CAJ、PDF文件格式，仅支持PDF格式
【共引文献】
中国期刊全文数据库
马潇,吴子贵;[J];计算机工程与应用;2004年18期
张洁,朱莉娟;[J];新乡师范高等专科学校学报;2005年05期
中国硕士学位论文全文数据库
刘艳娟;[D];厦门大学;2007年
余建军;[D];浙江工业大学;2006年
杜彦章;[D];大庆石油大学;2006年
张丽伟;[D];内蒙古大学;2007年
胡海彦;[D];解放军信息工程大学;2007年
胡顺叶;[D];山东大学;2007年
伍军;[D];上海交通大学;2008年
王竞;[D];西华大学;2008年
徐卫志;[D];山东师范大学;2008年
杨海;[D];山东师范大学;2008年
【相似文献】
中国期刊全文数据库
;[J];现代传播;1980年03期
;[J];华中师范大学学报(自然科学版);1981年04期
;[J];河南大学学报(自然科学版);1982年01期
;[J];西安电子科技大学学报;1982年02期
;[J];电气电子教学学报;1982年02期
玉芳;[J];图书情报知识;1983年02期
葛耀良;;[J];情报科学;1983年06期
;[J];电气电子教学学报;1983年03期
王耀先;;[J];中国出版;1983年01期
;[J];电气电子教学学报;1983年Z1期
中国重要会议论文全文数据库
陈尔寿;;[A];地理学的理论与实践——纪念中国地理学会成立九十周年学术会议文集[C];1999年
卢斌;;[A];广西高等教育改革与发展——《广西高教研究》创刊十周年（）论文选集[C];1996年
刘珣;;[A];第四届国际汉语教学讨论会论文选[C];1993年
高海生;;[A];'97北京国际食品加工及包装技术讨论会论文集[C];1997年
熊宪光;;[A];第一届全国高校中国古代文学科研与教学研讨会论文集[C];2000年
康金声;;[A];第一届全国高校中国古代文学科研与教学研讨会论文集[C];2000年
何向东;袁正校;;[A];逻辑研究文集——中国逻辑学会第六次代表大会暨学术讨论会论文集[C];2000年
宋宗健;;[A];逻辑研究文集——中国逻辑学会第六次代表大会暨学术讨论会论文集[C];2000年
崔景贵;;[A];中国心理卫生协会大学生心理咨询专业委员会全国第七届大学生心理健康教育与心理咨询学术交流会暨专业委员会成立十周年纪念大会论文集[C];2001年
许庆坤;;[A];法学教育：比较与省思——现代法学教育论坛文集[C];2001年
中国重要报纸全文数据库
教育部全国普通高校体育教学指导委员会技术学科组组长
黄汉升;[N];中国教育报;2000年
王文峡;[N];中国教育报;2000年
郑守曾;[N];光明日报;2000年
孙正聿;[N];光明日报;2000年
李辉;[N];湖北日报;2000年
;[N];计算机世界;2000年
康兆华;[N];中华读书报;2000年
祝晨阳;[N];中华读书报;2000年
杨前;[N];中国教育报;2001年
青文;[N];中国教育报;2001年
中国博士学位论文全文数据库
许博;[D];北京体育大学;2001年
陶友兰;[D];复旦大学;2006年
范远波;[D];华东师范大学;2007年
中国硕士学位论文全文数据库
闫允璐;[D];曲阜师范大学;2000年
陈文胜;[D];福建师范大学;2001年
徐聪;[D];福建师范大学;2001年
盛楠;[D];华中师范大学;2002年
杨渝君;[D];西南师范大学;2002年
曹晓琴;[D];合肥工业大学;2002年
林辉;[D];合肥工业大学;2002年
刘成岳;[D];合肥工业大学;2003年
孙云;[D];大连海事大学;2003年
李芊;[D];湖南师范大学;2001年
&快捷付款方式
&订购知网充值卡
400-819-9993
《中国学术期刊（光盘版）》电子杂志社有限公司
同方知网数字出版技术股份有限公司
地址：北京清华大学 84-48信箱 大众知识服务
出版物经营许可证 新出发京批字第直0595号
订购热线：400-819-82499
服务热线：010--
在线咨询：
传真：010-
京公网安备75号您的位置： &
对SCI不能简单说“Yes”或“No”
优质期刊推荐}