本章涉及知識點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)計（插頭dp） POJ2411 平面骨牌密鋪（狀態(tài)壓縮dp/輪廓線更新） HDU1565 矩陣選...
-
本文沒有顯示一些markdown語法锁施。如需查看陪踩，請復(fù)制全文粘貼到本地typora。
算法筆記【持續(xù)更新】
[TOC] 貪心 AcWing122.糖果傳遞[1][#fn1] 有n個小朋友坐成一圈悉抵，每人有a[i]個糖果肩狂。每人只能給左右兩人傳遞糖果。每人每次傳遞一個糖果代價為1姥饰。求使所...
-
算法筆記【持續(xù)更新】
[TOC] 貪心 AcWing122.糖果傳遞[1][#fn1] 有n個小朋友坐成一圈傻谁，每人有a[i]個糖果。每人只能給左右兩人傳遞糖果列粪。每人每次傳遞一個糖果代價為1审磁。求使所...
-
博主這個方法試過了，太慢 了不行啊岂座。您是如何解決的呢态蒂？？
windows下命令行升級git版本
好幾天了掺逼，vscode一直在提示要升級本地的git版本吃媒，發(fā)現(xiàn)了一個windows上比較簡便的方法，記錄一下 打開git bash吕喘，檢查當(dāng)前git版本 輸入更新命令 等待下載 ...
-
PAT A1022 Digital Library (30分)
前言： 最近在忙活LaTeX的排版學(xué)習(xí)氯质，就沒怎么太注重練習(xí)編程募舟。一聽到九月一開學(xué)就考試，一下子方了闻察。于是練幾道題拱礁，在這里寫個方方日記琢锋，記錄膽顫驚心的暑假。 題源 分析： 還是...
-
PAT B1003 我要通過鸯乃！ (20分)
前言 這道題本應(yīng)該沒什么鲸阻，畢竟人家題目自己都說是"答案正確"大派送∮可是我做這個題的時候鸟悴，活活在題目上死磕了好長時間。心想“題目到底想放什么P” 原題鏈接 喃要通過! 分析：...
-
2020 重啟機器學(xué)習(xí)(2)?## 語言方面語言首選是 python 奖年，吃透 python 细诸，大部分機器學(xué)習(xí)都提供 python 版本÷兀可能 python 在數(shù)學(xué)科學(xué)領(lǐng)域也被廣泛應(yīng)用的可能震贵。 框架方面 ...
-
2020 重啟機器學(xué)習(xí)(1)
?今天來聊一聊如何從研發(fā)工程師轉(zhuǎn)行為一名 AI 工程師，這是自己個人經(jīng)歷嗅义，雖然談沒有什么的屏歹，有沒有走彎路現(xiàn)在還不知道。幸運的是之碗，現(xiàn)在已經(jīng)轉(zhuǎn)行為一名 AI 研發(fā)人員蝙眶。如果大家也...
-
PAT A1054 The Dominant Color (20分)
一個小小的說明： 每天我會刷幾道PAT的題目作為學(xué)習(xí)熱身友浸，每當(dāng)有一個新的知識點我都很激動的把它們記錄下來，生怕忘掉偏窝。為了自己看著也方便收恢，我就寫在簡書里面。但是不可能每天根據(jù)做...
-
總資產(chǎn)終于突破一千日更第178天祭往，總資產(chǎn)終于突破一千大關(guān)伦意。 這一千真的來得太不容易。從剛開始每天收益是零硼补，到后來零點幾驮肉，一點幾，再到后來十幾已骇，最多的時候三十幾(印象中應(yīng)該只出現(xiàn)過一次）离钝，最后又...
-
PAT A1100 Mars Numbers (20分)
回顧一下 自從期末復(fù)習(xí)進(jìn)入了白熱化階段票编，簡書我就斷更了。同時我也進(jìn)行了一定的反思卵渴，每日更新一篇文章見證自己的進(jìn)步固然很好慧域，但是每篇沒有必要寫的跟個水文一樣，自己難免也有點瞧不...
-
PAT B1043 輸出PATest (20分)
期末漸漸臨近了浪读，反倒吊趾，又不著急了，虱多不癢債多不愁復(fù)習(xí)正在有條不紊的進(jìn)行瑟啃，大物英語提上進(jìn)程，至于C++揩尸，刷刷往年的題目蛹屿，不會有太大問題.....叭 距離高考已經(jīng)不到一個月了，...
-
PAT B1047 編程團(tuán)體賽首先岩榆，祝賀我自己發(fā)表水文文章第十篇達(dá)成YOOOOOOOOOOOOOOOOOOO~~~~~~~~~~~~~~~~~(自動腦補撒花)這篇文章一發(fā)表错负，我就可以有資格申請作者啥啥的什...
-
PAT B1042 字符統(tǒng)計 (20分)
線代復(fù)習(xí)完了，完結(jié)撒花Ｓ卤摺Ｓ倘觥！Ａ０Ｊ都铡！奕坟！高數(shù)英語大物還等著呢最近做的都是水題祥款，這么水更是不是對不起自己？月杉？管他呢 節(jié)省時間刃跛，趕緊麻溜的 請編寫程序，找出一段給定文字中出現(xiàn)最頻繁的...
