Time Limit : 10000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 32 Accepted Submission(s) : 18
Problem Description
XX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安...
分类:
其他好文 时间:
2015-08-17 21:49:24
阅读次数:
162
Description
小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。
问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。
给定一个区间,你能计算出这个区间内有多少个美素数吗?
Input
第...
分类:
其他好文 时间:
2015-08-17 21:49:43
阅读次数:
210
hdu 2433 TravelDescription
One day, Tom traveled to a country named BGM. BGM is a small country, but there are N (N <= 100) towns in it. Each town products one kind of food, the food will be tra...
分类:
其他好文 时间:
2015-08-17 21:48:16
阅读次数:
173
Google Dremel 原理
简介
Dremel 是Google 的“交互式”数据分析系统。可以组建成规模上千的集群,处理PB级别的数据。MapReduce处理一个数据,需要分钟级的时间。作为MapReduce的发起人,Google开发了Dremel将处理时间缩短到秒级,作为MapReduce的有力补充。Dremel作为Google BigQuery的report引擎,...
分类:
其他好文 时间:
2015-08-17 21:48:43
阅读次数:
1335
POJ 3207 Ikki's Story IV - Panda's Trick(2 - sat啊)...
分类:
其他好文 时间:
2015-08-17 21:50:37
阅读次数:
115
本题链接:点击打开链接
本题大意:
输入T.S.D,代表有T组数据,有S个起点,D个终点,每组数据输入两个点及权值。求从任意起点到任意终点中,求消耗时间最短的旅行时间。
解题思路:
此题也是求最短路径问题,关键是此题有多个起点,多个终点。一个较好的求法是另外添加一个点(保证此点与所给点无冲突即可),将此点到各起点的距离均记作0,则就简化成了一个起点,多个终点...
分类:
其他好文 时间:
2015-08-17 21:49:54
阅读次数:
167
题目地址:UVA 147
题意:给定11种面值分别为100元, 50元, 20元, 10元, and 5元 and 2元, 1元, 50分, 20分, 10分 and 5分的钱,现在给定一个钱数,求出可以组成的种类数。
思路:子集和问题:S={ x1 , x2 ,…, xn }是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得s1中的各元素之和等于c。
最突出的事...
分类:
其他好文 时间:
2015-08-17 21:49:20
阅读次数:
154
按照老的套路,在分析一个driver时,我们首先看这个driver相关的kconfig及Makefile文件,察看相关的源代码文件.
在开始阅读一个driver,通常都是从module_init or syscall_init函数看起。
下面让我们开始nvme的旅程吧。
首先打开driver/block下的kconfig文件,其中定义了BLK_DEV_NVME config,如下。
...
分类:
其他好文 时间:
2015-08-17 21:47:01
阅读次数:
787
回归分析是一种统计学上分析数据的方法,目的在于了解两个或多个变数间是否相关、相关方向与强度,并建立数学模型以便观察特定变数来预测研究者感兴趣的变数。更具体的来说,回归分析可以帮助人们了解在只有一个自变量变化时因变量的变化量。
回归分析是建立因变数Y与自变数X之间关系的模型,可以有一个自变量X,也可以超过一个自变量(X1, X2 … Xi)。 回归分析目的在于找出一条最能够代表所有观测资料的函数(...
分类:
其他好文 时间:
2015-08-17 21:48:41
阅读次数:
1269
一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 24646 Accepted Submission(s): 8529
Problem Description
虽然草儿是个路痴(就是在杭电待了一年多,居然...
分类:
其他好文 时间:
2015-08-17 21:47:14
阅读次数:
137
测试分析报告
1引言
1.1编写目的
测试分析报告是在测试的基础上,对测试数据功能问题进行分析归纳记录的过程,测试过程是软件开发中不可或缺的组成环节。对软件的功能升级改造都起着至关重要的作用。而且,对今后开发者阅读源程序,根据测试数据和结果分析软件功能和局限性奠定了很好的基础。为开发者开发软件节省大量的时间和精力。
本文档的预期读者为软件开发人员。
1.2背景
A、待开发软件名称:机房...
分类:
其他好文 时间:
2015-08-17 21:46:43
阅读次数:
226
题目大意:给出一个序列,求变换几次可以回到原来的位置。比如 1 3 2 ,3 不在原来的位置,变到3位置,次数加1,2变到2,次数+1.得到2.。解题思路:做法就是分解循环长度。然后求下最小公倍数。但是不能直接用lcm求最小公倍数。。我们可以考虑用质数分解来求,即公共的质因子乘每个数本身的质因子。#include
#include
#include <algori...
分类:
其他好文 时间:
2015-08-17 21:45:35
阅读次数:
119
题目链接:uva 10335 - Ray Inside a Polygon
恶心题,注意精度和输出等问题,代码中有标识,后面有一些数据。
#include
#include
#include
#include
#include
using namespace std;
const double pi = 4 * atan(1);
const double eps =...
分类:
其他好文 时间:
2015-08-17 21:46:04
阅读次数:
100
本题链接:点击打开链接
本题大意:
输入n,m,s,代表标号为1--n,有m组数据,终点为s。每组数据输入两个点及权值。然后输入w,代表有w个起点,然后输入各起点。求起点到终点的最短时间。
解题思路:
本题也是最短路径问题。有多个起点,本题也是与hdu 一个人的旅行 采取相同的方法。另外选取一个点,将各起点据此点的距离记为0,并以此点最为起点。
具体请参考...
分类:
其他好文 时间:
2015-08-17 21:47:13
阅读次数:
167
题意:二位坐标内告诉一些墙和门,儿子被困在里面,父亲在(0,0)处出发去救儿子,要求穿过的门数最少,输出最少门数。
思路:我是把它转化成了平常的二维地图,先从(0,0)dfs走遍迷宫外的所有能到达的点并标记,然后从儿子所在地出发bfs,step记录穿过了多少扇门,当走到迷宫外遇到dfs访问过的点就表示出来了。今天做的几个poj上的题怎么都这么蛋疼,实在无语了,实际测试数据有大于199的!!!具体去看discuss吧,我也是看了里面的才过。。。...
分类:
其他好文 时间:
2015-08-17 21:47:36
阅读次数:
165
1.如果写报告写的巨丑无比,估计是永远不会成为leader的。PPT的基础能力是个硬技术,能提高就提高。
2.报告很重要,一点儿不比你心里所想的实际的工作分量少。多数情况下写报告很花费时间,如果抱着报告只是报告而已,尽快写完去做实际的工作才是正确的想法,那简直是大错特错。你要知道,有些时候一份报告会花费2周时间,甚至2月时间。
3.自己写自己说的报告,算是最幸运的了;别人说自己写的,如果那个别...
分类:
其他好文 时间:
2015-08-17 21:46:46
阅读次数:
112
使用DFS可能会溢出,所以使用BFS比较保险。对于矩阵的位置如何保存,刚开始我想到使用创建class node来保存横纵坐标,当发现参考文献【1】的时候,才发现,只需要一个整数值,就可以了。position = rowindex*col + colindex;如要得到相应的横纵坐标,使用相反的取模等...
分类:
其他好文 时间:
2015-08-17 21:43:34
阅读次数:
102