布尔方阵相加的实现方法,逐个验证与行取法


论文写作或者计算需要帮助可发邮件到 hwstu # sohu.com 把 #替换成@,请说清来意,不必拐弯抹角,浪费相互之间的时间。

返回首页


此处输入要素的个数:



显示的是一个随机 150 * 150 的方阵



普通的布尔加法运算所用时间:0.00097179412841797 秒
行取并集运算所用时间:0.0010581016540527 秒

原始矩阵



2号 30号、103号、106号、107号、
3号 26号、
6号 116号、
8号 60号、117号、
10号 55号、84号、126号、
11号 15号、63号、66号、132号、148号、
12号 19号、90号、
14号 94号、134号、
15号 10号、23号、134号、
16号 129号、
17号 20号、32号、72号、80号、
18号 72号、148号、
20号 83号、145号、
21号 1号、
22号 72号、142号、
23号 22号、
24号 22号、23号、86号、
26号 69号、
27号 11号、17号、
30号 11号、
31号 18号、63号、
32号 78号、88号、
34号 112号、
35号 12号、
37号 93号、
38号 16号、80号、
39号 88号、
40号 76号、
43号 14号、
45号 67号、90号、109号、
48号 43号、134号、
49号 136号、
50号 84号、141号、
51号 11号、148号、
52号 3号、145号、
53号 81号、
54号 14号、20号、102号、128号、
55号 24号、99号、101号、139号、
56号 36号、66号、
59号 16号、18号、21号、33号、55号、97号、
60号 15号、97号、104号、
61号 25号、
62号 5号、41号、120号、
63号 7号、11号、
65号 113号、
66号 36号、127号、
68号 119号、
69号 4号、
71号 57号、
72号 2号、28号、
73号 49号、
74号 69号、
76号 4号、
77号 58号、
78号 2号、3号、51号、
79号 24号、109号、
80号 21号、144号、146号、
81号 101号、
82号 40号、54号、136号、
83号 42号、
85号 47号、
86号 1号、56号、145号、
88号 14号、
89号 8号、14号、
90号 11号、
91号 10号、
92号 38号、116号、
93号 104号、
94号 4号、56号、
96号 35号、52号、74号、117号、
97号 42号、
98号 102号、120号、149号、
99号 17号、
100号 77号、103号、115号、
101号 94号、
102号 31号、
103号 31号、
104号 116号、
105号 21号、72号、123号、
106号 69号、
107号 36号、
108号 58号、146号、
109号 121号、
110号 71号、
112号 111号、137号、
113号 37号、126号、
114号 53号、104号、
115号 14号、27号、31号、141号、
116号 49号、70号、85号、118号、
117号 68号、137号、141号、
118号 19号、
119号 122号、
120号 26号、139号、
121号 35号、126号、
122号 42号、
123号 125号、126号、
124号 55号、
125号 27号、
126号 128号、
127号 78号、
130号 32号、124号、
131号 51号、86号、
132号 38号、
133号 27号、28号、145号、
134号 131号、
135号 145号、
136号 99号、
137号 18号、37号、68号、
138号 49号、
139号 7号、
140号 89号、98号、117号、
141号 45号、104号、
142号 43号、128号、
143号 20号、67号、79号、
144号 18号、43号、
145号 41号、87号、116号、
147号 123号、
148号 46号、94号、119号、
149号 22号、83号、

等大的随机矩阵



0号 33号、114号、138号、
1号 15号、24号、25号、97号、110号、119号、
4号 65号、100号、
5号 6号、82号、
6号 80号、
7号 113号、
8号 122号、
12号 7号、25号、69号、127号、
14号 68号、
15号 13号、49号、70号、146号、
16号 67号、86号、
20号 33号、87号、
24号 97号、
26号 98号、137号、
28号 43号、79号、
29号 65号、
32号 122号、
33号 111号、
35号 92号、
36号 41号、140号、
37号 17号、62号、74号、
38号 47号、
39号 95号、
40号 36号、73号、
42号 20号、
43号 8号、18号、
44号 72号、
45号 33号、50号、125号、
46号 122号、
49号 30号、105号、
50号 14号、
51号 126号、
53号 4号、103号、
54号 59号、147号、
55号 107号、139号、
56号 50号、
58号 29号、113号、
59号 35号、38号、
60号 52号、119号、
61号 130号、
62号 38号、43号、84号、
63号 140号、
64号 61号、128号、
65号 60号、73号、145号、
66号 95号、
67号 80号、
68号 140号、
70号 37号、48号、88号、
72号 8号、
73号 79号、
74号 93号、
76号 119号、
77号 2号、11号、149号、
79号 113号、
80号 22号、
81号 34号、41号、53号、69号、
82号 124号、
86号 38号、60号、
87号 65号、
89号 19号、
90号 6号、91号、
91号 35号、
94号 109号、
96号 38号、
97号 85号、
100号 39号、
101号 2号、54号、67号、
102号 25号、74号、120号、142号、
103号 136号、
104号 34号、64号、141号、
105号 143号、
107号 13号、97号、
109号 23号、28号、
110号 106号、113号、
111号 18号、
112号 14号、43号、
113号 93号、123号、133号、
114号 19号、89号、
116号 101号、109号、138号、
117号 81号、115号、123号、
119号 31号、58号、75号、
120号 90号、
121号 35号、
122号 137号、
123号 17号、
124号 9号、59号、116号、
127号 48号、140号、
128号 6号、55号、
129号 26号、
132号 7号、59号、
133号 37号、71号、75号、99号、
136号 89号、137号、
139号 70号、111号、
142号 91号、
144号 61号、
146号 31号、33号、129号、
147号 26号、76号、126号、138号、
148号 143号、

一个个比较普通的 布尔加运算



0号 33号、114号、138号、
1号 15号、24号、25号、97号、110号、119号、
2号 30号、103号、106号、107号、
3号 26号、
4号 65号、100号、
5号 6号、82号、
6号 80号、116号、
7号 113号、
8号 60号、117号、122号、
10号 55号、84号、126号、
11号 15号、63号、66号、132号、148号、
12号 7号、19号、25号、69号、90号、127号、
14号 68号、94号、134号、
15号 10号、13号、23号、49号、70号、134号、146号、
16号 67号、86号、129号、
17号 20号、32号、72号、80号、
18号 72号、148号、
20号 33号、83号、87号、145号、
21号 1号、
22号 72号、142号、
23号 22号、
24号 22号、23号、86号、97号、
26号 69号、98号、137号、
27号 11号、17号、
28号 43号、79号、
29号 65号、
30号 11号、
31号 18号、63号、
32号 78号、88号、122号、
33号 111号、
34号 112号、
35号 12号、92号、
36号 41号、140号、
37号 17号、62号、74号、93号、
38号 16号、47号、80号、
39号 88号、95号、
40号 36号、73号、76号、
42号 20号、
43号 8号、14号、18号、
44号 72号、
45号 33号、50号、67号、90号、109号、125号、
46号 122号、
48号 43号、134号、
49号 30号、105号、136号、
50号 14号、84号、141号、
51号 11号、126号、148号、
52号 3号、145号、
53号 4号、81号、103号、
54号 14号、20号、59号、102号、128号、147号、
55号 24号、99号、101号、107号、139号、
56号 36号、50号、66号、
58号 29号、113号、
59号 16号、18号、21号、33号、35号、38号、55号、97号、
60号 15号、52号、97号、104号、119号、
61号 25号、130号、
62号 5号、38号、41号、43号、84号、120号、
63号 7号、11号、140号、
64号 61号、128号、
65号 60号、73号、113号、145号、
66号 36号、95号、127号、
67号 80号、
68号 119号、140号、
69号 4号、
70号 37号、48号、88号、
71号 57号、
72号 2号、8号、28号、
73号 49号、79号、
74号 69号、93号、
76号 4号、119号、
77号 2号、11号、58号、149号、
78号 2号、3号、51号、
79号 24号、109号、113号、
80号 21号、22号、144号、146号、
81号 34号、41号、53号、69号、101号、
82号 40号、54号、124号、136号、
83号 42号、
85号 47号、
86号 1号、38号、56号、60号、145号、
87号 65号、
88号 14号、
89号 8号、14号、19号、
90号 6号、11号、91号、
91号 10号、35号、
92号 38号、116号、
93号 104号、
94号 4号、56号、109号、
96号 35号、38号、52号、74号、117号、
97号 42号、85号、
98号 102号、120号、149号、
99号 17号、
100号 39号、77号、103号、115号、
101号 2号、54号、67号、94号、
102号 25号、31号、74号、120号、142号、
103号 31号、136号、
104号 34号、64号、116号、141号、
105号 21号、72号、123号、143号、
106号 69号、
107号 13号、36号、97号、
108号 58号、146号、
109号 23号、28号、121号、
110号 71号、106号、113号、
111号 18号、
112号 14号、43号、111号、137号、
113号 37号、93号、123号、126号、133号、
114号 19号、53号、89号、104号、
115号 14号、27号、31号、141号、
116号 49号、70号、85号、101号、109号、118号、138号、
117号 68号、81号、115号、123号、137号、141号、
118号 19号、
119号 31号、58号、75号、122号、
120号 26号、90号、139号、
121号 35号、126号、
122号 42号、137号、
123号 17号、125号、126号、
124号 9号、55号、59号、116号、
125号 27号、
126号 128号、
127号 48号、78号、140号、
128号 6号、55号、
129号 26号、
130号 32号、124号、
131号 51号、86号、
132号 7号、38号、59号、
133号 27号、28号、37号、71号、75号、99号、145号、
134号 131号、
135号 145号、
136号 89号、99号、137号、
137号 18号、37号、68号、
138号 49号、
139号 7号、70号、111号、
140号 89号、98号、117号、
141号 45号、104号、
142号 43号、91号、128号、
143号 20号、67号、79号、
144号 18号、43号、61号、
145号 41号、87号、116号、
146号 31号、33号、129号、
147号 26号、76号、123号、126号、138号、
148号 46号、94号、119号、143号、
149号 22号、83号、

一行行取,求两个矩阵中同一行的并集得出的矩阵,观察每行,是没有排序的



以本处第一行为例子,先获得原始矩阵对应的第一个要素的所在行:空
获得随机矩阵对应的第一个要素的所在行:33号,114号,138号
直接求两行的并集即可,这种方法对于一个稠密矩阵来说,运算速度比第一种稍微快一点点!
这种方法对于一个稀疏矩阵来说,运算速度比第一种稍微快一点点!最后计算的结果如下:最后计算的结果如下:
0号 33号、114号、138号、
1号 15号、24号、25号、97号、110号、119号、
2号 30号、103号、106号、107号、
3号 26号、
4号 65号、100号、
5号 6号、82号、
6号 80号、116号、
7号 113号、
8号 60号、117号、122号、
10号 55号、84号、126号、
11号 15号、63号、66号、132号、148号、
12号 7号、19号、25号、69号、90号、127号、
14号 68号、94号、134号、
15号 10号、13号、23号、49号、70号、134号、146号、
16号 67号、86号、129号、
17号 20号、32号、72号、80号、
18号 72号、148号、
20号 33号、83号、87号、145号、
21号 1号、
22号 72号、142号、
23号 22号、
24号 22号、23号、86号、97号、
26号 69号、98号、137号、
27号 11号、17号、
28号 43号、79号、
29号 65号、
30号 11号、
31号 18号、63号、
32号 78号、88号、122号、
33号 111号、
34号 112号、
35号 12号、92号、
36号 41号、140号、
37号 17号、62号、74号、93号、
38号 16号、47号、80号、
39号 88号、95号、
40号 36号、73号、76号、
42号 20号、
43号 8号、14号、18号、
44号 72号、
45号 33号、50号、67号、90号、109号、125号、
46号 122号、
48号 43号、134号、
49号 30号、105号、136号、
50号 14号、84号、141号、
51号 11号、126号、148号、
52号 3号、145号、
53号 4号、81号、103号、
54号 14号、20号、59号、102号、128号、147号、
55号 24号、99号、101号、107号、139号、
56号 36号、50号、66号、
58号 29号、113号、
59号 16号、18号、21号、33号、35号、38号、55号、97号、
60号 15号、52号、97号、104号、119号、
61号 25号、130号、
62号 5号、38号、41号、43号、84号、120号、
63号 7号、11号、140号、
64号 61号、128号、
65号 60号、73号、113号、145号、
66号 36号、95号、127号、
67号 80号、
68号 119号、140号、
69号 4号、
70号 37号、48号、88号、
71号 57号、
72号 2号、8号、28号、
73号 49号、79号、
74号 69号、93号、
76号 4号、119号、
77号 2号、11号、58号、149号、
78号 2号、3号、51号、
79号 24号、109号、113号、
80号 21号、22号、144号、146号、
81号 34号、41号、53号、69号、101号、
82号 40号、54号、124号、136号、
83号 42号、
85号 47号、
86号 1号、38号、56号、60号、145号、
87号 65号、
88号 14号、
89号 8号、14号、19号、
90号 6号、11号、91号、
91号 10号、35号、
92号 38号、116号、
93号 104号、
94号 4号、56号、109号、
96号 35号、38号、52号、74号、117号、
97号 42号、85号、
98号 102号、120号、149号、
99号 17号、
100号 39号、77号、103号、115号、
101号 2号、54号、67号、94号、
102号 25号、31号、74号、120号、142号、
103号 31号、136号、
104号 34号、64号、116号、141号、
105号 21号、72号、123号、143号、
106号 69号、
107号 13号、36号、97号、
108号 58号、146号、
109号 23号、28号、121号、
110号 71号、106号、113号、
111号 18号、
112号 14号、43号、111号、137号、
113号 37号、93号、123号、126号、133号、
114号 19号、53号、89号、104号、
115号 14号、27号、31号、141号、
116号 49号、70号、85号、101号、109号、118号、138号、
117号 68号、81号、115号、123号、137号、141号、
118号 19号、
119号 31号、58号、75号、122号、
120号 26号、90号、139号、
121号 35号、126号、
122号 42号、137号、
123号 17号、125号、126号、
124号 9号、55号、59号、116号、
125号 27号、
126号 128号、
127号 48号、78号、140号、
128号 6号、55号、
129号 26号、
130号 32号、124号、
131号 51号、86号、
132号 7号、38号、59号、
133号 27号、28号、37号、71号、75号、99号、145号、
134号 131号、
135号 145号、
136号 89号、99号、