算法设计与分析
该专刊包含了回溯法、贪心算法、动态规划、分支限界以及其他的排序算法的详解,包含C++、Java和Python等编程语言实现,有十分详细的解题思路,通俗易懂,物超所值!!!
优惠券已抵扣
余额抵扣
还需支付
¥29.90
¥99.00
购买须知?
本专栏为图文内容,最终完结不会低于15篇文章。
订阅专栏,享有专栏所有文章阅读权限。
本专栏为虚拟商品,基于网络商品和虚拟商品的性质和特征,专栏一经购买无正当理由不予退款,不支持升级,敬请谅解。
老兵安帕赫
工作了就没写过博客,只能抽时间写点了...
展开
-
冒泡排序的概念和代码范例 Python
目录一、概念二、代码一、概念交换排序的一种:从第一对到最后一对每对比较大小,前者大于后者则交换,因此最后一个元素是最大的;然后考虑第二大的数,按道理放在倒数第二个位置;...每次循环考虑的长度要减一,因为每次都会把大数放在后面,放好了就考虑小一点的数,再把这些数也放好即可。二、代码def bubble_sort(arr): length = len(arr) while length > 0: for i in range(le原创 2020-10-10 10:46:07 · 2078 阅读 · 5 评论 -
快速排序的概念和代码范例 Python
目录一、概念二、代码一、概念交换排序的一种,递归实现,其核心是随意找一个值,然后比它小的放前面,比它大的放后面,一趟一趟找:1.记录pivot = arr[i]2.从后往前找到第一个小于等于pivot的值,停在小值arr[j]的位置,则pivot对应位置arr[i]的值被这个小值替代;3.从前往后找到第一个大于等于pivot的值,停在大值arr[i]的位置,则小值arr[j]被这个大值arr[i]替代;4.重复2和3,若i >= j,则说明以pivot这个值的快速排序完原创 2020-10-09 20:53:27 · 1982 阅读 · 4 评论 -
vs2017\vs2019 回溯法解决作业分配问题 C++
这是针对于博客vs2017安装和使用教程(详细)和vs2019安装和使用教程(详细)的回溯法解决作业分配问题的示例目录一、问题描述二、要求三、提示四、运行环境五、运行过程说明*六、算法设计七、数据结构设计八、算法伪代码九、代码十、测试文件十一、测试结果一、问题描述有n份作业分配给n个人去完成,每人完成一份作业。假定第i个人完成第j份作业需要花...原创 2019-04-22 18:18:59 · 4775 阅读 · 0 评论 -
vs2017\vs2019 动态规划算法实现0-1背包问题 C
这是针对于博客vs2017安装和使用教程(详细)和vs2019安装和使用教程(详细)的动态规划算法实现0-1背包问题的示例目录一、问题描述二、要求三、提示四、运行环境五、运行过程说明*六、算法设计七、数据结构设计八、算法伪代码九、代码十、测试文件十一、测试结果一、问题描述给定n种物品和一个背包,物品i的重量是wi,其价值为vi,背包的容量为C...原创 2019-04-22 20:41:29 · 4688 阅读 · 4 评论 -
vs2017\vs2019 分治法解决邮局选址问题 C++
这是针对于博客vs2017安装和使用教程(详细)和vs2019安装和使用教程(详细)的分治法解决邮局选址问题的示例目录一、问题描述二、要求三、提示四、运行环境五、运行过程说明*六、算法设计七、数据结构设计八、算法伪代码九、代码十、测试文件十一、测试结果一、问题描述在一个按照东西和南北方向划分成规整街区的城市里,n个居民点散乱地分布在不同的街区...原创 2019-03-13 17:07:44 · 7468 阅读 · 1 评论 -
利用huffman编码对文本文件进行压缩与解压 Java
exe4j的使用教程可以看这篇博客:https://blog.csdn.net/jinny_0019/article/details/80065452目录一、问题描述二、要求三、提示四、运行环境五、运行过程说明*六、算法设计七、数据结构设计八、算法伪代码九、代码十、测试文件十一、测试结果截图一、问题描述利用huffman编码对文本文件进行压缩...原创 2019-03-19 10:44:30 · 5243 阅读 · 4 评论 -
分支限界法解决作业分配问题 Java
exe4j的使用教程可以看这篇博客:https://blog.csdn.net/jinny_0019/article/details/80065452目录一、问题描述二、要求三、提示四、运行环境五、运行过程说明*六、算法设计七、数据结构设计八、算法伪代码九、代码十、测试文件十一、测试结果截图一、问题描述有n份作业分配给n个人去完成,每人完成一...原创 2019-04-23 10:05:40 · 6422 阅读 · 1 评论