- 博客(9)
- 资源 (18)
- 收藏
- 关注
原创 OpenCL+VS2015+WIN10 配置
OpenCL+VS2015+WIN10(Nvidia GPU) 配置一、下载与安装:在Windows下使用需要OpenCL,需要相应的配置,并与主机所使用的GPU有关,在此介绍使用Nvidia GPU为主机的OpenCL的配置。下载:CUDA Toolkit 8.0 按照相应的操作步骤选择符合主机的信息,并选择exe(local)安装包。 安装下载好的安装包。二、配置:第一步:设置附加包含目
2016-11-20 15:08:05 7558 1
原创 OpenGL+VS2015+WIN10 配置
OpenGL(glut与freeglut)+VS2015+WIN10 配置一、下载:在Windows下使用OpenGL需要GLUT - The OpenGL Utility Toolkit。 下载地址:GLUT3.7二、配置:解压下载好的文件,你会看到如下几个文件:glut.dllglut32.dllglut.hglut.libglut32.lib第一步:将glut.dll和glut32.dll
2016-11-20 14:32:08 12825 8
原创 哈夫曼编码与解码(贪心算法) C++实现
哈夫曼编码与解码(贪心算法) C++实现原理将原有的定长编码改为变长编码,字母次数出现多的使用小位数编码,字母次数出现少的使用多位数编码,总编码长度为: B(T)=∑c∈Cc.freq×dT(c)B(T)=\sum_{c\in C}c.freq\times d_{T}(c) 个二进制位。其中c.freqc.freq表示cc在文本中出现的频率,dT(c) d_{T}(c)表示字符cc的码字的长
2016-11-19 01:16:30 8126
原创 01背包问题与分数背包问题 C++实现
01背包问题与分数背包问题 C++实现贪心对动态规划两个背包问题都具有最优子结构性质。对01背包问题,考虑重量不超过WW而价值最高的了包装方案。如果我们将商品jj从此方案中删除,则剩余商品必须是重量不超过W−ωjW-\omega_j的价值最高档案。虽然两个问题类似,但我们用贪心策略可以求解分数背包问题,而不能求解01背包问题(需要用动态规划方法求解),我们首先计算每个商品的每磅价值vi/ωiv_i/
2016-11-12 23:15:38 2421
原创 贪心算法与活动选择问题 C++实现
贪心算法与活动选择问题贪心算法原理在之前的文章里,作者讲过动态规划,然而贪心算法和动态规划是有区别的:贪心算法并不是首先寻找子问题的最优解,然后再其中进行选择,而是首先做出一次“贪心”选择—-在当时(局部)看来是最优的选择—-然后求解选出的子问题,从而不必费心求解所有可能相关的子问题。贪心算法需要两个关键的要素—-贪心选择性质与最优子结构。贪心选择性质我们可以通过做出局部最优选择来构造全局最优解。在
2016-11-12 15:00:15 3496
原创 动态规划之最优二叉搜索树的结构 C++实现
动态规划之最优二叉搜索树的结构 C++实现原理根据每个元素出现的频率,对应一个概率值,计算期整个二叉树的期望搜索代价,确定最优二叉树的结构。源代码#include <iostream>#include <utility>#include <vector>using namespace std;//Probability.vector<double> temp_dblP = { 0.0,0.15
2016-11-08 17:50:59 2573
原创 动态规划之最长公共子序列问题 C++实现
动态规划之最长公共子序列问题 C++实现原理在之前的文章当中,作者论述了设么事动态规划,这次,我们来看看,如何用动态规划解决最长公共子序列问题。这个问题经常运用在判断两种生物的相似度—-DNA比对上。对比俩串的方式有很多种,例如如果一个串是另一个的字串,那么可以说两个串是相似的:如果将一个串转换为另一个串的操作很少,那么也可以说这两个串是相似的。另一种衡量俩串S1,S2S_1,S_2的相似度方式为:
2016-11-08 12:12:53 4759
原创 动态规划之矩阵链乘 C++实现
动态规划之矩阵链乘 C++实现原理在上一次的文章当中,作者讲解了什么是动态规划,以及动态规划的一个举例应用,这次,我们来看看如何运用动态规划来解决矩阵链乘问题。关于矩阵的乘法,运用如下公式: C=A×BC=A\times B 其中 cij=∑k=1naikbkjc_{ij}=\sum_{k=1}^{n}a_{ik}b_{kj} 并不是任意两个矩阵都能相乘,必须满足AA的列数nan_{
2016-11-06 16:45:53 1795
原创 动态规划与钢条切割问题 C++实现
动态规划一、原理我们可以用拉格朗日乘数法,求解给定条件下的方程最优解,同样,动态规划算法也是用于在一定条件下的求解最优解的方法。它和分治方法很相似,都是通过组合子问题来求解原问题。一般适用于动态规划算法的问题具备两个条件:最优子结构和重叠子问题。考虑一般的递归算法,总是会重复调用问题的子结构,来解决原问题,可是正是因为重复调用时间与空间开销会很大。有没有什么办法能将递归方法变的简单一点呢?这就是动态
2016-11-01 19:50:17 3426
Principles of Neural Design.pdf
2017-11-28
Neuronal Dynamics From Single Neurons to Networks and Models of Cognition.pdf
2017-11-28
Encyclopedia of Computational Neuroscience.pdf
2017-11-28
20 Years of Computational Neuroscience.pdf
2017-11-28
Dynamical Systems in Neuroscience.pdf by Izhikevich
2017-11-28
Theoretical Neuroscience Computational and..........pdf
2017-11-19
Python Machine Learning.pdf
2017-11-19
Python 科学计算 第2版.pdf 高清带书签 解压即可
2017-11-18
Introduction to Computer Networks and Cybersecurity
2017-11-11
C++数值算法_第三版(英文)_William.H.Press
2017-11-11
Advanced Metaprogramming in Classic C++
2017-11-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人