發信人: snoowball (snowball), 信區: algorithm
標 題: re: 問一道演算法題
發信站: 水木社群 (fri oct 26 09:30:33 2007), 站內
用sweep line演算法，時間複雜度是o((n+k)*logn)，空間複雜度是o(n)
其中k是交點個數，適用於交點不太稠密
【 在 cutepig (cutepig) 的大作中提到: 】
: 一張白紙上畫了n條直線，用一種時間複雜度最低的方法算出這些直線一共有多少個交點。
: 這裡的直線的含義我覺得應該為線段
一道演算法題
兩個燒杯，乙個放糖乙個放鹽，用勺子舀一勺糖到鹽，攪拌均勻，然後舀一勺混合 物會放糖的燒杯，問你兩個燒杯哪個雜質多？一樣多吧 對的 為啥？是不是因為 糖和鹽本來就是均勻的 因為，就算不攪拌均，你放一勺過去，那邊放一勺不含雜質的過來，那麼都是一勺雜之 如果攪拌均勻的話也是一樣 小依 21 45 32 也...
一道演算法題
1.上午主要做了對翻譯任務的劃分，下午把 翻譯完畢。2.明天要講的演算法題 對乙個集合，求出其連續元素組成的子集中，和最大的子集 我對這道題的理解是 1 若集合中最小值大於0，意味著所有的都大於0，則最大的子集和，為所有值加起來 2 若集合中最大值小於0，意味著所有的都小於0，則最大的子集和，為集合...
一道演算法題
include using namespace std const int size 5 int max sub array const int a,int n,int m int max matrix const int a size int row,int col,int subsize int...