基础算法之枚举

成对枚举

很多场合需要枚举一个集合中的任意两个元素(下标不能相等,值可以相等),需要两个循环分别枚举这两个数的下标,不妨令第一个数的下标小于第二个数的下标,第一个数 i i i 可以取遍 1 ∼ n − 1 1\sim n-1 1n1,第二个数 j j j 取遍 i + 1 ∼ n i+1\sim n i+1n

for (int i = 1; i < n; ++i)
	for (int j = i+1; j <= n; ++j)
		// 此时的 a[i] 和 a[j] 即是当前枚举到的一个对元素

你可能感兴趣的:(枚举,算法,c++)