poj1966 Cable TV Network
拆點。 ...
原文：poj 3694 Network
連通分量 LCA 題意：一個無向圖可以有重邊，下面q個操作，每次在兩個點間連接一條有向邊，每次連接后整個無向圖還剩下多少橋 注意是要考慮之前連了的邊，每次回答是在上一次的基礎之上 首先運行一次tarjan，求出橋和縮點，那么遠無向圖將縮點為一棵樹，樹邊正好是原來的橋。每次連接兩點，看看這兩點是不是在同一個縮點內，如果是，那么縮點后的樹沒任何變化，如果兩點屬於不同的縮點，那么連接起來，然后找這兩個縮 ...
2013-05-29 15:31 3 2251 推薦指數：
相關推薦
POJ 2531 Network Saboteur DFS+剪枝
Network Saboteur Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11694 ...
POJ Packets
Packets Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other) Total Sub ...
poj 2192
題意：給出兩串，兩串順序不變看能否組成第三個串。 此題深搜和DP都能解決： 深搜的話需要幾個強有力剪枝條件 1、 第三個串最后一個字符要么是串1的最后一個字符，要么是串2的最后一個字符 2、 ...
論文《Network in Network》筆記
論文：Lin M, Chen Q, Yan S. Network In Network[J]. Computer Science, 2013. 參考：關於CNN中1×1卷積核和Network in Network的理解 參考： 深度學習（二十六）Network In Network ...
NIN (Network In Network)
Network In Network 論文Network In Network(Min Lin, ICLR2014). 傳統CNN使用的線性濾波器是一種廣義線性模型(Generalized linear model,GLM)。所以用CNN進行特征提取時，其實就隱含地假設了特征是線性可分 ...
POJ 2282 數位DP
鏈接： http://poj.org/problem?id=2282 題意： 給你一個區間a，b，問a到b之間每個數字出現了多少次 題解： 看過算法設計與分析的人都很熟悉這道題，畢竟是課后練習的第一道，感覺用數位dp比模擬更好理解啊 dp[pos][sta]表示到從最低位到第pos位 ...
POJ 3279(Fliptile)題解
以防萬一，題目原文和鏈接均附在文末。那么先是題目分析： 【一句話題意】 給定長寬的黑白棋棋盤擺滿棋子，每次操作可以反轉一個位置和其上下左右共五個位置的棋子的顏色，求要使用最少翻轉次數將所有棋子反轉 ...