cloud
C++博客
::
首頁
::
聯(lián)系
::
聚合
::
管理
29 Posts :: 1 Stories :: 4 Comments :: 0 Trackbacks
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(5)
給我留言
查看公開留言
查看私人留言
我參與的團(tuán)隊
隨筆分類
c++(8)
CrystalSpace
erlang(1)
OGRE(1)
xp編程
設(shè)計模式
游戲(8)
隨筆檔案
2010年8月 (1)
2008年12月 (1)
2008年11月 (2)
2008年10月 (1)
2008年9月 (3)
2008年8月 (1)
2008年3月 (2)
2008年1月 (1)
2007年12月 (1)
2007年11月 (1)
2007年10月 (1)
2007年7月 (2)
2007年6月 (3)
2007年5月 (6)
2007年3月 (3)
文章檔案
2007年3月 (1)
搜索
最新評論
1.?re: 一個快速開方的函數(shù)
我測試了一下這個函數(shù)和C庫中的sqrt函數(shù)對比,發(fā)現(xiàn)效率上并沒有什么提升,甚至有時還不如sqrt的效率,我測試平臺是VS2008
--aduhupu
2.?re: 一個快速開方的函數(shù)
不僅僅是位運算的問題,還涉及到float與int的存儲對位問題 :|
--Fox
3.?re: 一個快速開方的函數(shù)
請問怎么解釋?位運算頭痛
--pengkuny
4.?re: 一個快速開方的函數(shù)
fpu里面好像就提供了類似sqrt指令,一般的編譯器選項默認(rèn)都是使用軟浮點
--天衣有縫
閱讀排行榜
1.?游戲引擎列表(12290)
2.?一個快速開方的函數(shù)(2910)
3.?集成SVN源碼管理和Mantis缺陷跟蹤(2534)
4.?插件式設(shè)計的架構(gòu)模型與實例(轉(zhuǎn))(1407)
5.?c++ mock object(1098)
評論排行榜
1.?一個快速開方的函數(shù)(4)
2.?一個不錯的字符串 hash 函數(shù)(0)
3.?快速 double 轉(zhuǎn)整型(0)
4.?UTF8 到 UTF16 的轉(zhuǎn)換(單個字符) (0)
5.?[轉(zhuǎn)載]C++資源之不完全導(dǎo)引(完整版) (0)
快速查找指定對象周邊的對象
快速查找一個對象周邊的對象,一個可行的方案是用網(wǎng)格.
做法:
1.把一個地圖劃分成N*N個網(wǎng)格,每一個網(wǎng)格擁有一個list
2.確定每個對象在網(wǎng)格中的位置(假定對象的位置[x, y]): x%N, y%N,找到指定的格子之后,加入到list中即可
3.還有就是一個網(wǎng)格需要按情況決定要多大,這樣才能確定處N的大小
優(yōu)點:
速度快
缺點:
占用內(nèi)存,尤其是地圖過大的時候.
posted on 2007-05-10 17:33
cloud
閱讀(367)
評論(0)
編輯
收藏
引用
所屬分類:
游戲
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
把D3D畫面渲染到桌面!不用創(chuàng)建任何窗口
[轉(zhuǎn)]游戲Entity設(shè)計不完全整理
關(guān)于串號的問題
一個不錯的字符串 hash 函數(shù)
快速 double 轉(zhuǎn)整型
一個快速開方的函數(shù)
快速查找指定對象周邊的對象
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright @ cloud
Powered by:
.Text
and
ASP.NET
Theme by:
.NET Monster
精品国产乱码久久久久久浪潮
|
亚洲人AV永久一区二区三区久久
|
久久久老熟女一区二区三区
|
久久99国产综合精品女同
|
99久久成人国产精品免费
|
久久无码人妻精品一区二区三区
|
一本一本久久aa综合精品
|
99久久夜色精品国产网站
|
久久九九久精品国产免费直播
|
国产精品视频久久
|
少妇人妻综合久久中文字幕
|
国内精品伊人久久久久
|
久久强奷乱码老熟女网站
|
国产精品永久久久久久久久久
|
亚洲精品高清国产一线久久
|
99久久国产综合精品成人影院
|
亚洲精品综合久久
|
久久国产热这里只有精品
|
精品综合久久久久久888蜜芽
|
一极黄色视频久久网站
|
久久综合日本熟妇
|
精品无码久久久久久久久久
|
国内精品久久久久久久久电影网
|
久久亚洲精品国产精品婷婷
|
久久九九久精品国产免费直播
|
97超级碰碰碰碰久久久久
|
精品久久久久香蕉网
|
亚洲国产欧洲综合997久久
|
国产精品一区二区久久精品涩爱
|
日本国产精品久久
|
久久久免费观成人影院
|
久久99久久无码毛片一区二区
|
91精品国产综合久久香蕉
|
色综合久久久久网
|
国产精品日韩欧美久久综合
|
欧美伊香蕉久久综合类网站
|
久久国产精品久久国产精品
|
九九99精品久久久久久
|
国产农村妇女毛片精品久久
|
久久99国产一区二区三区
|
久久99精品久久久久久噜噜
|