只为小站
首页
域名查询
文件下载
登录
Mathematical Analysis of Algorithms
这篇Knuth的论文介绍了
算法分析
的一些数学方法。是英文版的。我会稍后再博客上发表该文的中文翻译。
2021-06-03 15:49:40
3.46MB
算法分析
1
第三版课后答案Introduction to the Design and Analysis of Algorithms 3rd
Introduction to the Design and Analysis of Algorithms 3rd Edition (
算法分析
设计基础Anany Levitin )第三版课后答案,第三版,1-12章全,有hints也有solutions,英文版
2021-05-27 09:03:13
2.93MB
课后答案
算法分析
算法分析
与设计(习题答案)
这是我上
算法分析
与设计这门课的时候的作业,传上来供大家参考。希望对大家有帮助。
2021-05-26 23:57:17
931KB
算法
分析
答案
1
广工
算法分析
与设计基础05,08,09,10,12,13年试题集
广工
算法分析
与设计基础05,08,09,10,12,13年试题集,造福各位师弟师妹啊,良心作 广工
算法分析
与设计基础05,08,09,10,12,13年试题集,造福各位师弟师妹啊,良心作
2021-05-25 10:02:12
15.51MB
广工
算法设计
1
一卡一密
算法分析
.doc
一卡一密
算法分析
,简单的一卡一密
算法分析
2021-05-20 20:00:15
116KB
一卡一密算法
算法分析
1
距离多普勒成像
算法分析
距离多普勒(Range-Doppler,RD)算法是SAR成像处理中最直观,最基本的经典方法,目前在许多模式的SAR,尤其是正侧视SAR的成像处理中仍然广为使用,它可以理解为时域相关算法的演变。
2021-05-19 14:50:16
127KB
光学探测
1
距离多普勒成像
算法分析
距离多普勒(Range-Doppler,RD)算法是SAR成像处理中最直观,最基本的经典方法,目前在许多模式的SAR,尤其是正侧视SAR的成像处理中仍然广为使用,它可以理解为时域相关算法的演变。
2021-05-19 14:36:39
211KB
光学探测
1
算法分析
与设计习题集答案
基础篇 1、 算法有哪些特点?它有哪些特征?它和程序的主要区别是什么? 2、 算法的时间复杂度指的是什么?如何表示? 3、 算法的空间复杂度指的是什么?如何表示? 4、 什么是最坏时间复杂性?什么是最好时间复杂性? 5、 什么是递归算法?什么是递归函数? 6、 分治法的设计思想是什么? 7、 动态规划基本步骤是什么? 8、 回溯法与分枝限界法之间的相同点是什么?不同之处在哪些方面? 9、 分枝限界法的基本思想是什么? 10、 限界函数的功能是什么? 11、 设某一函数定义如下: 编写一个递归函数计算给定x的M(x)的值。 12、 已知一个顺序表中的元素按元素值非递减有序排列,编写一个函数删除表中多余的值相同的元素。 13、 分别写出求二叉树结点总数及叶子总数的算法。 分治术 14、 有金币15枚,已知其中有一枚是假的,而且它的重量比真币轻。要求用一个天平将假的金币找出来,试设计一种算法(方案),使在最坏情况下用天平的次数最少。 15、 利用分治策略,在n个不同元素中找出第k个最小元素。 16、 设有n个运动员要进行网球循环赛。设计一个满足以下要求的比赛日程表。 (1)每个选手必须与其它n-1选手各赛一次; (2)每个选手一天只能赛一次。 17、 已知序列{503,87,512,61,908,170,897,275,652,462},写一个自底向上的归并分类算法对该序列作升序排序,写出算法中每一次归并执行的结果。 贪心法 18、 设有n个文件f1,f2,…,fn要求存放在一个磁盘上,每个文件占磁盘上1个磁道。这n个文件的检索概率分别是p1,p2,…,pn,且 =1。磁头从当前磁道移到被检索信息磁道所需的时间可用这两个磁道之间的径向距离来度量。如果文件fi存放在第i道上,1≤i≤n则检索这n个文件的期望时间是 。其中d(i,j)是第i道与第j道之间的径向距离。磁盘文件的最优存储问题要求确定这n个文件在磁盘上的存储位置,使期望检索时间达到最小。试设计一个解此问题的算法,并分析算法的正确性与计算复杂性。 19、 设有n个正整数,编写一个算法将他们连接成一排,组成一个最大的多位整数。用贪心法求解本题。 20、 键盘输入一个高精度的正整数N(此整数中没有‘0’),去掉其中任意S个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小(输出应包括所去掉的数字的位置和组成的新的正整数,N不超过240位)。 21、 对于下图给出的有向网,写出用Dijkstra方法求从顶点A到图中其它顶点的最短路径的算法,并写出执行算法过程中顶点的求解次序及从顶点A到各顶点路径的长度。 22、 对于上图给出的有向图,写出最小成本生成树,给出求解算法。 动态规划 23、 求出上图中每对结点间的最短距离的算法,并给出计算结果。 24、 下图中给出了一个地图,地图中每个顶点代表一个城市,两个城市间的连线代表道路,连线上的数值代表道路的长度。现在,想从城市A到达城市E,怎样走路程最短,最短路程的长度是多少? 25、 已知序列a1,a2,…,an,试设计一算法,从中找出一子序列 ai1 < ai2 < … E。试用动态规划的最优化原理求出A->E的最省费用。 29、 已知如下图,写出用动态规划求最短路径的递推关系式,并写出求从源点A0到终点A3 的最短路径过程。给出求解算法。 6 A1 A2 5 5 2 A0 A3 3 4 4 B1 B2 5 搜索
2021-05-16 23:24:02
432KB
算法分析
Sparks语言
1
python
算法分析
与设计实验报告
python
算法分析
与设计实验报告,内含快排,分治,最大流,随机等算法,按照算法书上的实验排列,内含完整算法思想和代码
2021-05-16 15:34:52
188KB
python
算法
实验报告
1
eight puzzle问题基于bfs
算法分析
及代码
bfs在八数码问题上的应用 包含初始状态和目标状态 状态是否存在是我们首先要解决的问题 每一个状态的表示 左右前后移动的操作 找出0所在的文职 是否存在中间状态
2021-05-16 10:41:47
4KB
eight
puzzle
1
个人信息
点我去登录
购买积分
下载历史
恢复订单
热门下载
2020年数学建模B题(国二)论文.pdf
基于Servlet+jsp+mysql开发javaWeb学生成绩管理系统
基于Python网络爬虫毕业论文.doc
机械臂避障路径规划仿真 蚁群算法 三维路径规划
拾荒者.exe同时ID扫描器IP扫描器
多机器人编队及避障仿真算法.zip
多目标优化算法(二)MOEAD(附带NSGA2)的文档和代码(MATLAB)
IBM CPLEX 12.10 学术版 mac操作系统安装包
voc车辆检测数据集(已处理好,可直接训练)
opcua服务器模拟器+opcua客户端工具.rar
csma/ca和csma/cd的matlab仿真源代码带有详细的注释
拾荒者扫描器.zip
数据结构课后习题答案
校园网规划与设计和pkt文件
cublas64_11.dll cublasLt64_11.dll cusolver64_11.dll
最新下载
数字五笔20090425(含激活码)
修改代码的艺术(完整书签)
海康摄像机视频存储服务器
MITE DEV端.zip
管家婆分销ERP V1 V3 A8II TOP V10.0.2最新全版本通用
双线性插值FPGA代码Verilog
逻辑分析仪刷固件及Saleae驱动程序
新西兰地震数据集 新西兰地震列表
rk3588音视频硬件编解码技术资料
mathematica 简易教程
其他资源
20190720全国列车时刻表(含高铁动车城轨).xlsx
qt-stm32-wifi.zip
simulation_1T4R_two_targets.m
汇编分类统计字符个数
基于matlab的连杆机构运动仿真源代码
Abaqus材料用户子程序UMAT基础知识及手册例子完整解释
cocos2dx+JS写的 棋牌 麻将源代码 客户端+服务器
计算机网络(第5版)
反步法的Matlab程序
微带天线HFSS仿真
编译原理与技术课后答案
dbsync_v1.7.zip
EMVA1288-3.1标准中文版
spss-Modeler-V1.pptx
倒计时源码封装,开箱即用
媒体结果-源码
计算机组成原理课程设计报告书.doc
贪吃蛇 C语言程序
Springer 会议用LaTeX tempate
暴雨系统的多普勒雷达反演理论和方法
testListBoxApp.rar
基于FPGA的误码检测
企业级大数据知识图谱产品的构建及应用
ASP.NET+SQL网上购物商城源代码