弦图ZOJ 1015 Fishing Net 判定方法
做题思路: 1 弦图,看了一个周末有木有!太弱了点,算法完全按照CDQ的PPT上给的最大势算法(MCS)求完美消除序列。前前后后sumbit了19次,为WA提供了大量分母啊。。。。 多写点为自己备份吧。 2 有用的资料:3 定理:一个图是弦图当且仅当它有一个完美消除序列。所以要先搞到完美消除序列:
做题思路: 1 弦图,看了一个周末有木有!太弱了点,算法完全按照CDQ的PPT上给的最大势算法(MCS)求完美消除序列。前前后后sumbit了19次,为WA提供了大量分母啊。。。。 多写点为自己备份吧。 2 有用的资料:3 定理:一个图是弦图当且仅当它有一个完美消除序列。所以要先搞到完美消除序列:
上一版用的是物理思想,这次用的是数学思想,如果您下载过第一版的代码就能明显感到数学的强大!!!!! 这里是弹簧的JS代码: 实现代码如下: /////////////////this spring begin///////////////////// var X=0.1//X轴增量 var T=0