- 博客(4)
- 收藏
- 关注
RSS订阅原创 暂无标题
暂时标题不公开 关于多维有界背包问题，在网上有很多实现的代码(如：多维有界背包问题)，但是这些代码都是只是涉及到动态规划部分，而规划完成后的寻找各个物品的分配情况却没有实现，由于本人和同学需要实现这一功能，所以就在分析经典0-1背包问题的基础上实现了我们所需要的功能。 本函数所实现的是2018年华为软件精英比赛赛题的一部分功能，由于比赛还在进行中，所以算法暂不放出了，先把前期工作写一下 ...
2018-04-24 14:15:55
559
原创 算法导论：堆排序
堆排序代码（python 2）只是实现了堆排序的核心代码：堆维护性质（max_heapify）,而后的建堆、及排序都是基于堆得维护性质算法进行调用即可，暂时不做详解。注意： 为了和书中的伪代码一致，对堆（以数组的形式表示）的操作从数组的第二个元素array[1]开始，第一个元素不作处理初始为0。堆维护性质算法1、基于递归实现：""" warning: 1, This codes are b
2017-06-24 17:21:24
240
原创 算法导论：快速排序及其随机化版本
快速排序的描述： 基于算法导论第七章快速排序的伪代码编写的代码。里面的伪代码简单易懂，易于实现！不需要搞出一堆的判断条件，写着很舒服，看着也舒服。
2017-06-21 11:09:05
506
原创 雇佣问题
雇佣问题雇佣问题即算法导论第四版中的第五章 代码如下（python实现） # _*_coding:utf-8_*_ import pylab as pl import random assist = 0 cost = 0 cost_list = [] for tr in range(50): peoples = random.sample(range(50), 50) for pe
2017-06-16 17:32:44
666
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人