Bagaimana untuk menukar tatasusunan asal kepada tatasusunan jarang di java-javaTutorial-php.cn

Bagaimana untuk menukar tatasusunan asal kepada tatasusunan jarang di java

WBOY

Lepaskan： 2023-04-18 12:05:03

ke hadapan

883 orang telah melayarinya

Sebagai contoh, jika terdapat papan backgammon 11 * 11, dan kami ingin menggunakan program untuk mensimulasikannya, ia mestilah tatasusunan dua dimensi. Kemudian gunakan 1 untuk mewakili batu hitam dan 2 untuk mewakili batu putih Jika hanya terdapat satu batu hitam dan satu batu putih pada papan catur, maka hanya terdapat satu 1 dan satu 2 dalam tatasusunan dua dimensi ini, dan yang lain tidak bermakna. 0s yang tidak mewakili sebarang buah catur, seperti berikut:

0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 1 0 0 0 0 0 0
0 0 0 2 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
……

Salin selepas log masuk

Apabila kebanyakan elemen dalam tatasusunan ialah 0, atau mempunyai nilai yang sama, anda boleh menggunakan tatasusunan jarang untuk menyimpan tatasusunan. Mengapa melakukan ini? Kerana ia dapat menjimatkan ruang.

Rekod bilangan baris dan lajur tatasusunan asal dan berapa banyak nilai berbeza yang terdapat
Letakkan baris dan lajur elemen dengan nilai dan nilai yang berbeza direkodkan dalam tatasusunan berskala kecil ini dipanggil tatasusunan jarang

3. Kes:

adalah seperti berikut Tatasusunan asal 6 * 7:

0   0   0   22   0   0   15
0   11  0   0    0   17   0
0   0   0  -6    0   0    0
0   0   0   0    0   39   0
91  0   0   0    0   0    0
0   0   28  0    0   0    0

Salin selepas log masuk

Pertama, baris pertama dan lajur pertama tatasusunan jarang adalah untuk merekodkan berapa banyak baris yang ada pada tatasusunan elemen . Baris pertama dan lajur kedua adalah untuk merekodkan bilangan lajur yang ada pada tatasusunan asal Lajur ketiga baris merekodkan berapa banyak nilai yang berbeza pada tatasusunan asal (kecuali 0). Jadi satu baris tatasusunan jarang hendaklah:

行    列    值
6     7     8

Salin selepas log masuk

Bermula dari baris kedua tatasusunan jarang, setiap baris merekodkan baris, lajur dan saiz nilai nilai bukan 0 dalam tatasusunan asal . Sebagai contoh, jika baris kedua adalah untuk merekodkan baris, lajur dan nilai 22 dalam tatasusunan asal, maka baris kedua tatasusunan jarang ialah:

行    列    值
0     3     22

Salin selepas log masuk

Kemudian gunakan kaedah ini untuk merekodkan 15 , 11, 17, -6, 39 , 91, 28 maklumat berkaitan, jadi tatasusunan jarang akhirnya ditukar daripada tatasusunan asal ialah:

行    列    值
6     7     8
0     3     22
0     6     15
1     1     11
1     5     17
2     3     -6
3     5     39
4     0     91
5     2     28

Salin selepas log masuk

Dengan cara ini, tatasusunan 6 * 7 ditukar menjadi 9 * 3 tatasusunan, mencapai kesan mampatan.

4. Idea untuk menukar tatasusunan asal dan tatasusunan jarang:

Menukar tatasusunan asal kepada tatasusunan jarang:

Melintasi dua dimensi Tatasusunan mendapat bilangan kiraan tatasusunan yang sah;
Baca baris pertama tatasusunan jarang Berdasarkan baris pertama tatasusunan, anda boleh mengetahui bilangan baris dan lajur tatasusunan asal, dan kemudian buat tatasusunan asal; 🎜>Baca beberapa baris terakhir tatasusunan jarang Tatasusunan boleh diberikan kepada tatasusunan asal
int[count + 1][3]
5. Amalan kod:
Kod di atas melaksanakan Penukaran tatasusunan asal ke dan dari tatasusunan jarang dan penggunaan tatasusunan jarang yang fleksibel boleh menjimatkan memori berjalan dan meningkatkan prestasi atur cara.

Atas ialah kandungan terperinci Bagaimana untuk menukar tatasusunan asal kepada tatasusunan jarang di java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!