C++博客-Uriel's Corner-最新评论http://www.cppblog.com/Uriel/CommentsRSS.aspxResearch Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learningzh-cnFri, 15 Mar 2024 09:55:08 GMTFri, 15 Mar 2024 09:55:08 GMTcnblogsre: [LeetCode]Word Break II-2014.01.13http://www.cppblog.com/Uriel/archive/2014/12/30/205353.html#209336mandymandyMon, 29 Dec 2014 23:18:00 GMThttp://www.cppblog.com/Uriel/archive/2014/12/30/205353.html#209336

mandy 2014-12-30 07:18 发表评论
]]>re: 清华大学计算机研究生机试题-2010年http://www.cppblog.com/Uriel/archive/2014/01/16/157820.html#205430UrielUrielThu, 16 Jan 2014 11:17:00 GMThttp://www.cppblog.com/Uriel/archive/2014/01/16/157820.html#205430

Uriel 2014-01-16 19:17 发表评论
]]>re: 清华大学计算机研究生机试题-2010年http://www.cppblog.com/Uriel/archive/2013/03/07/157820.html#198274yajunwyajunwThu, 07 Mar 2013 12:05:00 GMThttp://www.cppblog.com/Uriel/archive/2013/03/07/157820.html#198274

yajunw 2013-03-07 20:05 发表评论
]]>re: 2010 Hangzhou Regional On-Site J Infinite monkey theorem---KMP+DPhttp://www.cppblog.com/Uriel/archive/2012/04/03/131795.html#169955UrielUrielTue, 03 Apr 2012 13:17:00 GMThttp://www.cppblog.com/Uriel/archive/2012/04/03/131795.html#169955这个。。cpp blog插入代码的时候可以选的啊。。

Uriel 2012-04-03 21:17 发表评论
]]>re: 2010 Hangzhou Regional On-Site J Infinite monkey theorem---KMP+DPhttp://www.cppblog.com/Uriel/archive/2012/04/03/131795.html#169918zjushuipingzjushuipingTue, 03 Apr 2012 00:25:00 GMThttp://www.cppblog.com/Uriel/archive/2012/04/03/131795.html#169918

zjushuiping 2012-04-03 08:25 发表评论
]]>re: 清华大学计算机研究生机试题-2009年http://www.cppblog.com/Uriel/archive/2012/03/27/155394.html#169188UrielUrielTue, 27 Mar 2012 10:08:00 GMThttp://www.cppblog.com/Uriel/archive/2012/03/27/155394.html#169188是给了啊，所以这题只要构造转移矩阵就行了，像这题的话转移矩阵就是
[p q]
[1 0]
计算过程就是
[p q] ^ k - 1 [a1]
[1 0] * [a0]

Uriel 2012-03-27 18:08 发表评论
]]>re: 清华大学计算机研究生机试题-2009年http://www.cppblog.com/Uriel/archive/2012/03/27/155394.html#169185JohnnyaoJohnnyaoTue, 27 Mar 2012 09:56:00 GMThttp://www.cppblog.com/Uriel/archive/2012/03/27/155394.html#169185http://ac.jobdu.com/problem.php?id=1081

Johnnyao 2012-03-27 17:56 发表评论
]]>re: 清华大学计算机研究生机试题-2009年http://www.cppblog.com/Uriel/archive/2012/03/27/155394.html#169161UrielUrielTue, 27 Mar 2012 08:28:00 GMThttp://www.cppblog.com/Uriel/archive/2012/03/27/155394.html#169161这。。几句话说不清楚。。
大致过程就是找递推式，构造转移矩阵，然后求第N项就化为矩阵连乘问题
ps:ACM常见题。。，网上有N多介绍

Uriel 2012-03-27 16:28 发表评论
]]>re: 清华大学计算机研究生机试题-2009年http://www.cppblog.com/Uriel/archive/2012/03/27/155394.html#169159BiceBiceTue, 27 Mar 2012 08:15:00 GMThttp://www.cppblog.com/Uriel/archive/2012/03/27/155394.html#169159能劳烦解释一下第一个程序吗，太深奥了看不懂 啊

Bice 2012-03-27 16:15 发表评论
]]>re: POJ 1873 The Fortified Forest---凸包+枚举http://www.cppblog.com/Uriel/archive/2012/03/20/114525.html#168434UrielUrielTue, 20 Mar 2012 13:02:00 GMThttp://www.cppblog.com/Uriel/archive/2012/03/20/114525.html#168434谢谢提醒，原来没有考虑共线的情况，有共线时凸包那里会有bug
似乎改成这样就可以
while (multiply(PointSet[i], ch[top], ch[top - 1]) >= 0 && top >= 1) top--;
还有问题的话欢迎指教～

Uriel 2012-03-20 21:02 发表评论
]]>