国科大的算法设计与分析相关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
glut.dll和glut32.dll,可以复制到系统目录下的system32下(C:\WINDOWS\system32)然后在开始菜单的运行中输入以下命令注册之,才可以正常使用regsvr32/u/s%windir%\system32\Glut32.dll
2025/5/4 2:49:21 108KB OpenGL
1
.歌手比赛系统对一次歌手比赛的成绩进行管理,功能要求:1、输入每个选手的数据包括编号、姓名、十个评委的成绩,根据输入计算出总成绩和平均成绩(去掉最高分,去掉最低分)。
2、显示主菜单如下:1)输入选手数据2)评委打分3)成绩排序(按平均分)4)数据查询5)追加选手数据6)写入数据文件7)退出系统。
(要求:1.源文件采用多文件的工程结构2.数据存储采用文件形式3.标准的C输入输出4.功能完善,适当的注释,5.关于文件的内容需要自学)
2025/5/4 0:46:23 4KB 课程设计
1
FTPserver这是一款免费的、绿色的(无需安装,只有一个文件)、小巧的(84KB)的FTP服务器软件。
可以轻松地将它放在U盘里,邮箱里,网盘里,或者网站上随时下载,这样,就有了一个可以随身携带的FTP服务器软件。
功能说明:1、提供文件(文件夹)的下载、上传、删除、改名功能。
2、支持多用户访问,可以设置最大连接用户。
3、支持账户/密码访问和权限控制,同样支持匿名访问。
4、配置信息自动保存,下次不用重新输入,用户名清空自动恢复匿名访问。
5、最小化至托盘图标,不占用桌面空间。
2025/5/2 12:10:35 160KB ftp
1
基于Matlab环境,实现了简易版的JPEG压缩技术,对输入图像编码并输出二进制文件,然后利用二进制文件解码,重构图像。
2025/5/2 12:34:32 3.42MB jpeg compress encoder decoder
1
对Qt4.8.3的inputpanel例程进行改进,使其支持英文字符输入,支持Backspace键。
2025/5/2 11:10:20 21KB Qt4
1
SugarTeXSugarTeX是更具可读性的LaTeX语言扩展,是LaTeX的转编译器。
设计用来代替降价的$formula$插入。
请参阅。
输入到输出转换的示例请参见。
我将Markdown与Python代码块一起使用,以通过(例如R-Markdown)进行文档编程。
Python和Markdown都是易读的语言。
不幸的是LaTeX不是这样的。
因此,我编写了具有高度可读性的SugaTeXextension+transpiler。
为了实现这一点,它大量使用Unicode,因此SugarTeX安装说明甚至推荐了等宽字体后备链。
以及更多:Atom包可帮助立即编写所有Unicode。
我正在尝试使用Markdown的哲学将LaTeX合并到.md中,即“您也应该编写可读取为纯文本格式的内容,而无需进行编译”。
安装作为一部分进行-便捷的界面,开箱即可使用。
通过conda:condainstall-cdefaults-cconda-forgesugartex通过点:pipinstallsugartex具有完全Unicode
2025/5/2 5:42:24 633KB python markdown unicode latex
1
酒店管理系统使用说明书主要功能本系统中包含如下6大功能模块:q 前台服务:该模块主要包括开台点菜、维护菜品、签单、结账等功能,其中维护菜品功能包括添加和取消菜品,能够取消菜品的前提条件是尚未签单,即处于开单状态,结账时则要求所有商品都要签单,否则不允许结账。
q 后台管理:该模块主要包括台号管理、菜系管理和菜品管理功能,其中菜系用来对菜品进行分类。
q 销售统计:该模块用来分段统计营业额,可以按日、月和年进行统计,其中日统计是按消费单和销售的商品统计销售额,月统计是按日期和每日的销售额统计销售额,年统计是按日期和月份统计销售额。
q 系统安全:该模块主要包括交接班、锁定系统和修改密码功能,其中交接班功能在操作员换岗时使用,锁定系统在操作员临时离开时使用。
q 人员管理:该模块主要包括档案管理、管理员管理和操作权限管理功能,其中管理员管理功能用来管理系统的操作员,权限管理功能用来管理系统操作员具有的操作权限。
q 初始化系统:该功能用来对系统进行初始化,初始化后系统数据将全部被删除。
操作注意事项用户在使用《酒店管理系统》之前,应注意以下事项:(1)管理员用户名和密码为:mr、mrsoft。
(2)当鼠标经过主界面右下角时,会弹出菜单,在这里可以对本系统的信息进行管理。
业务流程要想运行本系统,请按照以下流程操作:(1)在“人员管理”中添加操作员及其档案信息。
(2)在“系统维护”中添加台号、菜系及菜品信息。
(3)在“台号”下拉列表中选择台号、在商品文本框中输入商品助记码或编号及商品数量,然后单击“开台”按钮。
可添加多个商品。
(4)顾完单完菜后,单击“签单”按钮,表示确认该订单,此时可以执行结账操作,否则不可进行结账。
如果操作临时离开,可单击“锁定系统”按钮,输入登录密码可解锁。
(5)在“销售统计”中可对日销售、月销售及年销售额进行统计。
2025/5/2 5:32:50 2.4MB JAVA
1
材料UI芯片输入该项目为提供了一个。
它受到启发。
如果您想亲自尝试该组件而不是观看gif,请转到进行实时演示!安装npmi--savematerial-ui-chip-input@next注意:这是Material-UI1.0.0或更高版本的版本。
如果您仍在使用Material-UI0.x,则可以使用我们的。
用法该组件支持受控或不受控制的输入模式。
如果使用受控模式(通过设置value属性),则不会调用onChange回调。
importChipInputfrom'material-ui-chip-input'//uncontrolledinputhandleChange(chips)}/>//controlledinputhandle
2025/5/2 3:23:05 474KB react material-design input material-ui
1
输入的明文密文和密钥都采用string格式字符串,加密结果使用base64编码,解密时候也从base64码解密,参考资料:http://blog.sina.com.cn/s/blog_68b606350100yzud.html
2025/5/1 20:31:33 8KB DES 3DES
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡