C++ Primer第五版中文版 第四章课后编程题...
分类:
编程语言 时间:
2014-10-25 14:36:16
阅读次数:
128
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1450
输入:
两个素数s和e(1000
输出:
每次改变一位(要求生成的数也为素数且最高位非0),输出s到e的改变的最小次数。
解题思路:
1.经典的bfs,当某一个节点的值第一次等于e的时候即为所求,且一定改变次数最小。
2.用两个队...
分类:
其他好文 时间:
2014-10-23 14:31:06
阅读次数:
288
水题,晒一遍素数并标注就OK了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-8
#define LL long long...
分类:
其他好文 时间:
2014-10-23 12:33:57
阅读次数:
136
2226: [Spoj 5971] LCMSumTime Limit:20 SecMemory Limit:259 MBSubmit:578Solved:259[Submit][Status]DescriptionGiven n, calculate the sum LCM(1,n) + LCM(2...
分类:
其他好文 时间:
2014-10-22 23:40:27
阅读次数:
389
题意: 给定两个素数(四位数),求第一个数经过几次转换能够得到第二个素数。转换方式:是变换数中某一位的数字(第一位不能为零,其他的变换数字是0~~9),变换之后的数也为素数。
思路:bfs,搜索求最短路径,很容易就想到广度优先搜索;因为广度优先搜索,第一次搜到得到的步数就是最少的步数。另外打素数表提高判断的时候的效率。...
分类:
其他好文 时间:
2014-10-21 21:43:38
阅读次数:
286
题意 求n=0~9时的sigma(1/n!)分析 因为刚学c++ 所以对浮点操作还是很不熟练,正好来了这么一道题Accepted Code 1 /* 2 PROBLEM:hdu 1012 3 AUTHER:Nicole Lam 4 MEMO:水题 5 */ 6 #incl...
分类:
其他好文 时间:
2014-10-20 23:11:29
阅读次数:
218
来源:http://poj.org/problem?id=3126Prime PathTime Limit:1000MSMemory Limit:65536KTotal Submissions:11384Accepted:6453DescriptionThe ministers of the cab...
分类:
其他好文 时间:
2014-10-20 21:14:23
阅读次数:
216
Calculate the FunctionTime Limit:2 Seconds Memory Limit:65536 KBYou are given a list of numbersA1A2..ANandMqueries. For the i-th query:The query has t...
分类:
其他好文 时间:
2014-10-20 18:51:12
阅读次数:
153
以前一直认为对于类中的private数据成员,只有调用该方法的对象才能更能访问自身的私有成员,其他的类在该成员函数(公共接口)中也无法调用自身的私有成员,今天看到《c++ prime plus》(第六版)的382页,发现了这个问题,以前一直以为在成员函数中和在main函数中一样,都无法访问其他类或者...
分类:
编程语言 时间:
2014-10-20 11:22:05
阅读次数:
163
Prime Ring Problem
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 27595 Accepted Submission(s): 12271
Problem Description
A rin...
分类:
其他好文 时间:
2014-10-17 02:23:43
阅读次数:
171