1.构造回文 题目： 给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。 思路：利用回文的性质，利用动态规划求原字符串和其反串的最大公共子序列。 2.筛选法求素数 算法举例 单源最短路径中的Dijkstra算法 贪婪算法 最小生 ...
分类：
其他好文 时间：
2020-04-26 21:12:30
阅读次数：
58
素数的算法有很多种，现在主要讲两种算法及其改进版本的复杂度分析，解释性能提升的幅度。现以求100000内素数为例，两种算法分别是： １．基础思路是去掉偶数，包括取模的范围，代码如下： print(2) foriinrange(3,100000,2): forainrange(3,int(i0.5)+1,2): ifi%a==0: break
分类：
编程语言 时间：
2018-08-05 17:26:39
阅读次数：
311
分析：题目很简单，主要是先把一定范围内的素数都求出来，然后用素数对的定义来统计一下所求范围内的素数对的数量就可以了。这里用了素数筛的算法来求素数。 ...
分类：
其他好文 时间：
2017-02-06 00:02:54
阅读次数：
204
求100以内的质数
By 白熊花田(http://blog.csdn.net/whiterbear) 转载需注明出处，谢谢。
描述:
输出100以内的所有素数，素数之间以一个空格区分
分析：
首先了解下素数：素数（prime number）又称质数，有无限个。一个大于1的自然数，除了1和它本身外，不能被整除以其他自然数（质数），换句话说就是该数...
分类：
其他好文 时间：
2015-05-03 23:46:14
阅读次数：
319
问题原型:求三千万以内的素数.问题的解决办法很简单,写一个求素数算法 然后循环就可以.这个是顺序执行方式,下面附上代码public abstract class PrimeAbstract { public boolean isPrime(int i){ if(i> partit...
分类：
其他好文 时间：
2015-03-16 06:09:45
阅读次数：
164
求100内的素数：
public void a() {
for (int i = 2; i <= 100; i++) {
int temp = (int) Math.sqrt(i);
// 我把那个aqrt单独提出来,这样速度稍微快一点,虽然在100内变化不大,但如果是10000000内的素...
分类：
编程语言 时间：
2015-02-04 09:28:53
阅读次数：
165
输入代码：
/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：sum123.cpp
*作 者：林海云
*完成日期：2014年12月26日
*版 本 号：v2.0
*
*问题描述：输入若干个正整数，将其中的素数输出来。
*程序输入：个数不确定的正整数
*程序输出：输出数据中的素数
*/
#include
#in...
分类：
编程语言 时间：
2014-12-26 22:58:22
阅读次数：
258
1.求gcd，算法为欧几里德（辗转相除法）2.解一元二次方程，算法为扩展欧几里德3.求素数，算法为埃氏筛法4.快速进行幂运算，算法快速幂（反复平方）5.解线性同余方程，求逆元（基于exgcd）6.其它用来优化模运算的定理，欧拉定理（费马小定理），相应的函数欧拉函数
分类：
其他好文 时间：
2014-08-07 12:49:39
阅读次数：
239
算法训练 Torry的困惑(基本型) 时间限制：1.0s 内存限制：512.0MB问题描述
Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，.....
分类：
其他好文 时间：
2014-05-26 15:51:30
阅读次数：
378
