交替放置的碟子 如果你理解到了冒泡算法的真諦你一眼就會看出這就是一個冒泡算法就能解決。只不過在進行移位操作之前,要先對碟子進行處理,將黑碟子賦值為1,白碟子賦值為0,然后放到數組里面去,進行冒泡排序就可以了。 ...
分治法-凸包問題 什么是凸包? 我的理解就是,圖形任意兩點的連線都沒有在圖形外部。 問題:給定點集,怎么求出凸包的邊界點呢??? 第一步:給這些點按照X的從大到小進行排序,如果X相同的按照Y再排序。 第二步:把 ...