最佳化
含有「最佳化」共 52 篇內容
全部內容
發佈日期由新至舊
小松鼠的演算法樂園
2024/09/27
⭕⭕❌❌回憶殺 python實現 井字遊戲 可線上玩+AI對戰
井字遊戲(OOXX)的遊戲描述 Tic Tac Toe(井字遊戲)是經典的雙人棋盤遊戲,在一個3x3的方格中進行。 每回合兩個玩家輪流選一個位置,先讓自己的符號(是 X 或 O)在 水平線、垂直線或對角線上連成一線的玩家宣告獲勝。
#
python
#
game
#
simulation
11
2
林燃(創作小說家)
2
小松鼠的演算法樂園
2024/09/23
🔯從Python來學BFS廣度優先探索 與 等權圖的最短路徑Shortest Path
深入探討圖(Graph)的基本概念 及 最短路徑Shortest Path的尋找。 我們專注於廣度優先搜尋(BFS)演算法,以等權圖的最短路徑為例, 詳細說明如何利用BFS從起點擴散到終點,並且提供詳細的程式碼範例。 透過實作,讀者能夠更清楚理解圖論及BFS的應用,並體會水波紋擴散模型的重要性。
#
python
#
algorithm
#
DSA
12
5
林燃(創作小說家)
2
付費限定
小松鼠的演算法樂園
2024/08/27
🚗用圖論+DP來找 成功機率最高的路徑 Path w/ Max Probability_Leetcode #1514
Path with Maximum Probability 題目給定一個無向圖(雙向移動皆可), 提供每條邊的起終點,和每條邊對應的通過時的成功機率。 請問從起點start走到終點end的最高成功機率是多少? 如果完全沒有路徑可以抵達,則返回0。
#
python
#
leetcode
#
algorithm
6
8
林燃(創作小說家)
😆這樣開可以嗎?
付費限定
小松鼠的演算法樂園
2024/08/21
用字串DP來操作印表機 奇怪的印表機_Leetcode #664
題目敘述 664. Strange Printer 有一台奇怪的印表機, 每次操作只能連續印同樣的字母,但是列印的長度可以自由控制。 而且,印刷的時候,可以蓋過去舊的字元。 (這邊當然不合常理,讀者可以理解成塗了立可帶再蓋過去的情境) 給定一個輸入字串s,請問最少需要幾次操作,才能印出字串s?
#
python
#
leetcode
#
algorithm
8
2
林燃(創作小說家)
付費限定
小松鼠的演算法樂園
2024/08/20
用DP來玩遊戲 石頭遊戲 III_Stone Game III_Leetcode #1406
題目敘述 1406. Stone Game III Alice 和 Bob 輪流玩取石頭的遊戲。 輸入陣列stoneValue 代表每顆石頭對應的價值。 規則如下: 每個人每回合可以從剩餘的石頭,從前面拿一顆、兩顆、或三顆石頭。 兩個人輪流交替拿。Alice先手,第一回合Alice
#
python
#
game
#
stonegame
9
2
林燃(創作小說家)
喜歡這個😁😁😁
小松鼠的演算法樂園
2024/08/16
Greedy 策略: 最大化陣列距離 Max Distance in Arrays_Leetcode #624
題目敘述 624. Maximum Distance in Arrays 給定一個輸入二維陣列arrays。 請計算的陣列距離是多少? 陣列距離的定義 = max | a - b | 其中 a, b 來自不同的一維陣列
#
python
#
leetcode
#
algorithm
8
留言
紅茶RedTea 的創作間
2024/08/08
[軟體分享] 移除軟體不殘留,軟體管理工具-BCUninstaller
對於移除軟體這件事,最讓人困擾的可能遇到的就是會有移除不乾淨的問題。表面上看似移除完畢,但實際上部份軟體會有遺留的檔案佔用系統空間,此時一個好用的軟體管理工具可以很好的解決這個問題。
#
Windows
#
工具程式
#
系統
33
留言
付費限定
小松鼠的演算法樂園
2024/07/30
用DP來精打細算 切割木條的最小成本 Min Cost to Cut a Stick_Leetcode #1547
給定木板的長度和切割點位置,找到最小總切割成本。透過DP動態規劃和區間DP框架,定義DP狀態並推導出最小切割成本的遞迴關係式。複雜度分析為時間複雜度O(n^3)和空間複雜度O(n^2)。關鍵知識點在於挖掘切割問條的共通模式,透過範例和圖解輔助思考。
#
python
#
leetcode
#
algorithm
9
1
紅茶RedTea 的創作間
2024/07/28
[軟體分享] 替Windows筆電延長續航時間-能源之星X
能源之星X是一個Github上的專案,主要用來提升Windows 11裝置的電池續航時間,可以省去出門在外需要頻繁充電的麻煩,延長使用時間。
#
Windows
#
筆電
#
電池續航
5
留言
付費限定
小松鼠的演算法樂園
2024/07/28
圖論+DP: 字串轉換的最小成本 Min Cost to Convert String I_Leetcode #2976
題目敘述: Minimum Cost to Convert String I 給定字元轉換映射表original, changes和對硬的成本陣列cost。 請問字串source轉換到字串destination的最小成本是多少? 如果無解,請返回-1 如果有解,請返回整體的轉換最小成本。
#
python
#
leetcode
#
algorithm
12
5
貓派主播
冰冰表示:我要來支持一下天書,雖然我看不懂🤣