吳宗恩

@mattwu0918

Joined on Apr 29, 2023

  • 1.古典密碼學 1-1.簡介 密碼學是一門研究如何保護信息安全的學科,主要包含加密技術、解密技術、訊息驗證及金鑰管理等領域。密碼學的目標是確保機密性、完整性、身份驗證和不可否認性。 1-2凱薩密碼 將字母一固定為依加密 優點簡單易實作:只需固定位移量即可加密 運算速度快:加密和解密只需進行位移計算 缺點
     Like  Bookmark
  • tags: 程式 記錄學過的東西,若有錯誤敬請不吝賜教 Intro 出題 生測資-IN 生測資-OUT Special Judge 改LaTeX顏色
     Like  Bookmark
  • 簡介 這段 C++ 程式碼是用來實現 五子棋(Gomoku) 遊戲,其中一方玩家用 'O' 代表,另一方 AI 用 'X' 代表。程式使用了像是 Minimax 算法、Alpha-Beta 剪枝、執行緒分工等技術來提升 AI 的決策效率。 程式結構概覽 1.Minimax 演算法: AI 使用 Minimax 演算法來評估可能的步驟,通過遞歸模擬 AI 和玩家的移動。 AI 嘗試最大化自己的得分,同時最小化玩家贏得比賽的機會。 2.評分函數:
     Like  Bookmark
  • 簡介 模擬退火(Simulated Annealing,簡稱SA)是一種基於隨機搜尋的全局優化演算法,靈感來自金屬退火過程。退火是金屬在高溫下加熱後,再緩慢降溫,使其結構達到最穩定狀態的過程。模擬退火將這一過程應用於解決組合優化問題。 基本思路: 1.隨機選擇初始解: 演算法從一個隨機選擇的解開始 2.隨機探索鄰域解: 在每一步,根據某種規則隨機選擇一個鄰域解 3.決定是否接受新解: 如果新解比當前解更好,則接受新解。如果新解較差,則以一定的概率接受新解,這樣可以避免陷入局部最優解。 4.逐步降低「溫度」: 隨著迭代次數的增加,「溫度」逐漸降低,接受較差解的概率也隨之減少,最終收斂到全局最優解 5.設定關鍵參數 (i)初始溫度:決定出示階段能接受較差解的可能性
     Like  Bookmark