luozhonghao

摘要： 数学建模里有一道找必胜策略的题，做着做着，就有一个疑惑，像五子棋，围棋这种棋，是不是要么是甲有必胜策略，要么就是乙有必胜策略？ 吃饭的时候想到这个问题，和同学讨论，，同学不同意，然而直觉告诉我肯定是这样，如何证明？ 证明也不复杂。 造一棵树，每长出一层要么是甲做了决策，要么是乙做了决策。由于棋盘大小 阅读全文

摘要： (define zero (lambda(f) (lambda(x)x))) (define (add-1 n) (lambda(f)(lambda(x)(f((n f)x))))) 阅读全文

摘要： 二十五年前，我到农村去插队时，带了几本书，其中一本是奥维德的《变形记》，我们队里的人把它翻了又翻，看了又看，以至它像一卷海带的样子。后来别队的人把它借走了，以后我又在几个不同的地方见到了它，样子越来越糟。相信这本书最后是被人看没了的，现在还忘不了那本书的惨状。插队的生活是艰苦的，吃不饱，水土不服，很 阅读全文

摘要： 世界上有两种长大的方式，一种是明白了，一种是忘记了明白不了的，心中了无牵挂。所有人都用后一种方式长大。 阅读全文

摘要： 正向遍历序列 a1 a2 a3 …ai …aj …an 对于i<j 有 s1∨s2==1 s1存在一条路径从aj到 ai s2 不存在一条路径从ai到aj（否则i应>j） 对于逆向遍历序列 A1 A2 A3…An (Ai为一个逆向遍历所得的顶点的集合) Ai内有（bi1 bi2 bi3…bip…bi 阅读全文

摘要： 二叉树前序对应树的前序： 二叉树前序：自己 左子树 右子树 自己 孩子 兄弟们 即树的前序 二叉树中序对应树的后序： 二叉树中序：左子树 自己 右子树 孩子 自己 兄弟们 即树的后序 为什么哈弗曼树这样构造是最短路径： 必要条件：由0 1组成的串 -》 树的度数不能超过2 必要条件：任何串不是其他的 阅读全文

摘要： 怎样证明出解决一个问题的最低时间复杂度？ 是否总是存在解决一个问题的一个耗时最小的算法？ 解决问题所需要的基本步骤数是由问题本身决定的还是受到计算工具的限制？ C++语言的基本语句能够代表解决问题最基本的步骤吗？ 什么是解决问题的基本步骤？ 阅读全文

摘要： 如果出现了, 平衡因子为2的情况。 一定存在某个局部。 节点a的左子树b和右子树c均为平衡树(或者不存在)。 a不为平衡树，使调整使a成为平衡树即可。 a b c不妨设a的左子树b为n+2层 右子树c为n层(n>=0) b有且仅有一个子树为n+1层 ，将该子树或该子树的子树上移一层即可。 (在维护的 阅读全文

摘要： 物理通过理解少数定理理解种种现象，对记性不好的人特别友善。 记住最本质的规律就有了信心面对复杂的情况，也使人很愉悦。我记性差，所以物理对我来讲还是很有趣的，但是我过去做的物理题对计算能力要求比较高，（特别是竞赛题目） 知道如何做并不太困难，困难的是从一片纷繁的公式中整理出答案来，这种枯燥的工作没有什 阅读全文

摘要： 为什么二叉树为什么总是可以按照中序遍历线索化空指针是够但怎么保证不会有一个有左右孩子的节点不被别人指到想了想可以用类似于数学归纳法这样证明： 先讨论三种最简单的情形 1. ab c b左指针预留b右指针指向ac左指针指向ac右指针预留2. ab NULL b左指针预留b右指针指向a右指针预留3. a 阅读全文

摘要： 看了算法的大致步骤，然后自己一一证明了每一步的正确性，注释里写了一些理解。感觉这个程序非常精巧，反复地使用数学归纳法。 阅读全文

摘要： prim算法证明 ： 对于最小代价生成树中的ai点 删除与他相连接的k条边 最小连通图成为 k+1个连通子图 选取ai点连接外界的最小边 a1到a2 一定是最小树中的一条边 对于最小代价生成树中的a1 a2两点 删除他们与外界相连接的k`条边 连通图成为k`+1个联通子图 他们与外界相连接的最小边a 阅读全文