最佳化
含有「最佳化」共 53 篇內容
全部內容
發佈日期由新至舊
「最佳化」是很酷的觀念，因為現實世界中許多問題，並沒有嚴謹一致的公式解，但可以利用計算機高速運算能力，透過巧妙的演算法，迭代式反覆逼近最佳解，應用領域非常廣。若能多瞭解一點原理，一定可以提昇解決問題的能力。今天從網路上發現一堂手把手的教學課程，就來演練一下整個過程。期望徹底了解之後，後面可以
井字遊戲(OOXX)的遊戲描述
Tic Tac Toe（井字遊戲）是經典的雙人棋盤遊戲，在一個3x3的方格中進行。
每回合兩個玩家輪流選一個位置，先讓自己的符號（是 X 或 O）在
水平線、垂直線或對角線上連成一線的玩家宣告獲勝。
深入探討圖(Graph)的基本概念 及 最短路徑Shortest Path的尋找。
我們專注於廣度優先搜尋(BFS)演算法，以等權圖的最短路徑為例，
詳細說明如何利用BFS從起點擴散到終點，並且提供詳細的程式碼範例。
透過實作，讀者能夠更清楚理解圖論及BFS的應用，並體會水波紋擴散模型的重要性。
付費限定
Path with Maximum Probability
題目給定一個無向圖(雙向移動皆可)，
提供每條邊的起終點，和每條邊對應的通過時的成功機率。
請問從起點start走到終點end的最高成功機率是多少?
如果完全沒有路徑可以抵達，則返回0。
😆這樣開可以嗎？
付費限定
題目敘述 664. Strange Printer
有一台奇怪的印表機，
每次操作只能連續印同樣的字母，但是列印的長度可以自由控制。
而且，印刷的時候，可以蓋過去舊的字元。
(這邊當然不合常理，讀者可以理解成塗了立可帶再蓋過去的情境)
給定一個輸入字串s，請問最少需要幾次操作，才能印出字串s?
付費限定
題目敘述 1406. Stone Game III
Alice 和 Bob 輪流玩取石頭的遊戲。
輸入陣列stoneValue 代表每顆石頭對應的價值。
規則如下:
每個人每回合可以從剩餘的石頭，從前面拿一顆、兩顆、或三顆石頭。
兩個人輪流交替拿。Alice先手，第一回合Alice
喜歡這個😁😁😁
題目敘述 624. Maximum Distance in Arrays
給定一個輸入二維陣列arrays。
請計算的陣列距離是多少?
陣列距離的定義 = max | a - b | 其中 a, b 來自不同的一維陣列
對於移除軟體這件事，最讓人困擾的可能遇到的就是會有移除不乾淨的問題。表面上看似移除完畢，但實際上部份軟體會有遺留的檔案佔用系統空間，此時一個好用的軟體管理工具可以很好的解決這個問題。
付費限定
給定木板的長度和切割點位置，找到最小總切割成本。透過DP動態規劃和區間DP框架，定義DP狀態並推導出最小切割成本的遞迴關係式。複雜度分析為時間複雜度O(n^3)和空間複雜度O(n^2)。關鍵知識點在於挖掘切割問條的共通模式，透過範例和圖解輔助思考。
能源之星X是一個Github上的專案，主要用來提升Windows 11裝置的電池續航時間，可以省去出門在外需要頻繁充電的麻煩，延長使用時間。
