1. 程式人生 > >2019-1-11

2019-1-11

一個 數組 == nbsp 元素 1-1 排序。 ase 不重復

unique的使用:

1. unique是把相鄰的重復元素放到最後面。所以在對無序數列使用之前,需要用sort先排序。

2.unique的返回值是不重復區的的最後一個元素加一的地址。

sort(V.begin(), V.end() );

vector<int>::iterator end_unique = unique(V.begin(), V.end() );

V.erase(end_unique, V.end() );

組合:

給n個數,計算能被他們組合的所有數。

找出一定範圍內(0~MAX內)的所有能用它們組合的數。

兩個循環,volume數組是0或者1。

exm:3 6 10

順序:

3 6 9 12 ……

6 9 12 15 ……

10 13 16 20 23 26 30 ……

int volume[MAX];

volume[0] = 1;

for(int i = 0;  i < n; i++)	
	for(int j = volume[i]; j <= MAX; j++)
	{
		if(volume[j - volume[i]] == 1)
			volume[j] = 1;
	}

2019-1-11