歐幾裡得算法:gcd(a,b)=gcd(b,a%b);證明略 擴展歐幾裡得算法:y-=a/b*x; 應用判斷不定方程是否有整數解,求不定方程的整數解,判斷
漂浮法:從最上面的矩形開始向下求它顏色的面積 ,直到最下面的大矩形。對每一個矩形,從其位置上浮,碰到在它上面的矩形,它就分裂成幾個小矩形,遞
比較綜合的題目。 有n個物品,有兩輛車載重分別是c1,c2.問需要多少趟能把物品運完。 n比較小,只有10,而且需要把所有物品全部運完,便想到狀態壓縮來保
以前看杭電課件的時候,似懂非懂的把課件上的代碼打了一遍,就交上去了,然後擱置起來,不了了之,昨天飄誼童鞋在糾結這個題,就想也嘗試自己寫一遍,不寫不知道,一