(1)高斯-克吕格投影性质 高斯-克吕格(Gauss-Kruger)投影简称“高斯投影”,又名"等角横切椭圆柱投影”,地球椭球面和平面间正形投影的一种。德国数学家、物理学家、天文学家高斯(Carl FriedrichGauss,1777一 1855)于十九世纪二十年代拟定,后经德国大地测量学家克吕格...
分类:
其他好文 时间:
2015-08-13 11:52:05
阅读次数:
241
八皇后问题是一个古老而著名的问题,它是回溯算法的典型例题。该问题是十九世纪德国著名数学家高斯于1850年提出的:在8行8列的国际象棋棋盘上摆放着 八个皇后。若两个皇后位于同一行、同一列或同一对角线上,则称为它们为互相攻击。
现在要求使这八个皇后不能相互攻击,即任意两个皇后都不能处于同一行、同一列或同一对角线上,问有多少种摆法。解题思路在递归方式中,pos[i]表示第i行的皇后摆在第pos[i]列上...
分类:
其他好文 时间:
2015-08-09 22:35:27
阅读次数:
160
裴蜀定理(或贝祖定理,Bézout's identity)得名于法国数学家艾蒂安·裴蜀。1.裴蜀定理:对任何整数a、b,存在整数x、y,使得ax + by = (a, b)2.重要推论:整数a与b互质的充要条件是,存在整数x、y,使得ax + by = 13. n个整数之间:设a1,a2,a3......
分类:
其他好文 时间:
2015-08-05 10:28:38
阅读次数:
157
原文转载:click here~~
匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。
-------等等,看得头大?那么请看下面的版本:
通过数代人的努力,你终于赶上了剩男剩女的大潮,假设你是一位光荣的新...
分类:
编程语言 时间:
2015-07-26 21:04:54
阅读次数:
185
逆波兰表示法(Reverse Polish notation,RPN,或逆波兰记法),是一种是由波兰数学家扬·武卡谢维奇1920年引入的数学表达式方式,在逆波兰记法中,所有操作符置于操作数的后面,因此也被称为后缀表示法。逆波兰记法不需要括号来标识操作符的优先级。逆波兰结构由弗里德里希·鲍尔(Friedrich
L. Bauer)和艾兹格·迪科斯彻在1960年代早期提议用于表达式求值,以利用堆栈...
分类:
编程语言 时间:
2015-07-26 15:50:46
阅读次数:
213
数独挑战Time Limit: 1 SecMemory Limit: 256 MB题目连接http://codevs.cn/problem/2924/Description“芬兰数学家因卡拉,花费3个月时间设计出了世界上迄今难度最大的数独游戏,而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明...
分类:
其他好文 时间:
2015-07-21 21:49:35
阅读次数:
105
图片来源:网络 无论你是在寻找最佳的应聘者还是最合适的配偶,找到那个“对”的人,从来都不是件容易的事,因为你不知道其余的人是怎样的,或者相比于你已经见到的人是怎样的。 幸运的是,一个叫“寻找最优解”(optimal-stopping theory)的数学理论可以帮助你找到最适合的那个人。 ...
分类:
其他好文 时间:
2015-07-13 17:36:59
阅读次数:
155
30. 蛤蟆的数据结构笔记之三十数组之厄拉多塞筛
本篇名言:“勤劳远比黄金可贵。 --
萨迪”
欢迎转载,转载请标明出处:
1. 厄拉多塞
厄拉多塞是一位古希腊数学家,他在寻找素数时,采用了一种与众不同的方法:先将2-N的各数放入表中,然后在2的上面画一个圆圈,然后划去2的其他倍数;第一个既未画圈又没有被划去的数是3,将它画圈,再划去3的其他倍数;现...
分类:
编程语言 时间:
2015-07-11 09:16:27
阅读次数:
176
十七世纪后期,英国数学家牛顿和德国数学家莱布尼茨分别独立创建了微积分学,成为解决众多问题的重要而有力的工具,并在实际应用中获得了巨大成功,然而,微积分学产生伊始,迎来的并非全是掌声,在当时它还遭到了许多人的强烈攻击和指责,原因在于当时的微积分主要建立在无穷小分析之上,而无穷小后来证明是包含逻辑矛盾的...
分类:
其他好文 时间:
2015-07-08 07:10:23
阅读次数:
1232
八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。...
分类:
编程语言 时间:
2015-07-05 16:48:42
阅读次数:
145