本章涉及知識(shí)點(diǎn)1、NP完全問題和其解題策略2、TSP問題定義3、案例引出4、滿足三角不等式的TSP模型5、近似算法的解題步驟6、圖的存儲(chǔ)結(jié)構(gòu)7、Prim最小生成樹算法8、樹的...
IP屬地：河北
-
TSP問題—近似算法 -
狀態(tài)壓縮dp、輪廓線、插頭dp——從入門到不會(huì)題目清單 POJ1185 炮兵布陣（狀態(tài)壓縮dp） HDU1693 閉合線路統(tǒng)計(jì)（插頭dp） POJ2411 平面骨牌密鋪（狀態(tài)壓縮dp/輪廓線更新） HDU1565 矩陣選...
-
本文沒有顯示一些markdown語法。如需查看，請復(fù)制全文粘貼到本地typora。
算法筆記【持續(xù)更新】
[TOC] 貪心 AcWing122.糖果傳遞[1][#fn1] 有n個(gè)小朋友坐成一圈，每人有a[i]個(gè)糖果。每人只能給左右兩人傳遞糖果。每人每次傳遞一個(gè)糖果代價(jià)為1。求使所...
-
算法筆記【持續(xù)更新】
[TOC] 貪心 AcWing122.糖果傳遞[1][#fn1] 有n個(gè)小朋友坐成一圈，每人有a[i]個(gè)糖果。每人只能給左右兩人傳遞糖果。每人每次傳遞一個(gè)糖果代價(jià)為1。求使所...
-
博主這個(gè)方法試過了，太慢 了不行啊。您是如何解決的呢？？
windows下命令行升級(jí)git版本
好幾天了，vscode一直在提示要升級(jí)本地的git版本，發(fā)現(xiàn)了一個(gè)windows上比較簡便的方法，記錄一下 打開git bash，檢查當(dāng)前git版本 輸入更新命令 等待下載 ...
-
PAT A1022 Digital Library (30分)
前言： 最近在忙活LaTeX的排版學(xué)習(xí)，就沒怎么太注重練習(xí)編程。一聽到九月一開學(xué)就考試，一下子方了。于是練幾道題，在這里寫個(gè)方方日記，記錄膽顫驚心的暑假。 題源 分析： 還是...
-
PAT B1003 我要通過！ (20分)
前言 這道題本應(yīng)該沒什么，畢竟人家題目自己都說是"答案正確"大派送?？墒俏易鲞@個(gè)題的時(shí)候，活活在題目上死磕了好長時(shí)間。心想“題目到底想放什么P” 原題鏈接 喃要通過! 分析：...
-
2020 重啟機(jī)器學(xué)習(xí)(2)?## 語言方面語言首選是 python ，吃透 python ，大部分機(jī)器學(xué)習(xí)都提供 python 版本?？赡?python 在數(shù)學(xué)科學(xué)領(lǐng)域也被廣泛應(yīng)用的可能。 框架方面 ...
-
2020 重啟機(jī)器學(xué)習(xí)(1)
?今天來聊一聊如何從研發(fā)工程師轉(zhuǎn)行為一名 AI 工程師，這是自己個(gè)人經(jīng)歷，雖然談沒有什么的，有沒有走彎路現(xiàn)在還不知道。幸運(yùn)的是，現(xiàn)在已經(jīng)轉(zhuǎn)行為一名 AI 研發(fā)人員。如果大家也...
-
PAT A1054 The Dominant Color (20分)
一個(gè)小小的說明： 每天我會(huì)刷幾道PAT的題目作為學(xué)習(xí)熱身，每當(dāng)有一個(gè)新的知識(shí)點(diǎn)我都很激動(dòng)的把它們記錄下來，生怕忘掉。為了自己看著也方便，我就寫在簡書里面。但是不可能每天根據(jù)做...
-
總資產(chǎn)終于突破一千日更第178天，總資產(chǎn)終于突破一千大關(guān)。 這一千真的來得太不容易。從剛開始每天收益是零，到后來零點(diǎn)幾，一點(diǎn)幾，再到后來十幾，最多的時(shí)候三十幾(印象中應(yīng)該只出現(xiàn)過一次），最后又...
-
PAT A1100 Mars Numbers (20分)
回顧一下 自從期末復(fù)習(xí)進(jìn)入了白熱化階段，簡書我就斷更了。同時(shí)我也進(jìn)行了一定的反思，每日更新一篇文章見證自己的進(jìn)步固然很好，但是每篇沒有必要寫的跟個(gè)水文一樣，自己難免也有點(diǎn)瞧不...
-
PAT B1043 輸出PATest (20分)
期末漸漸臨近了，反倒，又不著急了，虱多不癢債多不愁復(fù)習(xí)正在有條不紊的進(jìn)行，大物英語提上進(jìn)程，至于C++，刷刷往年的題目，不會(huì)有太大問題.....叭 距離高考已經(jīng)不到一個(gè)月了，...
-
PAT B1047 編程團(tuán)體賽首先，祝賀我自己發(fā)表水文文章第十篇達(dá)成YOOOOOOOOOOOOOOOOOOO~~~~~~~~~~~~~~~~~(自動(dòng)腦補(bǔ)撒花)這篇文章一發(fā)表，我就可以有資格申請作者啥啥的什...
-
PAT B1042 字符統(tǒng)計(jì) (20分)
線代復(fù)習(xí)完了，完結(jié)撒花?。。。。。?！高數(shù)英語大物還等著呢最近做的都是水題，這么水更是不是對不起自己？？管他呢 節(jié)省時(shí)間，趕緊麻溜的 請編寫程序，找出一段給定文字中出現(xiàn)最頻繁的...
