算法导论
吐泡泡的海藻
这个作者很懒,什么都没留下…
展开
-
算法导论:快速排序及其随机化版本
快速排序的描述: 基于算法导论第七章快速排序的伪代码编写的代码。里面的伪代码简单易懂,易于实现!不需要搞出一堆的判断条件,写着很舒服,看着也舒服。原创 2017-06-21 11:09:05 · 539 阅读 · 0 评论 -
算法导论:堆排序
堆排序代码(python 2)只是实现了堆排序的核心代码:堆维护性质(max_heapify),而后的建堆、及排序都是基于堆得维护性质算法进行调用即可,暂时不做详解。注意: 为了和书中的伪代码一致,对堆(以数组的形式表示)的操作从数组的第二个元素array[1]开始,第一个元素不作处理初始为0。堆维护性质算法1、基于递归实现:""" warning: 1, This codes are b原创 2017-06-24 17:21:24 · 274 阅读 · 0 评论 -
雇佣问题
雇佣问题雇佣问题即算法导论第四版中的第五章 代码如下(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 · 690 阅读 · 0 评论