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 的大作中提到】
: 我是文科生，能想到这一步已经不容易了
相关阅读
Tensorflow's Mandelbrot Set Tutorialcs这几个方向，哪个现在和未来的状况最好？TFS可以生成SubVersion repo吗？求推荐---Python 入门到精通的书或网上资源把web service+client 包装成一个桌面GUI 软件容易吗？华为要把45岁以上的非管理人员都赶走，你们怎么看？做一个简单的web app，求推荐框架请教good hash function亚特兰大50岁二婚IT失业老中杀妻。block chain和iot请问Java和Java EE的区别是啥？怎样中断一个正在等待的Java线程比较好？what's the svn cmd likes "cleartool lsvtree" ?[bssd]有本书Java 在ML和DL还不错了无线键盘鼠标问题lua怎么样混linux+open source三个月有感，对开发人员来说就是个大坑啊！请推荐vim的javascript plugin在香港做云计算, 求轻拍