wsh6759的CGIS专栏

                                        图论学习初见（1）        最近在学习图论，图论的相关知识和相关概念，图论的知识从表面上看，还是很简单，可以深入理解和把握起来还是很难的。     基本图论的书，拿来和大家分享一下：    1：《c++算法---图算法》Robert Sedgewick著                  清华

路径规划算法总结初版                                       -----by  wangsh         关于路径规划的应用，自是不用多说，首先在网络建模、算法数据结构、加速技术、应用推广等方面已经取得众多成就，并在这个方向已经趋于成熟。特别是在静态网络方面，google、微软研究院等业界公司、研究机构都取得了优秀的成绩。

两道趣味题目解答一.飞机加油问题描述：五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分：抽签决定自己的号码（1、2、3、4、5）首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，

丘成桐院士演講：漫談微分幾何丘成桐 紀錄：林憲政（東海大學數研所）   今天很高興能夠在各位面前講講我做學問的經驗，可以供大家參考一下。我講「如何學好微分幾何」的題目，主要是想跟大家講講有關於從前我做學問的態度，因為我是做幾何的，所以我就講做微分幾何。很明顯的，大部份的同學不會選幾何，不過沒有關係，其實就是講講我做學問的態度。

丘成桐：如何学好微分几何  Felling 发表于 2007-1-1 11:46:00   今天很高兴能够在各位面前讲讲我做学问的经验，可以供大家参考一下。我讲「如何学好微分几何」的题目，主要是想跟大家讲讲有关于从前我做学问的态度，因为我是做几何的，所以我就讲做微分几何。很明显的，大部份的同学不会选几何，不过没有关系，其实就是讲讲我做学问的态度。首先，讲讲我

         图论学习初见（3）                    ----图之基本概念1  1.图的疏密度，定义为平均顶点度，就是2E/V.稠密图为平均定点度与V成正比的图；而稀疏图为另一类图，看做是稠密图的补图。如果E和V^2成正比，则认为该图是稠密的，否则为稀疏图。   关于这个判定是很有意义的，我们如果开发了两个算法，一个执行V^2步，另外一个事ElgE步，则对

如何提高数学分析水平（转载）（转载自：http://blog.sina.com.cn/s/blog_5e638d950100dsvs.html~type=v5_one&label=rela_prevarticle）    SCIbird    博士数学论坛原创  论坛上朋友们的请求,说说我自己的数分学习经历和心得,以供大家参考. 首

        图论学习中（1）      最近图论的学习过程，让我提升了很多，图论的知识倒是没有想象的提升快，而是在其他方面，还是进步很大的。     从学习目标的定制上，我犯了以前的经验主义错误，拿一天认真学习任务来估量每天的任务，后来因为每天这的那的事情，使得计划滞后不少。计划是很有必要，有必要坚持下去。      每天的想法和收获都及时记录下来，即使是一个闪念，记下来还是好

         图论学习初见（2）       图论的知识体系还是很完备的，从基本概念，到不同的分支，从平面图相关理论，到着色理论，到匹配算法，遍历性，连通性，最小生成树，最短路径，其中重要的思想是同构在图论中的等价性，还有求解图论相关问题的贪心策略，将这些贪心策略找到对应的近似算法，将会有新的突破。      在搜索中需要借鉴学习的有多种搜索策略，应用广泛的就是广度优先搜索和深度优

数学系教材推荐 （转载自：http://blog.sina.com.cn/s/blog_5e638d950100dswh.html）    解析几何 解析几何有被代数吃掉的趋势，不过就数学系的学生而言，还是应该好好学一下，我大一没有好好学，后来学别的课时总感觉哪里有些不太对劲，后来才发现是自己的数学功底尤其是几何得功底没有打好。1吴

大学数学学习参考书点评（转载自：http://bbs.fudan.edu.cn/cgi-bin/bbs/bbsanc?path=/bmt/9/mat/M.984927021.A）  发信人 : dhj (offer 终究是一场难圆的梦 ), 信区 : Digest 标   题 : Mathematcis 推荐文章一：大学数学学

图和网络分析重要库简介                                                                    By wangsh 2011-11-24 网络分析算法库，能高效解决网络分析问题，本文介绍网络分析相关的开源库。这些算法库主要包含： BGL（Boost Graph Library）是比较经典C++图算法库，内容丰