系統的匈牙利

2021-06-23 05:38:39 字數 573 閱讀 6856

匈牙利命名法是乙個命名的變數的型別和/或範圍作為變數的命名字首。

比如說呢

int value; // non-hungarian

int nvalue; // the n prefix denotes an integer

double width; // non-hungarian

double dwidth; // the d prefix denotes a double

匈牙利命名法是在1972發明的查爾斯西蒙尼,乙個微軟程式設計師。匈牙利符號最初的想法是編碼的可變資訊的目的,即應用匈牙利。隨著時間的推移,這將改變編碼的變數的型別和/或範圍的資訊,這是被稱為系統的匈牙利。

有在是否匈牙利符號在現代程式語言和現代ide是有用的許多爭論。我們相信,優點遠遠大於它的缺點,但你會發現很多程式設計師誰不同意。

匈牙利表示法的乙個優點是,變數的型別可以從它的名字確定。許多人認為,這是乙個過時的優勢,因為大多數現代ide如果你將滑鼠懸停在名字告訴你某個變數的型別。然而,考慮下面的**片段:

1
然而,如果我們使用匈牙利表示法的變數名:

POJ 2040 匈牙利 賠錢的匈牙利

題目 乙個橢圓可以覆蓋兩個相鄰的格仔,給你乙個矩陣,求覆蓋所有 點最少用幾個橢圓。四連通的棋盤就是乙個二分圖,聯想西洋棋棋盤即可。所以把能綁在一塊兒的點綁在一塊,剩下的點乙個點乙個就ok了。網上有題解說這個是最小路徑覆蓋實在是百思不得其解 來的路徑 呵呵.擔心了一天,原來是 memset x,0,s...

匈牙利演算法

匈牙利演算法 edmonds演算法 步聚 1 首先用 標記x中所有的非m頂點,然後交替進行步驟 2 3 2 選取乙個剛標記 用 或在步驟 3 中用 yi 標記 過的x中頂點,例如頂點xi,如果xi與y為同一非匹配邊的兩端點,且在本步驟中y尚未被標記過,則用 xi 去標記y中頂點y。重複步驟 2 直至...

匈牙利演算法

匈牙利演算法用來解決二分圖的最大匹配問題。乙個典型的最大匹配問題的描述如下 乙個公司有n項工作,m個員工。每個員工能勝任n項工作中的幾項 0 n 工作。問題是,如何分配才能使得被處理的工作數最大。當然,如果公司裡人員很多,每項工作都有很多員工可以勝任,那麼使每項工作都有人處理的方案是顯而易見的。但遇...