小问题

2002-12-23 09:14:17 159 阅读 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问题。阅读详情

有人问我汇编，偶还是3年前看过，下面题目不难。看看有错的地方没。
用分支结构或循环结构完成下列操作
向存储的十个连续单元写入1，2，3，4，5，6，7，8，9，10个数字
DATA SEGMENT
BUFFER DB 10 DUP(?)
VAR1 DB 1,2,3,4,5,6,7,8,9,10
COUNT DB 10
DATA ENDS
CODE SEGMENT
ASSUME CS:CODE,DS;DATA
START:MOV AX,DATA//由此往下看看
MOV DS,AX
MOV CX,COUNT
MOV SI,0
LOOPER:MOV AX,VAR1[SI];
MOV BUFFER[SI],AX;
INC SI;
DEC CX;
JNZ LOOPER;
HLT
CODE ENDS
END START
不知道是否有错误？望不吝赐教

...全文