Date：2019-07-08 18:56:02 算法实现 ...
分类：
其他好文 时间：
2019-07-08 19:08:21
阅读次数：
161
#include using namespace std; #define ll long long #define maxn 200 int primes[maxn],m; bool vis[maxn]; void init(){ for(int i=2;i=maxn)break; vis[i*p... ...
分类：
其他好文 时间：
2019-07-04 11:08:29
阅读次数：
104
分解质因数（5分） 分解质因数（5分） 题目内容： 每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。 现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式； ...
分类：
编程语言 时间：
2019-04-30 19:48:25
阅读次数：
149
题意： 给出一个n，在[1, n] 中挑选几个不同的数相乘，求能的到的最大完全平方数 解析： 最大的肯定是n！， 然后n！不一定是完全平方数 （我们知道一个完全平方数，质因子分解后，所有质因子的质数均为偶数） 用勒让德定理求出每个质数在n！中的数量，如果是奇数，则除去一个这个数，偶数不操作 如果有当 ...
分类：
其他好文 时间：
2019-04-30 16:56:27
阅读次数：
106
这个问题叫做质因子分解，花了大概两个小时写对了。这道题细节挺多的，书上提到了几点，有一个很容易错的点就是n一开始要先用一个变量保存起来，不保存的话后面有点麻烦，所以建议还是先保存起来。因为过程中要不断的改变n，最后还要打印出n，如果n为1的话还要特殊处理。当然也可以一开始处理打印，不过我觉得和思维颠 ...
分类：
其他好文 时间：
2019-03-16 09:29:16
阅读次数：
151
概要： 1、素数表 判断是否是素数 素数表（埃氏筛法） 2、进制转换 求sum的n进制数 3、最大公约数 最大公约数（欧几里得算法） 质因子分解 PAT 甲级1059 4、二分法 解决“寻找有序序列第一个满足某条件的元素的位置”问题的固定模板 二分区间为左闭右闭的[left,right]，初值必须能 ...
分类：
其他好文 时间：
2019-02-26 13:19:44
阅读次数：
163
CF EDU 1101D GCD Counting 题意 有一颗树，每个节点有一个值，问树上最长链的长度，要求链上的每个节点的GCD值大于1。 思路 由于每个数的质因子很少，题目的数据200000<2*3*5*7*11*13*17=510510。所以每个节点的质因子个数不多。那么树形DP的时候直接枚 ...
分类：
其他好文 时间：
2019-01-13 18:08:37
阅读次数：
198
最多因子数： 1.搜索质因子分解的形式（？），2的指数最多30，3不能超过30（可行性） 最优性（保底一个）：x0=p1^e1 最优性剪枝，部分搜索，这部分最优解已知，对接下来进行评估 迭代加深搜索一般是可行性，埃及分数：单位分数的个数，无穷个 A*启发式搜索：堆，hash判重，估价函数设计骑士精神 ...
分类：
其他好文 时间：
2018-10-04 19:00:22
阅读次数：
143
题意： 给出一个int型正整数N，要求把N分解成若干个质因子，如N=97532468，则把N分解成：97532468=2^2*11*17*101*1291。质因子按增序输出，如果某个质因子的幂是1，则1不输出。 思路：质因子分解的基础题。 首先，定义如下因子的结构体，用于存放最终的结果。因为N是一个 ...
分类：
其他好文 时间：
2018-08-25 16:23:05
阅读次数：
145
题意： 给定n个数a1,a2····an，依次求出相邻两个数值和，将得到一个新数列，重复上述操作，最后结果将变为一个数，问这个数除以m的余数与那些数无关？ 例如n=3,m=2时，第一次得到a1+a2,a2+a3，再求和得到a1+2*a2+a3，它除以2的余数和a2无关。1=<n<=10^5, 2=< ...
分类：
其他好文 时间：
2018-08-19 10:53:28
阅读次数：
127
