- 博客(2)
- 收藏
- 关注
原创 【第一次状压DP】售货员问题
嘛····TSP问题,模拟退火感觉好复杂。。。于是就各种找状压DP的代码,经过个人修改与综合,现加如下修改注释版本。。。 另,zhuangya
2014-11-24 12:09:47 342
转载 【计算几何】判断线段相交
/* (A1-B1) × (B2-B1) * (B2-B1) × (A2-A1) >= 0 (B1-A1) × (A2-A1) * (A2-A1) × (B2-A1) >= 0 */ #include #define min(a,b) a<b?a:b #define max(a,b) a>b?a:b typedef struct { double x,y; }Point; Point A1,A2
2014-11-23 16:19:49 409
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人