在deferred shading 和post process 阶段, 通常要做的一件事情就是讲裁减空间坐标转换到屏幕空间的纹理坐标.这里面通常的做法就是Vertex Shader 输出clip space position 到pixel shader.pixel shader 做除法,然后再 + ...
分类:
其他好文 时间:
2014-08-26 15:10:16
阅读次数:
266
http://acm.timus.ru/problem.aspx?space=1&num=1183
很经典的问题吧,看的黑书上的讲解。
设dp[i][j]表示i到j括号合法需要的最少括号数。
共有四种情况:
s[i]s[j]配对,dp[i][j] = min( dp[i][j] , dp[i-1][j+1] );
s[i] = '('或'[' dp[i][j] = min( d...
分类:
其他好文 时间:
2014-08-26 11:42:55
阅读次数:
206
http://acm.timus.ru/problem.aspx?space=1&num=1152
有n个阳台围城一圈,每个阳台都有若干个怪兽,一次可以打三个相邻的阳台上的怪兽,它们就会全部死去,但攻击者会受到没有死去怪兽的攻击,每个怪兽的攻击是1unit,问最后攻击者受到的最小伤害。
n
1次WA,1次TLE。
WA是没看透题意,我判断的递归终止的条件是怪兽数目小于等于...
分类:
其他好文 时间:
2014-08-25 21:12:24
阅读次数:
259
Follow up for "Unique Paths":Now consider if some obstacles are added to the grids. How many unique paths would there be?An obstacle and empty space i...
分类:
其他好文 时间:
2014-08-25 20:55:04
阅读次数:
208
http://acm.timus.ru/problem.aspx?space=1&num=1586
题意没看懂,看了别人的翻译。threeprime number的意思是任意三个连续的数组成的一个三位数是素数,注意必须是三位数。给出n,问满足条件的n位数有多少个。
先把三位数的素数筛选出来并标记,设dp[i][j][k]表示到i位为止,最后两位是j和k的满足条件的数的个数。
...
分类:
其他好文 时间:
2014-08-25 19:15:44
阅读次数:
161
http://acm.timus.ru/problem.aspx?space=1&num=1167
有n个马,黑白两种,依次放入k个马厩,将x匹马放在一个马厩的不快乐值为黑马数目*白马数目。问最后的不快乐值最小是多少?
设dp[i][j]表示前i个马厩放了j匹马的最小不快乐值,那么dp[i][j] = min(dp[i-1][g]+tmp[g+1][j])。
其中tmp是预处...
分类:
其他好文 时间:
2014-08-25 17:00:34
阅读次数:
241
du的英文为:disk usage,含义是磁盘空间使用情况,功能是逐级进入指定目录的每一个子目录并显示该目录占用文件系统数据块的情况,如果没有指定目录,则对当前的目录进行统计。面对对象时目录文件,而不是其他普通文件NAME du - estimate file space usageSYNOPSIS...
分类:
其他好文 时间:
2014-08-25 13:15:58
阅读次数:
184
1、在列表项和按钮上禁用文本截断 如果你的列表项或者按钮上是一个很长的文本,它将会被jQuery Mobile自动截断,要禁用这个截断设置,需要在CSS选择器上添加属性"white-space:normal"。例如,在按钮禁止截断: .ui-btn-text{ white-space:normal;...
分类:
Web程序 时间:
2014-08-25 11:44:14
阅读次数:
203
PermGen space的全称是Permanent Generation space,是指内存的永久保存区域。这一部分用于存放Class和Meta的信息,Class在被 Load的时候被放入PermGen space区域,它和存放Instance的Heap区域不同,GC(Garbage Colle...
分类:
编程语言 时间:
2014-08-24 22:12:03
阅读次数:
247
Tomcat 在部署应用中,Server报错:java.lang.OutOfMemoryError: PermGen space,问题就是Tomcat内存分配的太小了。解决办法 1:修改Tomcat\bin\catalina.bat文件。找到tomcat6 为set JAVA_OPTS=%JAVA_...
分类:
编程语言 时间:
2014-08-24 17:51:02
阅读次数:
215