3隻狗4狗洞每隻狗都有一個狗洞，但只有兩個狗洞就不可能。若某個字元 c 的頻率 freq(c) 大於 (n+1)/2，根據鴿籠原理(Pigeonhole principle)，找到一個相鄰字元不相同的字串是不可能的，反之則可能。當有 4 個成一排的狗洞，而有 3 隻狗時，不可能存在相鄰的狗洞讓這 3 隻狗分開，5個狗洞就可以。
herrDeng網內搜尋
自訂搜尋
2023年8月23日 星期三
2023年8月22日 星期二
沒有0數字系統Leetcode 168. Excel Sheet Column Title
2023年8月20日 星期日
C++拓樸排序Kahn演算與DFS解Leetcode難題1203 Sort Items by Groups Respecting Depende...
C++拓樸排序Kahn演算與DFS解Leetcode難題1203 Sort Items by Groups Respecting Dependencies
Kahn算法是一種透過刪除邊緣並減少入度的廣度優先搜索方法。
訂閱：
意見 (Atom)
熱門文章
-
計算你上學期加權平均
-
33, 45, 87, 99, 27 算平均
-
請用 C/C++/java寫一簡易程式
-
借錢500萬,年利18%，每月複利計算，請問連本帶利的金額 5, 10, 15, 20, 25, 30, 35, 40, 45, 50年的金額。並比較公式: A*exp(0.18n) A*(1+0.18/12)^(12*n), n=年數, A=本金 hint: math.h, p...
-
算上學期加權平均
-
array ex 1, 2,3,7,8
-
列舉對稱、非對稱密碼各三種。
-
用 while loop 算 s=3*3+4*4+....88*88
