原创 計算拋物線方程

http://community.csdn.net/Expert/topic/3756/3756475.xml?temp=.3623011已知拋物線上的2點的座標(x1, y1), (x2, y2)(且2點分別在拋物線的頂點的兩測),以及

原创 浮點數的壓縮算法

參考IEEE的浮點數格式說明對於0到1範圍內的浮點數是可以壓縮的顯然在0到1的範圍內,一個單精度的浮點數,指數和符號位佔據9個bit而這9個bit是可

原创 c / c++ 中的未定義行爲

c / c++ 編程當中會遇到一些未定義的行爲 這些行爲多數和c/c++標準當中的定義不明確有關係 第一種,操作數的執行順序 標準當中,只有四個操作數有過明確的執行順序:       邏輯運算符&&和||   從左到右,短路測試    

原创 浮點數的內存結構

根據IEEE的標準,浮點數的定義如下符號位指數位小數部分指數偏移量單精度浮點數1 位[31]8位 [30-23]23位 [22-00]127雙精度浮點

原创 孫子算經 之 物不知數(韓信點兵)

《孫子算經》作者不可考,成書於四、五世紀南北朝時期,傳本分三卷; 它是算經十書之一, 中國古代最重要的數學著作之一, 。 其下卷26題,“物不知數”爲其最重要的成就之一: “今有物,不知其數。三三數之,剩二;五五數之,剩三;七七數之,剩二

原创 DirectX8 和 8.的個bug

 在directx8 和 8.1的sdk當中,計算mesh包圍盒的算法存在一個bug函數是:    D3DXComputeBoundingBox正確的使用方式是: LPD3DXMESH  pxmesh=pMesh->GetSysMemMe

原创 我現在就在中國,那些歪曲中國疫情的聽我說

我現在就在中國,那些歪曲中國疫情的聽我說 【作者 / 馬意駿】 加油中國! 2009年美國爆發了H1N1豬流感疫情,那是一場全球性的瘟疫,全世界進入了緊急狀態,那場瘟疫使全球6000萬人受到感染,在當年就造成了至少18,449人死亡。然而

原创 平面圖像的快速旋轉

原問題:http://community.csdn.net/Expert/topic/3757/3757859.xml?temp=5.727786E-02對於一個點旋轉一個角度alpha的話,乘以一個矩陣就可以了,但是對於一整幅圖片來說,

原创 用數組實現大數的階乘

用int來表示整數的階乘到12!就是極限了,再大就要超出整數的範圍了 那麼更大的數的階乘怎麼辦, long long int是64位,但是也只能容納20!的階乘,更大的數必須另想辦法 直接上代碼, 10000!  0.1s左右可得(i7的

原创 三維世界當中的變換矩陣

矩陣在三維世界當中是一個非常重要的元素 所有的物體的移動,縮放和旋轉,以及相機的控制都體現在變換矩陣之上。 變換矩陣實質上是一個座標系的轉換關係 我

原创 空間直線段和三角形相交算法

三維空間當中,直線和三角形的相交算法是計算機三維圖形學當中,碰撞檢測和選擇操作的最基本的算法DirectX SDK當中PICK例子,提供了原始代碼,對

原创 非遞歸的全排列輸出

對於任意給定的1~9, 給出所有的不出現重複數字的排列 由於討厭使用遞歸(代碼好寫,但是執行效率不高),也不想使用stl模板之類,於是用標準c++單獨寫了一個代碼 如下: // // 本代碼用於生成n的全排列,結果保存在permutati

原创 麻煩的noi linux系統

因爲孩子參加noip複賽,考試環境必須是noip linux,不得已電腦上安裝這個鬼系統,真心的難用 坑1: iso文件1.2G, 沒dvd光盤刻錄不了。 坑2:iso文件不借助光盤,可以用wubi.exe直接安裝,可這個文件在iso文件

原创 NOIP2017普及組初賽問題求解第四題的解答方法

孩子要參加NOIP比賽了,在做真題測試,拿到2017的賽題,其中一道原題如下: 根據代碼根據輸入填寫輸出的試題: #include using namespace std; int main() { int n, m;    cin >>

原创 DirectX 下面的多窗口

Introduction In DirectX 8, support for rendering to multiple windows is provided through the creation of additional swa