]]>
瀛︿範(fàn)瑕佹眰錛氱啛緇冭繍鐢ㄨ椽蹇?jī)绠楁硶瑙ｅ喅浠ヤ笅闂?br> 1.鑳屽寘闂
2.媧誨姩浼?xì)鍦哄畨鎺掗棶棰?br> 3.鏈灝忎唬浠風(fēng)敓鎴愭爲(wèi)
4.鍝堝紬鏇肩紪鐮?br> 5.鍗曟簮鏈鐭礬寰?br>
璇句歡涓嬭澆錛?a href="http://www.shnenglu.com/Files/Geek/Greedy.rar">http://www.shnenglu.com/Files/Geek/Greedy.rar
]]>
瀛︿範(fàn)瑕佹眰錛氱啛緇冭繍鐢ㄥ垎娌葷畻娉曟濇兂瑙ｅ喅浠ヤ笅闂
1.浜屽弶鏌ユ壘綆楁硶
2.鏌ユ壘鏈澶ф渶灝忓?
3.褰掑茍鎺掑簭
4.蹇熸帓搴?/span>
5.閫夋嫨絎琸灝忓厓绱?/span>
6.澶ф暣鏁頒箻娉?/span>
鍒嗘不綆楁硶綆浠?/span>
鍒嗘不綆楁硶涔熷彨鍒嗘不絳栫暐錛屾妸杈撳叆鍒嗕負(fù)鑻ュ共涓儴鍒嗭紝閫掑綊鐨勮В姣忎竴涓棶棰橈紝鏈鍚庡皢榪欎簺瀛愰棶棰樺悎騫舵垚涓轟竴涓叏灞瑙ｃ傚鏋滃瓙闂杈冨ぇ錛屽彲浠ュ啀嬈′嬌鐢ㄥ垎娌葷瓥鐣ャ?/span>
鐢辨鍙互寰楀埌鍒嗘不絳栫暐瑙ｅ喅鐨勯棶棰樼壒鐐癸細(xì)
1.璇ラ棶棰樼殑瑙勬ā緙╁皬鍒頒竴瀹氱殑紼嬪害灝卞彲浠ュ鏄撳湴瑙ｅ喅錛?/span>
2.璇ラ棶棰樺彲浠ュ垎瑙ｄ負(fù)鑻ュ共涓妯¤緝?yōu)畯鐨勭浉鍚岄棶棰?
3.鍒嗚В鍑虹殑瀛愰棶棰樼殑瑙ｅ彲浠ュ悎騫朵負(fù)鍘熼棶棰樼殑瑙ｏ紱
4.鍒嗚В鍑虹殑鍚勪釜瀛愰棶棰樻槸鐩鎬簰鐙珛鐨勩?/span>
澶у宸茬粡鐪嬪埌鍒掑垎鍑虹殑鑷棶棰樹笌鍘熼棶棰樻槸涓鏍風(fēng)殑錛岄偅涔堟垜浠璁＄畻娉曠殑鏃跺欎篃灝卞彲浠ュ埄鐢ㄩ掑綊鐨勭紪紼嬫妧宸т簡(jiǎn)錛?/span>
涓嶆兂鎵撳瓧浜?jiǎn)锛岀洿鎺ユ妸PPT涓婁紶浜?/span>http://www.shnenglu.com/Files/Geek/Divd.rar 錛圥PT涓寘鍚互涓婂悇涓棶棰樼殑鍒嗘瀽寰堢畻娉曠殑浠ｇ爜錛?br>
]]>
瀛︿範(fàn)瑕佹眰錛?/span> 1.鐔熺粌榪愮敤C/C++璇█榪涜緙栧啓紼嬪簭.
2.鐔熺粌浣跨敤鍦ㄧ嚎璇勬祴緋葷粺鐜(浠DOJ涓轟緥)銆?br> 3.鎺屾彙OJ璇曢鐨勫父瑙佽緭鍏ュ拰杈撳嚭鏍煎紡銆?br> 4.鎺屾彙綆鍗曠殑璋冭瘯鎶宸э紙浠C++ 6.0涓轟緥錛夈?br>
瀛︿範(fàn)鍐呭錛?/span>1.娉ㄥ唽HDOJ璐﹀彿錛屾祻瑙堥欏?F.A.Q 鍜?Forum錛屼簡(jiǎn)瑙J鍩烘湰瑕佹眰涓庢敞鎰忎簨欏癸紝瀛︿細(xì)鍦ㄨ鍧涢噷璁ㄨ瀛︿範(fàn)銆?br>
2.瀹屾垚HDOJ浠ヤ笅璇曢錛?1000 1089 1090 1091 1092 1093 1094 1095 1096
3.浣跨敤C/C++ 緙栧啓浠ヤ笅綆楁硶騫跺疄鐜般?br> 1.姹傛渶澶у叕綰︽暟鍜屾渶灝忓叕鍊嶆暟銆傦紙嬈у嚑閲屽緱綆楁硶錛?nbsp; 2.鍒ゆ柇鏄惁鏄棸騫淬?br> 3.绱犳暟媯(gè)楠屻?br> 4.璁＄畻緇欏畾鑼冨洿鍐呯礌鏁扮殑涓暟銆?br> 5.鍐欏嚭甯歌鐨勯泦涓帓搴忕畻娉曪細(xì)閫夋嫨銆佸啋娉°佸爢鎺掑簭銆佸綊騫舵帓搴忋佸揩閫熸帓搴忋?br> 娉ㄦ剰鍒嗘瀽綆楁硶鐨勬椂闂村鏉傚害鍜岀┖闂村鏉傚害
4.VC++6.0綆鍗曠殑璋冭瘯鎶宸?br> 1.鍗曟璋冭瘯銆?br> 2.鏂偣璋冭瘯銆?br>. 3.鍙橀噺鐩戣銆?br> 璇︾粏璧勬枡澶у鍙互涓婄綉鏌ユ壘璧勬枡瀛︿範(fàn)銆?br> 瀹屾垚鏃墮棿錛?/span>涓鍛?br>
]]>
2.鐢ㄧ涓縐嶉鑹插絎竴鐐圭潃鑹詫紝騫朵笖鎸夋帓鍒楁搴忥紝瀵瑰墠闈㈢潃鑹茬偣涓嶇浉閭?cè)潥勬瘡涓鐐圭潃涓婂悓鏍風(fēng)殑棰滆壊
3.鎶婄浜岀棰滆壊瀵瑰皻鏈潃鑹茬殑鐐歸噸澶嶏紙2錛夛紝鐢ㄧ涓夌棰滆壊緇х畫錛岀洿鍒版墍鏈夌偣鍏ㄩ儴涓婅壊涓烘
鐢╟++瀹炵幇濡備笅:
#include <iostream>#include <fstream>#include <algorithm>using namespace std;int n;int color[100];// 欏剁偣i娑傚緱棰滆壊int col_kinds;int link[100][100];class Nodes
{ 
public: int degree; int index; bool operator>(const Nodes &n)
{
return degree>n.degree;
}
};bool cmp(const Nodes &m,const Nodes &n){return m.degree>n.degree;}Nodes p[100];bool Check_ok(int i,int j){ int k; if(link[p[i].index][p[j].index]!=0||color[j]!=0) return false;//鐩歌繛鐨勬儏鍐?/span> for(k=0;k<j;k++) { if(link[p[i].index][p[k].index]==0&&link[p[k].index][p[j].index]!=0)//涓庡凡緇忔秱鐨勭偣鐩歌繛 return false; } return true;}void Welech_Powell(){ int i,j; for(i=0;i<n;i++) { if(color[i]==0) { color[i]=++col_kinds; for(j=0;j<n;j++) { if(Check_ok(i,j)) { color[j]=col_kinds; } } } }}int main(){ int i,j,e,k; ifstream fin("input.txt"); while(fin>>n>>e) { col_kinds=0; memset(link,0,sizeof(link)); memset(color,0,sizeof(color)); for(k=0;k<e;k++) { fin>>i>>j; link[i][j]=link[j][i]=1; } for(i=0;i<n;i++) { for(j=0;j<n;j++) cout<<link[i][j]<<" "; cout<<endl; } //-- for(i=0;i<n;i++) { p[i].index=i; p[i].degree=0; for(j=0;j<n;j++) p[i].degree+=link[i][j]; } sort(p,p+n,cmp); Welech_Powell(); cout<<col_kinds<<endl; for(i=0;i<n;i++) cout<<p[i].index<<" "<<color[i]<<" "<<endl; } return 0;}]]>