小问题

2006-10-30 09:09:51 170 阅读 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问题。阅读详情

我现在还在学习C#中 `看到红皮书的第11章 `
做到后面的练习中有个地方想问
public class Person
{
private string name;
private int age;

public string Name
{
get
{
return name;
}
set
{
name =value ;
}
}

public int Age
{
get
{
return age ;
}
set
{
age = value;
}
}
public Person(string newName,int newAge)
{
Name = newName;
Age = newAge;
}
}

public class people :DictionaryBase
{
public void Add(string personID,Person newperson)
{
Dictionary.Add(personID, newperson);
}

public void Remove(string personID)
{
Dictionary.Remove(personID);
}

public people()
{
}

public Person this[string personID]
{
get
{
return (Person)Dictionary[personID];
}
set
{
Dictionary[personID] = value;
}
}
}

class Program
{
static void Main(string[] args)
{
people peopleTOP = new people();
peopleTOP.Add("john", new Person("john",19));
peopleTOP.Add("lannet",new Person("lannet",20));
foreach (DictionaryEntry mypeople in peopleTOP)
{
//为什么这里用下面的这种方法就可以而我用
//Console.WriteLine(((Person )mypeople .Value ).Name,((Person )mypeople .Value ).Age);
// 不会产生问题却不能显示出age的值？
Console.WriteLine(((Person )mypeople .Value ).Name);
Console .WriteLine (((Person )mypeople .Value ).Age);
}
}
}

...全文