普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch... ...
分类：
编程语言 时间：
2016-09-20 21:22:47
阅读次数：
835
八皇后问题是一个古来而著名的问题，该问题是19世纪著名的数学家高斯同学提出来的。在8*8的国际象棋 上摆放八个皇后，使其不能互相的攻击，也就是说，任意的两个皇后不能放在同一行或则是同一个列或者是同一个对角线上，问有多少个摆放的方法 。 下面给出Java代码， Java代码 八皇后问题是一个古来而著名 ...
分类：
其他好文 时间：
2016-09-19 17:53:54
阅读次数：
172
匈牙利 算法 一. 算法简介 匈牙利算法是由匈牙利数学家Edmonds于1965年提出。该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 二分图的定义： 设G=(V,E)是一个无向图，顶点集V可分割为两个互不相交的子集V1,V2，那么称此图G为二分图。 例如，下图就是一个二分 ...
分类：
编程语言 时间：
2016-09-16 06:45:04
阅读次数：
221
一、关于匈牙利算法 匈牙利算法是由匈牙利数学家Edmonds提出的，用增广路径求二分图最大匹配的算法。 听起来高端，其实说白了就是： 假设不存在单相思（单身狗偷偷抹眼泪），在一个同性恋不合法的国家里（不存在任何歧视#正色），有一些男人和女人，他们互相之间存在一些互相爱恋的关系。而匈牙利算法就是要促成 ...
分类：
编程语言 时间：
2016-09-14 20:27:53
阅读次数：
159
斐波那契数列（Fibonacci sequence）因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0， ...
分类：
其他好文 时间：
2016-09-14 20:26:50
阅读次数：
226
我国古代数学家张邱建在《算经》中出了一道“百钱买百鸡”的问题，题意是这样的：5文钱可以买一只公鸡，3文钱可以买一只母鸡，1文钱可以买3只雏鸡。现在用100文钱买100只鸡，那么各有公鸡、母鸡、雏鸡多少只？请编写程序实现。 package liu0912; public class Baiji { p ...
分类：
其他好文 时间：
2016-09-12 21:55:55
阅读次数：
114
卡拉兹(Callatz)猜想： 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学 ...
分类：
其他好文 时间：
2016-09-12 00:27:54
阅读次数：
121
柯里化 将多参数函数分为较小的一个参数函数 在一些基本类型的题外话之后，我们再次回到函数上，特别是我们前面提到的难题，如果数学函数只能有一个参数，那么F#的函数怎么能有多个参数？ 答案很简单：多参数的函数被重写成一系列的单个参数的新函数。这是编译器为你自动完成的。一个在函数式编程中有重要影响的数学家 ...
分类：
其他好文 时间：
2016-09-10 06:38:46
阅读次数：
199
数学和力学这两个学科，有点像亲姐妹一样。她们结伴成长。在历史发展的长河中，主流数学和力学的发展总是同步的。一方面的突破，意味着在另一方面也有飞跃。 在16世纪之前，力学的主流是静力学，相应的数学是欧氏几何和简单的代数运算。到16世纪，开始了动力学研究，相应的数学发展出变量的数学，即微积 分，几何上的 ...
分类：
其他好文 时间：
2016-09-07 20:49:39
阅读次数：
116
