自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(24)
  • 问答 (10)
  • 收藏
  • 关注

原创 多种类多元素有序分组问题

18 个标准小球(红9、黄6、蓝3),有序分成 10 组,组不为空,有几种方案?Python 和 Fortran 代码。算法基于插板法和容斥原理。How many ways to group 18 balls (9 red, 6 yellow, 3 blue) into 10 non-empty groups? Approach with Python/Fortran and inclusion-exclusion principle.

2024-09-02 18:01:19 3253 1

原创 114514顺序不变,数字之间插入1到5个加减乘除运算符,不插入其它符号,可以得到多少种不同的计算结果?

About the fun algorithm of the internet meme '114514'.关于“114514”网络梗的趣味算法。

2024-08-08 06:26:57 4207 1

原创 搜寻广义水仙花数(包含首位为0的情形)

搜寻广义水仙花数(也称阿姆斯特朗数,1~85位,允许首位为0),单线程耗时95秒,4进程并行36秒。Searching for generalized Narcissistic numbers (also known as Amstrong numbers,1~85 digits, allowing leading zeros) took 95s single-threaded, 36s with 4 parallel processes.

2024-07-20 15:57:34 6545

原创 各位数字之和为 s 的 n 位正整数有多少个?

如果规模小,可以枚举。如果大到上百位,可以用动态规划算法。如果大到上千位,动态规划法也得几十分钟,甚至几个小时。规模更大,大到上万位的话,受时间和空间限制,PC 已无力完成了。Python 有内置的大整数和组合计算函数,测试了一下,效率胜过 Fortran。n = 1000,s = 5000,m = 10 时,运行耗时 464 毫秒。这是有条件限制的正整数有序拆分问题,没有直接的计算公式。

2024-07-13 19:46:06 4244

原创 四男两女三间房,房间不能空,男女不同室,有多少分组方案?

知乎上的题目,并不难。不过要枚举列出所有方案,还是需要找个合适的算法。凑个热闹,写了一段 fortran。核心算法是以三进制数来模拟(枚举)分组方案,检验合法的,计数、输出。

2024-07-01 19:04:02 3033

原创 123456789+-*/ 排列成结果为 100 的算式

123456789 + - * /,九个数字,四个运算符;排列成结果为 100 的算式,有几个?

2024-06-12 17:09:09 5006 3

原创 10毫秒找出16位以内43个水仙花数

10毫秒内搜寻出16位以内所有水仙花数,fortran代码,非高精度。Search for all Narcissistic numbers within 16 digits within 10 milliseconds using Fortran code, without high precision.

2024-03-12 10:21:11 23161 1

原创 搜寻所有水仙花数(阿姆斯特朗数)的快速算法(搜完1到60位数字组合耗时2秒)

水仙花数的最快算法。搜寻所有水仙花数(阿姆斯特朗数)的最快算法,Fortran90代码。搜完1到60位正整数组合耗时仅2秒。The fastest algorithm (Fortran90 code) for searching all narcissistic numbers (Armstrong numbers). It only takes 2 seconds to search all positive integer combinations within 60 digits.

2023-02-10 00:00:00 24466 7

原创 一个特殊正整数不定方程的数学解

特殊正整数不定方程求解。集合了整数拆分、组合数学、编程验算等知识。

2024-11-14 16:57:14 1288

原创 6人排成一排,abc不相邻,de也不相邻,有多少种排法?

有 120 种排法。

2024-06-30 13:28:15 3145

原创 40年码龄业余码农的创作纪念日

截止2023年10月,全量搜寻水仙花数(阿姆斯特朗数)的最快代码,耗时小于1秒。这是目前网络可见的最快算法。

2023-10-20 11:31:01 6340 1

原创 余数定理应用:2022÷2023 商的小数点后第 801~808 位是什么数字?

余数定理,长除,算法优化

2023-10-12 21:40:09 6318

原创 各位数字之和为 17 的七位正整数有多少个?

各位数字之和为17的七位正整数有多少个?运用组合数学的插板法的一个例子。

2023-10-05 23:00:13 7213

原创 各位数字之和是81的十位正整数有多少个?

用编程枚举的方法,很容易计算得出可靠的结果:各位数字之和是 81 的十位数有 48619 个。用数学方法分析各位数字之和的组合情况,过程会非常繁琐。可以反过来思考:先将十位数都填作 9,即 9999999999。各位数字之和为 90,多了 90-81 = 9。这样,就可以将问题转换为:从 9999999999 这个十位数上的各位上减去若干数,减去的总数为 9,有多少个方案?

2023-09-30 10:54:01 7325

原创 a、b、c 为自然数,38a+40b+41c = 520,求 a+b+c (不定方程的例子)

a、b、c 为自然数,38a+40b+41c = 520,求 a+b+c。一个不定方程的例子。

2023-09-23 16:35:58 10412 1

原创 数学好做 + 数学易做 = 易做好数学

一个简单又有趣的题目。简单:因为编程枚举很方便,验证结果是无解的。有趣:用数学方法证明它无解,还是有点意思的。编程不复杂。 因为计算量小,不需要考虑效率,用 Fortran 写了一段可读性好代码,枚举数值写入字符串,按照题意利用字符串进行比对。程序代码附在文末。

2023-09-23 12:04:25 2233 1

原创 99的100次方和100的99次方哪个大?

99的100次方和100的99次方哪个大?

2023-09-13 19:01:26 8130

原创 限定条件的分组问题

5 个不同的球 ABCDE,分给甲乙丙 3 人,每人都要分得球,AB 两球不能给同一人。有多少种分法?

2023-09-11 13:06:28 7943

原创 将 1/2024 拆分为 2023 个不同的埃及分数之和

埃及分数拆解,一种有规律、易实现的方法。fortran代码进行精确分数计算,验证。

2023-08-24 12:48:02 7205 1

原创 递归算法:列出正整数1到32和值为100的所有组合

一个典型算法,递归枚举,快速算法,fortran代码,fortran90

2023-08-22 00:00:00 6687 1

原创 21位水仙花数的高效算法(耗时仅20毫秒)

搜寻21位水仙花数(阿姆斯特朗数)的最快算法(Fortran90代码),仅需20毫秒。The fastest algorithm (F,ortran90 code) for searching all narcissistic numbers (Armstrong numbers) with 21 digits, it takes only 20 milliseconds.

2023-05-06 13:39:32 15137

原创 水仙花数(阿姆斯特朗数)并行算法,快至0.4秒

水仙花数(阿姆斯特朗数)并行计算,实现了个人电脑上耗时小于0.5秒。这是目前网络所见的最快算法。Parallel computation of narcissistic numbers (Armstrong numbers) has been achieved with a runtime of less than 0.5 second on a personal computer. This is currently the fastest algorithm on the internet.

2023-03-21 15:27:46 16105 2

原创 一道不允许编程求解的小学奥数题目

不定方程正整数解,通过非编程方法分析、求解,并证明解是唯一的。一个不错的例子。

2023-02-12 17:01:31 8588 1

原创 数字重复不超过k次的n位正整数有多少个?

数字重复不超过k次的n位正整数有多少个?本文给出了解决该问题的思路、算法、fortran代码、计算示例。算法及其代码运行高效:n=12,k=7时,有899969278230个,耗时0.1秒;n=30,k=17时,有899999999763722375523242495085个,耗时1秒;n=100,k=61时,有8999999999999999999999999999999999900211662140259个,耗时100秒。

2023-02-04 18:23:36 8566 1

埃氏筛法0.8秒搜寻1亿以内素数并统计个数

埃氏筛法0.8秒搜寻1亿以内素数并统计个数。 埃氏筛法搜寻1亿以内素数,标记、统计并输出个数和耗时。网络类似算法不少,但fortran版本未见,至少是中文网站上尚未见到。本代码部分减少了重复标记,效率更高。

2024-03-12

搜寻1~16位水仙花数的最快代码

非常高效的fortran90代码,搜寻1~16位共43个水仙花数耗时不到10毫秒。为目前网络可见的最快算法。

2024-03-11

1234567890顺序不变,数字之间插入至少一个四则运算符,可以得到多少个不同的计算结果?

2024-08-12

123456789+-×÷如何排列可以得到结果为147369的算式?

2024-06-27

3^n+2 有没有 24k+13 和 24k+23 形式的质因数?

2024-06-23

这个不定方程的正整数解有几组?

2024-06-07

斐波那契数列第1993项的最小质因数是几?

2024-05-22

斐波那契数列第2049项是质数吗?

2024-05-21

斐波那契数列第52468项是质数吗?

2024-05-21

12位以内且只能用1、3、7构成的质数有多少?和是多少?

2024-05-20

关于无重复数字正整数的问题,如何求解?

2024-05-14

113 的 3141592653589793238 次方除以 355,余数是是多少?

2024-04-28

求一段fortran代码用IVF编译运行的结果

2024-04-25

2022÷2023 商的小数点后第 801~808 位是什么数字?

2023-10-09

各位数字之和为17的七位正整数有多少个?

2023-10-01

各位数字之和为12且数字中不含0的正整数有多少个?

2023-09-30

如何证明 3^100+100 是合数?

2023-08-26

如何将分数 520/2023 表达为三个埃及分数之和?

2023-05-10

一道关于正整数的小学数学题

2023-02-27

数字重复不超过k次的n位自然数有多少个?

2023-02-01

(m+2022)/(m²+2022) 可约简为埃及分数,​求m的自然数解。 ​

2023-01-01

三个埃及分数分母之和的最大值、最小值问题

2022-11-07

由26个大写英文字母构成的组合一共有多少个?

2022-09-11

和值组合问题有没有直接的数学方法?

2022-09-07

关于大整数的高效算法

2022-06-23

1/A+1/B+1/C=520/2022,ABC为不同正整数,A+B+C等于多少?

2022-05-18

请教一个不能采用枚举法计算的正整数算法

2022-05-09

数字0~9组成的四个数乘法算式,求乘积最大和最小的算法思路

2022-03-17

从小于300的素数中,随机取出的组合,其和大于等于4567的有多少种?

2022-03-04

100个小球,编号1~100。任意取若干个,其编号之和不小于2022的概率为多少?

2022-02-23

8个互不相同三位正整数之和是1234四个数字组成的四位数,这样的组合有多少个?

2022-02-08

39位水仙花数的优化算法

2021-08-31

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除