随笔分类 - 算法
摘要：Python中自带的堆heapq,不支持自定义的比较函数。 这导致，heapq中的元素，如果是结构体的话，不太方便。 实现了一个支持自定义比较函数的Heap类。 import heapq import random class MyHeap(object): def __init__(self, i
阅读全文
摘要：实验要求：•实现10以内的非负双精度浮点数加法，例如输入4.99和5.70，能够预测输出为10.69•使用Gprof测试代码热度 代码框架•随机初始化1000对数值在0~10之间的浮点数，保存在二维数组a[1000][2]中。•计算各对浮点数的相加结果，保存在数组b[1000]中，即b[0] = a
阅读全文
摘要：问题描述：(1)建堆：将数组A[1..n]变成一个最大堆。(课本6.3)(2)堆排序：将一个堆中的元素按递减排序输出。(3)用插入方法建堆：堆大小从1到n每次插入一个元素到堆中，直到n个元素入堆。(课本p83，6-1) 二：下沉法获得最大堆 三：将堆按照从大到小输出 四：插入法建堆
阅读全文
摘要：问题描述： 0-1背包问题，部分背包问题（课本P229）实验要求： （1）实现0-1背包的动态规划算法求解 （2）实现部分背包的贪心算法求解 0-1背包问题代码： 二：部分背包
阅读全文
