Seperti yang terjadi saat ini, pertanyaan ini tidak cocok untuk format Tanya Jawab kami. Kami mengharapkan jawaban didukung oleh fakta, referensi, atau keahlian, tetapi pertanyaan ini kemungkinan akan mengundang perdebatan, argumen, jajak pendapat, atau diskusi yang
Baru-baru ini saya melakukan wawancara, di mana mereka menanyakan pertanyaan " pencarian ". Pertanyaannya adalah: Asumsikan ada sebuah array dari (positif) bilangan bulat, yang masing-masing elemen baik +1atau -1dibandingkan dengan elemen yang berdekatan. Contoh: array =
Pertanyaan wawancara menarik yang digunakan kolega saya: Misalkan Anda diberikan daftar bilangan bulat 64-bit tak bertanda tangan yang sangat panjang dan tidak disortir. Bagaimana Anda menemukan bilangan bulat non-negatif terkecil yang tidak muncul dalam daftar? TINDAK LANJUT: Sekarang solusi...
Saat kami mengurutkan daftar, seperti a = [1,2,3,3,2,2,1] sorted(a) => [1, 1, 2, 2, 2, 3, 3] elemen yang sama selalu berdekatan dalam daftar yang dihasilkan. Bagaimana saya bisa mencapai tugas yang berlawanan - mengocok daftar sehingga elemen yang sama tidak pernah (atau jarang mungkin)...
Saya berpikir tentang menyortir algoritme dalam perangkat lunak, dan cara yang mungkin dilakukan seseorang untuk mengatasi O(nlogn)hambatan tersebut. Menurut saya tidak mungkin untuk mengurutkan lebih cepat dalam arti praktis, jadi tolong jangan berpikir saya melakukannya. Dengan demikian,...
Apakah ada algoritme untuk memperkirakan median, mode, kemiringan, dan / atau kurtosis dari kumpulan nilai, tetapi itu TIDAK mengharuskan penyimpanan semua nilai dalam memori sekaligus? Saya ingin menghitung statistik dasar: mean: rata-rata aritmatika varians: rata-rata deviasi kuadrat dari...
Saya mencari contoh implementasi kode tentang cara membalikkan matriks 4x4. Saya tahu ada eleminiasi Gaussian, dekomposisi LU, dll., Tetapi alih-alih melihatnya secara detail, saya sebenarnya hanya mencari kode untuk melakukan ini. Bahasa idealnya C ++, data tersedia dalam larik 16 float dalam...
Kekuatan dari {1, 2, 3}adalah: {{}, {2}, {3}, {2, 3}, {1, 2}, {1, 3}, {1, 2, 3}, {1}} Katakanlah saya punya Setdi Java: Set<Integer> mySet = new HashSet<Integer>(); mySet.add(1); mySet.add(2); mySet.add(3); Set<Set<Integer>> powerSet = getPowerset(mySet); Bagaimana...
Saya memodifikasi judulnya agar lebih mudah dimengerti. Ini adalah versi detail dari pertanyaan: Kami memiliki string s dan ingin membaginya menjadi substring . Setiap substring berbeda satu sama lain. Berapa jumlah maksimum substring unik yang dapat kita miliki dari satu potongan. Dengan kata...
Saya berjuang dengan masalah ini yang saya temukan di buku pemrograman kompetitif, tetapi tanpa solusi bagaimana melakukannya. Untuk diberikan dua bilangan bulat A dan B (dapat ditampung dalam tipe bilangan bulat 64-bit), di mana A ganjil, temukan sepasang angka X dan Y sedemikian sehingga A = X *...
Saya memiliki bilangan bulat N. Saya harus menemukan bilangan bulat terkecil yang lebih besar dari N yang tidak mengandung angka selain 0 atau 1. Misalnya: Jika N = 12jawabannya adalah 100. Saya telah mengkodekan pendekatan brute force di C ++. int main() { long long n; cin >> n; for...
Apakah ada cara efisien untuk menghasilkan kombinasi acak bilangan bulat N sehingga— setiap bilangan bulat berada dalam interval [ min, max], bilangan bulat memiliki jumlah sum, bilangan bulat dapat muncul dalam urutan apa pun (mis., urutan acak), dan kombinasi dipilih secara seragam secara acak...
Saya seorang tutor praktikum di universitas, berdasarkan komentar siswa tahun lalu, kami ingin, bos saya dan saya, untuk mengatasinya. Bos saya memilih untuk menulis skrip C dan saya memilih python (python-constraint) untuk mencoba menyelesaikan masalah kita. Informasi Ada 6 sesi Ada 4 peran Ada...
Saya memiliki sebuah array a[n]. Nomor ntersebut dimasukkan oleh kami. Saya perlu mencari produk minimal a[i]dan a[j]jika: 1) abs(i - j) > k 2) a[i] * a[j]diminimalkan Inilah solusi saya (sangat naif): #include <iostream> using namespace std; #define ll long long int main() { ll n,k;...
Diberi daftar peringkat pemain, saya diharuskan mempartisi pemain (yaitu peringkat) menjadi dua kelompok seadil mungkin. Tujuannya adalah untuk meminimalkan perbedaan antara peringkat kumulatif tim. Tidak ada batasan bagaimana saya dapat membagi pemain menjadi tim (satu tim dapat memiliki 2 pemain...
Diberikan satu set tumpukan NXP dengan N menjadi jumlah tumpukan, dan P menjadi kapasitas tumpukan, bagaimana saya bisa menghitung jumlah minimum swap yang diperlukan untuk berpindah dari beberapa simpul di lokasi A ke beberapa lokasi acak B? Saya merancang sebuah game, dan tujuan akhirnya adalah...
Saya sedang membaca tentang C # ImmutableSortedDictionarydi System.Collections.Immutabledan berpikir tentang cara menerapkannya dalam program saya. Saya sangat suka C ++ lower_bounddan upper_bound(lihat di sini ), dan saya agak berharap untuk melihat sesuatu semacam itu untuk rentang pencarian....
Batas waktu per tes: 5 detik Batas memori per tes: 512 megabyte Anda diberi untaian spanjang n( n≤ 5000). Anda dapat memilih awalan yang tepat dari string ini yang juga sufiksnya dan menghapus awalan yang dipilih atau sufiks yang sesuai. Kemudian Anda dapat menerapkan operasi analog ke...
Saya perlu menemukan kode (pseudo) yang efisien untuk menyelesaikan masalah berikut: Mengingat dua urutan (tidak selalu berbeda) bilangan bulat (a[1], a[2], ..., a[n])dan (b[1], b[2], ..., b[n]), menemukan maksimum dsehingga a[n-d+1] == b[1], a[n-d+2] == b[2], ..., dan a[n] == b[d]. Ini bukan...
Di Excel, mereka 'kompres' string ke pemetaan numerik (meskipun saya tidak yakin bahwa kata kompres benar dalam kasus ini). Berikut ini contoh yang ditunjukkan di bawah ini: Meskipun ini membantu mengurangi keseluruhan ukuran file dan jejak memori, bagaimana cara Excel melakukan pengurutan pada...