西北工业大学,软件学院,算法分析与设计实验2,回溯法VS分支定界法,实验报告,Java代码,可运行。
1
西北工业大学,软件学院,算法分析与设计实验1,动态规划算法,所有实验结果,Java代码,小明想要在王者荣耀游戏里晋升一个段位,假设他一共需打了n场比赛,且必须成功赢得至少70%的场次才能成功晋升。假设每场比赛小明获胜的概率分别为p1,p2,…,pn,请帮他算出成功晋级段位的概率是多少?
1
本书以算法设计策略为知识单元 系统地介绍计算机算法的设计方法与分析技巧 以期为计算机科学与技术学科的学生提供广泛而坚实的计算机算法基础
2021-08-05 13:24:18 6.98MB 算法
1
讲解回嗍法的求解过程!有01背包、TSP、N皇后等示例!
2021-07-17 16:00:24 917KB 01背包 TSP N皇后等
1
当时的授课老师是张莉老师,内容包含课程PPT和学长当时写的课程报告。
2021-07-17 09:04:46 16.48MB 算法
1
利用分治方法设计大整数乘法的递归算法,掌握分治法的基本思想和算法设计的基本步骤。 问题描述:请用分治法解决整数划分问题,即将一个整数划分为若干个数相加的问题。 例如: 输入:整数4  输出:划分数 5 4=4 1+3=4 1+1+2=4 2+2=4 1+1+1+1=4 一共五种划分方案 注意:1+3=4,3+1=4被认为是同一种划分方案,打印时也需要打印出来。 输入要求:输入任何一个正整数; 输出要求:输出最终的划分方案总数,以及打印所有的划分方案内容。
2021-07-07 13:02:56 62KB 分治算法
1
算法分析与设计 复习资料以及试卷。例子很多,复习还是很有用的。
2021-07-03 16:04:13 1.96MB 算法分析
1
把每小节合并课件,裁去空白方便打印,课件配套B站视频
2021-07-01 10:15:19 6.93MB 算法 屈婉玲
1
中南大学算法分析的课件。看过很多视频,中南大学的算法分析与设计是讲得比较透彻的视频,尽管离通俗易懂还有点差距,但目前来说是最好的了。里面是配套课件,视频加上课件,算法可以学得差不多了!推荐!
2021-06-26 13:31:57 398KB 算法分析 中南大学 课件
1
算法分析与设计 课程作业 完整版。 包含第二章——递归算法 1.汉诺塔问题 2.斐波纳契数列 3.八皇后问题 第三章——分治算法 1.归并排序 2.快速排序 3.折半查找 4.选择问题 5.最大子段 第四章——贪心算法 1.背包问题 2.多机调度问题 3.单源最短路径-Dijkstra算法 4.最小代价生成树问题-Prim算法 5.最小代价生成树问题-Kruskal算法 第五章——动态规划算法 1.最优二叉搜索树 2.每对节点最短距离 3.最长公共子序列 第六章——回溯算法 1.0/1背包问题 2. 皇后问题(递归实现) 3.图的 着色问题 4.装载问题 5.货郎问题(TSP) 6.最大团(MCP)问题 第七章——分支限界算法 1.0/1背包问题 2.旅行商问题 各个问题都包含 解题算法描述,代码描述,运行结果,时间复杂度。 共计60页,有1.37MB,内容丰富,很适合学习算法的同学。
2021-06-25 18:04:04 1.38MB 算法分析与设计课程作业完整