14 图论
CS_eulota
这个作者很懒,什么都没留下…
展开
-
不动点算法
http://166.111.121.20:9080/mathdl/mathsdict/0946.htm不动点算法(fixed point algorithm)求不动点及在此基础上产生的算法。所谓不动点,是指将一个给定区域A,经过某种变换f(x),映射到A时,使得x=f(x)成立的那种点。1912年,布劳威尔提出第一个不动点定理,即Rn中连续映射的不动点的存在定理,就称之为布劳威尔定理转载 2010-02-20 20:22:00 · 6354 阅读 · 0 评论 -
李天岩:回首來時路
http://www.math.sinica.edu.tw/math_media/d314/31404.pdf 數學傳播31卷4期, pp. 38-42回首來時路李天岩當初第一志願考進數學系, 當然號稱是因為對數學感興趣。其實中學時代對數學的所謂興趣多半也只是建立在鑽研和解決數學難題時所得到的‘快感’上吧。沒想到一進了大學, 差點就被初等微積分裡那些莫名其妙的"- 給逼瘋了。記得那時同转载 2010-02-20 20:38:00 · 1656 阅读 · 1 评论 -
李天岩:混沌的故事
http://203.208.37.132/search?q=cache:zScqM-OU4_0J:orca.st.usm.edu/~jding/articles/ProfTYLibio.html+%E5%8D%95%E7%BA%AF%E4%B8%8D%E5%8A%A8%E7%82%B9%E7%AE%97%E6%B3%95+%E6%96%AF%E5%8D%A1%E5%A4%AB&cd=7&hl=z转载 2010-02-20 20:16:00 · 7632 阅读 · 2 评论 -
图论算法与计算机
http://liuziming-2008.blog.163.com/blog/static/2572828520085265750851/§1 最小生成树 1.1 生成树的概念 设图G=(V,E)是一个连通图,当从图中任一顶点出发遍历图G时,将边集E(G)分成两个集合A(G)和B(G)。其中A(G)是遍历图时所经过的边的集合,B(G)是遍历图时未经过的边的集合。显然,G1=(V,A转载 2010-01-03 04:27:00 · 3066 阅读 · 0 评论 -
数学建模应当掌握的十类算法
http://www.sciencenet.cn/m/user_content.aspx?id=301716 1、蒙特卡罗算法(该算法又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过模拟可以来检验自己模型的正确性,是比赛时必用的方法)2、数据拟合、参数估计、插值等数据处理算法(比赛中通常会遇到大量的数据需要处理,而处理数据的关键就在于这些算法,通常使用Matlab作为工具转载 2010-03-11 08:33:00 · 1069 阅读 · 1 评论 -
基于图论的色谱指纹图谱谱峰的全局匹配
http://www.bioon.com/drug/herbmap/287924.shtml 【英文篇名】Plant-Wide Matching of Corresponding Chromatogram Peaks in Fingerprints Based on Graph Theory【作者】倪力军; 王国东; 郭佳; 张立国;【转载 2010-03-20 21:33:00 · 1342 阅读 · 0 评论 -
图论与算法:名师风采
http://www.yjsy.ecnu.edu.cn/graphtheory/teachers.HTM堵丁柱(个人主页)美国德科萨斯大学达拉斯分校计算机系教授,主要研究专业是: 计算复杂性、组合设计和优化、可靠性理论和网络理论及非线性规划。在这些领域他与合作者所做的重要贡献有Gilbert-Pollak关于Stein转载 2010-04-26 20:31:00 · 2029 阅读 · 0 评论 -
【链接】Some applications of graph theory to clustering
http://www.springerlink.com/content/0263348735237245/转载 2010-06-30 16:42:00 · 614 阅读 · 0 评论 -
邵嘉裕教授
http://math.tongji.edu.cn/szdwInfo.asp?uId=23<!-- ()-->姓名:邵嘉裕职称:教授所在部门:研究方向:组合数学和图论个人主页:电话:65981384邮箱:jyshao@sh163.net转载 2010-05-13 20:03:00 · 2887 阅读 · 0 评论 -
圖論與午茶時光
<br />http://sa.ylib.com/circus/circusshow.asp?FDocNo=1001&CL=11<br /> <br />在微軟的心臟地帶,柴葉斯和柏格帶領一群重量級數學家與電腦科學家,鑽研任何他們想鑽研的題材。撰文╱斯蒂克斯(Gary Stix)<br />翻譯/王怡文<br /><br /> <br /> <br /> <br /> <br /> <br />柏格和柴葉斯。<br />每個工作天下午,都會有大約20名數學家與理論電腦科學家聚集在美國西雅圖郊區,一起喝下午茶转载 2010-06-02 23:23:00 · 910 阅读 · 0 评论 -
拿混沌理論研究生態的數學家:杉原
<br />http://sa.ylib.com/circus/circusshow.asp?FDocNo=1355&CL=11<br /> <br />海裡的魚數量減少的地步,前所未見。數學家杉原認為:雖然有點違反直覺,但複雜度理論能讓全球漁業復甦。撰文╱瑞賁(Paul Raeburn)<br />翻譯/林筱雯<br /><br /> <br />當杉原(George Sugihara)讀到信貸危機和美國聯邦紓困的新聞時,他總是會想到沙丁魚,精確地說,是加州的沙丁魚。<br />在1930年代,漁夫每年通转载 2010-06-02 23:28:00 · 1671 阅读 · 0 评论 -
用數學計算演化原理的科學家:諾瓦克
<br />http://sa.ylib.com/circus/circusshow.asp?FDocNo=1289&CL=11<br /> <br />能自我複製的小分子如何主宰原始地球?諾瓦克利用演化動態的數學原理,解開生命的起源。撰文╱瓦克斯<br />翻譯/張亦葳<br /><br /> <br />今年3月,諾瓦克進行的「懲罰價值」(value of punishment)研究引發了一陣騷動。身兼美國哈佛大學數學家及生物學家雙重身分的諾瓦克,當時徵求上百位學生試玩一種電腦遊戲,以10美分來獎勵或懲转载 2010-06-02 23:29:00 · 809 阅读 · 0 评论 -
中国科学院软件研究所:博导研究方向及邮件地址
<br />http://www.ios.ac.cn/openCategory.action?categoryId=7475<br /> <br />博导研究方向及邮件地址【计算机软件与理论(081202)】部门 姓 名研究方向E-mail地址计算机科学国家重点实验室林惠民并发理论与模型检测lhm(at)ios.ac.cn张健自动推理与程序分析zj(at)ios.ac.cn张文辉形式化方法zwh(at)ios.ac.cn沈一栋数据挖掘,形式化方法ydshen(at)ios.ac.cn陈海明 新型计算模型与转载 2010-08-22 13:21:00 · 27223 阅读 · 1 评论 -
《童心与发现——混沌与均衡纵横谈》介绍
科学研究怎样才能成功?在混沌理论和经济均衡方面的进展表明,保持童心,不放过貌似幼稚的问题并追索到底,往往是许多重要发现的契机。混沌与均衡理论虽是数学、经济领域的理论,但它与我们的生活密切相关,如突发性的地震有否准确预报的可能,生物种群的繁衍有否规律;经商能否人人都得利等等。转载 2010-02-20 20:23:00 · 1052 阅读 · 0 评论 -
百科:组合数学
http://baike.baidu.com/view/44868.htm 组合数学(combinatorial mathematics) 广义 有人认为广义的组合数学就是离散数学,也有人认为离散数学是狭义的组合数学和图论、代数结构、数理逻辑等的总称。但这只是不同学者在叫法上的区别。总之,组合数学是一门研究离散对象的科学。随着计算机科学的日益发展,组合数学的重要性也日渐凸显,因为计转载 2010-02-11 09:58:00 · 1991 阅读 · 0 评论 -
【转】《复杂》导读
http://www.swarmagents.com/complex/intro/complexity.htm《复杂》导读作者:张江(英文版封面,中文版现在不好找)作者:米歇尔.沃尔德洛普 翻译:陈玲出版:三联书店,电子版下载 《复杂》这本书的出版可以说给中国的学术界打开了一扇窗子,让我们真正的了解了国外的复杂性科学。有人称《复杂》这本书是复杂性科学的“圣经”转载 2009-08-27 11:22:00 · 777 阅读 · 0 评论 -
【转】复杂网络
http://baike.baidu.com/view/1195034.htm?func=retitleComplex Network 复杂网络简而言之即呈现高度复杂性的网络。其复杂性主要表现在以下几个方面:1)结构复杂,表现在节点数目巨大,网络结构呈现多种不同特征。2)网络进化:表现在节点或连接的产生与消失。例如world-wide network,网页或链接随时可能出现或断开,导致网转载 2009-08-27 11:54:00 · 929 阅读 · 0 评论 -
【转】pku 图论
http://hi.baidu.com/hit_weisili/blog/item/8194078e26555ae7f01f3633.html 1062* 昂贵的聘礼 枚举等级限制+dijkstra1087* A Plug for UNIX 2分匹配1094 Sorting It All Out floyd 或 拓扑1112* Team Them Up! 2分图染色+DP1125 Stoc转载 2009-08-25 10:26:00 · 939 阅读 · 0 评论 -
【转】poj pku图论、网络流入门题总结、汇总
POJ 2449 Remmarguts Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意:经典问题:K短路解法:dijkstra+A*(rec),方法很多相关:http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144该题亦放在搜索推荐题中POJ 3013 - B转载 2009-08-25 10:28:00 · 1342 阅读 · 0 评论 -
【转】经典的图论算法C++描述
http://www.yuanma.org/data/2006/0824/article_1398.htm 本标程介绍了一些经典的图论算法,C++描述。 #include cstring > // 常量定义: const int maxV = 100 ; const double Inf = 1e100; // const int Inf=2000000000; //转载 2009-08-27 10:52:00 · 3781 阅读 · 0 评论 -
【转】《组合学与图论》
http://product.dangdang.com/product.aspx?product_id=20535504内容简介本书是在多次讲授“组合学与图论”课程的讲义基础上修改而成的,许多教科书将组合学和图论分开写成两本,考虑到大多数专业的教学学时的实际情况,本书将组合学和图论合写成一本,以方便教与学,本书对基本概念的叙述力求深入浅出,清晰准确;对定理的证明力求简明易懂而又严谨;对例题转载 2009-08-27 18:29:00 · 1034 阅读 · 0 评论 -
【转】上大数学系博士点
数学0701 数学学科为一级学科博士学位授予点,含有基础数学、计算数学、概率论与数理统计、应用数学、运筹学与控制论五个二级学科。其中的计算数学博士点是我国1984年特批的博士学位授权点,运筹学与控制论专业是我国1991年批准的博士学位授权点。本学科四次被批准为上海市教委重点学科,也是我校“211”重点建设学科的一部分,设有博士后科研流动站。招收博士生的研究方向为国内外学科发展前沿。本专转载 2009-08-27 19:56:00 · 9358 阅读 · 1 评论 -
【转】关于邦迪(J.A. Bondy)的图论教材
http://bbs.math.org.cn/viewthread.php?tid=360 我想很多学习图论的人都知道J.A. Bondy和U.S.R. Murty著的《Graph Theory with Application》(Elsevier,1976)是图论教材中的经典,时至今日,仍不失为初学者较好的入门书。还记得兰州交通大学的张忠辅教授说过,国内第一届图论学会就是转载 2009-08-27 20:32:00 · 13294 阅读 · 8 评论 -
【转】图论
http://www.math15.com/wiki/index.php?doc-view-839.html图论是研究由线连接的点集的理论。点集中的点称为结点,连接某些点对的线称为边。一些由结点及边构成的图称为线图。在线图中,结点的位置分布和边的长短曲直都可以任意描画,这并不改变实际问题的性质。我们关心的是它有多少个结点,在哪些结点间有边相连,以及整个线图具有的某些特性。线图可以用来表转载 2009-09-02 11:49:00 · 1201 阅读 · 0 评论 -
【转】图论与组合优化2002年的发展
http://www.sciencenet.cn/bbs/showpost.aspx?id=54797图论与组合蓝皮书 图论与组合优化2002年的发展 (中国运筹学会图论与组合优化专业学术委员会) 2002年在图论与组合优化领域,中国大陆的研究人员(部分与国外的研究人员合作)取得了很多项研究成果。在基础理论方面,他们解决了一些猜想和公开问题转载 2009-09-14 19:21:00 · 5500 阅读 · 0 评论 -
优化与决策”丛书
1. 计算机模拟与决策支持 : 从火箭发射问题谈起 * 著者 赵玮上海科学技术出版社 2007 2. 经济学几何方法 : 交易理论与消费决策 * 著者 欧转载 2009-10-09 22:15:00 · 1054 阅读 · 0 评论 -
《图论及其应用》课程建设探索『徐俊明』
http://staff.ustc.edu.cn/~xujm/Study1997.pdf摘 要: 本文叙述了图论的飞速发展和它的广泛应用, 在高等理工院校中开设《图论及其应用》课程对深化教学改革, 更新教学内容, 优化学生的知识结构,培养跨世纪人才的必要性和重要性。同时结合作者开设此课程的多年教学实践, 介绍对该课程进行教材建设和在教学方法上的一些新的探索和尝试。转载 2010-01-21 13:36:00 · 1669 阅读 · 0 评论 -
徐俊明《图论及其应用》教学大纲
http://staff.ustc.edu.cn/~xujm/syllabus_graphs.htm 《图论及其应用》教学大纲 ( 2003 年2月17日 -- 7月4日) 本课程大纲以《图论及其应用》(徐俊明,科大转载 2010-01-21 13:20:00 · 5461 阅读 · 1 评论 -
百科:图论
http://baike.baidu.com/view/79350.htm 图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。 图论本身是应用数学的一部份,因此,历史上图论曾经被好多位数学家各自独立地建转载 2010-02-11 10:00:00 · 1970 阅读 · 0 评论 -
以色列数学家破解路线着色谜题 全球数学界震惊
http://www.china-maths.com/shuxue/news/763.htm 2008年6月20日消息 最近,全球数学界兴奋无比——困扰科学界近40年的一道谜题,最近终于被以色列巴尔伊兰大学数学家艾夫拉汉·特雷特曼破解。他成功解决了所谓的路线着色问题。 路线着色问题是图论中最著名的猜想之一。 这个猜想认为,可以绘制一张“万能地图”,指导人们到转载 2010-02-11 09:52:00 · 1012 阅读 · 0 评论 -
走进无限美妙的数学世界
<br />http://amuseum.cdstm.cn/AMuseum/math/7/71/7_71_1009.htm<br /> <br /> 如何做科学研究?孔子曰:“知之者不如好之者,好之者不如乐之者。”要做好科学研究,首先要选好一个有意义的且适合自己能力的问题,要对研究的问题有“好奇心”,即有一种探知的欲望,这就是孔子说的“知之”;其次,要对研究的问题产生浓厚兴趣,即孔子说的“好之”。<br /> 以钻研问题为乐,是更高的思想境界,就是孔子说的转载 2010-09-03 16:30:00 · 1210 阅读 · 0 评论