卡拉兹(Callatz)猜想： 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学 ...
分类：
其他好文 时间：
2016-05-15 09:34:01
阅读次数：
138
【华为OJ】【算法总篇章】【华为OJ】【047-百钱买百鸡问题】【工程下载】题目描述公元前五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。
百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？ 详细描述： 接口说明 原型： int getResult()
输入描述无
输出描述list 鸡翁、鸡母、鸡雏组合的列表
输入例子1
输出例子0 25 75
4 1...
分类：
其他好文 时间：
2016-05-13 14:56:01
阅读次数：
166
【书本上的算法往往讲得非常复杂，我计划用一个幽默的例子来描述算法的流程】
匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。
一.先上基本概念：
二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都...
分类：
编程语言 时间：
2016-05-13 04:17:20
阅读次数：
218
普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex
(graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch Jarník）发现；并在1957年由美国计算机科学家罗伯特·普里姆（英语：Robert C. ...
分类：
编程语言 时间：
2016-05-13 02:29:50
阅读次数：
243
Bayes贝叶斯
一、Bayes小故事
贝叶斯(约1701-1761) Thomas Bayes，英国数学家。约1701年出生于伦敦，做过神甫。1742年成为英国皇家学会会员。1761年4月7日逝世。
贝叶斯定理在概率统计是最经典的内容之一，但是本人却是一个谜团。没人知道他是怎么当选英国皇家学会会士，也没有记录表明他发表过任何科学或数学论文，据说他从事数学研究的目...
分类：
其他好文 时间：
2016-05-12 12:45:16
阅读次数：
376
一个跟纯技术没啥关系的数学家访谈（特约记者是搞技术的，逃），很精彩，不顾一切分享给你们。前面是视频版，后面是文字版。
访谈视频地址：优酷、腾讯访谈嘉宾
塞德里克·维拉尼（Cédric Villani），法国数学家，现任法国庞加莱研究所所长，法兰西科学院院士，在数理物理学（朗道阻尼和玻尔兹曼方程）、最优输运理论和黎曼几何领域做出了重大贡献。2009年获费马奖，2010年获得菲尔茨奖。特约记者
劳...
分类：
其他好文 时间：
2016-05-12 12:13:28
阅读次数：
251
本节介绍平面划分问题，即n条直线最多把一个平面划分为几个区域（region）。 问题描述： "What is the maximum number Ln of regions defined by n lines in the plane?" 这个问题最初由瑞士数学家Jacob Steiner在18 ...
分类：
其他好文 时间：
2016-05-12 01:34:54
阅读次数：
132
一、抽屉算法 抽屉算法，又名鸽巢原理，它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题，因此，也称为狄利克雷原则。它是组合数学中一个重要的原理。 把它推广到一般情形有以下几种表现形式。 形式一：设把n+1个元素划分至n个集合中(A1，A2，…，An)，用a1，a2，…，an分别表示这 ...
分类：
编程语言 时间：
2016-05-10 23:21:25
阅读次数：
251
什么是矩阵？在数学中，矩阵（Matrix）是一个按照长方阵列排列的复数或实数集合，最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。矩阵是高等代数学中的常见工具，也常见于统计分析等应用数学学科中。在物理学中，矩阵于电路学、力学、光..
分类：
编程语言 时间：
2016-05-09 14:27:23
阅读次数：
562
卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的...
分类：
其他好文 时间：
2016-05-07 09:28:51
阅读次数：
130
