- 博客(47)
- 收藏
- 关注
RSS订阅原创 Project Euler_Problem 587_Concave Triangle （背包问题）
【代码】Project Euler_Problem 587_Concave Triangle （背包问题）
2024-08-06 22:05:29
175
原创 Project Euler_Problem 587_Concave Triangle（二重积分）
题目大意：正方形内接圆，会形成四个小角落，然后正方形对角线会把该角落一分为二，当有n个正方形及其内接圆排列，取整个长方形的对角线将小角落一分为二，n为何值时，被一分为二的小小角落的面积占小角落的千分之一。解题思路：用积分把面积描述出来，然后二分枚举。
2024-08-05 15:02:14
196
原创 Project Euler_Problem 277_A Modified Collatz Sequence
解题思路：可以把那一大串字母，看作是不停地对初始数值x做连续运算，且每一轮运算的结果都应当是整数，我们考虑一个数u，对前k个字母的要求满足，对第k+1个字母的要求不满足，即要求的是余1，u迭代到第k+1轮是余0，那么此时我们则需要得到一个新的数v，在前k+1个数的迭代运算当中，可以多出来一个1， 那么最少v应当要比u大3^k，否则会得不到整数，依次提高枚举速度。题目大意： 一串字母可以视作迭代过程中每一轮除3余多少，问最小的大于1e15的满足那串序列的数是多大。
2024-08-04 14:55:04
208
1
原创 Project Euler_Problem 193_Few Repeated Digits_欧拉筛+容斥公式
【代码】Project Euler_Problem 193_Few Repeated Digits_欧拉筛+容斥公式。
2024-04-14 09:22:49
237
原创 Project Euler_Problem 159_Digital Root Sums of Factorisations
【代码】Project Euler_Problem 159_Digital Root Sums of Factorisations。
2024-04-14 08:52:47
162
原创 Project Euler_Problem 178_Step Numbers_动态规划
【代码】Project Euler_Problem 178_Step Numbers_动态规划。
2024-04-13 22:47:22
264
原创 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
146
原创 Project Euler_Problem 193_Few Repeated Digits_欧拉筛+容斥公式
【代码】Project Euler_Problem 193_Few Repeated Digits_欧拉筛+容斥公式。
2024-04-12 14:38:22
278
原创 Project Euler_Problem 172_Few Repeated Digits_动态规划
题目大意：18位数里头，有多少个数，对于每个数字0-9，在这18位里面出现均不超过3次。111222333444555666 布星~~112233445566778899 可以~~
2024-04-12 10:09:20
320
原创 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
214
原创 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
212
原创 Project Euler_Problem 381_(Prime-k)Factorial_费马小定理,威尔逊定理
【代码】Project Euler_Problem 381_(Prime-k)Factorial_费马小定理,威尔逊定理。
2024-04-05 18:07:05
166
原创 Project Euler_Problem 140_Modified Fibonacci Golden Nuggets_生成函数+广义佩尔方程
【代码】Project Euler_Problem 140_Modified Fibonacci Golden Nuggets_生成函数+广义佩尔方程。
2024-04-05 11:34:21
182
原创 Project Euler_Problem 225_Tribonacci Non-divisors
【代码】Project Euler_Problem 225_Tribonacci Non-divisors。
2024-04-05 09:20:30
310
原创 Project Euler_Problem 183_Maximum Product of Parts
解题思路：求个导可以发现，当N/k=e的时候为最大值,所以k有了，然后把只需要看N/k是不是有限小数即可.
2024-04-03 23:35:17
171
原创 Project Euler_Problem 207_Integer Partition Equations
解题思路：把2^t设为x，要求x是整数，枚举x即可。
2024-04-03 16:01:20
163
原创 Project Euler_Problem 197_A Recursively Defined Sequence 嗯算
解题思路：放到Python里面算个1000步。题目大意：看不明白，反正给了个公式。呃，反正收敛了，答案正确。
2024-04-03 12:52:56
123
原创 Project Euler_Problem 128_Hexagonal Tile Differences 瞪眼法
题目大意：这个一直转的图形，存在某些数，刚好跟他周围6个的差值，6个差值有3个是素数，问这个特别的数的序列，第2000个是多少。所以其实只有第一个和倒数第一个数字有可能满足需求，穷举即可。
2024-04-01 13:26:36
208
原创 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
199
原创 Project Euler_Problem 146_Investigating a Prime Pattern_MR素数判定
题目大意：一亿五以下，有多少个n，能让。刚好为连续的6个素数。
2024-03-31 19:55:55
146
原创 Project Euler_Problem 214_Totient Chains_欧拉函数
题目大意：＜n的与n互质的数的数量为f(n),这个f(n)称为欧拉函数，反复迭代f(n),直到f(n)变成0，这个反复迭代的过程称他为欧拉函数串，问小于四千万，串长为25的且质数的数有多少个。然后利用欧拉筛同步线性计算出欧拉函数序列即可。
2024-03-31 13:48:53
182
原创 Project Euler_Problem 231_Prime Factorisation of Binomial Coefficients
解题思路：两次质分解即可。
2024-03-30 12:56:45
119
原创 Project Euler_Problem 231_Prime Factorisation of Binomial Coefficients
解题思路：两次质分解即可。
2024-03-30 12:51:13
96
原创 Project Euler_Problem 137_Fibonacci Golden Nuggets_幂级数&生成函数&佩尔方程
幂级数看着不舒服，先把幂级数用类似生成函数法的过程变成函数形式。再进一步：可以考虑使用佩尔方程。
2024-03-30 01:01:43
146
原创 Project Euler_Problem 164_Three Consecutive Digital Sum Limit
解题思路：动态规划，没什么好说的。
2024-03-29 11:09:41
188
原创 Project Euler_Problem 136_Singleton Difference
解题思路:设x=(y+a),z=(y-a)，暴力枚举a和y即可.
2024-03-25 20:54:23
181
原创 Project Euler_Problem 142_Perfect Square Collection
【代码】Project Euler_Problem 142_Perfect Square Collection。
2024-03-25 20:19:38
209
原创 Project Euler_Problem 500_Problem 500!!! 因数数量
题目大意：找到一个最小的数，这个数有2^500500个因数。
2024-03-25 10:40:57
131
原创 Project Euler_Problem 130_Composites with Prime Repunit Property
解题思路：129题+111题的解题思路结合一下，暴力搜索即可。
2024-03-25 05:45:41
179
原创 Project Euler_Problem 127_abc-hits
预处理Rad+暴力搜索即可，花的时间有点小长，没想到更高效的做法，50%难度还是有含金量的。
2024-03-25 04:34:14
153
原创 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
215
1
原创 Project Euler_Problem 135_Same Differences
【代码】Project Euler_Problem 135_Same Differences。
2024-03-24 10:58:12
190
1
原创 Project Euler_Problem 493_Under the Rainbow
【代码】Project Euler_Problem 493_Under the Rainbow。
2024-03-23 20:21:50
207
原创 Project Euler_Problem 191_Prize Strings
【代码】Project Euler_Problem 191_Prize Strings。
2024-03-23 19:49:31
231
原创 Project Euler_Problem 204_Generalised Hamming Numbers
解题思路：1e9暴力搜素即可，如果想快一点，应该可以用100以内的质数反推。题目大意：1e9以下有多少个数，质因数分解后，其质因数均小于100。
2024-03-22 13:40:43
166
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人