筛选法求素数
poj2262 - 素数判断
题目大意: 给定一个数n,把它分解成两个素数的和,在这些分解中,这两个素数差要最大。...
分类:
其他好文 时间:
2016-05-12 16:01:59
阅读次数:
201
题目:
给定数组arr,arr中所有的值都为正数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个整数aim代表要找的钱数,求组成aim的最少货币数。
举个例子
arr[5,2,3] ,aim=20
4张5元可以组成20,并且是最小的,所以返回4
arr[5,2,3],aim=0。
不用任何货币就可以组成0元,这里返回0.
arr[5,...
分类:
其他好文 时间:
2016-05-12 16:03:18
阅读次数:
239
布线问题
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:
1、把所有的楼都供上电。
2、所用电线花费最少
输入第一行是一个整数n表示有n组测试数据。(n
每组测试数据的第一行是两个整数v,e.
v表示学校里楼的总个数(v
随后...
分类:
其他好文 时间:
2016-05-12 16:01:56
阅读次数:
139
Problem Description
列变位法是古典密码算法中变位加密的一种方法,具体过程如下将明文字符分割成个数固定的分组(如5个一组,5即为密钥),按一组一行的次序整齐排列,最后不足一组不放置任何字符,完成后按列读取即成密文。
比如:
原文:123456789
密钥:4
变换后的矩阵:
1234
5678
9xxx
(最后的几个x表示无任何字符,不是空格,不是制表符,就...
分类:
其他好文 时间:
2016-05-12 16:03:16
阅读次数:
132
问题及代码:
/*
*Copyright (c) 2016,烟台大学计算机学院
*All rights reserved.
*文件名称:zwj.cpp
*作 者:张伟晶
*完成日期:2016年5月10日
*版 本 号:v1.0
*
*问题描述:阅读程序,写出运行结果
*输入描述:
*程序输出:
*/
#include
using namespace std;
clas...
分类:
其他好文 时间:
2016-05-12 16:03:28
阅读次数:
115
假设有一个字符串“abcdebfgh”
那么最长不重复字串是"cdebfgh",长度是7
若是:abcdbefbghijij
应输出:befbghij
以abcbef这个串为例
用一个数据结构pos记录每个元素曾出现的下标,初始为-1
从s[0]开始,pos['a'] == -1,说明a还未出现过,...
分类:
其他好文 时间:
2016-05-12 16:03:14
阅读次数:
131
??
(1)阅读下面的程序,补足未完成的注释
#include
#include
using namespace std;
class A
{
private:
char *a;
public:
A(char *aa)
{
a=new char[strlen(aa)+1];
strcpy(a,aa);
}
~A()
...
分类:
其他好文 时间:
2016-05-12 16:01:09
阅读次数:
116
学会了不难。通过这道题学习了两点:
1:筛选法求素数。
2:在写比较长的程序的时候,给每个功能部分加上注释,思路会更清晰。
题意:
1.题目中所说的素数并不是真正的素数,包括1;
2.需要读懂题意,对于输入的n和c,如果1到n之间有偶数个素数则打印2c个数,奇数个素数则打印2c-1个数;
3.打印的数是所有素数中位于中间位置的那些数。
4.虽然数据量n
#inc...
分类:
其他好文 时间:
2016-05-12 16:01:20
阅读次数:
125
SCU - 4495
给定一个字符串,把其中出现的 A串替换为 B串
KMP入门题,对原串匹配A串,跑一遍KMP
然后匹配到终点的时候替换就好了
最后再输出替换的结果
时间复杂度 O(N)#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include <...
分类:
其他好文 时间:
2016-05-12 16:00:38
阅读次数:
129
机器学习-回归...
分类:
其他好文 时间:
2016-05-12 15:59:37
阅读次数:
374
问题及代码:
/*
*Copyright (c) 2016,烟台大学计算机学院
*All rights reserved.
*文件名称:zwj.cpp
*作 者:张晴晴
*完成日期:2016年5月10日
*版 本 号:v1.0
*
*问题描述:阅读程序,写出运行结果
*输入描述:
*程序输出:
*/
#include
using namespace std;
clas...
分类:
其他好文 时间:
2016-05-12 16:00:44
阅读次数:
126
题意:动态插入数,求每次插完后的最长上升自序列长度。(N<=100000)
动态插入部分 块状链表
块状链表:
split:分裂 O(sqrt(n))
merge:合并 O(sqrt(n))
insert:插入 具体做法是找到对应的块O(sqrt(n)),在该块内找到对应的点O(sqrt(n))split,merge(first,now),merge(now,second)
mainta...
分类:
其他好文 时间:
2016-05-12 16:00:37
阅读次数:
97
/*Copyright (c)2016,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:my.cpp
*作 者:
*完成日期:2016年5月10日
*
*问题描述:(1)根据下面的类图,定义各个类:
要求:
?各个成员函数,只要输出相关的信息即可,暂不深究其业务功能
?请为各个类增加构造函数
?在实现中,可以增加需要的其他函数
?...
分类:
其他好文 时间:
2016-05-12 15:59:51
阅读次数:
121
Simpsons’ Hidden Talents
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5819 Accepted Submission(s): 2101
Problem Description
H...
分类:
其他好文 时间:
2016-05-12 16:00:02
阅读次数:
158
Problem Description
小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者,会赢得失败者的一个吻。玩了两次以后,小度熊发现来访者们都知道游戏的必胜策略。现在小度熊永远是先手,他想知道他是否能获胜。
注意盘子不能相交也不能和多边形相交也不能放在多边形外。就是说,盘子内的点不能在多边形外或者别的盘子内。...
分类:
其他好文 时间:
2016-05-12 15:57:30
阅读次数:
104
A - Ace of Aces
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld
& %llu
Submit Status
Description
There is a mysterious organization called Time-Space Administrative...
分类:
其他好文 时间:
2016-05-12 15:57:30
阅读次数:
185
在Java程序中,不同的基本类型的值经常需要进行相互转换。
Java语言所提供的7种数值类型之间可以相互转换,有两种类型转换方式:自动类型转换和强制类型转换。
自动类型转换
Java所有的数值型变量可以相互转换,如果系统支持把某种基本类型的值直接赋给另一种基本类型的变量,则这种方式被称为自动类型转换。
当把一个表数范围小的数值或变量直接赋给另一个表数范围大的变量时,系统将可以进行自...
分类:
其他好文 时间:
2016-05-12 15:59:31
阅读次数:
107