- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 二叉树基本操作
一.二叉树的定义二.二叉树的建立定义一棵无数据的二叉树： 6 int left[SIZE]; 7 int right[SIZE];为了操作简便，我们定义一棵不需要存储数据的二叉树，只要能存储节点之间的逻辑关系就行，所以用两个数组来表示。left[i]，第i个节点的左子节点的序号right[i]，第i个节点的右子节点的序号若left[i] == -1表示第i个节
2014-12-04 21:58:48
569
原创 整数划分
1.问题描述输入：每组输入是两个整数n和k。(1 输出：对于每组输入，请输出六行。 第一行： 将n划分成若干正整数之和的划分数。 第二行： 将n划分成k个正整数之和的划分数。 第三行： 将n划分成最大数不超过k的划分数。 第四行： 将n划分成若干奇正整数之和的划分数。 第五行： 将n划分成若干不同整数之和的划分数。 第六行： 打印一个空行。算法思想：
2014-12-03 17:38:08
2142
原创 GPU希尔排序的CUDA实现
实验内容与说明希尔排序作为插入排序的一种，是对简单插入排序的改进，根据其实现特点，又被称作缩小增量排序。为什么会产生希尔排序这种算法呢？因为我们都知道简单插入排序在待排序数组基本有序的情况下，其排序效率最高；希尔排序的思想就是在进行最终的简单插入排序之前，先对待排序数组进行一系列简单的预处理，使得待排序数组变成基本有序的状态，然后再进行最终的简单插入排序，这样就可以获得较高的效率。假设我们
2014-12-03 11:24:02
1195
原创 GPU库伦求和实现
实验内容给定一个三维网格空间，空间中网格的坐标为[x,y,z]，该空间中有K个原子，分布于网格空间中的任意网格坐标上。设计实现一个并行算法，求出该网格空间中每一个网格点受到的网格空间中的所有原子的库仑力之和。 图1图1显示了一个三维网格空间的切片，在该空间中有三个原子(用红色的叉标注)，这三个原子对网格空间中的所有网格点都有库仑力的作用，该二维空间
2014-12-03 10:58:23
1455
原创 GPU矩阵点积代码实现及分析
实验内容设计实现矩阵乘法A*B=C的CUDA代码，并分析使用不同算法所产生的不同效率的原因。不使用共享内存的实现方式。使用共享内存的实现方式，分块实现块大小为16*16使用共享内存的实现方式，分块实现块大小为8*8注：因共享内存有限，故对矩阵的乘法采用分块实现。实验分析任务a：每一个线程负责产生结果矩阵C中的一个元素，C中每一个元素的
2014-12-03 10:32:59
1870
原创 二分查找的学习与使用
二分查找很快，因为他每比较一次就能将查找范围减半，所以时间复杂度是logN。很多计算机科学家对二分查找算法进行了改进，这种改进主要是基于代码调优层次的，虽然其时间复杂度任然是logN，但总的比较次数进一步减少。最简单的二分查找：int binarySearch_v1(int array[], int low, int high, int value){ while(low <= hig
2014-12-02 09:55:49
552
原创 排列与组合
一：全排列描述：给定一个字符序列或者一个整形序列，输出其所有可能的排列结果。分析：排列这个问题在高中数学教材中已经被描述的相当详尽了，简单来说就是有N个位置，然后有N个不同的物体，你需要将这N个物体放到这N个位置上，问你有多少种放的方式，并且输出所有的摆放情况。如果我们在编程中遇到的一个问题是，求一个数组的全排列；假设这个数组的长度为N，则这个数组的N个存储单元就是上面提到的N个位置，
2014-12-01 11:18:17
697
原创 gpu实例分析之求和操作
Gpu编程就是要利用gpu强大的运算能力去处理简单的大量的运算。Cpu的芯片中包含大量的逻辑控制单元，这就决定了cpu适用于处理复杂的逻辑控制的任务。而在gpu的芯片中则只有很少的控制单元，但却集成了大量的运算单元，如果只用于进行图像处理的运算，那么对运算资源的浪费就太大了。下面通过一个程序实例来说明我对gpu编程的理解该程序引用自高性能编程之cuda>>19页，分析内容为自己根据所学知识
2014-12-01 10:25:32
2168
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人