C++博客-王之昊在学数学-最新评论http://www.cppblog.com/logics-space/CommentsRSS.aspx数论,组合数学,具体数学,离散数学zh-cnWed, 28 Jul 2010 05:02:13 GMTWed, 28 Jul 2010 05:02:13 GMTcnblogsre: 牛顿迭代法在acm中的运用（不断完善中。。。）[未登录]http://www.cppblog.com/logics-space/archive/2010/07/11/73744.html#120076叶子叶子Sun, 11 Jul 2010 03:09:00 GMThttp://www.cppblog.com/logics-space/archive/2010/07/11/73744.html#120076 如果只是一元和二元线性函数，那一元的没问题，二元的如上面提到的a star not a tree,只要对x,y分别求导，计算出，极值点，这就化为两个二元一次的方程。

补充：上面a star not a tree,结论方法是，把x方向的所有坐标求出均值，y方向所有坐标求均值，就是所求点p，先记为S。如果要求p点是特殊条件的点，比如这100个点中的一个，或者整数点，那只需比较得出与S最近的整数点，或者那100个点中分布在Ｓ周围的几个点，那个满足条件。
　　　　　　　　
　　　　　　　　　　　　　　　　　严格的证明过程有，只是作为编程，我想就不需要了吧。

叶子 2010-07-11 11:09 发表评论
]]>re: pku 1066 Treasure Hunthttp://www.cppblog.com/logics-space/archive/2009/09/03/91048.html#95256logics_spacelogics_spaceThu, 03 Sep 2009 12:32:00 GMThttp://www.cppblog.com/logics-space/archive/2009/09/03/91048.html#95256如果你说的是严格的跨立，那通过跨立原理的必相交，必通过着排斥原理
如果是非严格的跨立（叉积可以＝＝0）比如(0,0) (1,1) 和(4,4)(5,3)能过非严格的跨立，但过不了排斥
但(4,0)(0,4)和(3,4)(6,-2)能过排斥，也能过非严格的跨立

logics_space 2009-09-03 20:32 发表评论
]]>re: pku 1066 Treasure Hunt[未登录]http://www.cppblog.com/logics-space/archive/2009/09/03/91048.html#95255SImonSImonThu, 03 Sep 2009 11:49:00 GMThttp://www.cppblog.com/logics-space/archive/2009/09/03/91048.html#95255或许是我对判线段相交不大理解
大牛能解释一下判断线段相交的时候为什么要先用排斥原理呢？
有什么是能通过跨越原理但是通不过排斥原理的吗？

谢谢大牛解惑~

SImon 2009-09-03 19:49 发表评论
]]>re: pku 1066 Treasure Hunthttp://www.cppblog.com/logics-space/archive/2009/09/03/91048.html#95247logics_spacelogics_spaceThu, 03 Sep 2009 11:01:00 GMThttp://www.cppblog.com/logics-space/archive/2009/09/03/91048.html#95247判断同异侧要避免点在线段上的情况

之所以不要线段相交里的快速排斥原理，见原题的这句话
The interior walls always span from one exterior wall to another exterior wall

logics_space 2009-09-03 19:01 发表评论
]]>re: pku 1066 Treasure Hunt[未登录]http://www.cppblog.com/logics-space/archive/2009/09/03/91048.html#95192SImonSImonThu, 03 Sep 2009 05:43:00 GMThttp://www.cppblog.com/logics-space/archive/2009/09/03/91048.html#95192你判断相交的时候为什么不需要快速排斥原理呢？

SImon 2009-09-03 13:43 发表评论
]]>re: pku 1066 Treasure Hunt[未登录]http://www.cppblog.com/logics-space/archive/2009/09/03/91048.html#95190SImonSImonThu, 03 Sep 2009 05:42:00 GMThttp://www.cppblog.com/logics-space/archive/2009/09/03/91048.html#95190如果我枚举分块的两个端点，这样应该也可以吧？

SImon 2009-09-03 13:42 发表评论
]]>re: 牛顿迭代法在acm中的运用（不断完善中。。。）http://www.cppblog.com/logics-space/archive/2009/05/12/73744.html#82727反对反对Tue, 12 May 2009 12:20:00 GMThttp://www.cppblog.com/logics-space/archive/2009/05/12/73744.html#82727这个狮子是什么东东

反对 2009-05-12 20:20 发表评论
]]>re: 向他们致敬http://www.cppblog.com/logics-space/archive/2009/04/03/78729.html#78824Sunshine AlikeSunshine AlikeFri, 03 Apr 2009 06:00:00 GMThttp://www.cppblog.com/logics-space/archive/2009/04/03/78729.html#78824

Sunshine Alike 2009-04-03 14:00 发表评论
]]>