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