在網上看別人**的時候，經常會看到他們把inf設為0x7fffffff，因為這是32-bit int的最大值。如果這個無窮大只用於一般的比較（比如求最小值時min變數的初值），那麼0x7fffffff確實是乙個完美的選擇。
if (d[u]+w[u][v]如果u,v之間沒有邊，那麼w[u][v]=inf，如果我們的inf取0x7fffffff，那麼d[u]+w[u][v]會溢位而變成負數，我們的鬆弛操作便出錯了！
準確來說，0x7fffffff不能滿足「無窮大加乙個有窮的數依然是無窮大」這個條件，它會變成了乙個很小的負數。
更進一步的，如果有乙個數能夠滿足「無窮大加無窮大依然是無窮大」，那麼就更好了！
0x3f3f3f3f的十進位制是1061109567，是10^9級別的（和0x7fffffff乙個數量級），而一般場合下的資料都是小於10^9的，所以它可以作為無窮大使用而不致出現資料大於無窮大的情形。
另一方面，由於一般的資料都不會大於10^9，所以當我們把無窮大加上乙個資料時，它並不會溢位（這就滿足了「無窮大加乙個有窮的數依然是無窮大」），事實上0x3f3f3f3f+0x3f3f3f3f=2122219134，這非常大但卻沒有超過32-bit int的表示範圍，所以0x3f3f3f3f還滿足了我們「無窮大加無窮大還是無窮大」的需求。
最後，0x3f3f3f3f還能給我們帶來乙個意想不到的額外好處：
如果我們想要將某個陣列清零，我們通常會使用memset(a,0,sizeof(a))，方便又高效，但是當我們想將某個陣列全部賦值為無窮大時，就不能使用memset函式而得自己寫迴圈了，因為memset是按位元組操作的，它能夠對陣列清零是因為0的每個位元組都是0（一般我們只有賦值為-1和0的時候才使用它）。現在好了，如果我們將無窮大設為0x3f3f3f3f，那麼奇蹟就發生了，0x3f3f3f3f的每個位元組都是0x3f！所以要把一段記憶體全部置為無窮大，我們只需要memset(a,0x3f,sizeof(a))。
所以在通常的場合下，0x3f3f3f3f真的是乙個非常棒的選擇！
程式設計中無窮大的設定
很多人可能設為0x7fffffff,這個數的確是32 bit int的最大值，符號位為0，其他的都是1 但在很多情況下，0x7fffffff會出現錯誤，比如溢位，這樣兩個無窮大數相加會變成負數，還有如在做dijkstra求最短路時，當做鬆弛操作，判斷if d u w u v 1.為了盡量避免以上的錯...
python無窮大 Python 表示無窮大的數
我之前只知道設定初始值0.今天偶然在python演算法書上看到這個片段,從100個隨機數裡面找2個最靠近的自然數 不相等 from random importrandrange seq randrange 10 10 for i in range 100 dd float inf for x ins...
ACM程式設計中無窮大的設定
如果問題中各資料的範圍明確，那麼無窮大的設定不是問題，在不明確的情況下，很多程式設計師都取0x7fffffff作為無窮大，因為這是32 bit int的最大值。如果這個無窮大只用於一般的比較 比如求最小值時min變數的初值 那麼0x7fffffff確實是乙個完美的選擇，但是在更多的情況下，0x7ff...