2012-1-13 20:45:03 阅读10 评论0 132012/01 Jan13
2011-11-29 12:34:54 阅读26 评论0 292011/11 Nov29
zhao yong http://www3.ntu.edu.sg/home/myzhao/
Shu Chang http://serve.me.nus.edu.sg/shuchang/
Antony Jameson http://aero-comlab.stanford.edu/jameson/index.html
Jianxian Qiu http://math.nju.edu.cn/~jxqiu/
Eitan Tadmor
2011-4-21 10:58:42 阅读41 评论0 212011/04 Apr21
“与时俱进”这个词大家都不陌生,各种新闻广播、各种工作报告中我们已经听的多了,官方的说法叫做 advance with the times。但是我们今天要讲的可不是这个“与时俱进”,而是“跟上时代潮流,不要落伍”。
“跟上(时势、潮流、事情的发现状况等)”在英语中的表达是“Get with it”,例如:
A: You know. I noticed that almost everyone in my class owns a cell phone.
你知道吗,我发觉我们班上几乎每个人都有一部手机。
2011-4-20 19:36:25 阅读53 评论0 202011/04 Apr20
| 基本算法 |
2011-4-20 19:33:21 阅读577 评论0 202011/04 Apr20
最短路径问题是一个非常能联系实际的问题,下面我们以具体例题来看看这类问题的解法
例1、假设A、B、C、D、E各个城市之间旅费如下图所示。某人想从城市A出发游览各
城市一遍,而所用费用最少。试编程序输出结果。
解这类题时同学们往往不得要领,不少同学采用穷举法把所有可能的情况全部列出
,再找出其中最短的那条路径;或是采用递归或深度搜索,找出所有路径,再找出最短
的那条。这两种方法可见都是费时非常多的解法,如果城市数目多的话则很可能要超时
了。
实际上我们知道,递归、深度搜索等算法一般用于求所有解问题(例如求A出发每个
城市走一遍一共有哪几种走法),而这几种算法对于求最短路径这类最优解问题显然是
不合适的,以下介绍的几种算法就要优越很多。
2011-4-20 13:01:42 阅读65 评论0 202011/04 Apr20
重要定义:
有向图:每条边都是有向边的图。
无向图:每条边都是无向边的图。
混合图:既有有向边又有无向边的图。
自回路:一条边的两端重合。
重数:两顶点间若有几条边,称这些边为平行边,两顶点a,b间平行边的条数成为(a,b)的重数。
多重图:含有平行边的图。
简单图:不含平行边和自回路的图。
注意!一条无向边可以用一对方向相反的有向边代替,因此一个无向图可以用这种方法转化为一个有向图。
定向图:如果对无向图G的每条无向边指定一个方向由此得到的有向图D。称为的G定向图.
底图:如果把一个有向图的每一条有向边的方向都去掉,得无向图G称为的D底图。
逆图:把一个有向图D的每条边都反向由此得到的图称为D的逆图。
赋权图:每条边都赋上了值。
2011-4-19 21:54:21 阅读277 评论1 192011/04 Apr19
(中国运筹学会图论与组合优化专业学术委员会)
2002年在图论与组合优化领域,中国大陆的研究人员(部分与国外的研究人员合作)取得了很多项研究成果。在基础理论方面,他们解决了一些猜想和公开问题,或者在一些重大问题上取得进展;在应用方面,他们除了在一些经典的研究方向继续开展和拓广研究范围以外,还投入到一些新的研究方向,特别是与信息科学技术相关的专题,并获得多项研究成果。
一、基础图论的若干问题
范更华通过引入边交换的方法,解决了具有二十年历史的Chung猜想,即证明了n点
2011-4-7 15:07:31 阅读186 评论0 72011/04 Apr7
最近,世界著名数学难题“法伯相交数猜想”被丘成桐的弟子———浙江大学数学中心刘克峰教授和刘克峰的博士生弟子徐浩成功证明,这一成果得到全球数学界的关注和好评。因为这道难题已经让不少同行苦思冥想了16年。
数学天才考博曾三次落榜
完整证明了被世界数学界公认为“只有天才才能完整证明”的数学难题的年轻博士徐浩,在我国应试教育体制下曾经是个失败者。
1978年出生于浙江宁波的徐浩对数学有特殊的偏爱。他1997年考上浙江大学电子计算机系,3年后转入数学系,2001年考上本校硕士生。2004年硕士毕业
2011-4-7 15:06:38 阅读18 评论0 72011/04 Apr7
2011-4-7 15:04:57 阅读20 评论0 72011/04 Apr7
已知:O是正方形ABCD内一点,且 角OAD=角ODA=15度。
求证:三角形OBC是等边三角形。
在△AOD中 AO/sin15°=AD/sin150°=2AD=2AB ( ∵sin150°=sin30°=1/2)
∴ AO=2AB*sin15° AO^2=4(AB*sin15°)^2
在△AOB中 用余弦定理有
∠ BAO=90° -15° =75°
BO^2=AB^2+AO^2-2AB*AO*cos75°
=AB^2+4(AB*sin15°)^2-4AB^2*sin15°cos75°