拉丁方阵(英语:Latin square)是一种 n × n 的方阵,在这种 n × n 的方阵里,恰有 n 种不同的元素,每一种不同的元素在同一行或同一列里只出现一次。以下是两个拉丁方阵举例: 拉丁方阵有此名称是因为瑞士数学家和物理学家欧拉使用拉丁字母来做为拉丁方阵里的元素的符号。 算法步骤: 在 ...
分类:
编程语言 时间:
2019-12-28 16:21:57
阅读次数:
354
希尔排序 希尔排序是一个叫希尔的数学家提出的一种优化版本的插入排序。 首先取一个整数d1=n//2,将元素分为d1个组,每组相邻元素之间的距离为d1,在各组内进行直接插入排序。 取第二个整数d2=d1//2,重复上述分组排序过程,直到di=1,即所有元素在同一组内进行直接插入排序。 希尔排序是使整体 ...
分类:
编程语言 时间:
2019-12-25 15:53:09
阅读次数:
72
一、杨辉三角介绍 杨辉三角形,又称帕斯卡三角形、贾宪三角形、海亚姆三角形、巴斯卡三角形,是二项式系数的一种写法,形似三角形,在中国首现于南宋杨辉的《详解九章算法》得名,书中杨辉说明是引自贾宪的《释锁算书》,故又名贾宪三角形。在那之前,还有更早发现这个三角的波斯数学家和天文学家,但相关的内容没有以图文 ...
分类:
编程语言 时间:
2019-12-24 23:32:58
阅读次数:
100
拉格朗日差值公式: 拉格朗日插值法 在数值分析中,拉格朗日插值法是以法国十八世纪数学家约瑟夫,拉格朗日命名的一种多项式差值方法。——百度百科 为什么学它? 在oi中,可以水这道题。。 在以后的日常生活中,我们有些人在给机器编程的过程中可能会遇到一些模型中的函数,不能用实际的代数,或者机器的数据来准确 ...
分类:
其他好文 时间:
2019-12-23 18:41:43
阅读次数:
149
无论哪个行业都会有相关的偶像,他们是该领域的杰出代表,是最高水平的象征。比如数学界的欧拉、高斯,拳击界泰森,五子棋界的中村茂等等。当一个人有了偶像,便从心理上有了寄托,因为有那么一盏明灯指引着自己,让自己能够一步步走向正途。 我也一直寻找着适合自己的偶像,想找一个激励自己的数学家,让我走这条路不再觉 ...
分类:
其他好文 时间:
2019-12-22 12:53:26
阅读次数:
155
问题描述 拉丁方阵是一种n×n的方阵,方阵中恰有n种不同的元素,每种元素恰有n个,而且每种元素在一行和一列中 恰好出现一次。著名数学家和物理学家欧拉使用拉丁字母来作为拉丁方阵里元素的符号,拉丁方阵因此而得名。 比如: 1 2 3 2 3 1 3 1 2 问题:怎样构造N阶拉丁方阵? 列表 单循环链表 ...
分类:
编程语言 时间:
2019-12-20 12:06:50
阅读次数:
107
1001 害死人不偿命的(3n+1)猜想 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n + 1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学 ...
分类:
其他好文 时间:
2019-12-08 20:19:58
阅读次数:
104
一、什么是斐波那契数列 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1,1,2,3,5,8,13,21,34,……1,1,2,3,5,8 ...
分类:
编程语言 时间:
2019-12-02 13:26:14
阅读次数:
93
卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题 ...
分类:
其他好文 时间:
2019-11-26 19:44:11
阅读次数:
50
首先,图灵机模型是由英国数学家图灵提出的,图灵机模型理论是计算学科最核心的理论之一,它的出现为计算机设计指明了方向,在今天的学习中图灵机模型发挥着不可或缺的用处,是我们算法分析和程序语言设计的基础理论。下面是它的定义: 所谓的图灵机就是指一个抽象的机器,它有一条无限长的纸带,纸带分成了一个一个的小方 ...
分类:
其他好文 时间:
2019-11-24 14:01:49
阅读次数:
65