国科大的算法设计与分析相关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
精美的网页加上动听的音乐效果是程序员七夕告白的绝佳神器。
里面包含了十三个源代码。
第一个是计算你和另一半在一起的时间。
只需要改动源码里面的起始时间就可以实现你想要的结果。
怎么改动起始时间和怎么将音乐改成你喜欢的音乐里面有详细的文档教程。
第二个源码实现的效果是将你和另一半在一起的日常照片拼接成一种动态VR的效果,也是可以改动音乐的,只需要将你喜欢的音乐插入其中就好了。
也是有文档教程的。
第三个源码实现的效果是(你下载之后就知道了!!!)。
和大家分享一点告白源码。
希望大家能喜欢。
2025/5/4 10:27:18 54.62MB html 七夕告白
1
李炎恢php第一季源码
2025/5/3 6:30:53 31.58MB php
1
从你写下第一行代码到整个持续的运维,APM都是不可或缺的工具。
在国外,APM已成为ITOperation的核心,而现在,通过APM提供的用户体验管理工具,他们可以实时监控到最终用户体验,也能掌握业务层面的动态。
实际上,针对企业用户在应用性能管理解决方案部署和交付模式上的不同需求,蓝海讯通提供了两种产品和服务交付模式:传统的软件许可证模式(blueware)和基于云计算的SaaS模式(OneAPM)。
blueware主要针对传统大型企业,而OneAPM主要针对互联网企业开发者。
借助OneAPM,开发者可以提升开发速度、让应用更快发布,并且能精准定位使用体验中的瓶颈。
据蓝海讯通介绍,OneAPM的
1
最优化问题教材---无论做任何一件事,人们总希望以最少的代价取得最大的效益,也就是力求最好,这就是优化问题.最优化就是在一切可能的方案中选择一个最好的方案以达到最优目标的学科.例如,从甲地到乙地有公路、水路、铁路、航空四种走法,如果我们追求的目标是省钱,那么只要比较一下这四种走法的票价,从中选择最便宜的那一种走法就达到目标.这是最简单的最优化问题,实际优化问题一般都比较复杂.概括地说,凡是追求最优目标的数学问题都属于最优化问题.作为最优化问题,一般要有三个要素:第一是目标;
第二是方案;
第三是限制条件.而且目标应是方案的“函数”.如果方案与时间无关,则该问题属于静态最优化问题;
否则称为动态最优化问题.
2025/5/1 5:46:09 4.57MB 最优化问题
1
第一题:模拟分页式存储管理中硬件的地址转换和产生缺页中断。
第二题:用先进先出(FIFO)页面调度算法处理缺页中断。
2025/4/30 10:49:37 3KB 操作系统 C++ FIFO 模拟分页
1
•第一讲o什么叫操作系统♣计算机操作系统是指控制和管理计算机的软、硬件资源,合理组织计算机的工作流程,方便用户使用的程序集合。
o操作系统的三个作用管理者……虚拟机♣计算机系统软硬件资源的管理者。
♣为用户提供一台等价的扩展机器或虚拟机。
♣最重要、最基本、最复杂的系统程序,控制应用程序执行的程序。
o操作系统的发展历史每一代思想特别是分时系统(现代的都是分时)定义特点优缺点♣第一代:手工操作•1945-1955•使用机器语言•无操作系统•用于数学计算•输入输出:插件版、纸带、卡片•计算机处理能力日益提升,而手工操作效率低下,造成了资源浪费。
♣第二代:单批道处理系统•1955-1965•用于大型机•使用汇编语言,FORTRAN,作业•FMS(FortranMonitorSystem),IBSYS(IBM为7094机配备的操作系统)•用于较复杂的科学工程计算o联机批处理o脱机批处理•机时在走来走去中浪费掉•优点:同一批作业自动依次更替,改善了主机CPU和I/O设备的使用效率,提高了吞吐量。
•主要问题:CPU和I/O设备使用忙闲不均,取决于作业特性。
o计算为主的作业,外设空闲;
oI/O为主的作业,CPU空闲。
♣第三代:多批道处理系统•1965-1980•使用集成电路•操作系统:庞大、复杂•多道:内存中同时存放几个作业。
•几项新技术:Multiprogramming,Spooling•优点:o资源利用率高(CPU、内存、I/O)o作业吞吐量大•缺点:o用户交互性差o作业平均周转时间长♣第四代:分时系统•70年代中期至今•多个用户分享使用同一台计算机。
多个程序分时共享硬件和软件资源。
•通常按时间片分配:各个程序在CPU上执行的轮换时间。
•操作系统:CTSS(M.I.T.)、Multics(computercommunity)•特征:o同时性♣也称多路性。
若干用户同时与一台计算机相连,宏观上看各个用户在同时使用计算机,他们是并行的;
微观上看各个用户在轮流使用计算机。
o交互性♣用户通过终端设备(如键盘、鼠标)向系统发出请求,并根据系统的响应结果再向系统发出请求,直至得到满意的结果。
o独立性♣每个用户使用各自的终端与系统交互,彼此独立、互不干扰o及时性♣指用户向系统发出请求后,应该在较短的时间内得到响应。
♣新发展:个人计算机、实时系统、网络与分布式系统、移动计算……o什么叫中断♣中断:指CPU在收到外部中断信号后,停止原来工作,转去处理该中断事件,完毕后回到原来断点继续工作。
♣通道:用于控制I/O设备与内存间的数据传输。
启动后可独立与CPU运行,实现CPU与I/O的并行。
o中断的处理机制
2025/4/29 12:58:18 5.38MB 操作系统
1
第Ⅰ卷无线电导航设备第Ⅱ卷通信程序-包括具有PAN地位的程序第Ⅲ卷通信系统第Ⅳ卷监视和防撞系统第Ⅴ卷航空无线电频谱的利用
2025/4/28 20:06:58 29.24MB 附件十 CAAC
1
硬件设计:采用Proteus进行电路原理图设计与仿真1)单片机选用AT89C51,它与8051系列单片机全兼容,但其内部带有4KB的FLASHROM,设计时无需外接程序存储器。
2)显示部分:南北向和东西向各采用2个LED数码管计时,对该方向的指示灯的点亮时间进行倒计时,最长计时范围为99秒。
3)键盘部分:设置键、增加键、减少键。
本系统的工作流程:1)系统启动后,系统按程序给定的时间工作,即东西向通行60秒,南北向通行40秒,黄灯亮4秒,工作模式如表1所示。
首先东西向通行,然后南北向通行,如此循环。
2)通行时间的设置:当需要更改主、次干道的通行时间时,可以用设置键、增加键、减少键”进行设置。
第一次按“设置键”时,东西向的绿灯亮,东西向的LED数码管显示当前东西向的通行时间,并且按每秒3次的频率闪烁(每秒钟亮3次暗3次),其余的信号指示灯和南北向的LED数码管熄灭,此时可以用“增加键”和“减少键”来改变南北向的通行时间,每按一次键,数码管的显示时间增加1秒或减少1秒,长按键(按下的时间超过1秒钟以上),则数码管显示的时间按每秒钟增加或减少10的速度快速变化。
第二次按“设置键”时,东西向的黄灯亮,东西向的数码管显示当前东西向黄灯的点亮时间,并且按每秒3次的频率闪烁,其余的信号指示灯和南北向的数码管熄灭,此时可以用“增加键”和“减少键”来改变东西向黄灯的点亮时间。
第三次按“设置键”时,南北向的绿灯亮,南北向的数码管显示当前南北向绿灯的通行时间,并且按每秒3次的频率闪烁,其余的信号指示灯和东西向的数码管熄灭,此时可以用“增加键”和“减少键”来改变南北向绿灯的通行时间。
第四次按“设置键”时,南北向的黄灯亮,南北向的数码管显示当前南北向黄灯的点亮时间,并且按每秒3次的频率闪烁,其余的信号指示灯和东西向的数码管熄灭,此时可以用“增加键”和“减少键”来改变南北向黄灯的点亮时间。
第五次按“设置键”时,系统退出设置状态,回到交通信号灯状态,并且东西向先通行,南北向后通行软件设计:采用KeilC开发环境与语言1)软件模块:根据上述工作流程和设计要求,软件设计可以分为以下几个功能模块:主程序:初始化及键盘监控。
计时程序模块:为定时器的中断服务子程序。
显示程序模块:完成12个发光二极管和4个LED数码管的显示驱动。
键盘扫描程序模块:判断是否有键按下,并求取键号。
键处理程序模块:分别是“设置键”、“增加键”、“减少键”的处理子程序。
1
很经典的MFC教程。
目录译者序前言第一部分基础知识第1章窗口21.1窗口和API环境21.1.1三种类型窗口21.1.2客户区和非客户区31.2窗口和MFC环境41.3怎样应用MFC创建一个窗口51.4怎样使用MFC销毁一个窗口91.4.1捆绑到一个已有的窗口91.4.2窗口类101.4.3窗口进程101.5怎样使用MFC创建一个窗口类111.5.1使用AfxRegisterWndClass()函数注册一个窗口类111.5.2使用AfxRegisterClass()函数创建一个窗口类121.6怎样销毁一个MFC窗口类141.7厂商安装的窗口类141.8其他类型窗口151.9桌面窗口161.10小结16第2章类182.1基类182.1.1CObject182.1.2CCmdTarget192.1.3CWnd192.2应用程序、框架、文档和视图类192.2.1CWinApp(O/C/W)202.2.2CView(O/C/W)212.3其他用户界面类222.3.1通用控件类232.3.2菜单类232.3.3对话框类242.3.4控制条类242.3.5属性类252.4绘图类252.4.1设备环境类252.4.2图形对象类252.5文件类262.6数据库类262.6.1ODBC类262.6.2DAO类272.7数据集类272.8其他数据类272.9通信类282.10其他类292.11小结31第3章消息处理323.1发送或寄送一个消息323.1.1发送一个消息323.1.2寄送一个消息323.1.3发送一个消息与寄送一个消息的比较323.2怎样使用MFC发送一个消息333.3怎样用MFC寄送一个消息333.4三种类型的消息343.4.1窗口消息343.4.2命令消息343.4.3控件通知343.5MFC怎样接收一个寄送的消息363.6MFC怎样处理一个接收到的消息363.7处理用户界面的对象443.8创建自定义窗口消息453.8.1静态分配的窗口消息453.8.2动态分配的窗口消息463.9重定向消息473.9.1子分类和超分类473.9.2用MFC子分类窗口483.9.3重载OnCmdMsg()493.9.4使用SetWindowsHookEx()493.9.5使用SetCapture()493.9.6专有的消息泵503.10小结50第4章绘图514.1设备环境514.2在MFC环境中创建一个设备环境524.2.1屏幕524.2.2打印机534.2.3内存544.2.4信息544.3绘图例程554.3.1画点554.3.2画线554.3.3画形状554.3.4形状填充和翻转554.3.5滚动564.3.6绘制文本564.3.7绘制位图和图标564.4绘图属性564.4.1设备环境属性574.4.2画线属性584.4.3形状填充属性584.4.4文本绘制属性584.4.5映像模式594.4.6调色板属性624.4.7混合属性624.4.8剪裁属性634.4.9位图绘制属性644.5元文件和路径654.5.1元文件654.5.2路径664.6颜色和调色板664.6.1抖动色674.6.2未经抖动色674.6.3系统调色板674.6.4使用系统调色板684.6.5动画色714.7控制什么时候在哪里绘图714.7.1处理WM_PAINT714.7.2只绘制被无效化的区域724.7.3
2025/4/28 1:49:48 16.44MB MFC
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡