随着处理数据量的逐渐增大,串行单核的程序,犹如残灯缺月,无法满足运用需求。大规模集群的出现,解决了这一技术难题。本文旨在探讨如何使用多CPU并行编程,关于CUDA的并行前面文章已有讲述。本文结构分为两部分,第一部分给出一段代码,模拟卖火车票的程序;第二部分对程序进行讲解,方便大家交流学习。
一、代码
{CSDN:CODE:438698}
二、代码讲解...
分类:
编程语言 时间:
2014-07-30 17:27:14
阅读次数:
271
小光棍数
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述 最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想知道第m(m<=10000000000)个小光棍数是多少?
输入有多组测试数据。第一行一个整数n,表示有...
分类:
其他好文 时间:
2014-07-29 13:09:46
阅读次数:
182
1 #include 2 #include 3 #include 4 5 typedef struct tire 6 { 7 struct tire *next[26];//由于是小写字母,所以26,数字10,大小写字母52 8 int v; 9 }Tire;10 11 Tire...
分类:
其他好文 时间:
2014-07-29 11:33:06
阅读次数:
208
今天主要做的是实现任务三中任务1的功能,从一开始我就遇上了难题,那就是不知道怎么生成 DirFileTreeInfo.exe,任务三中要现实三个exe程序,我一开始想到的就是要不要创建三个控制台程序,但是又想到这样也太...
分类:
其他好文 时间:
2014-07-27 12:13:50
阅读次数:
196
f(n) 为n个格子的方法数目,
假设第n-1个格子的颜色跟第1个相同,那f(n) = 2×f(n-2); 因为第n-1个格子颜色已确定,第n个格子可以涂的颜色有两种,故为2×f(n-2);
第n-1个格子的颜色跟第1个不相同时,f(n) = f(n-1);
所以动态方程为f(n) = f(n-1)+2×f(n-2);
不容易系列之(3)—— LELE的RPG难题
Time ...
分类:
其他好文 时间:
2014-07-26 15:14:00
阅读次数:
198
月老的难题时间限制:1000ms | 内存限制:65535KB难度:4描述月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘。现在,由于一些原因,部分男孩与女孩可能结成幸福的一家,部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话,可以结成幸福的家庭,月老准备促成尽可能多的幸福...
分类:
其他好文 时间:
2014-07-26 01:39:46
阅读次数:
146
提供大规模、标准化、统一且易于使用的云渲染服务对于整个渲染行业来说都是一个难题。赞奇科技凭借定制化的服务器、分布式存储和灵活的业务模式,在云渲染服务市场上找到了自己的定位。赞奇科技发展有限公司(以下简称赞奇科技)是国内一家专业从事三维图形云渲染服务的公司,目..
分类:
其他好文 时间:
2014-07-25 11:33:42
阅读次数:
445
思路:
1.若前n-1位涂的颜色是符合条件的,则由于首尾不同,再添加一位时,只有1种方法;即s[n] = s[n-1]
2.若前n-1位组成的串不符合,再添加一位后合法,即因为首尾相同而引起的不合法,那么前n-2位组成的串必定合法。此时第n位有2种添加方法。即s[n] = 2*s[n-2]
所以AC代码:
#include
int main()
{
int n,i;
_...
分类:
其他好文 时间:
2014-07-24 23:14:44
阅读次数:
153
1123: 统计难题
时间限制: 1 Sec 内存限制: 128 MB
提交: 4 解决: 4
[提交][状态][讨论版]
题目描述
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
输入
输入数据的第一部分是一张单词表,每行一个单...
分类:
其他好文 时间:
2014-07-24 10:23:14
阅读次数:
184
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串...
分类:
其他好文 时间:
2014-07-23 22:34:37
阅读次数:
296