请问一下这个问题。

2017-11-10 12:32:20 427 阅读 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问题。阅读详情

1.自定义函数double polyfunc(double dArray[], int item, double x)，实现一个求由数组dArray表示的多项式的值的函数，其中item为多项式的项数，并在主程序中测试该函数。

数组是才学的，不是很会用，而且还要用函数编，无从下手啊。。很难过，希望能受教学习一番

2.输出n个整数，将这n个数的前m<n/2个数和后m个数交换（数据块交换），要求m从键盘输入。
例如，设有20个数为
23　19　88　71　23　55　32　18　9　2　22　72　66　55　80　33　17　0　102　7
如果m=5，则结果为
33　17　0　102　7　55　32　18　9　2　22　72　66　55　80　23　19　88　71　23　
交换过程由函数实现，函数原型 void BlockExchange(int nArray [], int n, int m); 或void BlockExchange(int * pArray, int n, int m); 在主程序输入数据并调用该函数实现交换，然后在主程序中输出。

这个问题我做了一部分发现也做得不对了，要求是数据块交换，我这样好像只能相邻的比大小交换，所以还请指点一下

#include <stdio.h>

void sort(int nArray[], int n)

{

	int i,temp;

	for(i=0;i<=8;i++)

	{

		if(nArray[i]<nArray[i+1])

		{

			temp=nArray[i+1];

			nArray[i+1]=nArray[i];

			nArray[i]=temp;

		}

	}

	return void sort(); 

}

int main()

{

	int nArray[];

	

}