摘要：
我经常在想，如果在标准的论文格式中，除了Abstract 和 Conclusion 以外，还必须加上一节 Key Idea，那该多好啊。事实上，对于我看过的大多数论文（虽然不算太多），都完全能够用一两段文字将其最基本的思想讲述清楚，余下所不能概括的通常也只是数学推导、实现细节和结果分析而已。或许这个概括应该包含在 Abstract 里，可惜大多数论文的摘要都太短而且千篇一律，只是提供了一些基本的信... 阅读全文
摘要：
1. Screen Space Directional OcclusionScreen Space Directional Occlusion (SSDO) 是对 Screen Space Ambient Occlusion (SSAO) 的一个改良，其中心思想非常简单，即在对每个 fragment 做半球采样的时候同时累积各个采样方向的 irradiance。假设在半球采样空间中，取均匀分布的N个采样点，每个采样点所占有的 solid angle 为 2PI / N，那么对于任意采样点 s_i ，其贡献的 irradiance 为：其中L是来自s_i 所在方向的 radiance；V 是vi 阅读全文
摘要：
这是去年 Ubisoft 的一道招聘试题：目标 创建一个程序，读取我们提供的两个高度位图文件（Heightmap01.bmp,heightmap02.bmp）为基础渲染出地形效果，并能顺利地在以各个高度位图为基础的地形之间进行平滑变换（Morphing），保证变换过程中光照效果的正确。 详情 在程序中，读取我们提供的两个位图图像（192x192）。使用Direct3D的功能渲染地形效果，使三维场景... 阅读全文
摘要：
1. 在斗地主中，求地主（20张牌）拿到至少一个炸弹的概率。2. 假设有两个瓶子，分别设为 A 瓶和 B 瓶，其中 A 瓶装了大半瓶的白酒， B 瓶装了整整一满瓶红酒，现在将B瓶中的红酒往A瓶里倒，直到 A 瓶装满为止。将 A 瓶中的酒搅拌均匀，然后再回倒入 B 瓶，直到 B 瓶重新装满。这时问，是 A 瓶中的红酒多，还是 B 瓶中的白酒多。假设在上一步中 A 瓶并未搅拌均匀，情况又如何。3. 一... 阅读全文
摘要：
Update: Dec.1, 2009, 重新实现了跳出括号的功能，并增加了跳入括号的功能，新版本可以在这里下载。通常，用 Visual Studio IDE 写程序的同学一定都会用到 Visual Assist ，这二者实乃是珠联璧合，堪称绝配。但是有一个小问题让人极其不爽，我忍了不是一天两天了，比如你想调用某个函数 foo(param) ，首先敲入函数名“foo”，再敲入一个左括号“(”，这时 VA 很开心的帮你补全了另外一个右括号“)”，很好。于是你在括号里面继续敲入“param”，然后准备换到下一行。但是这时问题来了，因为你大概需要先将手挪到方向键上，按一下“->”，然后再挪回来 阅读全文
摘要：
一. 四维空间初探1．引子1.1 一个正凸多胞体的演示程序：Tesseract点这里下载（88k）.点击右键进行预览和设置，如果喜欢，可以拷至Windows/system32目录下进行安装:)。在设置中可以选择是否播放背景音乐和多边形细分质量。如果阁下的电脑比曹丞相还过时的话，可以考虑将Polygon Quality设为Low以提高画面流畅度。 这是一个屏幕保护程序，演示了四维空间中的6个正凸多胞... 阅读全文
摘要：
(注：本答案的习题及编号对应于 Algorithms, Draft Edition)Google doc：https://docs.google.com/fileview?id=0BwvN5bVSmQYUNTVhZjQ0N2EtYmY3NC00YzgyLTgwOTgtZmNhNmFmMDNiMDYx&hl=enCSDN：http://download.csdn.net/source/175... 阅读全文
摘要：
原帖：http://hi.baidu.com/atyuwen/blog/item/a5898360d00494d78cb10d0a.html我常感叹到，学计算机的人是幸福的，因为在这个领域中有如此多的通俗易懂（相对来说）的经典好书，你需要做的只是坚持把它们一本一本读下去而已。学力学就没有这样的好事了（抱怨一下），除了论文就是论文，满篇公式，晦涩坚深，真不是给人看的（虽然我也没看过几篇）。在这里列出... 阅读全文
摘要：
原帖：http://hi.baidu.com/atyuwen/blog/item/160bd024531e3034c995591d.htmlProject Euler上最近的题目都还比较意思，来看看前些天刚刚新鲜出炉的一道题：Problem232，大意如此：说，有这样一个硬币游戏，需要两个玩家参与，我们不防分别将他们称为玩家1和玩家2。游戏规则如下：两个玩家轮流来掷硬币。玩家1每次只能掷一次，若是... 阅读全文
摘要：
原帖：http://hi.baidu.com/atyuwen/blog/item/206369fdae6d221e09244da9.html在上个星期的“有道难题”网络预赛中，某些Group的第二题涉及到了完全平方数的判定问题。相信大多数人的判定语句都差不多是这样写的：if(sqr((int)sqrtl(n))==n){...}，把这条语句整理一下，大概是这样：inline... 阅读全文