近日复习了一些算法知识，小记于此 递归与分治法 直接或间接地调用自身的算法称为递归算法。 递归是算法设计与分析中经常使用的一种技术，描写叙述简单且易于理解。 分治法的设计思想是将一个规模为n难以解决的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题同样。 递归地解这些子问题，然后将各子问 ...
分类：
编程语言 时间：
2017-05-22 16:56:48
阅读次数：
195
开始跟着云课堂学习《算法设计与分析》入门篇和进阶篇，开始系统的学习一下 P问题，非P类问题，NP问题，NPC问题 P问题：如果一个问题可以找到一个能在多项式的时间（n在底数上面）里解决的算法，那么这个问题就是P问题。 NP问题：可以在多项式时间里验证一个解的问题。NP问题的另一个定义是，可以在多项式 ...
分类：
编程语言 时间：
2017-05-21 16:53:42
阅读次数：
289
问题描述： 给定n个大小不等的圆 c1 c2 c3 c4 要将n个圆排进一个矩形框中，且要求底边相切。找出有最小长度的圆排列。 例如：当n=3，且所给的3个圆半径分别为1,1,2时，这3个圆的最小长度的圆排列 最小长度为2+4根号2. 算法设计： 设开始的a =【r1,r2,r3,r4...rn】是 ...
分类：
其他好文 时间：
2017-05-20 00:04:46
阅读次数：
137
函数对象： 重载函数调用操作符的类。其对象常称为函数对象（function object），即它们是行为类似函数的对象。一个类对象，表现出一个函数的特征，就是通过“对象名+(參数列表)”的方式使用一个类对象，假设没有上下文，全然能够把它看作一个函数对待。 这是通过重载类的operator()来实现的 ...
分类：
编程语言 时间：
2017-05-19 23:56:58
阅读次数：
268
1 问题描述： 给定无向图，m种不同的颜色。使每一种着色法使G中每条边的2个顶点不同颜色，若一个图最少需要m种颜色才能使图中每条边连接的2个顶点着不同颜色，则成这个数m为该图的色数。求一个图的色数m的问题称为图的m可着色优化问题。 2 算法设计 用图的邻接矩阵a表示无向图连通图G=（V,E）。 若存 ...
分类：
其他好文 时间：
2017-05-19 23:42:04
阅读次数：
300
算法分析 算法分析 科学方法 细致的观察真实世界的特点 根据观察结果提出假设模型 根据模型预测未来的事件 继续观察并核实预测的准确性 反复直到确认预测和观察一致 一般程序算法设计与模型确定： 1. 确定输入模型，定义问题的规模 2. 识别内循环 3. 根据内循环中的操作确定成本模型 4. 对于给定的 ...
分类：
编程语言 时间：
2017-05-18 16:52:18
阅读次数：
157
题目： 一个比較经典的问题，推断两个链表是否相交。假设相交找出他们的交点。 首先来看一下怎样推断两个链表是否存在相交的节点： 思路： 1、碰到这个问题，第一印象是採用hash来推断，将两个链表的节点进行hash。然后推断出节点，这样的想法当然是能够的。 2、当然採用暴力的方法也是能够的，遍历两个链表 ...
分类：
编程语言 时间：
2017-05-18 13:25:28
阅读次数：
236
大师说：To Iterate is Human, to Recurse, Divine.毋庸置疑地，递归确实是一个奇妙的思维方式。对一些简单的递归问题，我们总是惊叹于递归描述问题和编写代码的简洁，但要...
分类：
编程语言 时间：
2017-05-16 18:44:26
阅读次数：
436
