由于正交投影的局限性,他只能保证适应屏幕宽高比,但是无法在一定范围内创建出将三维效果转换为二维效果,因此我们使用在绘画艺术中使用的一种技巧:(关于透视方法下面有个网站介绍的不错,配图也很容易懂:http://www.artyfactory.com/index.html)因为我们去掉了正交投影,准备使...
分类:
其他好文 时间:
2015-03-13 12:40:36
阅读次数:
232
题目大意:给定一个序列,可以多次将某个位置的数删掉并将后面所有数向左串一位,要求操作后a[i]=i的数最多
首先我们假设最后a[i]=i的数的序列为S
那么S满足随着i递增,a[i]递增(相对位置不变),i-a[i]单调不减(后面的不会比前面移动的少)
这是一个三维偏序问题
要是不看题解我就真去写CDQ分治了233
我们发现i=(i-a[i])+a[i]
也就是说如果一个序列满足i-a...
分类:
其他好文 时间:
2015-03-12 17:21:57
阅读次数:
124
题目大意:给定一个序列,可以选择k次区间并将区间内每个数都+1,求操作之后LIS的最大值
我的做法不是标解。。。5E的复杂度为何跑的飞起。。。
首先一个显而易见的结论就是我们选择的k次区间右端点都是n时才能保证最优
知道这个我们就可以DP了- -
令f[i][j]表示前i个数上升j次的最大LIS
那么有f[i][j]=max{f[k][l]|k
看到三维偏序就可以用二维树状数组了- -...
分类:
编程语言 时间:
2015-03-12 17:12:16
阅读次数:
1099
Unity制作游戏中的场景 1.2.3??场景 在Unity中,场景(Scene)就是游戏开发者制作游戏时,所使用的游戏场景。它是一个三维空间,对应的三维坐标轴分别是X轴、Y轴和Z轴本文选自Unity 2D游戏开发从入门到精通清华...
分类:
编程语言 时间:
2015-03-11 13:11:20
阅读次数:
139
Follow up for N-Queens problem.
Now, instead outputting board configurations, return the total number of distinct solutions.
题意:还是n皇后问题。
思路:时间复杂度要求高了,还是每行每行的放,再开一个三维的标记数组,y-x代表了主对角线,y+x代表了负对角...
分类:
其他好文 时间:
2015-03-11 12:55:52
阅读次数:
119
到现在为止我们已经拥有了比较完备的Prefab,已经可以创建宏大的游戏场景,并以第一人称视角在场景中漫游了。这里给大家做个小的示范,建一个小场景大家在创建场景的时候需要自由发挥,做个尽量大的场景出来。
这一系列教程以及素材均参考自人人素材翻译组出品的翻译教程《Unity游戏引擎的基础入门视频教程》,下载链接附在第二篇学习笔记中。
我们以最...
分类:
编程语言 时间:
2015-03-10 23:20:28
阅读次数:
505
这个题目很想当时刚开始学BFS时所做的一道题目,我记得是POJ,的也是马走日
这题目就是给了你一个n * n的棋盘,从(0,0)点出发,马走日的方式,是否可以将棋盘走遍,而且每个格子只能走一次
那天先是写了bfs,但是记录方式开了个三维的,最后超时,没办法改为dfs,然后就是一直WA,或者RE实在不明白是为什么,补题已经隔了两天了,我实在没有好的办法啊,最后又敲了一次,发现过了!找 之前的代码...
分类:
其他好文 时间:
2015-03-10 00:14:05
阅读次数:
191
恩。。什么树状数组套主席树?大概是可以修改并且支持前缀减法的数据结构吧。。。咦。可以离线?上莫队不就行了,干嘛要数据结构。。。哦还要修改,那就三维莫队就好了,happy ending! 1 /*****************************************************....
分类:
其他好文 时间:
2015-03-09 22:04:07
阅读次数:
467
在计算机视觉中,特征点的概念被大量用于解决物体识别、图像匹配、视觉跟踪、三维重建等问题,比如图像中物体的角点,它们是在图像中可被轻易而精确地定位的二维特征。顾名思义,特征点检测的思想是无需观察整幅图像,而是通过选择某些特殊点,然后对它们执行局部分析。如果能检测到足够多的这种点,同时它们的区分度很高,并且可以精确定位稳定的特征,那么这个方法就很有效。这里使用几种改进的Harris特征检测器检测图像角点。...
分类:
其他好文 时间:
2015-03-08 01:29:08
阅读次数:
368
前面lua进阶里面讲到用C++读取二维表,但是最近又有了新的需求,lua文件里面出现了三维表,自己摸索了一下,终于找到了解决的方式,在这里面与大家分享一下
我的lua文件里面的三维表结构如下
stage = {
{m_nId = 105,m_nBoss = 0,m_nScoreList = {300,450,600},m_nRewardList = {230401201,13020801,...
分类:
编程语言 时间:
2015-03-06 10:02:33
阅读次数:
135