编程之美
Baocai3000
技术源于需求又高于需求
展开
-
[编程之美:3.8]求二叉树中节点的最大距离
<br />如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。<br />//============================================================================ // Name : maxLenInBtree.cpp // Author : qibaoyuan // Version : // C原创 2010-09-12 11:02:00 · 903 阅读 · 0 评论 -
[编程之美:3.3]计算字符串的相似度
我们知道适合采用动态筹划要领的最优化疑问中的两个要素:最优子结构和重叠子疑问。另外,还有一种要领称为备忘录(memoization),可以充分运用 重叠子疑问的性质。 下面简述一下动态筹划的基本思想。和分治法一样,动态筹划是通过组合子疑问的解而处理整个疑问的。我们知道,分治算法是指将疑问划分 成一睦独立的子疑问,递归 地求解各子疑问,然后合并子疑问的解而得到原疑问的解。与此不同,动态筹划适用于子疑问不是独立 的情况,也就是各子疑问包含公共的子子疑问。在这种情况 下,若用分治法则会做许多不必要的工作,即原创 2010-09-10 11:39:00 · 1029 阅读 · 0 评论 -
树的直径
<br /> The diameter of a tree (sometimes called the width) is the number of nodes on the longest path between two leaves in the tree.<br /> The diameter of a tree T is the largest of the following quantities: the diameter of T 's left subtre原创 2010-09-12 11:27:00 · 901 阅读 · 0 评论 -
坚持模型
<br /><br />1.一个正确的数学模型应当在形式上是简单的。(托勒密的模型显然太复杂.)<br />2.一个正确的模型在它开始的时候可能还不如一个精雕细琢过的错误的模型来的准确,但是,如果我们认定大方向是对的,就应该坚持下去。(日心说开始并没有地心说准确。)<br />3. 大量准确的数据对研发很重要。<br />4. 正确的模型也可能受噪音干扰,而显得不准确;这时我们不应该用一种凑合的修正方法来弥补它,而是要找到噪音的根源,这也许能通往重大发现。原创 2011-04-27 21:20:00 · 661 阅读 · 0 评论