


Kurangkan tatasusunan kepada paling banyak satu elemen dengan operasi yang diberikan
Dalam masalah ini, kami mengurangkan saiz tatasusunan kepada 1 atau 0 dengan melakukan operasi yang diberikan setiap pusingan.
Kita boleh mengisih tatasusunan dalam setiap pusingan untuk mendapatkan elemen maksimum dalam setiap lelaran. Selain itu, kami juga boleh menggunakan struktur data kepala untuk meningkatkan prestasi kod.
Pernyataan Masalah - Kami diberi pelbagai nombor[]. Kita perlu mengurangkan tatasusunan dengan melakukan perkara berikut.
Pilih dua elemen terbesar dalam tatasusunan.
Jika dua elemen adalah sama, padamkan dua elemen daripada tatasusunan.
Jika dua elemen tidak sama, padamkan dua elemen daripada tatasusunan dan masukkan abs(pertama − sekunder) ke dalam tatasusunan.
Cetak elemen terakhir tatasusunan. Jika tatasusunan kosong, cetak 0.
Contoh
Masuk
nums = {5, 9, 8, 3, 2, 5};
Output
0
Arahan
Dalam pusingan pertama, kami mengambil 9 dan 8 dan menambah perbezaannya pada tatasusunan. Oleh itu, tatasusunan menjadi [5, 3, 2, 5, 1].
Dalam pusingan kedua kami mengambil 5 dan 5. Oleh itu, tatasusunan menjadi [3, 2, 1].
Pusingan seterusnya, kita ambil 3 dan 2. Oleh itu, tatasusunan menjadi [1, 1]
Dalam pusingan terakhir, kami mengambil 1 dan 1. Oleh itu, tatasusunan menjadi kosong dan kami mencetak 0.
Masuk
nums = {5, 5, 5, 5, 5};
Output
5
Penjelasan- Kami memadamkan sepasang 5 dua kali, dan satu 5 kekal dalam tatasusunan.
Masuk
nums = {4, 8, 7, 6};
Output
1
Penjelasan - Mula-mula, kami pilih 8 dan 7. Oleh itu, tatasusunan menjadi [4, 1, 6]. Selepas itu, kita pilih 4 dan 6. Oleh itu, tatasusunan menjadi [1, 2]. Pada operasi terakhir, tatasusunan menjadi [1].
Kaedah 1
Dalam kaedah ini, kita akan melelar melalui tatasusunan sehingga saiz tatasusunan menjadi 1 atau 0. Dalam setiap lelaran, kami akan mengisih tatasusunan dan melaksanakan operasi yang diberikan pada 2 elemen pertama tatasusunan yang diisih. Akhir sekali, kami akan mencetak output berdasarkan saiz tatasusunan.
Algoritma
Langkah 1- Simpan saiz tatasusunan dalam pembolehubah "len".
Langkah 2- Mula melintasi tatasusunan menggunakan gelung sementara.
Langkah 3- Gunakan kaedah sort() dalam gelung untuk membalikkan menyusun tatasusunan.
Langkah 4- Dapatkan elemen pertama dan kedua tatasusunan. Juga, hitung perbezaan antara elemen pertama dan kedua tatasusunan.
Langkah 5− Jika perbezaannya ialah 0, padamkan dua elemen pertama tatasusunan dan kurangkan 'len' sebanyak 2. Jika perbezaannya bukan 0, padamkan 2 elemen pertama dan tolak 'len' tolak 1.
Langkah 6- Akhir sekali, jika saiz tatasusunan ialah 0, kembalikan 0. Jika tidak, elemen pertama tatasusunan dikembalikan.
Contoh
#include <bits/stdc++.h> using namespace std; int findLast(vector<int> &nums) { int len = nums.size(); int p = 0; while (len > 1) { // Sort array in reverse order sort(nums.begin(), nums.end(), greater<int>()); // Take the first and second elements of the array int a = nums[0]; int b = nums[1]; // Take the difference between the first and second element int diff = a - b; if (diff == 0) { nums.erase(nums.begin()); nums.erase(nums.begin()); len -= 2; } else { nums.erase(nums.begin()); nums.erase(nums.begin()); nums.push_back(diff); len -= 1; } } // When the size of the array is 0 if (nums.size() == 0) return 0; return nums[0]; } int main() { vector<int> nums = {5, 9, 8, 3, 2, 5}; cout << "The last remaining element after performing the given operations is " << findLast(nums) << "\n"; return 0; }
Output
The last remaining element after performing the given operations is 0
Kerumitan masa - O(N*NlogN), di mana O(N) digunakan untuk lelaran ke atas tatasusunan dan O(NlogN) digunakan untuk mengisih tatasusunan dalam setiap lelaran.
Kerumitan ruang - O(N) untuk mengisih tatasusunan.
Kaedah 2
Dalam kaedah ini, kami akan menggunakan baris gilir keutamaan, yang melaksanakan struktur data timbunan. Ia sentiasa menyimpan elemen dalam susunan yang disusun. Jadi kita boleh mengalih keluar 2 elemen terbesar pertama dengan mudah.
Algoritma
Langkah 1- Takrifkan "p_queue" yang dipanggil priority queue.
Langkah 2- Masukkan semua elemen tatasusunan ke dalam baris gilir keutamaan.
Langkah 3- Ulang sehingga saiz baris gilir keutamaan lebih besar daripada 1.
Langkah 4- Padamkan 2 elemen pertama barisan keutamaan satu demi satu.
Langkah 5- Cari perbezaan antara dua elemen.
Langkah 6- Jika perbezaannya bukan 0, tolak ke barisan keutamaan.
Langkah 7− Akhir sekali, jika saiz giliran ialah 0, kembalikan 0.
Langkah 8- Jika tidak, kembalikan elemen di bahagian atas baris gilir.
Contoh
#include <bits/stdc++.h> using namespace std; int findLast(vector<int> &nums) { // Defining a priority queue priority_queue<int> p_queue; // Inserting array elements in priority queue for (int p = 0; p < nums.size(); ++p) p_queue.push(nums[p]); // Make iterations while (p_queue.size() > 1) { // Take the first element from queue int first = p_queue.top(); p_queue.pop(); // Get the second element from queue int second = p_queue.top(); p_queue.pop(); // Take the difference of first and second elements int diff = first - second; if (diff != 0) p_queue.push(diff); } // When queue is empty if (p_queue.size() == 0) return 0; // Return the last remaining element return p_queue.top(); } int main() { vector<int> nums = {5, 9, 8, 3, 2, 5}; cout << "The last remaining element after performing the given operations is " << findLast(nums) << "\n"; return 0; }
Output
The last remaining element after performing the given operations is 0
Kerumitan masa - Kerumitan masa untuk memasukkan dan memadam elemen dalam baris gilir keutamaan ialah O(NlogN).
Kerumitan Ruang - O(N) untuk menyimpan elemen dalam baris gilir keutamaan.
Struktur data baris gilir keutamaan sentiasa berguna apabila kita perlu menyusun data tatasusunan dalam susunan tertentu selepas memasukkan atau memadam sebarang elemen. Ia melaksanakan struktur data timbunan, dengan itu membolehkan pemasukan dan pemadaman.
Atas ialah kandungan terperinci Kurangkan tatasusunan kepada paling banyak satu elemen dengan operasi yang diberikan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Alat AI Hot

Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool
Gambar buka pakaian secara percuma

Clothoff.io
Penyingkiran pakaian AI

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

Artikel Panas

Alat panas

Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6
Alat pembangunan web visual

SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Topik panas



Struktur Data Bahasa C: Perwakilan data pokok dan graf adalah struktur data hierarki yang terdiri daripada nod. Setiap nod mengandungi elemen data dan penunjuk kepada nod anaknya. Pokok binari adalah jenis pokok khas. Setiap nod mempunyai paling banyak dua nod kanak -kanak. Data mewakili structtreenode {intData; structtreenode*left; structtreenode*right;}; Operasi mewujudkan pokok traversal pokok (predecision, in-order, dan kemudian pesanan) Node Node Carian Pusat Node Node adalah koleksi struktur data, di mana unsur-unsur adalah simpul, dan mereka boleh dihubungkan bersama melalui tepi dengan data yang betul atau tidak jelas yang mewakili jiran.

Kebenaran mengenai masalah operasi fail: Pembukaan fail gagal: Kebenaran yang tidak mencukupi, laluan yang salah, dan fail yang diduduki. Penulisan data gagal: Penampan penuh, fail tidak boleh ditulis, dan ruang cakera tidak mencukupi. Soalan Lazim Lain: Traversal fail perlahan, pengekodan fail teks yang salah, dan kesilapan bacaan fail binari.

Fungsi bahasa C adalah asas untuk modularization kod dan bangunan program. Mereka terdiri daripada pengisytiharan (tajuk fungsi) dan definisi (badan fungsi). Bahasa C menggunakan nilai untuk lulus parameter secara lalai, tetapi pembolehubah luaran juga boleh diubahsuai menggunakan lulus alamat. Fungsi boleh mempunyai atau tidak mempunyai nilai pulangan, dan jenis nilai pulangan mestilah selaras dengan perisytiharan. Penamaan fungsi harus jelas dan mudah difahami, menggunakan nomenclature unta atau garis bawah. Ikuti prinsip tanggungjawab tunggal dan pastikan kesederhanaan fungsi untuk meningkatkan kebolehkerjaan dan kebolehbacaan.

Pengiraan C35 pada dasarnya adalah matematik gabungan, yang mewakili bilangan kombinasi yang dipilih dari 3 dari 5 elemen. Formula pengiraan ialah C53 = 5! / (3! * 2!), Yang boleh dikira secara langsung oleh gelung untuk meningkatkan kecekapan dan mengelakkan limpahan. Di samping itu, memahami sifat kombinasi dan menguasai kaedah pengiraan yang cekap adalah penting untuk menyelesaikan banyak masalah dalam bidang statistik kebarangkalian, kriptografi, reka bentuk algoritma, dll.

Definisi nama fungsi bahasa C termasuk: jenis nilai pulangan, nama fungsi, senarai parameter dan badan fungsi. Nama fungsi harus jelas, ringkas dan bersatu dalam gaya untuk mengelakkan konflik dengan kata kunci. Nama fungsi mempunyai skop dan boleh digunakan selepas pengisytiharan. Penunjuk fungsi membolehkan fungsi diluluskan atau ditugaskan sebagai hujah. Kesalahan umum termasuk konflik penamaan, ketidakcocokan jenis parameter, dan fungsi yang tidak diisytiharkan. Pengoptimuman prestasi memberi tumpuan kepada reka bentuk dan pelaksanaan fungsi, sementara kod yang jelas dan mudah dibaca adalah penting.

C Language Multithreading Programming Guide: Mencipta Threads: Gunakan fungsi pthread_create () untuk menentukan id thread, sifat, dan fungsi benang. Penyegerakan Thread: Mencegah persaingan data melalui mutexes, semaphores, dan pembolehubah bersyarat. Kes praktikal: Gunakan multi-threading untuk mengira nombor Fibonacci, menetapkan tugas kepada pelbagai benang dan menyegerakkan hasilnya. Penyelesaian Masalah: Menyelesaikan masalah seperti kemalangan program, thread stop responses, dan kesesakan prestasi.

F Fungsi bahasa adalah blok kod yang boleh diguna semula. Mereka menerima input, melakukan operasi, dan hasil pulangan, yang secara modular meningkatkan kebolehgunaan dan mengurangkan kerumitan. Mekanisme dalaman fungsi termasuk parameter lulus, pelaksanaan fungsi, dan nilai pulangan. Seluruh proses melibatkan pengoptimuman seperti fungsi dalam talian. Fungsi yang baik ditulis mengikut prinsip tanggungjawab tunggal, bilangan parameter kecil, penamaan spesifikasi, dan pengendalian ralat. Penunjuk yang digabungkan dengan fungsi dapat mencapai fungsi yang lebih kuat, seperti mengubahsuai nilai pembolehubah luaran. Pointer fungsi meluluskan fungsi sebagai parameter atau alamat kedai, dan digunakan untuk melaksanakan panggilan dinamik ke fungsi. Memahami ciri dan teknik fungsi adalah kunci untuk menulis program C yang cekap, boleh dipelihara, dan mudah difahami.

Bagaimana untuk mengeluarkan undur di C? Jawapan: Gunakan pernyataan gelung. Langkah -langkah: 1. Tentukan pembolehubah N dan simpan nombor undur ke output; 2. Gunakan gelung sementara untuk terus mencetak n sehingga n adalah kurang dari 1; 3. Dalam badan gelung, cetak nilai n; 4. Pada akhir gelung, tolak n dengan 1 untuk mengeluarkan timbal balik yang lebih kecil seterusnya.
