看看这个问题

2010-10-21 09:23:42 126 阅读 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问题。阅读详情

public int ConvertByte2Int(byte[] b,int start,int count)
{
byte[] ss = new byte[count];
int j = 0 ;
for (int i = start; i < b.Length && j < count; i++)
{
ss[j] = b[i];
j++;
}
return BitConverter.ToInt32(ss, 0);
}

int pageWidth, pageHeight, totalPages, headerLength;
FileStream f = File.OpenRead(@"e:\test\1.docin");
//if(mFile.GetLength()<2) return;
//Stream f=
if (f.Length < 2) return;
//mFile.SeekToBegin();
//mFile.Read(&pageWidth,4);
//mFile.Read(&pageHeight,4);
//mFile.Read(&totalPages,4);
//mFile.Read(&headerLength,4);
byte[] temp = new byte[16];
f.Read(temp, 0, 16);
pageWidth = ConvertByte2Int(temp, 0, 4);
pageHeight = ConvertByte2Int(temp, 4, 4);
totalPages = ConvertByte2Int(temp, 8, 4);
headerLength = ConvertByte2Int(temp, 12, 4);

//BYTE *com=new BYTE[headerLength];
//mFile.Read(com,headerLength);
byte[] p = new byte[headerLength];
f.Read(p,4, headerLength);
报偏移量和长度超出数组的界限，或者计数大于从索引到源集合结尾处的元素数量,怎么解决???

...全文