f90boy-CSDN博客

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

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 2017 1

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

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

2024-08-08 06:26:57 3414 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 5283

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

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

2024-07-13 19:46:06 3366

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

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

2024-07-01 19:04:02 2618

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

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

2024-06-12 17:09:09 4323 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 21922 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 23217 7

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

有 120 种排法。

2024-06-30 13:28:15 2738

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

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

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

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

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

2023-10-12 21:40:09 6306

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

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

2023-10-05 23:00:13 7209

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

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

2023-09-30 10:54:01 7316

原创 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 10012 1

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

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

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

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

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

2023-09-13 19:01:26 8007

原创限定条件的分组问题

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

2023-09-11 13:06:28 7558

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

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

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

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

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

2023-08-22 00:00:00 6680 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 14652

原创水仙花数（阿姆斯特朗数）并行算法，快至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 15658 2

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

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

2023-02-12 17:01:31 8584 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 8563 1