optimization
含有「optimization」共 45 篇內容
全部內容
發佈日期由新至舊
井字遊戲(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 來自不同的一維陣列
題目敘述:
給定一個傳統手機鍵盤，如圖所示
接著給定一個字串word。
現在讓你重新安排每個字母的所在位置，每個字母可以重新安排到2~9這幾個鍵盤上的位置，每個字母限定只能選擇一個數字鍵去對應。
請問重新安排之後，最少要幾次按鍵才能輸出字串word?
好，雖然想起好久以前的手機按鍵，但距離本人好遙遠。
付費限定
給定木板的長度和切割點位置，找到最小總切割成本。透過DP動態規劃和區間DP框架，定義DP狀態並推導出最小切割成本的遞迴關係式。複雜度分析為時間複雜度O(n^3)和空間複雜度O(n^2)。關鍵知識點在於挖掘切割問條的共通模式，透過範例和圖解輔助思考。
題目敘述 Most Profit Assigning Work
公司裡有n位員工，m件任務。
每位員工的能力記錄在worker陣列。
每個任務對應的能力要求和獲利紀錄在difficulty 和profit陣列。
不同的員工可以做同樣的任務。
請問怎麼分配任務可以得到整體最大獲利?
題目敘述 IPO
新企業準備上市增資，初始資本是w，可以參加k個專案。
每個專案的獲利和投入成本分別記錄在profits和capital陣列。
請問，在盡可能增資的情況下，最後最大的總資本是多少?
👏🥤🍨🧋😚