- 博客(5)
- 收藏
- 关注
RSS订阅原创 C语言中的数学黑洞
kaprekar问题这是一个非常有意思的数学问题， kaprekar问题也被称为数学黑洞，同样，我们把他放到编程中，我们就可以简化他。对于数学黑洞，无论怎样设值，在规定的处理法则下，最终都将得到固定的一个值，再也跳不出去了，就像宇宙中的黑洞可以将任何物质，以及运行速度最快的光牢牢吸住，不使它们逃脱一样。这就对密码的设值破解开辟了一个新的思路。以下是一个较为简单的三位数的 kaprekar问题。【问题描述】任何一个各位数字不全相同的三位数，经有限次“重排求差”操作，总会得到495。最后所得的495即为三
2020-12-31 16:16:54
1649
原创 C语言中的杨辉三角
杨辉三角杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲，帕斯卡（1623----1662）在1654年发现这一规律，所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年，比贾宪迟600年。杨辉三角是中国数学史上的一个伟大成就。我们发现在构造杨辉三角时具有一定的规律。1、整个杨辉三角的上方均为1。2、在杨辉三角中的数等于他上方两数之和。据此，我们可以通过codeblocks简单的构造出该程序。我们的想法是先将所有的1归
2020-12-31 15:58:10
1167
1
原创 C语言——位运算问题
位运算——最长子集问题【问题描述】有一个整数序列 a1,a2,…,an. 请找到一个集合{1,2,…,n}的一个最长子集S，使得对于∀i,j ∈ S, ai ⊕aj < min(ai,aj) ，其中 ⊕ 表示按位异或运算.【输入形式】需要输入两行，第一行输入一个数 n (1 ≤ n ≤ 105), 表示数列a1,a2,…,an的长度。第二行输入 n 个整数: a1,a2,…,an (1 ≤ ai ≤ 109).【输出形式】输出集合S的最大长度【样例输入1】 3
2020-12-31 15:44:30
211
原创 位运算——最长子集
位运算问题——最长子集问题【问题描述】有一个整数序列 a1,a2,…,an. 请找到一个集合{1,2,…,n}的一个最长子集S，使得对于∀i,j ∈ S, ai ⊕aj < min(ai,aj) ，其中 ⊕ 表示按位异或运算.【输入形式】需要输入两行，第一行输入一个数 n (1 ≤ n ≤ 105), 表示数列a1,a2,…,an的长度。第二行输入 n 个整数: a1,a2,…,an (1 ≤ ai ≤ 109).【输出形式】输出集合S的最大长度【样例输入1】
2020-12-31 15:30:39
190
原创 C语言的N阶幻方
关于C语言的N阶幻方问题问题描述：所谓 n 阶幻方是 1，2，…，n2 的方阵排列，且每行、每列和每条对角线上的和都相等。问题举例：编写程序打印 5x5 的幻方矩阵：17 24 1 8 1523 5 7 14 164 6 13 20 2210 12 19 21 311 18 25 2 9现依据我校老师的题目给大家提供一种解决n阶幻方的方法：把幻方存储在一个二维数组中。起始时把数 1 放在 0
2020-12-21 16:11:50
2868
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人