2012年02月_scgillian

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创编程之美2.10扩展问题求数组中第二大数

要求求得数组中第二大数采用分治思想解决这个问题 #includeusing namespace std;//分治思想求数组中第二大的数//low为数组低位索引，high为数组高位索引void search(int *a,int low,int high,int *max,int *smax){ //max为最大的数，smax为数组中第二大的数 if(high-lo

2012-02-29 18:13:03 2882 2

原创 CUDA并行简单加法程序

#include#define N 7__global__ void add(int *a,int *b,int *c){ int tid=blockIdx.x; if(tid<N) c[tid]=a[tid]+b[tid];}int main(){ int arr1[N],arr2[N]; int sum[N]; for(int i=

2012-02-29 10:28:19 3325

CUDA C extends C by allowing the programmer to define C functions, called kernels, that, when called, are executed N times in parallel by N different CUDA threads, as opposed to only once like regular

2012-02-28 16:14:58 1281

原创第一个cuda程序

随便写个纪念下。新建一个工程，右键单击该工程Custom Build Rules里面选择Cuda Runtime API Build Rule(v4.1)。另外点击该项目的右键,属性的linker->input右侧有Additional Dependencies添加cudart.lib cutil32D.lib。添加新项目比如cudatest.cpp，重命名为cudatest.cu

2012-02-28 13:43:43 4292

原创 windows下cuda平台搭建

抽个时间再来整理，粗略地放在这里吧tools->options->Text Editor->File Extension 打开VS2008，工具->选项->项目和解决方案->VC++目录做以下添加: 包含文件:……\NVIDIA GPU Computing SDK 3.2\C\common\inc（SDK安装目录下）C:\ProgramData\NVIDIA Cor

2012-02-27 23:46:25 3032

原创 C++ primer习题3.14

读入一段文本到vector对象，每个单词存储为vector的一个元素。把vector对象中每个单词转化为大写字母。输出vector对象中转化后的元素，每八个单词为一行输出代码如下：本代码未考虑标点符号的因素，代码认为每个单词之间都有空格隔开。 #include#include#include#includeusing namespace std;int mai

2012-02-25 18:52:05 894 1

原创 C++引用与指针

指针(pointer)说白了就是保存的另一个对象在内存中分配的地址，就是内存中的地址。而引用(reference)相当于是变量的别名，定义的引用在内存中应该没有分配地址。比如int i=10;int &j=i; cout指针变量本身在内存中时分配了空间的，它保存的是该指针指向对象在内存中的地址。比如int i=10;int *p=&i;此时p指向的是变量i，cout #incl

2012-02-25 16:56:29 532

原创编程之美2.21

题目: 写一个程序，输出它所有可能的连续自然数之和的算式分析：假设可以写成连续i个自然数之和，假设这个序列第一个自然数为j，即为j , j+1,j+2,j+3...j+i-1,这个序列为等差数列，和为i[(i-1)/2+j]即数n要表示成i[(i-1)/2+j]的形式。首先要判断(n-i*(i-1)/2)%i==0，i*(i-1)/2肯定可以整除，因为i至少为2，i*(i-1)/2用

2012-02-24 13:16:58 2196

原创 C++左移右移

做一些简单的记录吧，很久没写代码的后果是很多都忘了 #includeusing namespace std;int main(){ int i=5; int j=8; cout>1)<<" "<<(i<<1)<<endl; //输出2 10 cout>1)<<" "<<(j<<1)<<endl; //输出4 16 // >>1为左移，<<

2012-02-23 22:17:53 3135 3

原创编程之美3.1字符串移位包含的问题的扩展问题

给定两个字符串是s1和s2,要求判定s2是否能够被s1做循环移位(rotate)得到的字符串包含。例如给定s1=AABCD和s2=CDAA,返回true；给定s1=ABCD和s2=ACBD，返回false 我的思路是这样的：找出s2中第一个字符在s1的位置记为p1，找出s2中最后一个字符在s1中可能的位置记为p2,计算所有的p1与p2间的差值，若等于s2的长度，则比较p1与p2间的字符串与

2012-02-23 20:04:57 1140

原创编程之美3.10扩展问题

#include#includeusing namespace std;struct Node{ int data; Node* lchild; Node* rchild;};void PrintNodeByLevel(Node *root){ if(root==NULL) return; vector vec; vec.pus

2012-02-22 22:14:32 1016

原创编程之美3.4扩展问题

编写一个函数，给定一个链表的头指针，要求只遍历一次，将单链表中的元素顺序反转过来思路:只要把节点的下一个节点指针指向该节点的上一个节点即可，原来头结点的下一个节点指针置为空，返回新的节点即可 #includeusing namespace std;typedef struct node{ int data; node * next;}Node;Node *

2012-02-20 22:30:29 978

原创 mpi中MPI_Isend()与MPI_Send()的一点区别

MPI_Isend()为非阻塞式发送，若下列代码MPI_Irecv后未直接跟上MPI_Wait()则打印出的结果不正确，因为此时结果尚未完全接收。而MPI_Recv()为阻塞式接收，需结果接收完才会往下继续执行#include#includeint main(int argc ,char * argv[]){ MPI_Request r

2012-02-08 08:58:58 23786 1