国科大的算法设计与分析相关1-5章复习题第一章样例:1.讲义习题一:第1(执行步改为关键操作数)、第2、3、6、7题习题一1答:执行步4pmn+3pm+2m+1;关键操作2n*m*p2方法一答:2n-2次方法二答:2n-2次31)证明:任给c,n>c,则10n2>cn。
不存在c使10n22c时,logn>c,从而n2logn>=cn2,同上。
6答:logn,n2/3,20n,4n2,3n,n!7答:1)6+n2)3)任意n2.讲义习题二:第5题。
答:c、e是割点。
每点的DFN、L值:A1,1、B2,1、C3,1、D4,4、E5,1、F6,5、G7,5。
最大连通分支CD、EFG、ABCE。
3.考虑下述选择排序算法:输入:n个不等的整数的数组A[1..n]输出:按递增次序排序的AFori:=1ton-1Forj:=i+1tonIfA[j]<A[i]thenA[i]A[j]问:(1)最坏情况下做多少次比较运算?答1+2+..+n-1=n(n-1)/2(2)最坏情况下做多少次交换运算?在什么输入时发生?n(n-1)/2,每次比较都交换,交换次数n(n-1)/2。
4.考虑下面的每对函数f(n)和g(n),比较他们的阶。
(1)f(n)=(n2-n)/2,g(n)=6n(2)f(n)=n+2,g(n)=n2(3)f(n)=n+nlogn,g(n)=n(4)f(n)=log(n!),g(n)=答:(1)g(n)=O(f(n))(2)f(n)=O(g(n)(3)f(n)=O(g(n)(4)f(n)=O(g(n)5.在表中填入true或false.答案:f(n)g(n)f(n)=O(g(n)f(n)=(g(n))f(n)=(g(n))12n3+3n100n2+2n+100FTF250n+logn10n+loglognTTT350nlogn10nloglognFTF4lognLog2nTFF5n!5nFTF6.用迭代法求解下列递推方程:(1)(2),n=2k答:(1)T(n)=T(n-1)+n-1=T(n-2)+n-2+n-1=…=T(1)+1+2+…+n-1=n(n-1)/2=O(n2)(2)T(n)=2T(n/2)+n-1=2(2T(n/4)+n/2-1)+n-1=4T(n/4)+n-2+n-1=4(2T(n/23)+n/4-1)+n-2+n-1=23T(n/23)+n-4+n-2+n-1
2025/5/4 15:09:15 4.03MB 算法设计与分析 国科大 中科院 习题
1
WRF-WPS安装所有软件,内含17个文件,多个版本的安装包:1.官方环境测试demo2.gfortran-4.9.23.hdf5-1.10.44.jasper-1.900.15.libpng-1.2.56.mpich-3.0.47.mpich-3.48.netcdf4.1.39.netcdf-c-4.7.410.netcdf-fortran-4.5.311.WPS-3.9.112.WPS-RELEASE-3.513.WPSV4.014.WRF-4.0.315.WRF-4.1.215.WRF-4.2.216.WRFD
2025/5/3 6:32:50 490.53MB 安装文件
1
根据2018年统计用区划代码和城乡划分代码自制excel表格包含了全国各地(除港澳台外)的省市区以及乡镇的四级区域划分代码,共44633条数据。
2025/4/23 20:29:33 7.07MB 省市区 政区划代码  excel
1
23-通讯录编辑联系人保存联系人信息
2025/4/20 8:47:47 261KB ios
1
第1篇Java编程基础  第1章Java开发环境的搭建(教学视频:9分钟)2  1.1理解Java2  1.2搭建Java所需环境3  1.2.1下载JDK3  1.2.2安装JDK4  1.2.3配置环境5  1.2.4测试JDK配置是否成功7  实例1开发第一个Java程序7  第2章Java基础类型与运算符(教学视频:39分钟)9  2.1基础类型9  实例2自动提升9  实例3自动转换10  实例4常用基础类型之强制转换11  2.2运算符12  实例5算术运算符12  实例6关系运算符13  实例7逻辑运算符14  实例8位运算符15  实例9移位运算符16  实例10转型运算符17  2.3其他形式18  实例11常量与变量18  实例12各种进制的转换19  实例13Java中的进制与移位运算符22  第3章条件控制语句(教学视频:75分钟)26  3.1if控制语句26  实例14判断输入的年份是否为闰年26  实例15抽奖活动27  3.2for语句28  实例16小九九乘法表28  实例17如何列出素数29  实例18Java中的递归31  实例19男生女生各多少人32  实例20求水仙花数34  实例21求任意一个正数的阶乘35  实例22求n的n次方35  实例23利用for循环输出几何图形36  实例24杨辉三角38  3.3while语句39  实例25求1到100之间的和39  实例26存上100元需要多少天40  实例27输出100之间的所有偶数41  实例28如何判断回文数字42  3.4do…while语句43  实例29输出100之间的所有奇数44  实例30求最大的随机数44  3.5switch语句45  实例31判断字母分类46  实例32优良及差47  实例33打印任意一年日历48  实例34一年四季的划分51  第2篇Java数据处理  第4章异常处理(教学视频:62分钟)54  4.1编译时异常54  实例35除0发生的算术异常(ArithmeticException)54  实例36数组下标越界异常(ArrayIndexOutOfBoundsException)55  实例37数组元素类型不匹配异常(ArrayStoreException)56  实例38强制类型转换异常(ClassCastException)56  实例39索引越界异常(IndexOutOfBoundsException)57  实例40空指针异常(NullPointerException)58  实例41数字格式转换异常(NumberFornatException)59  实例42字符串索引越界异常(StringIndexOutBounds)60  实例43操作错误(UnsupportedOperationException)60  4.2运行时异常61  实例44找不到指定类时发生的异常(ClassNotFoundException)62  实例45请求的方法不存在(NoSuchMethodException)63  4.3try…catch捕获异常65  实例46try…catch捕获异常的实例66  实例47try…catch…finally捕获异常的实例67  实例48try…catch嵌套捕获异常的实例68  4.4throws声明异常69  实例49throws声明异常实例一69  实例50throws声明异常实例二70  4.5throw抛出异常72  实例51throw抛出异常实例一72  实例52throw抛出异常实例二73  4.6自定义异常74  实例53自定义异常实例一74  实例54自定义异常实例二75  第5章数组(教学视频:98分钟)78  5.1一维数组78  实例55一维数组的创建与使用78  实例56按相反的顺序输出79  实例57奇偶分组80  实例58找宝81  实例59寻找最小数82
2025/4/19 0:50:42 16.86MB Java范例开发大全
1
摘 要在现代电子产品中,步进电机广泛应用于ATM机、喷绘机、刻字机、写真机、喷涂设备、医疗仪器及设备、计算机外设及海量存储设备、精密仪器、工业控制系统、办公自动化、机器人等领域。
所以步进电机的控制是一门很实用的技术。
本实验主要是基于唐都——PIT试验箱的步进电机控制的设计。
主要使用到了并行接口电路8255、LED七段数码管电路、8086cpu、步进电机等元件。
主要是通过按键的不同来设置直流电机的转速、运行状态和方向。
软件部分采用了汇编语言编写程序代码和C语言编写的步进电机控制程序,通过判断、跳转、循环、延时等基本技术实现。
此系统可以通过键盘输入相关数据,并根据需要,实时对步进电机工作方式进行设置,具有实时性和交互性的特点。
该设计可应用于步进电机控制的大多数场合目录摘要…………….…………………………………………...…...3一.课程设计目的……………………………………….....…...4二.设计题目名称及要求……………………………….....…….4三.实验设备…………………………………………...…..…….4四.设计的思想和实施方案……………………………..….…….5五.硬件原理图…………………………………………………….11六.典型程序模块及典型编程技巧…………………….…....…13七.课程设计中遇到的问题及解决方法………………...………16八.程序流程图………………………………………….…......19九.汇编程序清单及程序注释…………………………..…..……..23十.C语言程序清单及注释………………………….……..…..…30十一.收获体会………………………………….………..……..…37十二.参考文献………………………………………..….…..……38
2025/4/17 1:31:41 847KB 步进电动机 调速 方向控制
1
教材地址:http://download.csdn.net/source/2799218http://download.csdn.net/source/2799234http://download.csdn.net/source/2799250相关资源:ppt课件:http://download.csdn.net/source/2418441源代码:http://download.csdn.net/source/2419140习题答案:http://download.csdn.net/source/2419155***************************************************************C语言经典之作,被誉为“近10年来最好的一部C语言著作”哈佛、麻省理工、斯坦福、加州伯克利分校、耶鲁等诸多名校计算机专业教材内容全面,覆盖C99标准,提供了对所有C99库函数的参考精心选择的近500道习题,贴近实践***************************************************************请注意:下载完,评论的同时,请点击评论框上方的五角星(共5个五角星),这样你的被扣的积分就可以返还了。
如果只评论,不点击小五角星,积分不会返还。
一定要先下载完,再评论。
如果先评论后下载,或者在下载的过程中评论,积分同样不会返还。
***************************************************************更多linux、ARM和C语言资源请参考:http://blog.csdn.net/arkofnoach/archive/2010/10/23/5960560.aspx
1
kindeditorver4.1.10(2013-11-23)Bugfix:兼容IE11。
Bugfix:[IE6-7]上传按钮界面错乱。
Bugfix:引入kindeditor-all.js后开启自动高度插件会报错。
Bugfix:®来回切换代码模式后变成(R)。
Bugfix:字体、文字大小、颜色等操作有toogle效果。
Bugfix:非IE设置returnValue和cancelBubble。
Bugfix:特定的字符导致浏览器死循环。
2025/4/3 3:23:38 1.12MB kindeditor
1
第一章系统概述 1§1.1开发背景及意义 1§1.2课题任务要求 1第二章在线学习系统需求分析 3§2.1需求概述 3§2.2系统开发目标 3§2.3功能需求 3§2.4性能需求 4§2.5开发方案的比较与选择 5§2.6系统开发环境及工具 7§2.6.1开发/运行环境 7§2.6.2开发工具的选取 7第三章在线学习系统的设计 9§3.1系统数据流程描述 9§3.2系统总体结构设计 11§3.3功能模块设计 12§3.3.1课堂学习模块 12§3.3.2作业模块 13§3.3.3在线答疑模块 13§3.3.4练习测试模块 13§3.3.5公告模块 13§3.3.6答疑教室模块 14§3.4系统后台数据库设计 14§3.4.1数据库设计概述 14§3.4.2概念结构设计 14§3.4.3物理结构设计 19第四章在线学习系统的实现 22§4.1公共模块的实现 22§4.1.1配置IIS 22§4.1.2连接数据库 22§4.2系统公用页面的实现 22§4.3各功能模块的实现 23§4.3.1课堂学习模块 23§4.3.2作业模块 25§4.3.3在线答疑模块 28§4.3.4练习测试模块 31§4.3.5公告模块 33§4.3.6答疑教室模块 36第五章系统运行与测试 40§5.1测试概述 40§5.2系统部分单元测试实例 40§5.3测试总结 43
2025/3/31 12:53:17 1.38MB asp 在线学习 网站系统 毕业设计
1
本书从实际应用入手,以实验过程和实验现象为主导,循序渐进地讲述51单片机C语言编程方法以及51单片机的硬件结构和功能应用。
全书共分5篇,分别为入门篇、内外部资源操作篇、提高篇、实战篇和拓展篇。
本书配套光盘提供13讲近30学时的教学视频和本书实例代码,可使读者更快更好地掌握单片机知识和应用技能。
第1篇入门篇第1章基础知识必备第2章Keil软件使用及流水灯设计第2篇内外部资源操作篇第3章数码管显示原理及应用实现第4章键盘检测原理及应用实现第5章A/D和D/A工作原理第6章串行口通信原理及操作流程第7章通用型1602,12232,12864液晶操作方法第8章I2C总线AT24C02芯片应用第9章基础运放电路专题第3篇提高篇第10章定时器/计数器应用提高第11章串行口应用提高第12章指针第13章STC系列51单片机功能介绍第4篇实战篇第14章利用51单片机的定时器设计一个时钟第15章使用DS12C887时钟芯片设计高精度时钟第16章使用DS18B20温度传感器设计温控系统第17章太阳能充/放电控制器第18章VC、VB(MSCOMM控件)与单片机通信实现温度显示第5篇拓展篇第19章使用Protell99绘制电路图全过程第20章ISD400x系列语音芯片应用第21章电机专题第22章常用元器件介绍第23章直流稳压电源专题第24章运放扩展专题附录A天祥电子开发实验板简介
2025/3/30 6:32:56 132.47MB 单片机 新概念 郭天祥 C语言
1
共 437 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡