本章涉及知識點(diǎn)1、NP完全問題和其解題策略2拜马、TSP問題定義3考抄、案例引出4细疚、滿足三角不等式的TSP模型5、近似算法的解題步驟6川梅、圖的存儲結(jié)構(gòu)7疯兼、Prim最小生成樹算法8然遏、樹的...
IP屬地：河北
-
TSP問題—近似算法 -
狀態(tài)壓縮dp、輪廓線吧彪、插頭dp——從入門到不會題目清單 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 舊鍵盤 (20分)剛剛還在想，昨天我肝了兩篇文章傀缩，今天還肝不肝了那先。。赡艰。但是今天既然也已經(jīng)刷題了售淡，不肝一篇文章都對不起自己。廢話不哆嗦慷垮，走起揖闸。。换帜。--2020.6.3萬萬沒想到系統(tǒng)維護(hù)楔壤，被迫斷更...
-
PAT B1038/B1039 統(tǒng)計(jì)同成績學(xué)生 (20分) 、到底買不買 (20分)今天起晚了惯驼，八點(diǎn)多起的蹲嚣，所以心情不是很好，感覺時(shí)間白浪費(fèi)了祟牲。今天又因?yàn)橐稽c(diǎn)小失誤隙畜，造成我在編程題目上白白浪費(fèi)幾個(gè)小時(shí)。趁我還很有感觸说贝，趕緊寫下來议惰。ps，今天題目還是散列乡恕，仍舊...
-
PAT A1022 Digital Library (30分)
前言： 最近在忙活LaTeX的排版學(xué)習(xí)言询，就沒怎么太注重練習(xí)編程。一聽到九月一開學(xué)就考試傲宜，一下子方了运杭。于是練幾道題，在這里寫個(gè)方方日記函卒，記錄膽顫驚心的暑假辆憔。 題源 分析： 還是...
-
PAT A1103 Integer Factorization (30分)
由于考試將近，時(shí)間愈發(fā)珍貴，復(fù)習(xí)和學(xué)習(xí)的步調(diào)同比加快虱咧。但是熊榛，還行，還能喘過氣來主要還是因?yàn)樽鲱}少才顯得不是那么忙今天認(rèn)真學(xué)習(xí)了深搜DFS和廣搜BFS腕巡⌒梗看了大量的代碼，進(jìn)行拙劣...
-
PAT B1033 舊鍵盤打字 (20分)在大物大英高數(shù)線代四座大山下面求生存绘沉∮粒苦，迷茫梆砸，都是有的。但是要時(shí)刻把控住自己的方向园欣。馬天藝說過帖世，方法比努力更重要，這個(gè)我絕對是深有體會沸枯。規(guī)劃好了日矫，埋頭去做，就水到渠成绑榴。這一...
