@算法複雜度 / 博客 RSS 訂閱

May 18 2022

瞿小凱 - 擲骰子游戲

題目： 骰子是一個有六個面的正方體，每個面分別印有1〜6之間的小圓點代表點數。假設這個遊戲的規則是：兩個人輪流擲骰子6次，並將每次投擲的點數累加起來。點數多者獲勝；點數相同則為平局。 思路 由於骰子六面概率平均，所以這裏用隨機數函數計算兩個，最後統計兩者的勝率即可 隨機數含義及運用 完整代碼如下： #include stdio.h #includestdlib.h #includ

隨機數 , 學習 , 算法 , 算法複雜度 , c#

收藏 評論

Nov 17 2025

mob64ca140e76c8 - presto 匹配 子串

蛙蛙 上午發的一片 蛙蛙推薦：[算法練習]最長不完全匹配子串頻率計算 ， eaglet 看了以後，也寫了一個算法，用蛙蛙給的兩個參數測試，速度大概比蛙蛙的快800倍左右。如果字符串更長，速度差異會更明顯。 算法描述：找出一個長字符串裏的某個特定的子串出現的頻率，匹配的子串的上一個字符和下一個字符不需要緊緊相鄰，只要滿足下一個字符在當前字符的後面就行

字符串 , 子串 , 雲計算 , 算法複雜度 , presto 匹配 子串 , 雲原生

收藏 評論

Nov 04 2025

註銷 - 什麼是退火算法

退火算法 是一種啓發式優化算法，靈感來源於金屬退火過程。在金屬退火中，將金屬加熱到高温然後逐漸冷卻，以消除內部結晶缺陷，使其達到更穩定的狀態。類比於優化問題，退火算法通過模擬這個過程，從一個高温狀態開始，逐漸減小温度，使系統跳出局部最小值，最終趨向全局最優解。 基本思想： 初始化： 隨機生成初始解。 温度控制： 引入温度參數，控制在一定範圍內。 接受準則： 根據一定準則（如Metropol

算法導論 , 算法 , 算法複雜度 , 算法工程師 , 數據結構和算法

收藏 評論