T*i
2 楼
地址？
【在 t****t 的大作中提到】
: gcj 2-D咋做, 我实在是totally no idea
【在 t****t 的大作中提到】
: gcj 2-D咋做, 我实在是totally no idea
p*s
3 楼
把字符串分成长度为k的子串，每个子串的第一个字符组成A1，第二个组成A2... Ak
对于Ai,Aj，定义M_ij为AiAj对应字符相等的个数，N_ij为Ai和Aj下一个字符相同的个数
需要找到N_i1j1和M_i2j2,M_i3j3...M_ikjk，使他们的和最大
如果对每个N_ij，在M除去第i行j列的的(k-1)*(k-1)矩阵里找和最大的不同行不同列的
k-1个元素，使和最大，用匈牙利算法，一共需要O(k^5)
应该有更快的方法
【在 t****t 的大作中提到】
: gcj 2-D咋做, 我实在是totally no idea
对于Ai,Aj，定义M_ij为AiAj对应字符相等的个数，N_ij为Ai和Aj下一个字符相同的个数
需要找到N_i1j1和M_i2j2,M_i3j3...M_ikjk，使他们的和最大
如果对每个N_ij，在M除去第i行j列的的(k-1)*(k-1)矩阵里找和最大的不同行不同列的
k-1个元素，使和最大，用匈牙利算法，一共需要O(k^5)
应该有更快的方法
【在 t****t 的大作中提到】
: gcj 2-D咋做, 我实在是totally no idea
p*s
4 楼
哦，不对，实际上变成了找最短哈密尔顿圈的问题。。。成了NP-complete...
【在 p**s 的大作中提到】
: 把字符串分成长度为k的子串，每个子串的第一个字符组成A1，第二个组成A2... Ak
: 对于Ai,Aj，定义M_ij为AiAj对应字符相等的个数，N_ij为Ai和Aj下一个字符相同的个数
: 需要找到N_i1j1和M_i2j2,M_i3j3...M_ikjk，使他们的和最大
: 如果对每个N_ij，在M除去第i行j列的的(k-1)*(k-1)矩阵里找和最大的不同行不同列的
: k-1个元素，使和最大，用匈牙利算法，一共需要O(k^5)
: 应该有更快的方法
【在 p**s 的大作中提到】
: 把字符串分成长度为k的子串，每个子串的第一个字符组成A1，第二个组成A2... Ak
: 对于Ai,Aj，定义M_ij为AiAj对应字符相等的个数，N_ij为Ai和Aj下一个字符相同的个数
: 需要找到N_i1j1和M_i2j2,M_i3j3...M_ikjk，使他们的和最大
: 如果对每个N_ij，在M除去第i行j列的的(k-1)*(k-1)矩阵里找和最大的不同行不同列的
: k-1个元素，使和最大，用匈牙利算法，一共需要O(k^5)
: 应该有更快的方法
w*i
5 楼
枚举一下所有的permutation, 好象不难啊，难道我理解错了？
w*i
6 楼
又看了一下，原来有个k=16的
never mind ...
never mind ...
T*9
7 楼
我还没看。。。我一看来不及了就打quake了
你可以下载别人的solution啊
【在 t****t 的大作中提到】
: gcj 2-D咋做, 我实在是totally no idea
你可以下载别人的solution啊
【在 t****t 的大作中提到】
: gcj 2-D咋做, 我实在是totally no idea
t*t
8 楼
我没参加, 不能下载
【在 T*****9 的大作中提到】
: 我还没看。。。我一看来不及了就打quake了
: 你可以下载别人的solution啊
【在 T*****9 的大作中提到】
: 我还没看。。。我一看来不及了就打quake了
: 你可以下载别人的solution啊
T*9
9 楼
ACRush的
【在 t****t 的大作中提到】
: gcj 2-D咋做, 我实在是totally no idea
【在 t****t 的大作中提到】
: gcj 2-D咋做, 我实在是totally no idea
t*t
10 楼
谢谢, 我先想想再看答案. 本来就想要个提示的
【在 T*****9 的大作中提到】
: ACRush的
【在 T*****9 的大作中提到】
: ACRush的
T*9
11 楼
不好意思啊
我这题没看。。。最近忙，打算忙完了再看google code jam
【在 t****t 的大作中提到】
: 谢谢, 我先想想再看答案. 本来就想要个提示的
我这题没看。。。最近忙，打算忙完了再看google code jam
【在 t****t 的大作中提到】
: 谢谢, 我先想想再看答案. 本来就想要个提示的
t*t
12 楼
我想明白了, 就是得这么做
你刚才说hamilton loop把我绕了一下, 其实就是个traveling salesman问题, n^2*2^n
对于16应该还是可以接受的
【在 p**s 的大作中提到】
: 哦，不对，实际上变成了找最短哈密尔顿圈的问题。。。成了NP-complete...
你刚才说hamilton loop把我绕了一下, 其实就是个traveling salesman问题, n^2*2^n
对于16应该还是可以接受的
【在 p**s 的大作中提到】
: 哦，不对，实际上变成了找最短哈密尔顿圈的问题。。。成了NP-complete...
p*s
13 楼
我是文科生，能想到这一步已经不容易了
【在 t****t 的大作中提到】
: 我想明白了, 就是得这么做
: 你刚才说hamilton loop把我绕了一下, 其实就是个traveling salesman问题, n^2*2^n
: 对于16应该还是可以接受的
【在 t****t 的大作中提到】
: 我想明白了, 就是得这么做
: 你刚才说hamilton loop把我绕了一下, 其实就是个traveling salesman问题, n^2*2^n
: 对于16应该还是可以接受的
t*t
14 楼
嗯, 很牛的文科生(其实你骗谁啊, 你不是文科生)
【在 p**s 的大作中提到】
: 我是文科生，能想到这一步已经不容易了
【在 p**s 的大作中提到】
: 我是文科生，能想到这一步已经不容易了
相关阅读
[bssd] Goog translate, Baidu translate testnodejs performance王垠说的没错 (转载)世界上最牛逼的 Java 程序员为什么design pattern对FP language来说就是渣先弄清楚什么样的AIblockchain的稳定机制在哪里？我总结下吧[bssd]18年前，我当过哲学版主...如果python command line positional arguments 里有些是运算，那这种argument 该怎么处理？大而不强，落后与先进的差距呼叫Wdong大牛复古主义，未来主义hci, Clojure有类似windows COM那种东西吗？what's mathmematical formula of Deep Learning?Kaggle比赛禁止中国人参加请问大家选Amazon 还是google cloud的服务器？How to exit Vim?有没有兴趣探讨一下国人职场相处的social contract?paper help