觉得满是愧疚的,好长时间没有写了,写的频率也不高,觉得自己太懈怠了,不能太放松啊,最难的其实不是上手写代码,而是克制自己掌控自己,感觉到自己的不对了,要把不好的地方给改掉,我过于懈怠了。 这是今天的第一例,不敢说死还会有,但应该还会有。 这一例我和书上写的应该是不太一样的,并不是代码不一样,因为代码 ...
分类:
其他好文 时间:
2017-01-21 18:14:30
阅读次数:
165
题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。 这就是哥德巴赫猜想。欧拉 ...
分类:
其他好文 时间:
2017-01-14 23:08:22
阅读次数:
182
http://codeforces.com/problemset/problem/735/D 题意是。。一个数n的贡献是它的最大的因子,这个因子不能等于它本身 然后呢。。现在我们可以将n拆成任意个数的整数相加,每个数最小只能拆成2, 单独计算每个数的贡献,然后加起来使他的贡献最小。。那么我们肯定是拆 ...
分类:
其他好文 时间:
2016-11-29 07:34:10
阅读次数:
188
http://codeforces.com/problemset/problem/735/D 题意:给出一个n,这个n可以分解成 n = n1 + n2 + …… + nk,其中k可以取任意数。要使得分解以后所有的n的最大因子(不包括自己本身)的和最小,问最小的和是多少。 思路:比赛的时候想到全部拆 ...
分类:
其他好文 时间:
2016-11-28 14:55:36
阅读次数:
181
转载 为什么要学习编译原理 学课程为什么要开设编译原理呢?这门课程关注的是编译器方面的产生原理和技术问题,似乎和计算机的基础领域不沾边,可是编译原理却一直作为大学本科的必修课程,同时也成为了研究生入学考试的必考内容。编译原理及技术从本质上来讲就是一个算法问题而已,当然由于这个问题十分复杂,其解决算法 ...
分类:
其他好文 时间:
2016-11-21 19:28:51
阅读次数:
215
描述 哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.做好了这件实事,就能说明这个猜想是成立的.由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的,而且素数对中的第一 ...
分类:
其他好文 时间:
2016-10-01 00:08:16
阅读次数:
195
1356. Something Easier Time limit: 1.0 secondMemory limit: 64 MB “How do physicists define prime numbers? Very easily: prime numbers are the number 2 ...
分类:
其他好文 时间:
2016-09-22 00:57:50
阅读次数:
181
问题链接:POJ2262 ZOJ1951 UVa543 Goldbach's Conjecture。基础训练级的题,用C语言编写程序。
这个问题是验证哥德巴赫猜想,对于输入的n,找出一对差值最大的奇素数。
使用穷举法来解决这个问题。
目前POJ使用的C语言编译器,似乎比较古老,在别处可以编译通过的代码,在它这里编译错误。
AC的C语言程序如下:
/* POJ2262 ZOJ1951 ...
分类:
数据库 时间:
2016-07-22 19:16:39
阅读次数:
199