acm

1/3ページ

ACM – 借用python

python科學計算不是沒有依據的= =特別大型的資料需要好好計算一下, 但是一般的驗證,生成測試資料神馬的用python真是再方便不過了. 進位制轉換 使用Python內建函式:bin() 日後使用到的現在沒有想到的,會陸續新增. 生成測試資料 生成隨即數字 python

SPOJ – MKEQUAL

SPOJ – MKEQUAL – Make them equal ! https://vjudge.net/problem/SP… 一句話題意:一個陣列,n 其核心思想是儘量平攤元素總和。若無法完全平攤,則把無法平攤的那部分,轉嫁給其中的一個元素。 程式碼直接利用 […]

tarjan演算法求強連通分量的應用:有向圖縮環為點

tarjan提出了很多演算法.本文討論的是圖論中求解強連通分量的那個tarjan演算法…的應用。 講得不會非常基礎,甚至只是起到記錄知識的作用. 建議先閱讀他人的文章,在對tarjan演算法有了大概瞭解後再繼續讀下去. 本文討論的核心是 有向圖為何要縮點 什麼是有向圖縮點 有向圖縮點的實 […]

1 3