给你几个（<=100）小岛的坐标，然后你把所有的岛都修上桥连接起来，求最小花费，还有个附加的限制：只有岛之间的距离大于等于10，或小于等于1000时才能修桥。
很明显这是一道MST（最小生成树）的题目.最小生成树的常用算法有两个kruskal和prim算法。一言以蔽之，两者的不同之处在于：kruskal----归并边；prim----归并点。我用离散数学来描述一下。
设有图G=（V，E），所有的结点集合为V，另有一空集合U。基本思路是：
先随意确定一个起点。
设此点为v，加入集合U中。
...
分类：
其他好文 时间：
2014-05-10 04:23:55
阅读次数：
334
Discrete.Mathematics.and.Its.Applications这本书是离散数学的经典书籍，好好读一读，系统化一下自己的知识。
书本上会有介绍很多杰出的数学家，如高斯， 这样名垂青史的大人物。
不过读到263页的时候被一个年轻的脸孔震惊到了，看起来还像个中国人。名字叫：TERENCE TAO
于是细读一下，越读越是震惊，然后网上一查，才知道，原来人家早已大名鼎鼎，不过是本...
分类：
其他好文 时间：
2014-05-09 06:21:45
阅读次数：
327
学习任何一个稍有难度的技术，要对其有充分理性的分析，之后果断做出决定---->也就是人们常说的“多谋善断"；本系列虽然涉及的是socket相关的知识，但学习之前，更想和广大程序员分享的是一种心境微笑：学习是一个循序渐进的过程，心态应该随时调节，保持戒骄戒躁的状态。比如最近在看网易公开课MIT《算法导论》，老师提到，学习算法之前要计算机数学+离散数学+概率论等课程的知识，所以一直学不好算法的程序员不妨从基础入手，这都是中国式教育惹的祸啊！（此处省略一万字......）...
分类：
编程语言 时间：
2014-05-09 02:43:42
阅读次数：
315
前言
学习任何一个稍有难度的技术，要对其有充分理性的分析，之后果断做出决定---->也就是人们常说的“多谋善断"；本系列虽然涉及的是socket相关的知识，但学习之前，更想和广大程序员分享的是一种心境微笑：学习是一个循序渐进的过程，心态应该随时调节，保持戒骄戒躁的状态。比如最近在看网易公开课MIT《算法导论》，老师提到，学习算法之前要计算机数学+离散数学+概率论等课程的知识，所以一直学不好算法的程序员不妨从基础入手，这都是中国式教育惹的祸啊！（此处省略一万字......）...
分类：
编程语言 时间：
2014-05-09 02:21:19
阅读次数：
355
学习任何一个稍有难度的技术，要对其有充分理性的分析，之后果断做出决定---->也就是人们常说的“多谋善断"；本系列虽然涉及的是socket相关的知识，但学习之前，更想和广大程序员分享的是一种心境微笑：学习是一个循序渐进的过程，心态应该随时调节，保持戒骄戒躁的状态。比如最近在看网易公开课MIT《算法导论》，老师提到，学习算法之前要计算机数学+离散数学+概率论等课程的知识，所以一直学不好算法的程序员不妨从基础入手，这都是中国式教育惹的祸啊！（此处省略一万字......）...
分类：
编程语言 时间：
2014-05-09 01:14:56
阅读次数：
404
本文出自：blog.csdn.net/svitter
原题：http://acm.hdu.edu.cn/showproblem.php?pid=2045
题意：中文不用我说了吧。
这个题目的关键就在于递推方程——以及错误的测试数据
首先这个题目就是简单的置换群着色问题——
去除了反转的问题，难一点的大家可以看P197（离散数学，高等教育出版社）
我在做这个题目的时候首先被f...
分类：
其他好文 时间：
2014-05-04 00:20:06
阅读次数：
388
