求一个算法代码 |
尚未結案
|
zhenfeijin
一般會員 ![]() ![]() 發表:3 回覆:7 積分:2 註冊:2004-02-21 發送簡訊給我 |
幫忙給一個算法 n組數字 每組數字4個數值 每個數值0-99
現在又有n組數據 每組9個數值 每個數值0-99
現在要找出第二個數據組中 能和第一個數據組中任意一組相匹配的數據
註: 每組數據中數值的順序是不定的
例如 第一組數據
a: 03 32 51 99
b: 09 34 88 98
第二組
A: 01 03 26 32 51 87 ... 99
B: 03 09 19 34 88 90 ... 98
C: 01 02 30 33 35 38 ....86 可以看出A 與 a匹配 B與b匹配
則提出A B 兩組數據 捨棄C 數據組 發表人 - qoo1234 於 2005/08/20 18:02:04
|
zhenfeijin
一般會員 ![]() ![]() 發表:3 回覆:7 積分:2 註冊:2004-02-21 發送簡訊給我 |
帮忙给一个算法 n组数字 每组数字4个数值 每个数值0-99
现在又有n组数据 每组9个数值 每个数值0-99
现在要找出第二个数据组中 能和第一个数据组中任意一组相匹配的数据
注: 每组数据中数值的顺序是不定的
例如 第一组数据
a: 03 32 51 99
b: 09 34 88 98
第二组
A: 01 03 26 32 51 87 ... 99
B: 03 09 19 34 88 90 ... 98
C: 01 02 30 33 35 38 ....86 可以看出A 与 a匹配 B与b匹配
则提出A B 两组数据 舍弃C 数据组
|
logv
一般會員 ![]() ![]() 發表:5 回覆:22 積分:10 註冊:2004-03-16 發送簡訊給我 |
一个integer变量为32位,你可以用4个integer变量构成一个数组,共有128位,初始化为0。即
type
Tmybit=array[0..3] of integer; a4,a9:array [0..n-1] of Tmybit; 然后把一、二组数据都转化为整数表示,
如 a: 03 32 51 99 ,则将a4[a]中对应位置1(注意为位运算)。 比较:
将a4[i]与a9[j]对应位整数进行与位运算,再检测结果中被置位的比特数,如果为4个,则匹配,否则检测下一对。
|
本站聲明 |
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。 2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。 3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇! |