日志

小学一年级数学题: 贺兰月明 2009-1-22 16:28; 今天无意中看到这个帖子： http://msn.ynet.com/view.jsp?oid=47992255&pageno=1 感觉作者没弄明白题目的意思参见右上图，邮递员叔叔要把信送往各地点，由于送信地点多（“・”代表送信地点），道路不好走（两个送信地点之间必须要经过一个空白方格“□”，而且不能走对角），还要绕过楼房，出发前他设计了一条送信 ...; 个人分类: 足迹|87 次阅读|1 个评论

《雷神之锤III》里求平方根倒数的函数（快速平方根(倒数)算法） [ZT]: 贺兰月明 2007-11-29 23:53; 在3D图形编程中，经常要求平方根或平方根的倒数，例如：求向量的长度或将向量归一化。C数学函数库中的sqrt具有理想的精度，但对于3D游戏程式来说速度太慢。我们希望能够在保证足够的精度的同时，进一步提高速度。 Carmack在QUAKE3中使用了下面的算法，它第一次在公众场合出现的时候，几乎震住了所有的人。据说该算法其实 ...; 个人分类: 足迹|80 次阅读|7 个评论