列表 第页
我无法理解图着色的NP完全性。I am having trouble understanding the NP completeness of graph coloring.如果我认为一个贪婪的着色策略( http://en.wikipedia.org/wiki/ Graph_coloring#Greedy_col...阅读全文
我有这样的任务,证明这个问题:I have this assignment to prove that this problem:有限字母£,两个字符串X,Y€£*,和一个正整数K.是有没有办法得到的序列Y从字符串x被K的序列单个符号的或更少的操作删除或相邻的符号交换?Finite alphabet £, two...阅读全文