小问题

2002-06-21 12:18:17 70 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

P问题，NP问题，NPC问题，NPH问题概念。’0/1背包判定问题是NPC问题‘和‘0/1背包问题是NPH问题但不是NPC问题’以及碰撞集是NPC问题‘证明。 (2)b个点的vertex cover 集对应规模大小为b的碰撞集：对于每一条边，至少有一个端点在b个点的vertex cover集中，所以这个集合和。(1)构建图G为碰撞集的映射：其中图G的每一个点对应碰撞集的每个元素，每条边对应。(3)规模大小为b的碰撞集对应b个点的vertex cover集：任意的。但0/1背包判定问题是NPC问题，0/1背包问题不比其更容易，所以，它是NPH问题。综上所述，顶点覆盖问题可以归约到碰撞集，因此碰撞集也是NPC问题。，在多项式时间内可以完成，故碰撞集是NP问题。阅读详情

以下程序不能编译通过
import java.import java.io.*;
import java.lang.*;
import java.util.*;
public class test {
public static void main(String argv[]) {
String item1="xwf";
String item2;

......
item2=item1.clone();
System.out.println(item1);
System.out.println(item2);
}
}
编译错误信息：
test.java:27: clone() has protected access in java.lang.Object
item2=item1.clone();
^
test.java:27: incompatible types
found : java.lang.Object
required: java.lang.String
item2=item1.clone();
^
请高手赐教
在线

...全文