国科大的算法设计与分析相关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
PHP使用微信接口发送消息模板,该源码为一个完整的示例,希望对大家有用,包括了请求,获取,比较简单
2025/5/4 11:31:55 5KB 微信 php
1
使用Qt开发的简易计算器,包含加减乘除四则运算,代码比较简单,提供给需要的同学学习,有问题我们也可以一起交流。
2025/5/3 8:56:41 5KB 计算器 Qt
1
现在很多实用了C#dataGridView的合计行一直处于下方的解决方案比较头疼,这是一个可以实现dataGridView行动态的增加、删除的相关操作,但合计行一直处于下方的操作。
附赠全部源码,里面也能学到不少的dataGridView
2025/5/2 15:18:22 35KB c# datagridview
1
267张车牌比较正的图片,适合做车牌识别的训练及测试。
2025/5/2 7:26:37 23.74MB 车牌识别 图像库
1
计算机操作系统的答案比较齐全,好不容易搞的!
2025/5/2 4:30:23 462KB 答案
1
是关于使用FPGA实现人工神经网络的一本经典著作,06年出版,还算比较新吧!
2025/5/1 16:49:55 4.15MB FPGA Neural Networks
1
最优化问题教材---无论做任何一件事,人们总希望以最少的代价取得最大的效益,也就是力求最好,这就是优化问题.最优化就是在一切可能的方案中选择一个最好的方案以达到最优目标的学科.例如,从甲地到乙地有公路、水路、铁路、航空四种走法,如果我们追求的目标是省钱,那么只要比较一下这四种走法的票价,从中选择最便宜的那一种走法就达到目标.这是最简单的最优化问题,实际优化问题一般都比较复杂.概括地说,凡是追求最优目标的数学问题都属于最优化问题.作为最优化问题,一般要有三个要素:第一是目标;
第二是方案;
第三是限制条件.而且目标应是方案的“函数”.如果方案与时间无关,则该问题属于静态最优化问题;
否则称为动态最优化问题.
2025/5/1 5:46:09 4.57MB 最优化问题
1
LinuxRedHat下的弹球小游戏。
功能已经完善,包括:改变挡板长度、改变速度、显示分数、统计最高分、游戏次数、暂停/继续等。
游戏加入随机方向,难度提升。
已测试多次,没有发现比较明显的错误。
2025/5/1 2:12:36 307KB Linux 游戏 弹球 字符终端
1
自己开发的风资源分析工具包WindAnalysis-WindAnalysis1-V1.4.1.zip本帖最后由He_Challen于2017-9-614:40编辑由于工作的原因,今年项目开始转型风电项目,在慢慢上手的过程中发现,风电所涉及的软件清一色北欧的,好不好用只有用了才知道。
因为仅是为前期风电开发做技术分析,老外的软件一个是不容易上手,二是操作复杂。
随下决心自己开发一套专门用于项目前期的风资源分析工具包。
就这样开始而一发不可收拾,从最开始的结构搭建、输出设计便沉迷此中两个月,推出的前三个版本都不太稳定,要么是兼容不好,要么是数据处理的时逻辑顺序有问题,总之在最初的三个版本在大量项目的测风数据的测试下暴漏出一堆又一堆的BUG。
说实话,中途曾想过放弃,一个人孤军奋战实在是太孤独难耐了,多年工作环境造就的内心还是比较强大的,最终还是坚持了下来。
在飞机上、动车上、出差的酒店里、办公桌前开始了一遍又一遍的调试修改,度过了一个又一个难免的夜晚。
最终完成的兼容性和稳定性都可靠的V.1.4.1版本,经反复测试没有问题后,将这个版本作为目前能完成的最终的版本发出来供同行们使用,方便工作和分析。
下面对工具包中的WindAnalysis1和WindAnalysis2的功能做个介绍,过一阵闲了编个教程发出来供大家使用。
WindAnalysis1工具包能够对获取的整个测风数据构建dateset结构体,根据时间序列进行综合整理分析,通过运行可以获得如下分析结果:a.不同高度风速、风向、温度、压强的时间序列分布图;
风速、风向、温度、压强.jpgb.整个测风数据质量判断,及质量分析图;
测风数据质量评估.jpgc.不同高度湍流强度按照风速的分布、各风速对应的湍流强度与其平均湍流强度的分布图;
湍流分布.jpgd.不同高度月平均风速分布图;
月平均风速.jpge.不同高度日平均风速分布图;
日平均风速.jpgf.不同高度风速频率分布直方图;
风频分布.jpgg.不同高度风速风向玫瑰图;
风向、风能玫瑰图.jpgh.风切变拟合和计算;
风切变拟合.jpgi.风切变系数随月分布图;
月风切变.jpgWindAnalysis2为针对特定高度H处的风资源进行详细分析,包括:a.测风时间序列上风速、湍流偏离测风周期内平均值的偏离程度;
风速、湍流时间序列分布.jpgb.风速的威布尔分布拟合和参数计算;
威布尔分布.jpgc.威布尔分布拟合的误差和相关系数R2的计算分析;
拟合误差分析.jpgd.风切变拟合和切边系数计算;
风切变拟合.jpge.指定轮毂高度处的平均风速推算及威布尔分布拟合;
轮毂高度处威布尔分布.jpgf.根据选型风机的参数,绘制功率曲线和推力系数曲线;
功率特性曲线.jpg不仅限于以上figure图文件的生成,还能够估算出指定轮毂高度hub(hub>H)测风塔处的发电量,在CommandWindow窗口中输出计算结果,作为风资源分析的参考。
计算结果.pngWindAnalysis风数据分析工具包教程-V1.4.pdfWindAnalysis1-V1.4.1.zipWindAnalysis2-V1.4.1.zip-------------------------------------------------------------------
2025/5/1 1:47:33 1.38MB matlab
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡