国科大的算法设计与分析相关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
Mysql安装包,5.7.2版本,安装时候可以定义安装全部内容,这样就会安装Mysql管理工具,无需安装其他管理工具了(mysql-installer-web-community-5.7.20.0.msi)
2025/5/3 18:23:28 18.39MB Mysql安装包
1
介绍MQ-5气敏传感器技术参数以及测试电路
2025/4/30 20:28:51 180KB MQ-5
1
可以汉化的版本,pipinstallQScintilla-2.10-5.8.0-cp34.cp35.cp36.cp37-none-win_amd64.whl
2025/4/29 21:21:01 21.39MB QT5
1
mysql-connector-java-5.1.30-bin.jar,Androidstudio连接MySQL需要的包
2025/4/25 6:03:36 889KB mysql
1
mysql-connector-odbc-5.3.9-winx64.msi这是必须的驱动,最新的
2025/4/25 1:23:53 7.55MB mysql 5.3.9 winx64
1
linuxdriver_code_tool|--03|`--2.6内核升级工具||--device-mapper-1.00.19-2.i386.rpm||--lvm2-2.00.25-1.01.i386.rpm||--mkinitrd-4.2.0.3.tar.tar||--module-init-tools-3.2.2.tar.bz2|`--modutils-2.4.5-1.src.rpm|--04||--内核模块参数范例||`--book.c||--内核模块导出符号||`--export_symb.c|`--最简单的内核模块|`--hello.c|--05|`--udev源代码|`--udev-114.tar.gz|--06||--globalmem驱动||`--globalmem.c|`--包含2个globalmem设备的驱动|`--globalmem_two.c|--07|`--含并发控制的globalmem驱动|`--globalmem_lock.c|--08||--globalfifo驱动||`--globalfifo.c|`--poll应用程序范例|`--pollmonitor.c|--09||--异步通知应用程序范例||`--asyncmonitor.c|`--支持异步通知的globalfifo|`--globalfifo_async.c|--10||--S3C2410实时钟驱动||`--s3c2410-rtc.c|`--秒设备驱动与应用程序||--second.c|`--second_test.c|--11||--DMA范例|||--3c505.c|||--3c505.h||`--dma.h|`--静态映射范例|`--mach-smdk2440.c|--12||--NVRAM驱动||`--generic_nvram.c||--触摸屏驱动|||--作为input设备||||--s3c2410_ts.c|||`--s3c2410_ts.h||`--作为普通字符设备||`--s3c2410-ts.c||--看门狗驱动||`--s3c2410_wdt.c|`--平台设备|`--devs.c|--13||--IDE驱动|||--ide-disk.c||`--ide-h8300.c|`--RAMDISK驱动|`--rd.c|--14||--S3C2410串口驱动|||--regs-gpio.h|||--regs-serial.h||`--s3c2410.c|`--串口核心层||--serial_core.c|`--serial_core.h|--15||--S3C2410I2C主机驱动|||--i2c-s3c2410.c|||--iic.h|||--regs-gpio.h||`--regs-iic.h|`--SAA711xI2C设备驱动|`--saa711x.c|--16|`--CS8900以太网设备驱动||--cs89x0.c|`--cs89x0.h|--17||--ALSA工具及库|||--alsa-driver-1.0.15.tar.bz2|||--alsa-firmware-1.0.15.tar.bz2|||--alsa-lib-1.0.15.tar.bz2|||--alsa-oss-1.0.15.tar.bz2|||
2025/4/25 1:07:25 25.38MB 驱动
1
实例简介】autojs例子大全,一千六百多个脚本,简单的到复杂的例子,统统有,小白学完马上变大神,大神学了变超神。
脚本内容包含:几十种类型的UI脚本,抖音、QQ、微信、陌陌、支付宝等自动化操作的脚本、还有部分协议列表,HTTP协议(POST、GET)上传下载,接码模块,百度文字识别api模块,文件操作模块:txt文本读一行删一行,等等其他例子【实例截图】【核心代码】└─1688!运动点赞!.js(qq语音红包.js(协议)快阅读.js(可修改王者荣耀启动动画)视频播放器(1).js(实?).js(小瓜)九州行(720x1440)多账号游戏辅助.js-控件集合.js-控件集合2.js0(1).js0(2).js0.js00-仿真曲线滑动2.js00-关闭指定应用-通用版.js00-本地时间及网络时间验证改版.js00-正则匹配关闭应用-适用大部分手机(1).js00-正则匹配关闭应用-适用大部分手机.js00-简化点击控件.js00-结束事件与结束应用(1).js00-结束事件与结束应用.js00-读&删指定文本行.js00-读取txt文本每一行&去空格.js00-通知相册.js001-HelloJS.js002-if条件.js003-循环break.js004-循环for.js005-循环while.js0根据图色点击.js0计分器.js1(1).js1.js1024下载.js11.js111.js11111111111.js12.js1233.js1543275531466-mysl.js18禁小撸怡情,大撸伤身.js190620_计算器.js1gps码表.js1别踩白块.js1当前页面所有文字内容.js1怎样动态增加text标签.js1截图脚本.js1提取QQ收藏完整内容.js1改变字体颜色大小和内容.js1易码获取短信.js1查询本机IP地理位置.js1比1比4悬浮窗可限制显示行数.js1求交集.js1爬取bilibili视频弹幕.js1箭头函数和function的this对比.js1鸣人分身.js2.0示例脚本合集.js2.js2.离线文字转语音~发声器.js2018-05-16.js2018年刑侦科推理题.js2019-10-13蚂蚁森林.js2048全自动(1).js2048全自动.js2048游戏机(1).js2048游戏机(2).js2048游戏机(3).js2048游戏机(4).js2048游戏机.js2048游戏机UI版.js2048玲珑棋局.js2与y960对比颜色找顶点.js3d视角.js6.0start(1).js6.0start(2).js6.0start(3).js6.0start.js643个城市数组.js6(0.51).js8.0打开关闭网络usb共享.js9420-麦小兜(1).js99乘法表.jsa5main.jsactivity.jsAD790179-8D8A-4CC6-BF68-25D58C7FD745
2025/4/24 13:19:25 5.19MB autoJs auto.js
1
成功安装Teamviewer的关键,解决:缺少libQt5WebKitWidgets.so的关键包。
以下是错误原文Error:Package:teamviewer-13.0.6634-0.x86_64(/teamviewer.x86_64)Requires:libQt5WebKitWidgets.so.5()(64bit)>=5.5Youcouldtryusing--skip-brokentoworkaroundtheproblemYoucouldtryrunning:rpm-Va--nofiles--nodigest
2025/4/24 2:44:49 33.69MB qt5-qt
1
GreenplumDW/BI软件可以在虚拟化x86服务器上运行无分享(shared-nothing)的大规模并行处理(MPP)架构,大数据工程师必备技能
2025/4/21 13:34:58 146.98MB MPP Greenplum
1
共 932 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡