不知道这个问题能不能用位运算解决

wawxdyy

假设有 m个 32位整数(各不相同)存放于数组 a[m]中 ,如何用最简单快速的方式生成n个数值不同的整数

starzhestarzhe

最快的方法是:
把a[m]中的数从小到大先排序，然后从最大的数开始，依次+1，凑足n个整数。
或从最小的数开 ...
duoduojl 发表于 2011-01-12 10:18

    挺这个方法{:3_189:}

duoduojl

最快的方法是:
把a[m]中的数从小到大先排序，然后从最大的数开始，依次+1，凑足n个整数。
或从最小的数开始，依次-1，凑足n个整数。

hellioncu

a[m]排序，j=1，i循环从a[0]+1开始，i != a[j]，则记录i，否则i++，j++

rubylc_unix

题目是啥意思阿

wb112200

回复 9# wawxdyy


    不是 用排列或者组合方式 组合a数组中的数字 生成数字  如果生成的数字不超过10位时 可以不考虑重复（这是优点）
   大于10位以上 随机数比较合适  具体得分情况看什么合适

wawxdyy

这个用位运算感觉没什么意义了 用排列组合应该更适合点儿吧
wb112200 发表于 2011-01-11 18:59

    你的意思是随机生成一个数，然后挨个和a[m]中的进行比较？

wawxdyy

这个首先要确定算法，然后再确定如何用位实现。
m和n谁大？我觉得算法层面先确定后才能确定用什么位运算。
liugang9931706 发表于 2011-01-11 18:49

    m和n谁大无所谓，可以假设都小于100

wawxdyy

n个数值不同的整数  这是什么意思?
erlangs 发表于 2011-01-11 18:17

    就是说这n个32位整数的数值各不相同，并且与存放在a[m]的数值也不同

wb112200

这个用位运算感觉没什么意义了 用排列组合应该更适合点儿吧