本章涉及知識(shí)點(diǎn)1、NP完全問(wèn)題和其解題策略2、TSP問(wèn)題定義3、案例引出4、滿足三角不等式的TSP模型5、近似算法的解題步驟6、圖的存儲(chǔ)結(jié)構(gòu)7、Prim最小生成樹(shù)算法8、樹(shù)的...
IP屬地：河北
-
TSP問(wèn)題—近似算法 -
狀態(tài)壓縮dp、輪廓線、插頭dp——從入門(mén)到不會(huì)題目清單 POJ1185 炮兵布陣（狀態(tài)壓縮dp） HDU1693 閉合線路統(tǒng)計(jì)（插頭dp） POJ2411 平面骨牌密鋪（狀態(tài)壓縮dp/輪廓線更新） HDU1565 矩陣選...
-
算法筆記【持續(xù)更新】
[TOC] 貪心 AcWing122.糖果傳遞[1][#fn1] 有n個(gè)小朋友坐成一圈，每人有a[i]個(gè)糖果。每人只能給左右兩人傳遞糖果。每人每次傳遞一個(gè)糖果代價(jià)為1。求使所...
-
PAT B1029 舊鍵盤(pán) (20分)剛剛還在想，昨天我肝了兩篇文章，今天還肝不肝了。。。但是今天既然也已經(jīng)刷題了，不肝一篇文章都對(duì)不起自己。廢話不哆嗦，走起。。。--2020.6.3萬(wàn)萬(wàn)沒(méi)想到系統(tǒng)維護(hù)，被迫斷更...
-
PAT B1038/B1039 統(tǒng)計(jì)同成績(jī)學(xué)生 (20分) 、到底買(mǎi)不買(mǎi) (20分)今天起晚了，八點(diǎn)多起的，所以心情不是很好，感覺(jué)時(shí)間白浪費(fèi)了。今天又因?yàn)橐稽c(diǎn)小失誤，造成我在編程題目上白白浪費(fèi)幾個(gè)小時(shí)。趁我還很有感觸，趕緊寫(xiě)下來(lái)。ps，今天題目還是散列，仍舊...
-
PAT A1022 Digital Library (30分)
前言： 最近在忙活LaTeX的排版學(xué)習(xí)，就沒(méi)怎么太注重練習(xí)編程。一聽(tīng)到九月一開(kāi)學(xué)就考試，一下子方了。于是練幾道題，在這里寫(xiě)個(gè)方方日記，記錄膽顫驚心的暑假。 題源 分析： 還是...
-
PAT A1103 Integer Factorization (30分)
由于考試將近，時(shí)間愈發(fā)珍貴，復(fù)習(xí)和學(xué)習(xí)的步調(diào)同比加快。但是，還行，還能喘過(guò)氣來(lái)主要還是因?yàn)樽鲱}少才顯得不是那么忙今天認(rèn)真學(xué)習(xí)了深搜DFS和廣搜BFS?？戳舜罅康拇a，進(jìn)行拙劣...
-
PAT B1033 舊鍵盤(pán)打字 (20分)在大物大英高數(shù)線代四座大山下面求生存。苦，迷茫，都是有的。但是要時(shí)刻把控住自己的方向。馬天藝說(shuō)過(guò)，方法比努力更重要，這個(gè)我絕對(duì)是深有體會(huì)。規(guī)劃好了，埋頭去做，就水到渠成。這一...
