- 博客(44)
- 收藏
- 关注
RSS订阅原创 Project Euler_Problem 193_Few Repeated Digits_欧拉筛+容斥公式
【代码】Project Euler_Problem 193_Few Repeated Digits_欧拉筛+容斥公式。
2024-04-14 09:22:49
205
原创 Project Euler_Problem 159_Digital Root Sums of Factorisations
【代码】Project Euler_Problem 159_Digital Root Sums of Factorisations。
2024-04-14 08:52:47
138
原创 Project Euler_Problem 178_Step Numbers_动态规划
【代码】Project Euler_Problem 178_Step Numbers_动态规划。
2024-04-13 22:47:22
221
原创 Project Euler_Problem 160_Factorial Trailing Digits_费马小定理,威尔逊定理,左右互搏
则我们要找的答案应该是512628437919+k*39的最后几位有效数字，当k＞100000时，显然末尾数字就为37919。但是我们总不可能遍历k，把十万个答案挨个塞进去吧，所以我们考虑换个p。用这个方法我们就可以得到对于任何一个小于p的数n，p为素数，n！解题思路： 暴力运算也能算，就是有点慢，优化过后可能也得算个几十分钟。题目大意：1e12的阶乘，不算末尾的0，后5位数字为多少。这里考虑使用威尔逊定理+费马小定理。后面有点不会了，以后再说吧。
2024-04-13 22:45:45
111
原创 Project Euler_Problem 193_Few Repeated Digits_欧拉筛+容斥公式
【代码】Project Euler_Problem 193_Few Repeated Digits_欧拉筛+容斥公式。
2024-04-12 14:38:22
240
原创 Project Euler_Problem 172_Few Repeated Digits_动态规划
题目大意：18位数里头，有多少个数，对于每个数字0-9，在这18位里面出现均不超过3次。111222333444555666 布星~~112233445566778899 可以~~
2024-04-12 10:09:20
284
原创 Project Euler_Problem 216_The Primality of 2n^2-1_MR素数判定
【代码】Project Euler_Problem 216_The Primality of 2n^2-1_MR素数判定。
2024-04-06 18:20:05
188
原创 Project Euler_Problem 190_Maximising a Weighted Product_最优化问题，梯度方向
题目大意：条件极值, k个实数加起来=k，问当怎么取值的时候,x_1*x_2^2....x_k^k乘起来最大。解题思路: 条件极值问题，求那个连乘的梯度方向，然后从低的往高的挪值，重复个几十万次，就ok了。
2024-04-06 09:08:12
179
原创 Project Euler_Problem 381_(Prime-k)Factorial_费马小定理,威尔逊定理
【代码】Project Euler_Problem 381_(Prime-k)Factorial_费马小定理,威尔逊定理。
2024-04-05 18:07:05
138
原创 Project Euler_Problem 140_Modified Fibonacci Golden Nuggets_生成函数+广义佩尔方程
【代码】Project Euler_Problem 140_Modified Fibonacci Golden Nuggets_生成函数+广义佩尔方程。
2024-04-05 11:34:21
135
原创 Project Euler_Problem 225_Tribonacci Non-divisors
【代码】Project Euler_Problem 225_Tribonacci Non-divisors。
2024-04-05 09:20:30
283
原创 Project Euler_Problem 183_Maximum Product of Parts
解题思路：求个导可以发现，当N/k=e的时候为最大值,所以k有了，然后把只需要看N/k是不是有限小数即可.
2024-04-03 23:35:17
136
原创 Project Euler_Problem 207_Integer Partition Equations
解题思路：把2^t设为x，要求x是整数，枚举x即可。
2024-04-03 16:01:20
133
原创 Project Euler_Problem 197_A Recursively Defined Sequence 嗯算
解题思路：放到Python里面算个1000步。题目大意：看不明白，反正给了个公式。呃，反正收敛了，答案正确。
2024-04-03 12:52:56
96
原创 Project Euler_Problem 128_Hexagonal Tile Differences 瞪眼法
题目大意：这个一直转的图形，存在某些数，刚好跟他周围6个的差值，6个差值有3个是素数，问这个特别的数的序列，第2000个是多少。所以其实只有第一个和倒数第一个数字有可能满足需求，穷举即可。
2024-04-01 13:26:36
153
原创 Project Euler_Problem 169_Sums of Powers of Two_动态规划
动态规划即可，R[i][1][2]表示为当前考虑第i位,欠0或者欠1，不用，用1个幂次，用两个幂次。题目大意：把一个数拆成各种2的幂次，每个幂次最多两个，加起来，有多少种拆法。那个10的25次方C++放不下，用Python转化成二进制才行。
2024-04-01 10:28:36
157
原创 Project Euler_Problem 146_Investigating a Prime Pattern_MR素数判定
题目大意：一亿五以下，有多少个n，能让。刚好为连续的6个素数。
2024-03-31 19:55:55
120
原创 Project Euler_Problem 214_Totient Chains_欧拉函数
题目大意：＜n的与n互质的数的数量为f(n),这个f(n)称为欧拉函数，反复迭代f(n),直到f(n)变成0，这个反复迭代的过程称他为欧拉函数串，问小于四千万，串长为25的且质数的数有多少个。然后利用欧拉筛同步线性计算出欧拉函数序列即可。
2024-03-31 13:48:53
148
原创 Project Euler_Problem 231_Prime Factorisation of Binomial Coefficients
解题思路：两次质分解即可。
2024-03-30 12:56:45
97
原创 Project Euler_Problem 231_Prime Factorisation of Binomial Coefficients
解题思路：两次质分解即可。
2024-03-30 12:51:13
79
原创 Project Euler_Problem 137_Fibonacci Golden Nuggets_幂级数&生成函数&佩尔方程
幂级数看着不舒服，先把幂级数用类似生成函数法的过程变成函数形式。再进一步：可以考虑使用佩尔方程。
2024-03-30 01:01:43
115
原创 Project Euler_Problem 164_Three Consecutive Digital Sum Limit
解题思路：动态规划，没什么好说的。
2024-03-29 11:09:41
168
原创 Project Euler_Problem 136_Singleton Difference
解题思路:设x=(y+a),z=(y-a)，暴力枚举a和y即可.
2024-03-25 20:54:23
163
原创 Project Euler_Problem 142_Perfect Square Collection
【代码】Project Euler_Problem 142_Perfect Square Collection。
2024-03-25 20:19:38
186
原创 Project Euler_Problem 500_Problem 500!!! 因数数量
题目大意：找到一个最小的数，这个数有2^500500个因数。
2024-03-25 10:40:57
103
原创 Project Euler_Problem 130_Composites with Prime Repunit Property
解题思路：129题+111题的解题思路结合一下，暴力搜索即可。
2024-03-25 05:45:41
162
原创 Project Euler_Problem 127_abc-hits
预处理Rad+暴力搜索即可，花的时间有点小长，没想到更高效的做法，50%难度还是有含金量的。
2024-03-25 04:34:14
131
原创 Project Euler_Problem 129_Repunit Divisibility
题目大意：R(n)为一个全由1组成的n位数， 已知，对于任何一个不可以被2或者5整除的数x，都存在一个若干R(n)，使得R(n)可以被x整除,问这个能让最小的R(n)都＞100万的x，是多少。
2024-03-24 15:11:18
172
1
原创 Project Euler_Problem 135_Same Differences
【代码】Project Euler_Problem 135_Same Differences。
2024-03-24 10:58:12
144
1
原创 Project Euler_Problem 493_Under the Rainbow
【代码】Project Euler_Problem 493_Under the Rainbow。
2024-03-23 20:21:50
168
原创 Project Euler_Problem 191_Prize Strings
【代码】Project Euler_Problem 191_Prize Strings。
2024-03-23 19:49:31
212
原创 Project Euler_Problem 204_Generalised Hamming Numbers
解题思路：1e9暴力搜素即可，如果想快一点，应该可以用100以内的质数反推。题目大意：1e9以下有多少个数，质因数分解后，其质因数均小于100。
2024-03-22 13:40:43
145
1
原创 Project Euler_Problem 301_Nim
题解策略：对于Nim博弈，当各堆数量的异或为0则先手必输，否则先手必赢。题目大意：Nim博弈。
2024-03-22 13:20:24
119
1
原创 Project Euler_Problem 111_Primes with Runs
【代码】Project Euler_Problem 111_Primes with Runs。
2024-03-22 12:40:39
196
1
原创 Project Euler_Problem 131_Prime Cube Partnership
【代码】Project Euler_Problem 131_Prime Cube Partnership。
2024-03-22 01:22:39
169
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人