Rumah >Java >javaTutorial >Bagaimana untuk menukar tatasusunan asal kepada tatasusunan jarang di java
1.
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 ……
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.
2.
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 0Pertama, 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 8Bermula 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 22Kemudian 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 28Dengan 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:int[count + 1][3]
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!