Comments on: 6月7日，2008 http://cuitianyi.com/blog/6%e6%9c%887%e6%97%a5%ef%bc%8c2008/ 我读·我听·我思·我行 Tue, 06 Jan 2009 02:13:40 +0000 http://wordpress.org/?v=2.7 hourly 1 By: iRachex http://cuitianyi.com/blog/6%e6%9c%887%e6%97%a5%ef%bc%8c2008/comment-page-1/#comment-856 iRachex Sat, 21 Jun 2008 03:56:31 +0000 http://cuitianyi.com/blog/?p=378#comment-856 记得你blog里以前有博弈论的一些讲解，怎么现在找不到了？ 记得你blog里以前有博弈论的一些讲解，怎么现在找不到了？

]]> By: tianyi http://cuitianyi.com/blog/6%e6%9c%887%e6%97%a5%ef%bc%8c2008/comment-page-1/#comment-860 tianyi Fri, 20 Jun 2008 13:30:54 +0000 http://cuitianyi.com/blog/?p=378#comment-860 @ce13169 行，考试完了我会记得的。 不过，既然卡内存，正好可以练手O(N)的后缀数组啊，写起来还是不太难的。 @ce13169
行，考试完了我会记得的。
不过，既然卡内存，正好可以练手O(N)的后缀数组啊，写起来还是不太难的。

]]> By: ce13169 http://cuitianyi.com/blog/6%e6%9c%887%e6%97%a5%ef%bc%8c2008/comment-page-1/#comment-859 ce13169 Fri, 20 Jun 2008 12:06:28 +0000 http://cuitianyi.com/blog/?p=378#comment-859 恩 这也是我当时的想法 但是这题内存限制为4M... 等考试完了麻烦给我讲下哈 PS:你们大0的也有考试啊? 恩
这也是我当时的想法
但是这题内存限制为4M…
等考试完了麻烦给我讲下哈
PS:你们大0的也有考试啊?

]]> By: tianyi http://cuitianyi.com/blog/6%e6%9c%887%e6%97%a5%ef%bc%8c2008/comment-page-1/#comment-858 tianyi Fri, 20 Jun 2008 11:02:00 +0000 http://cuitianyi.com/blog/?p=378#comment-858 @ce13169 没时间看原文了……要期末考试了快死了。 当时怎么做的也印象不深了，麻烦你自己看看吧。 其实，要让我现在做这题，也许会直接复制一遍以后求后缀数组完事儿。 @ce13169
没时间看原文了……要期末考试了快死了。
当时怎么做的也印象不深了，麻烦你自己看看吧。
其实，要让我现在做这题，也许会直接复制一遍以后求后缀数组完事儿。

]]> By: ce13169 http://cuitianyi.com/blog/6%e6%9c%887%e6%97%a5%ef%bc%8c2008/comment-page-1/#comment-857 ce13169 Fri, 20 Jun 2008 08:07:09 +0000 http://cuitianyi.com/blog/?p=378#comment-857 是这个论文啊 这个论文只是用了最小表示法的"思想" 也就是说按照论文求出来的一定能判断两个串是否循环同构 但是并不总能得到最小表示 也就是说,我觉得这个论文没有讲怎么求一个串的最小表示串 注意他的论文中有这样一句话 "求字符串最小表示虽然有O(N)的算法，但是思路十分复杂" 是这个论文啊
这个论文只是用了最小表示法的”思想”
也就是说按照论文求出来的一定能判断两个串是否循环同构
但是并不总能得到最小表示
也就是说,我觉得这个论文没有讲怎么求一个串的最小表示串
注意他的论文中有这样一句话
“求字符串最小表示虽然有O(N)的算法，但是思路十分复杂”

]]> By: tianyi http://cuitianyi.com/blog/6%e6%9c%887%e6%97%a5%ef%bc%8c2008/comment-page-1/#comment-864 tianyi Fri, 20 Jun 2008 04:46:48 +0000 http://cuitianyi.com/blog/?p=378#comment-864 @ce13169 周源:《浅析“最小表示法”思想在字符串循环同构问题中的应用》 难道你看的不是这个论文？ @ce13169
周源:《浅析“最小表示法”思想在字符串循环同构问题中的应用》
难道你看的不是这个论文？

]]> By: ce13169 http://cuitianyi.com/blog/6%e6%9c%887%e6%97%a5%ef%bc%8c2008/comment-page-1/#comment-863 ce13169 Fri, 20 Jun 2008 01:11:36 +0000 http://cuitianyi.com/blog/?p=378#comment-863 我知道是最小表示啊 只是想问你怎么求这个最小表示 ZHY的论文中求出来的并不是最小表示 而你的题解中说:参看ZHY论文.. 我知道是最小表示啊
只是想问你怎么求这个最小表示
ZHY的论文中求出来的并不是最小表示
而你的题解中说:参看ZHY论文..

]]> By: tianyi http://cuitianyi.com/blog/6%e6%9c%887%e6%97%a5%ef%bc%8c2008/comment-page-1/#comment-862 tianyi Thu, 19 Jun 2008 15:07:43 +0000 http://cuitianyi.com/blog/?p=378#comment-862 @ce13169 我说了么，要期末考试所以暂停更新。 题目基本忘了，不过，最小表示无疑，虽然不是裸的D的最小表示，但就是D[[(i + 0K) mod N], D[(i + 1K) mod N], D[(i + 2K) mod N]...这个串的最小【大】表示啊？ @ce13169
我说了么，要期末考试所以暂停更新。
题目基本忘了，不过，最小表示无疑，虽然不是裸的D的最小表示，但就是D[[(i + 0K) mod N], D[(i + 1K) mod N], D[(i + 2K) mod N]…这个串的最小【大】表示啊？

]]> By: ce13169 http://cuitianyi.com/blog/6%e6%9c%887%e6%97%a5%ef%bc%8c2008/comment-page-1/#comment-861 ce13169 Thu, 19 Jun 2008 12:27:12 +0000 http://cuitianyi.com/blog/?p=378#comment-861 DD同学 你更新太慢了啊~_~ 导致我有新问题出来还只能问到这个帖子里:P SGU232那题,或者说循环串中的最小的一个的问题 O(n)的算法是怎么做的? 你的ddsgu.yo2.cn里说的是按照ZHY的最小表示 但是其实他说的那个最后求出来的并不一定是最小的 请问你是怎么做的?你的C我看不懂.. DD同学
你更新太慢了啊~_~
导致我有新问题出来还只能问到这个帖子里:P
SGU232那题,或者说循环串中的最小的一个的问题
O(n)的算法是怎么做的?
你的ddsgu.yo2.cn里说的是按照ZHY的最小表示
但是其实他说的那个最后求出来的并不一定是最小的

请问你是怎么做的?你的C我看不懂..

]]> By: tianyi http://cuitianyi.com/blog/6%e6%9c%887%e6%97%a5%ef%bc%8c2008/comment-page-1/#comment-872 tianyi Tue, 10 Jun 2008 16:43:32 +0000 http://cuitianyi.com/blog/?p=378#comment-872 重新找了些论文看了下，发现我以前的讲解和代码很有可能是错的。 复杂度是O(N^3)无疑，给个讲义： http://www.cse.ust.hk/~golin/COMP572/Notes/Matching.pdf 另可参考： http://en.wikipedia.org/wiki/Kuhn-Munkres_algorithm 重新找了些论文看了下，发现我以前的讲解和代码很有可能是错的。
复杂度是O(N^3)无疑，给个讲义：
http://www.cse.ust.hk/~golin/COMP572/Notes/Matching.pdf
另可参考：
http://en.wikipedia.org/wiki/Kuhn-Munkres_algorithm

]]>