一辆卡车违反交通规则,撞人后逃跑。现场有三人目击事件,但都没有记住车号,只记下车号的一些特征。甲说:牌照的前两位数字是相同的;乙说:牌照的后两位数字是相同的,但与前两位不同; 丙是数学家,他说:四位的车号刚好是一个整数的平方。请根据以上线索求出车号。#include
#includeint main()
{
int i,j,k,c;
for(i=1;...
分类:
其他好文 时间:
2015-05-05 21:52:01
阅读次数:
161
1.问题描述 八皇后问题是十九世纪著名数学家高斯于1850年提出的。问题是:在8*8的棋盘上摆放8个皇后,使其不能互相攻击,即任意的两个皇后不能处在同意行,同一列,或同意斜线上。2.matlab代码function PlaceQueen(row,stack,N)%回溯法放置皇后if row>N .....
分类:
其他好文 时间:
2015-05-04 21:56:28
阅读次数:
269
匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。题目链接: http://acm.hdu.edu.cn/showproblem.ph....
分类:
编程语言 时间:
2015-05-04 11:37:21
阅读次数:
150
题目背景Background1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。 这就是...
分类:
其他好文 时间:
2015-05-01 22:27:45
阅读次数:
261
计算1-100卡特兰数,必须要用数组存,大数模板注:卡特兰数:卡特兰数又称卡塔兰数,是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。原理: 令h(1)=1,h(0)=1,catalan数满足递归式: h(n)= h(0)*h(...
分类:
其他好文 时间:
2015-04-30 21:46:27
阅读次数:
318
四元数是由爱尔兰数学家威廉·卢云·哈密顿在1843年发现的数学概念。四元数的乘法不符合交换律。明确地说,四元数是复数的不可交换延伸。如把四元数的集合考虑成多维实数空间的话,四元数就代表着一个四维空间,相对于复数为二维空间。基础定义复数是由实数加上元素i组成,其中。相似地,四元数都是由实数加上三个元素...
分类:
其他好文 时间:
2015-04-29 19:32:41
阅读次数:
157
Dijkstar算法是荷兰数学家迪克斯屈拉(or迪杰斯特拉?)在1959年发现的一个算法。是现有的几个求带权图中两个顶点之间最短通路的算法之一。算是一个相当经典的算法了。迪克斯屈拉算法应用于无向连通简单带权图中,求出顶点a 与z 之间的最短通路的长度。我感觉其算法精髓就是:找到第一个与a 最靠近的顶...
分类:
编程语言 时间:
2015-04-28 17:36:29
阅读次数:
284
题目链接:https://leetcode.com/problems/happy-number/这道题看上去很简单,如果用hashtable的话,不少童鞋应该都能做出来。只要想明白一件事儿,循环结束的条件:要么当前的数字为1,要么当前的数字曾经出现过。(至于为什么一定会出现循环,额,数学家们已有讨论...
分类:
移动开发 时间:
2015-04-24 00:58:20
阅读次数:
181
亲和数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25761 Accepted Submission(s): 15455
Problem Description
古希腊数学家毕达哥拉斯在自然数研究中...
分类:
其他好文 时间:
2015-04-20 14:54:29
阅读次数:
97
数学的主题是数和形,它们是最基础、最久远的数学概念。克罗内克说过:“上帝创造了自然数,其它都是人的作品”,所以我们选择从数开始说起。数论(Number Theory)专门研究自然数(或整数),这个看似无意义的智力游戏,其实不光是数学家们的思维乐园,它更是孕育新思想、新方法的肥沃土壤。即使我们已经.....
分类:
其他好文 时间:
2015-04-18 01:03:54
阅读次数:
587