Pertanyaan yang diberi tag «arrays»

Anda diberi array elemen2n2n2n a1,a2,…,an,b1,b2,…bna1,a2,…,an,b1,b2,…bna_1, a_2, \dots, a_n, b_1, b_2, \dots b_n Tugasnya adalah untuk interleave array, menggunakan algoritma di tempat sedemikian rupa sehingga array yang dihasilkan terlihat seperti b1,a1,b2,a2,…,bn,anb1,a1,b2,a2,…,bn,anb_1, a_1, b_2, a_2, \dots , b_n, a_n Jika persyaratan di tempat tidak ada, kami dapat dengan mudah membuat array baru …

62 algorithms  arrays  permutations  in-place 

Saya telah selesai mengembangkan aplikasi untuk Android dan bermaksud untuk menerbitkannya dengan GPL - Saya ingin itu menjadi open source. Namun, sifat aplikasi (permainan) adalah bahwa ia meminta teka-teki dan memiliki kode jawaban ke sumber daya string. Saya tidak dapat mempublikasikan jawabannya! Saya disuruh melihat ke dalam menyimpan kata sandi …

50 arrays  security 

Saya bertanya-tanya apakah ada cara standar untuk mengukur "pengurutan" array? Apakah array yang memiliki jumlah rata-rata kemungkinan inversi dianggap tidak tersortir secara maksimal? Maksud saya pada dasarnya sejauh mungkin dari yang diurutkan atau dibalik diurutkan.

34 algorithms  algorithm-analysis  sorting  arrays 

Apa cara tercepat untuk melakukan ini (dari perspektif algoritmik, dan juga masalah praktis)? Saya sedang memikirkan sesuatu seperti itu. Saya bisa menambahkan ke akhir array dan kemudian menggunakan bubblesort karena memiliki kasus terbaik (array yang benar-benar diurutkan di awal) yang dekat dengan ini, dan memiliki waktu berjalan linier (dalam kasus …

31 algorithms  efficiency  arrays  sorting 

Saya sedang mempersiapkan wawancara pengkodean dan saya benar-benar tidak tahu cara paling efisien untuk menyelesaikan masalah ini. Katakanlah kita memiliki dua array yang terdiri dari angka yang tidak disortir. Array 2 berisi angka yang tidak dimiliki Array 1. Kedua array memiliki angka lokasi yang acak, tidak harus dalam urutan yang …

22 algorithms  search-algorithms  arrays  efficiency 

Pertanyaan ini dimigrasikan dari Theoretical Computer Science Stack Exchange karena dapat dijawab di Computer Science Stack Exchange. Bermigrasi 7 tahun yang lalu . Saya ingin membuktikan atau menyangkal keberadaan suatu algoritma yang, mengingat array dari bilangan bulat, menemukan tiga indeks dan sedemikian rupa sehingga dan (atau menemukan bahwa tidak ada …

21 algorithms  arrays  subsequences 

Saya mencari struktur data yang akan mendorong keluar elemen terlama / terakhir jika elemen baru dimasukkan. Sebagai contoh, biarkan Dmewakili struktur. Dberisi 3 elemen dari Number Dnilai default tipe akan diinisialisasi ke 1, 2dan 3. D = [ 1 , 2 , 3 ]D=[1,2,3]D = [1, 2, 3] Jika a …

20 data-structures  arrays  queues 

Saya baru-baru ini membaca bahwa dimungkinkan untuk memiliki array yang tidak perlu diinisialisasi, yaitu dimungkinkan untuk menggunakannya tanpa harus menghabiskan waktu mencoba mengatur setiap anggota ke nilai default. yaitu Anda dapat mulai menggunakan array seolah-olah telah diinisialisasi dengan nilai default tanpa harus menginisialisasi itu. (Maaf, saya tidak ingat di mana …

19 data-structures  arrays 

Saya menanyakan pertanyaan ini pada StackOverflow , tapi saya pikir di sini adalah tempat yang lebih tepat. Ini adalah masalah dari kursus Pengantar algoritma : Anda memiliki array dengan bilangan bulat positif (array tidak perlu diurutkan atau elemen unik). Sarankan algoritma untuk menemukan jumlah elemen terbesar yang dapat dibagi oleh …

16 algorithms  optimization  dynamic-programming  arrays 

Misalkan Anda memiliki array ukuran n≥6n≥6n \geq 6 mengandung bilangan bulat dari 111 hingga n−5n−5n − 5 , inklusif, dengan tepat lima diulang. Saya perlu mengusulkan algoritma yang dapat menemukan angka yang diulang dalam waktu O(n)O(n)O(n) . Saya tidak bisa, untuk kehidupan saya, memikirkan apa pun. Saya pikir menyortir, paling-paling, …

15 algorithms  arrays  searching 

Saya ingin memulai dengan mengatakan bahwa ini BUKAN pertanyaan pekerjaan rumah. Saya membaca Pengantar Algoritma - teks CLRS yang terkenal untuk menjadi programmer yang lebih baik. Saya mencoba untuk menyelesaikan masalah dan latihan yang diberikan dalam buku sendiri. Saya mencoba untuk menyelesaikan Latihan 10.1-2 dari Bab 10 Struktur Data Dasar …

15 data-structures  arrays  stacks 

Aplikasi klasik divide and conquer adalah untuk memecahkan masalah berikut: Diberikan array dari elemen yang berbeda dan dapat dibandingkan, hitung jumlah pasangan inversi dalam array: pasangan sedemikian rupa sehingga dan .( i , j ) a [ i ] > a [ j ] i < ja [ 1 ... …

14 algorithms  reference-request  arrays 

Saya telah menemukan pengalaman aneh dalam pemrograman C. Pertimbangkan kode ini: int main(){ int array1[6] = {0, 1, 2, 3, 4, 5}; int array2[6] = {6, 7, 8, 9, 10, 11}; printf("%d\n", array1[-1]); return 0; } Ketika saya mengkompilasi dan menjalankan ini, saya tidak mendapatkan kesalahan atau peringatan. Seperti kata …

14 programming-languages  arrays  c 

Misalkan saya mengingat tetap lebar bilangan bulat (yaitu mereka cocok dalam register lebar w ), seorang 1 , sebuah 2 , ... sebuah n sehingga jumlah mereka yang 1 + a 2 + ⋯ + a n = S juga cocok dalam register dengan lebar w .nnnwwwa1,a2,…ana1,a2,…ana_1, a_2, \dots a_na1+a2+⋯+an=Sa1+a2+⋯+an=Sa_1 …

13 algorithms  arrays  integers  numerical-analysis 

Kita diberi array dengan semua a [ i ] > 0 .a [ 1 ... n ]a[1…n]a[1 \ldots n]a [ i ] > 0a[i]>0a[i]>0 Sekarang kita perlu menemukan berapa banyak jumlah yang berbeda dapat dibentuk dari subarrays nya (di mana subarray adalah berbagai bersebelahan dari array, yaitu, untuk beberapa j …

12 arrays  substrings  suffix-array