Rumah Java javaTutorial Bagaimana untuk menukar tatasusunan asal kepada tatasusunan jarang di java

Bagaimana untuk menukar tatasusunan asal kepada tatasusunan jarang di java

Apr 18, 2023 pm 12:05 PM
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
……
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.

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    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!

Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Alat AI Hot

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

Video Face Swap

Video Face Swap

Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!

Alat panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Nombor Sempurna di Jawa Nombor Sempurna di Jawa Aug 30, 2024 pm 04:28 PM

Panduan Nombor Sempurna di Jawa. Di sini kita membincangkan Definisi, Bagaimana untuk menyemak nombor Perfect dalam Java?, contoh dengan pelaksanaan kod.

Weka di Jawa Weka di Jawa Aug 30, 2024 pm 04:28 PM

Panduan untuk Weka di Jawa. Di sini kita membincangkan Pengenalan, cara menggunakan weka java, jenis platform, dan kelebihan dengan contoh.

Nombor Smith di Jawa Nombor Smith di Jawa Aug 30, 2024 pm 04:28 PM

Panduan untuk Nombor Smith di Jawa. Di sini kita membincangkan Definisi, Bagaimana untuk menyemak nombor smith di Jawa? contoh dengan pelaksanaan kod.

Soalan Temuduga Java Spring Soalan Temuduga Java Spring Aug 30, 2024 pm 04:29 PM

Dalam artikel ini, kami telah menyimpan Soalan Temuduga Spring Java yang paling banyak ditanya dengan jawapan terperinci mereka. Supaya anda boleh memecahkan temuduga.

Cuti atau kembali dari Java 8 Stream Foreach? Cuti atau kembali dari Java 8 Stream Foreach? Feb 07, 2025 pm 12:09 PM

Java 8 memperkenalkan API Stream, menyediakan cara yang kuat dan ekspresif untuk memproses koleksi data. Walau bagaimanapun, soalan biasa apabila menggunakan aliran adalah: bagaimana untuk memecahkan atau kembali dari operasi foreach? Gelung tradisional membolehkan gangguan awal atau pulangan, tetapi kaedah Foreach Stream tidak menyokong secara langsung kaedah ini. Artikel ini akan menerangkan sebab -sebab dan meneroka kaedah alternatif untuk melaksanakan penamatan pramatang dalam sistem pemprosesan aliran. Bacaan Lanjut: Penambahbaikan API Java Stream Memahami aliran aliran Kaedah Foreach adalah operasi terminal yang melakukan satu operasi pada setiap elemen dalam aliran. Niat reka bentuknya adalah

TimeStamp to Date in Java TimeStamp to Date in Java Aug 30, 2024 pm 04:28 PM

Panduan untuk TimeStamp to Date di Java. Di sini kita juga membincangkan pengenalan dan cara menukar cap waktu kepada tarikh dalam java bersama-sama dengan contoh.

Program Java untuk mencari kelantangan kapsul Program Java untuk mencari kelantangan kapsul Feb 07, 2025 am 11:37 AM

Kapsul adalah angka geometri tiga dimensi, terdiri daripada silinder dan hemisfera di kedua-dua hujungnya. Jumlah kapsul boleh dikira dengan menambahkan isipadu silinder dan jumlah hemisfera di kedua -dua hujungnya. Tutorial ini akan membincangkan cara mengira jumlah kapsul yang diberikan dalam Java menggunakan kaedah yang berbeza. Formula volum kapsul Formula untuk jumlah kapsul adalah seperti berikut: Kelantangan kapsul = isipadu isipadu silinder Dua jumlah hemisfera dalam, R: Radius hemisfera. H: Ketinggian silinder (tidak termasuk hemisfera). Contoh 1 masukkan Jejari = 5 unit Ketinggian = 10 unit Output Jilid = 1570.8 Unit padu menjelaskan Kirakan kelantangan menggunakan formula: Kelantangan = π × r2 × h (4

Cipta Masa Depan: Pengaturcaraan Java untuk Pemula Mutlak Cipta Masa Depan: Pengaturcaraan Java untuk Pemula Mutlak Oct 13, 2024 pm 01:32 PM

Java ialah bahasa pengaturcaraan popular yang boleh dipelajari oleh pembangun pemula dan berpengalaman. Tutorial ini bermula dengan konsep asas dan diteruskan melalui topik lanjutan. Selepas memasang Kit Pembangunan Java, anda boleh berlatih pengaturcaraan dengan mencipta program "Hello, World!" Selepas anda memahami kod, gunakan gesaan arahan untuk menyusun dan menjalankan program, dan "Hello, World!" Pembelajaran Java memulakan perjalanan pengaturcaraan anda, dan apabila penguasaan anda semakin mendalam, anda boleh mencipta aplikasi yang lebih kompleks.

See all articles