题目大意:给定一个矩阵,有一些关键点,每个格子有权值,选择一些格子使所有关键点连通,求最小权值和
传说中的斯坦纳树- - 感觉不是很难理解的样子
枚举连通的状态,对于每个状态先对每个位置枚举子集进行合并,然后对这个状态的分层图进行SPFA
看了几分代码还是ZKY写的比较简洁- -
此外就是终于能通过操作符重载访问结构体里的三维数组了- - 我真是太丧病了233
#include
#in...
分类:
其他好文 时间:
2015-01-08 13:30:32
阅读次数:
157
OpenGL对场景中的图像进行渲染时所执行的主要操作:1.根据几何图元创建形状,从而建立物体的数学描述,(OpenGL把点,直线,多边形和位图作为基本的图元)2.在三维空间中排列物体,并选择观察复合场景中的视角3. 计算所有物体的颜色。颜色可以由应用程序明确指定,可以根据特定的光照条件确定,也可以通...
分类:
其他好文 时间:
2015-01-07 18:20:30
阅读次数:
152
瓦片图层数据
OpenStreetMapImagery(免费开源地图服务,背后有某大公司支持)
BingMapsImagery(微软Bing Maps Imagery REST API)
GoogleEarthImagery (谷歌Google Earth Imagery API)...
分类:
其他好文 时间:
2015-01-06 15:32:44
阅读次数:
411
精灵类即是Sprite,它实际上就是一张二维图。它首先直接继承了Node类,因此,它具有节点的特征,同时,它也直接继承了TextureProtocol类,因此,它也具有纹理的基本特征。这里,有必要普及一下纹理的含义。个人理解,纹理在这里其实也是二维图像(当然也有三维的纹理),它描述了物体表面的细节,...
分类:
其他好文 时间:
2015-01-05 23:26:25
阅读次数:
248
#绘制三维图
import numpy as np
import mpl_toolkits.mplot3d
import matplotlib.pyplot as plt
x,y=np.mgrid[-2:2:20j,-2:2:20j]
z=x*np.exp(-x**2-y**2)
ax=plt.subplot(111,projection='3d')
ax.plot_surface(x,y,z,r...
分类:
其他好文 时间:
2015-01-04 17:10:27
阅读次数:
258
今天是2015年的第一个工作日,咱来重磅出击一下。
美国时间2014年12月10日,ArcGIS 10.3正式发布。这是Esri自2012年发布ArcGIS 10.2之后,历时两年的成果结晶。ArcGIS 10.3,隆重推出以用户为中心(Named User)的全新授权模式,超强的三维“内芯”,革新性的桌面GIS应用,可配置的服务器门户,即拿即用的Apps,更多应用开发新选择,数据开...
分类:
Web程序 时间:
2015-01-04 17:07:12
阅读次数:
276
纹理存储器(texture memory)是一种只读存储器,由GPU用于纹理渲染的图形专用单元发展而来,因此也提供了一些特殊功能。纹理存储器中的数据位于显存,但可以通过纹理缓存加速读取。在纹理存储器中可以绑定的数据比在常量存储器可以声明的64K大很多,并且支持一维、二维或者三维纹理。在通用计算中,纹...
分类:
编程语言 时间:
2015-01-04 16:52:16
阅读次数:
251
众所周知,Global memory没有Cache,访问速度很慢,Shared memory访问速度很快,但是容量很小,对于较大的数组,将其绑定至texture memory往往是个不错的选择。Texture memory可以cache,而且容量很大。在当前的CUDA版本中,3D的线性内存是无法直接...
分类:
其他好文 时间:
2015-01-04 16:51:51
阅读次数:
243
原文链接简单描述一下自己要做的事情:(1)CPU三维的vector--->(2)CPU三维数组--->(3)转换到GPU中的三维数组--->(4)转换到CPU中的三维数组,而其中问题主要出在第3、4步。主要是没有理解一个问题,那就是“cuda的各种拷贝一定要是内存连续的”。而自己在申请三维数组的时候...
分类:
编程语言 时间:
2015-01-03 17:14:50
阅读次数:
625