心已随风去~

摘要： 一、概述 1.设计思想 贪心算法通过一系列选择来得到问题的解，所做的每个选择都是当前状态下局部最好选择，即贪心选择。 贪心算法并不从整体最优上加以考虑，所做的选择只是在某种意义上的局部选择，在一些情况下，即使贪心算法不能得到整体最优解，但其最终结果确实最优解的很好的近似解。 2.基本要素 （1）贪心 阅读全文

摘要： 一、概述 1.设计思想 动态规划法将待求解问题分解成若干个相互重叠的子问题，每个子问题对应决策过程的一个阶段，通过组合子问题而解决整个问题的解。 2.基本要素 （1）最优子结构 最优性原理体现为问题的最优子结构特性。当一个问题的最优解中包含了子问题的最优解时，则称该问题具有最优子结构特性。 （2）重 阅读全文

摘要： 一、概述 1.设计思想 递归：直接或间接地调用自身 分治法：将一个规模为n的难以解决的大问题划分成k个规模较小的子问题，这些子问题相互独立且与原问题性质和解法类似，递归求解这些子问题，再合并子问题的解得到原问题的解 2.求解过程 （1）划分（平衡子问题、独立子问题） （2）求解子问题（递归、循环） 阅读全文

摘要： 启动计算机时，电脑屏幕除了显示Logo，其他部分全是黑屏，那么在这段时间，计算机到底在做些什么呢？ ？？？ 以Windows X86为例： （1）x86 PC刚开机时，CPU处于实模式（跟保护模式相对应的一种模式），实模式的寻址为CS：IP（CS左移4位+IP） （2）开机时，CS=0xFFFF； 阅读全文

摘要： 1、图灵机 图灵机的工作过程是图灵根据人的计算思维过程类比出来的，但只适用于计算一些单一简单的问题，非常受局限。 2、通用图灵机 图灵机的改进，多了一个控制器对问题类型进行分析再处理的过程，可以通过不同需要相应修改控制器动作，从而计算稍复杂的问题。 3、计算机 冯·诺依曼结构（1946年提出）：存储 阅读全文