題目傳送：uvalive - 4127 - the sky is the limit
大白書離散化簡單題。。
找了半天錯誤，，居然是少輸出乙個空行。。。頓時感覺自己萌萌噠。。。
其中計算幾何是套的之前留下的模板。。
ac**：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
#define inf 0x7fffffff
using
namespace
std;
struct point
};typedef point vector;
vector operator + (vector a, vector b)
vector operator - (vector a, vector b)
vector operator * (vector a, double p)
vector operator / (vector a, double p)
bool
operator
< (const point& a, const point& b)
const
double eps = 1e-8;
int dcmp(double x)
bool
operator == (const point& a, const point& b)
double dot(vector a, vector b)
double length(vector a)
double angle(vector a, vector b)
double cross(vector a, vector b)
double area2(point a, point b, point c)
vector rotate(vector a, double rad)
vector normal(vector a)
point getlineintersection(point p, vector v, point q, vector w)
double distancetoline(point p, point a, point b)
double distancetosegment(point p, point a, point b)
point getlineprojection(point p, point a, point b)
bool segmentproperintersection(point a1, point a2, point b1, point b2)
bool onsegment(point p, point a1, point a2)
double convexpolygonarea(point* p, int n)
double x[100005];
int n;
point l[105][2][2];
int main()
for(int i = 0; i < n; i ++)
for(int a = 0; a < 2; a ++) }}
}sort(x, x + c);
c = unique(x, x + c) - x;
double ans = 0;
for(int i = 0; i < c - 1; i ++) }}
}ans += ma;
}//int anss = (int)(ans + 0.5) > (int) ans ? (int) ans + 1 : (int) ans;
printf("case %d: %d\n\n", cas ++, (int)round(ans));
}return
0;}
座標離散化
問題 在w h的格仔上畫了n條垂直或者水平的寬度為1的直線。求出這些直線將格仔劃分為了多少個區域？限制條件 1 w,h 1000000 1 n 500 輸入 首先輸入w,h,n 然後輸入對應的x1,x2,y1,y2.輸出區域的個數。輸入 10 10 5 x1 1 1 4 9 10 x2 6 10 4...
特徵離散化
在工業界，很少直接將連續值作為邏輯回歸模型的特徵輸入，而是將連續特徵離散化為一系列0 1特徵交給邏輯回歸模型，這樣做的優勢有以下幾點 0.離散特徵的增加和減少都很容易，易於模型的快速迭代 1.稀疏向量內積乘法運算速度快，計算結果方便儲存，容易擴充套件 2.離散化後的特徵對異常資料有很強的魯棒性 比如...
離散化介紹
離散化，把無限空間中有限的個體對映到有限的空間中去，以此提高演算法的時空效率。通俗的說，離散化是在不改變資料相對大小的條件下，對資料進行相應的縮小。例如 原資料 1,999,100000,15 處理後 1,3,4,2 原資料 處理後 中文名 離散化 外文名 discretization 作用 提高演...