- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 UVALive 4881
//一个小的技巧就是对于三角形的三点 开出一个6点的数组 这样用取模就方便操作了 //再就是用差乘求面积,设定p0原点后按顺时针防线连线求面积 //另外对于方程2,求ans1和ans2的坐标的时候,利用等比公式会方便许多 //degbug的时候没有区分大小写c 耽误了相当长的时间
2011-07-31 10:48:56 569
原创 UVALive 4875
//这题值得总结的地方就是尽量写函数,,不能说什么封装吧,,也会使代码量 //减少很多,更别提简洁了 #include #include #include #include #include #include #include #include #include
2011-07-29 23:38:29 593
原创 双调欧几里得旅行商问题 Bitonic_TSP poj 2677
//定义状态f[i][j]为1->i和1->j的两条路径,其中i>j,由对称性可减少一半的计算//其他见下图:#include #include #include #include #include #include #include #incl
2011-07-03 16:34:49 1714 1
原创 poj Jury Compromise
//首先检讨一下自己没有看见每个人的支持和反对度都不会大于20,这直接导致自己动规的状态无法定义,因为若f[i][j]表示前i个人,选出j个代表的最小值那么由于|P-D|绝对值的存在,子问题的最优性变得不在与此状态有关系;//其实可以这样定义状态,,,,,, f[j][k]代表选取j个人,P-D的值为k的时候P+D的最大值(这里P,D 代表选取人的总和);//如果注意到了上述问题,其实此题就不难了
2011-07-02 20:45:28 642
基于OpenGl的Bezier曲面的简洁实现
2012-06-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人