在一个队列中一次加入每一个字符，每次更新当前队列中的状态，当满足存在26个不同字符时，更新答案，删除队首。 一开始想的分解质因数，再通过每个质因子的个数来判断是否成立，可是一开始就错了...以为1e9开方是1e3... 方法是先将x和y乘起来，因为题目有一个性质，他们的乘积一定是一个数的3次方，设这 ...
分类：
其他好文 时间：
2018-08-16 14:59:24
阅读次数：
140
public static void main(String[] args) { // 将一个正整数分解质因数。例如：输入 90，打印出 90=2*3*3*5。 StringBuilder sb = new StringBuilder();//StringBuilder动态开辟空间 System.o ...
分类：
其他好文 时间：
2018-08-05 21:38:45
阅读次数：
141
题目：众所周知，任何一个合数（因数不止是1和本身）都可以写成几个质数相乘的形式，这几个质数叫做这个合数的质因数。例如，24=2×2×2×3.把一个合数写成几个质数相乘的形式叫做分解质因数。对于一个质数，他的质因数可定义为它本身。编写一个程序实现分解质因数。 C++实现 思路：首先编写一个函数用于判断 ...
分类：
编程语言 时间：
2018-07-17 14:24:05
阅读次数：
416
十五道Python的小案例，不知道各位都会了多少！ 一、猜数字 1到4能组成多少个互不相同且不重复数字的三位数？分别是？ 分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 程序源代码： 二、公司发放的奖金的计算 分析：请利用数轴来分界，定位。注意定义时 ...
分类：
编程语言 时间：
2018-07-10 11:34:27
阅读次数：
191
题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商, ...
分类：
编程语言 时间：
2018-07-08 23:38:56
阅读次数：
289
对于一个将要分解的数，我们从小到大枚举它可能被分解出来的每一个因子，从小到大枚举，这样就可以保证在分解出大的因子之前，所有的小的因子全部被除完，从而保证最终所有的因子一定是质数。 虽然分解质因数本身没有进行质数判断，但是还是求出了质因数。。哈哈 通过代码可以看到，我们每分解出来一个因子之后，还是从最 ...
分类：
其他好文 时间：
2018-07-06 01:31:12
阅读次数：
140
题目：http://poj.org/problem?id=3421 好久没有独立A题了...做点水题还是有助于提升自信心的； 这题就是把 x 质因数分解，质因数指数的和 sum 就是最长的长度，因为每次至少乘一个质因数； 排列方式就是从 sum 个位置里给第一种质因数选几个位置，再在剩下的里面给第二 ...
分类：
其他好文 时间：
2018-07-04 20:11:08
阅读次数：
183
"板题" Miiler Robin素数测试 目前已知分解质因数以及检测质数确定性方法就只能$sqrt{n}$试除 但是我们可以基于大量测试的随机算法而有大把握说明一个数是质数 Miler Robin素数测试基于以下两个原理： 费马小定理 即我们耳熟能详的 对于质数$p$ $$a^{p 1} \equ ...
分类：
其他好文 时间：
2018-06-26 20:51:13
阅读次数：
197
最小公倍数的定义是：几个数公有的倍数，叫做这几个数的公倍数；其中最小的一个，叫做这几个数的最小公倍数。 求几个数最小公倍数的方法，可以用分别分解质因数的方法，先找出几个数公有的质因数，再找出各自独有的质因数， 把这些质因数连乘起来，最后得出的积就是这几个数的最小公倍数。 例如：求12和20的最小公倍 ...
分类：
其他好文 时间：
2018-06-24 15:02:24
阅读次数：
1186
