摘要:
参考书籍:算法设计与分析——C++语言描述(第二版)算法设计策略-贪心法带时限的作业排序问题描述带时限得到作业排序问题:设有一个单机系统、无其他资源限制且每一个作业运行时间相等,假定每一个作业运行1个单位时间。现在有n个作业,每一个作业都有一个截止期限di>0,d... 阅读全文
摘要:
参考书籍:算法设计与分析——C++语言描述(第二版)算法设计策略-贪心法贪心法贪心法是一种求解最优化问题的算法设计策略。 贪心法是通过分步决策(stepwise decision)的方法来求解问题的。贪心法在求解问题的每一步上做出某种决策,产生n-元组解的一个分量... 阅读全文
摘要:
参考书籍:算法设计与分析——C++语言描述(第二版)算法设计策略-分治法选择问题问题描述选择问题(select problem)是指在n个元素的集合中,选出某个元素值大小在集合中处于第k位的元素,即所谓的求第k小元素问题(Kth-smallest)。分治法求解如果... 阅读全文
摘要:
参考书籍:算法设计与分析——C++语言描述(第二版)算法设计策略-分治法排序问题问题描述排序是将一个元素序列调整为按指定关键字值的递增(或递减)次序排列的有序序列。 分治法求解分治法求解排序问题思想:按某种方式将序列分成两个或多个子序列,分别进行排序,再将已排序的... 阅读全文
摘要:
参考书籍:算法设计与分析——C++语言描述(第二版)算法设计策略-分治法二分搜索问题描述在有序表(已按关键字值非减排序)中搜索给定元素的问题。分治法求解设有一个长度为n的有序表(a0,a1,⋯,an−1),要求在表中搜索与给定元素x有相同关键字值的元素。若n=0,... 阅读全文
摘要:
参考书籍:算法设计与分析——C++语言描述(第二版)算法设计策略-分治法分治法分治法的基本思想分治法就是分而治之,一个问题能够用分治法求解的要素是:第一,问题能够按照某种方法分解成若干个规模较小,相互独立且与原问题类型相同的子问题;第二,子问题足够小时可以直接求解... 阅读全文
摘要:
参考书籍:算法设计与分析——C++语言描述(第二版)算法问题求解基础1. 算法概述算法(algorithm)是求解一类问题的任意一种特殊的方法。教严格的说法是,一个算法是对特定问题求解步骤的一种描述,它是指令的有限序列。 算法具有下面五个特征:输入(input):... 阅读全文