算法分析基础——Fibonacci序列问题分治法在数值问题中的应用——最近点对问题减治法在组合问题中的应用——8枚硬币问题变治法在排序问题中的应用——堆排序问题动态规划法在图问题中的应用——全源最短路径问题3.实验要求(1)实现Floyd算法;
(2)算法的输入可以手动输入,也可以自动生成;
(3)算法不仅要输出从每个顶点到其他所有顶点之间的最短路径,还有输出最短路径的长度;
(4)设计一个权重为负的图或有向图的例子,对于它,Floyd算法不能输出正确的结果3.实验要求1)设计与实现堆排序算法;
2)待排序的数据可以手工输入(通常规模比较小,10个数据左右),用以检测程序的正确性;
也可以计算机随机生成(通常规模比较大,1500-3000个数据左右),用以检验(用计数法)堆排序算法的时间效率3.实验要求1)设计减治算法实现8枚硬币问题;
2)设计实验程序,考察用减治技术设计的算法是否高效;
3)扩展算法,使之能处理n枚硬币中有一枚假币的问题。
3.实验要求1)使用教材2.5节中介绍的迭代算法Fib(n),找出最大的n,使得第n个Fibonacci数不超过计算机所能表示的最大整数,并给出具体的执行时间;
2)对于要求1),使用教材2.5节中介绍的递归算法F(n)进行计算,同样给出具体的执行时间,并同1)的执行时间进行比较;
3)对于输入同样的非负整数n,比较上述两种算法基本操作的执行次数;
4)对1)中的迭代算法进行改进,使得改进后的迭代算法其空间复杂度为Θ(1);
5)设计可供用户选择算法的交互式菜单(放在相应的主菜单下)
1
VB批量重命名文件VB批量重命名文件VB批量重命名文件
2025/9/26 15:51:08 39KB VB 批量重命名文件
1
普通独立服务器或虚拟主机安装步骤1,将本目录的所有文件上传至FTP空间2,通过网址打开您的网址/install.php进入安装界面3,输入数据库信息,并配置好管理员账号,即安装完成4,安装完成后,系统会自动删除install.php文件和install目录,防止被恶意,失误重装导至数据丢失(如自动删除失败请手动删除)5,必须保证以下3个目录/assets//install//web/有可读写权限777
2025/9/26 6:49:11 10.93MB 优惠卷 淘宝 商城
1
MF_DFA(多重分形去趋势法)求hurst指数
2025/9/24 21:24:22 656B MF_DFA hurst 分形
1
北邮计算机网络课程实验滑动窗口协议选择重传协议与go-back-n协议压缩包内附实验报告与配套代码
1
崩坏三八重樱鼠标指针全特效主题包,下载直接按里面的教程安装就好啦亲
2025/9/24 8:14:38 222KB Window
1
Nachos实验(操作系统课程设计)共四个实验,每个实验是单独分离开,有代码,有详细文档。
实验1#内核线程调度策略设计设计了两个静态(FCFS,静态优先数),两个动态(动态优先数,彩票算法)。
实验2#进程同步设计一个Haro样式的条件变量,通过实现采用该条件变量的生产者消费者问题管程和哲学家问题管程,用多个使用管程的协作线程验证其正确性。
实验3#用户进程和空间管理设计实现了多道程序共驻内存,用户程序并发执行,实现了多个系统调用(Fork,Exec,Join,Exit,Wait,Halt,Create,Open,Read,Write,Close,Yield,,实现了一个简单的shell程序,并实现了shell上的用户程序的并发,输出重定向功能。
本实验中采用了进程同步的功能。
实现了进程表,使用父子进程关系表实现父子进程关系。
实验4#文件系统扩展设计使Nachos文件的长度可以扩展。
扩充Nachos文件的最大容量。
2025/9/20 9:34:58 2.13MB Nachos实验 操作系统课程设计
1
NavicatPremium连接oracleORA-28547:connectiontoserverfailed,probableOracleNetadminerror错误,在Navicat安装目录中创建instanrclient_11_2目录,将下载的压缩文件解压到instanrclient_11_2目录中,更改oci路径然后重启Navicat,问题解决
2025/9/17 18:49:15 55.81MB Navicat Premium oracle oci
1
在MSP430G2553串口重定向,可使用C标准库实现printf,进行串口输出。
同时采用另一种方式(不使用C标注库)实现串口标准输出,调试通过,程序中有详细注释说明
2025/9/16 22:37:35 41KB MSP430 串口通信 printf
1
恶搞小程序bin\ActionRecoder.exe利用swt的全局钩子,捕获简单的鼠标键盘事件,并作为动作记录到文件“actionRecordTest.xml”中。
bin\InputRobot.exe读取并执行文件“actionRecordTest.xml”中所记录的动作。
目录src中为源码目录lib中为依赖包做这个东西的目的曾经是为了利用飞信狂发短信,恶搞恶搞。
^_^如果将“actionRecordTest(讲故事).xml”重命名为“actionRecordTest.xml”,放到bin目录下的话,运行InputRobot.exe,然后打开一个飞信发短信窗口,最大化,输入法用拼音。
最后按Ctrl+Alt+F1就开始了。
2025/9/13 0:15:46 8.27MB swt robot
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡