Skip to content

Instantly share code, notes, and snippets.

View Sberm's full-sized avatar
🎯
Focusing

Sberm Sberm

🎯
Focusing
View GitHub Profile
@chebert
chebert / pacman.lisp
Created September 30, 2015 19:14
pacman, ncurses, lisp
(defpackage :pacman
(:use :cl))
(in-package :pacman)
;;; The charms/ll library contains all of the FFI bindings to Ncurses.
(ql:quickload :cl-charms)
;;; Here are all of the functions I'll be using from Ncurses.
(import '(
@amoshyc
amoshyc / poj3255.md
Last active September 25, 2022 12:35
Poj 3255: Roadblocks

Poj 3255: Roadblocks

分析

求次短路徑……修改 Dijkstra,不只記錄到各點的最短距離(d[i]),還記錄次短距離(sd[i]

實作上有幾點要注意( 不確定這樣想對不對… ):