- 博客(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
原创 40年码龄业余码农的创作纪念日
截止2023年10月,全量搜寻水仙花数(阿姆斯特朗数)的最快代码,耗时小于1秒。这是目前网络可见的最快算法。
2023-10-20 11:31:01 6340 1
原创 各位数字之和是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
原创 将 1/2024 拆分为 2023 个不同的埃及分数之和
埃及分数拆解,一种有规律、易实现的方法。fortran代码进行精确分数计算,验证。
2023-08-24 12:48:02 7205 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
原创 数字重复不超过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亿以内素数并统计个数
2024-03-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关注的人