摘要：
堆的定义、堆的存储和堆排序堆的定义、堆的存储、堆排序堆排序是一种树形选择排序方法，它的特点是，在排序过程中，将L[1..n]看成是一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系，在当前无序区中选择关键字最大（或最小）的元素。堆的定义如下：n个关键字序列L[1..n]称... 阅读全文
摘要：
世间万般表象的背后皆有规律。科学研究的真正目的，在于找到这些规律并能够举一反三地应用这些规律。对于自然科学和工程学，包括计算机科学和通信，数学是描述这些规律性最好的工具。做事情的方法有对与错、好和坏之分，从长期看只有采用对的方法、好的方法才能做出好的产品和服务。而任何一个好的方法背后都有充分的理论依... 阅读全文
摘要：
问题描述F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）算法实现动态规划实现：#include using namespace std;/** 动态规划？！！* 输入：n = 0,1,2,...* 输出：f(n)*/long fibonacci(unsigned ... 阅读全文
摘要：
题目描述给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1，2…，n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。题目分析算法实现/** 矩阵连乘积A1A2A3A4A5A6最优计算次序* A1: 30 x 35* A2: 35 x 15*... 阅读全文
摘要：
动态规划算法和分治法基本思想类似，但又有不同之处。它适用于求解最优化问题。基本思想动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。注：这类问... 阅读全文