import pygame
import random
import time
pygame.init()
定義遊戲視窗大小
WIDTH = 600
HEIGHT = 200
screen = pygame.display.set_mode((WIDTH, HEIGHT))
- View mode
- Pygame 教學 (一) 共筆：https://hackmd.io/LuheTD_SQwWYa2wMwiv65g 匿名提問 前情提要 我們今天要來做打磚塊! 在這之前 我們來把遊戲的流程釐清一下
Bread806 changed 4 years agoView mode - Prim`s 演算法 解決 最小生成樹(MST) 問題 在 "稠密圖" 時表現較佳 核心思想 貪心思想 -> 選定任意一個起點開始拓展 -> 每次都選距離現在這棵樹最短的那條邊
Andy Lin changed 5 years agoView mode
- Bellman-Ford + SPFA優化 TIPS 對每一個點都進行過鬆弛操作 最多進行 V-1 次 (超過 V-1 )次代表有負環 WHY? 因為如果兩點之間經過的點大於 V-1 一定有點走過兩次了 什麼是鬆弛? 點的最短路徑被更新的這個動作
- Kruskal 演算法 解決 最小生成樹(MST) 問題 在 稀疏圖 表現較佳 需要用到 並查集 檢查連通 核心思想 將每條 邊(edge) 用 權重 排序 一條一條取 直到將整張圖的每個節點連起來為止
