题目链接题意 ： 给你一个数n，让你找出几个素数，使其相加为n，输出这些素数。思路 ：哥德巴赫猜想 ：任何一个大于 6的偶数都可以表示成两个素数之和。任何一个大于9的奇数都可以表示成三个素数之和。而在该题中，偶数中2本身就是个素数，奇数中小于9的都是素数，所以只要写一个判断素数的函数即可，这样不在范...
分类：
其他好文 时间：
2014-11-05 21:10:35
阅读次数：
191
public class Guess { public static boolean isPrime(int i) { // 判断参数i是否是素数，是则返回true反之则返回false int n; boolean flag = true; if (1 == i) // 1本身不是素数，因此需把这个特殊的数字抛出 flag = false; for (n = 2; n <= i - 1; n++)...
分类：
其他好文 时间：
2014-11-01 13:35:32
阅读次数：
177
真实的云计算什么样？
云计算对普通用户来说，总是一个云里雾里的话题。本文从最基础的概念开始科普，说明了四个常见的错误理解，和作者的四个猜想。
IaaS(Infrastructure as a Service)，指基础设施即服务，消费者通过Internet可 以从完善的计算机基础设施获得服务。基于Internet的服务(如存储和数据库)是IaaS的一部分。Internet上其他类型的服务...
分类：
其他好文 时间：
2014-10-31 19:12:32
阅读次数：
235
最近买了很多数学方面的书，从《天才引导的历程》，《什么是数学》到《费马大定理》，《黎曼猜想漫谈》。基本上是科普性质，但也需要一定的数学知识和耐心才能读进去。 数学跟我的工作没有太多的联系，只是为了探求智力上的极限，似乎这慢慢成为我娱乐的一种方式。在思考当中我找不到比数学问题更能考验纯粹思维能力的东西...
分类：
其他好文 时间：
2014-10-30 20:49:35
阅读次数：
155
题目连接：hdu 1298 T9
题目大意：模拟手机打字的猜想功能，根据概率，每按一个按键，输出可能性最高的串。先给定N个单词，以及频率，
然后是Q次询问，每次询问给定一个按按键的顺序，以1为终止。
解题思路：对单词表建立字典树，每个节点有一个经过的频率，这个频率是根据所有经过该节点的单词频率总和。然后
DFS搜索一遍，将答案保存在ans中。
#include
#inc...
分类：
其他好文 时间：
2014-10-29 21:36:27
阅读次数：
253
题目描述最少把1~n 分成多少组，可以使得每组的数的和为素数输入有多组数据第一行是一个数T，表示数据组数每组数据共1 行，为正整数n输出有T 行，每行为该情况的最少组数，无法分组时，输出-1样例输入12样例输出1哥德巴赫猜想裸题首先如果sum(n)是偶数，即两个素数之和，writeln(2)如果su...
分类：
其他好文 时间：
2014-10-28 19:23:41
阅读次数：
300
1、什么是哥德巴赫猜想
在1742年给欧拉的信中哥德巴赫提出了以下猜想：任一大于2的整数都可写成三个质数之和。因现今数学界已经不使用“1也是素数”这个约定，原初猜想的现代陈述为：任一大于5的整数都可写成三个质数之和。欧拉在回信中也提出另一等价版本，即任一大于2的偶数都可写成两个质数之和。今日常见的猜想陈述为欧拉的版本。把命题"任一充分大的偶数都可以表示成为一个素因子个数不超过a个的数与另一个...
分类：
其他好文 时间：
2014-10-20 11:43:02
阅读次数：
204
https://oj.leetcode.com/problems/gas-station/计算每个加油站的加油差diff[]。得到一个数组。从贪心的角度来说，如果我们找到一个最大子串，那么从他的起点l开始走，能够连续一直走并且累积最大量的汽油。一个猜想是：如果这些汽油不足以走完全程，那么无论从哪里都...
分类：
编程语言 时间：
2014-10-19 02:42:38
阅读次数：
177
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3829
现场做这道题的时候，感觉是思维题，自己智商不够，不敢搞，想着队友智商好，他们搞吧，但是没出来这题......
以后任何时候，都自信点....该想的还是好好自己想，这类题感觉就是先去找性质，然后一点点找规律，如果必要的话，自己提出一点猜想，然后如果自己举不出来反例，...
分类：
其他好文 时间：
2014-10-16 01:14:11
阅读次数：
191
虽然知道是置换，却很久没有思路。忽然想到，由初始状态A经过变换后回到A状态，应该是不停循环可重复的。于是，猜想数字的位置也是重复循环的。拿了个例子验证了一下，某然是这样。例如第二个10，3的例子有1-》4-》3-》10-》1.于是，可以按照上题的方法求解了。#include #include #in...
分类：
其他好文 时间：
2014-10-15 23:33:01
阅读次数：
279
