Pertimbangkan dua array yang diurutkan dari integer dan Y dengan ukuran m dan n masing-masing dengan m < n . Misalnya X = ( 1 , 4 ) , Y = ( 2 , 10 , 11 ) .XXXYYYmmmnnnm<nm<nm < nX=(1,4)X=(1,4) X = (1,4)Y=(2,10,11)Y=(2,10,11)Y = (2,10,11) Kami mengatakan bahwa pencocokan adalah cara...
Bayangkan kita mendapatkan sepotong daerah pegunungan, ini akan menghasilkan bentuk yang mirip dengan ini: 4 _ 3 _ _ __/ \ 2 / \__/ \ _/ \_ / 1 / \ / \_/ 0 \/ 12322223210012233343221112 Seperti yang dapat kita lihat, kita dapat mewakili ini (sampai tingkat tertentu) dengan urutan bilangan...
Dimigrasikan dari obrolan Mengingat bilangan bulat dua non-kosong non-negatif matriks A dan B , menjawab berapa kali A terjadi sebagai berdekatan, mungkin tumpang tindih, submatrix di B . Contoh / Aturan 0. Mungkin tidak ada orang asing A : [[3,1], [1,4]] B : [[1,4], [3,1]] Menjawab: 0 1....
Pengantar: Saya mengumpulkan teka-teki berliku. Sebagian besar teka-teki berliku diproduksi dan dijual oleh perusahaan Cina. Sebagian besar perusahaan terkenal meminta izin dari perancang puzzle untuk menghasilkan desain mereka dan bekerja bersama menuju suatu produk di pasar. Dalam hal ini,...
Saya memiliki daftar angka desimal: 4, 4, 4, 7, 7, 9, 9, 9, 9, 2, 2, 2, 4, 4 Daftar angka desimal dikenal sebagai item. Kami dapat membentuk "potongan" dari item-item ini dengan mengelompokkan angka-angka yang identik dan berdekatan. Saya ingin memberi setiap potongan nomor unik, mulai dari 1,...
Sebuah kalimat nomor teori (untuk tujuan kita) adalah urutan simbol-simbol berikut: 0dan '(penerus) - penerus artinya +1, jadi0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(penjumlahan) dan *(penggandaan) = (sama dengan) (dan )(tanda kurung) operator logis nand( a nand badalah not (a and b)) forall (quantifier...
Apakah ada cara di Golfscript untuk membawa semua diagonal array menjadi satu array? Misalnya, untuk array [[1 2 3][4 5 6][7 8 9]] kembali [[7][4 8][1 5 9][2 6][3]] (tidak harus dalam urutan itu) dan untuk ["ABCD""EFGH""IJKL"] kembali ["I""EJ""AFK""BGL""CH""D"] (tidak harus dalam...
Rata-rata dua daftar Tantangan Diberikan dua daftar bilangan bulat positif, tentukan apakah mungkin untuk mengatur ulang elemen menjadi dua daftar baru sehingga daftar baru memiliki rata-rata aritmatika yang sama (rata-rata). Memasukkan Masukan dapat diambil melalui STDIN atau sebagai argumen...
Tantangan Diberi n x mmatriks dengan n > 1dan m > 1 diisi dengan bilangan bulat 1 2 3 4 5 6 dan daftar bilangan bulat dengan nilai persis sama seperti 2x2blok dalam matriks ( (n-1)*(m-1)jika Anda membutuhkan angka pastinya) [1, 2] Keluarkan matriks dengan setiap 2x2blok diputar oleh...
Ini adalah pertanyaan kode-golf. Memasukkan Daftar bilangan bulat non-negatif dalam format apa pun adalah yang paling nyaman. Keluaran Daftar yang sama dalam urutan diurutkan dalam format apa pun adalah yang paling nyaman. Larangan Kode Anda harus dijalankan dalam waktu O (n log n) dalam...
Klarifikasi: Pada dasarnya, Anda perlu membuat ini Fungsi totient Euler memiliki nama phi. Mari kita coba hitung phi (8) Pertama, daftarkan semua angka 8 dan di bawahnya, tidak termasuk 0 atau di bawah 8 7 6 5 4 3 2 1 Sekarang cari nomor mana yang tidak berbagi faktor dengan 8 (1 tidak masuk...
Terinspirasi oleh pertanyaan ini dan disempurnakan oleh Luis Mendo . Tantangan Diberikan matriks 2D bilangan bulat, setiap baris memiliki nilai maksimum. Satu atau lebih elemen dari setiap baris akan sama dengan nilai maksimum dari masing-masing baris. Tujuan Anda adalah untuk menentukan kolom...
Tugas Mengingat traversal pre-order dan post-order dari pohon biner penuh, kembalikan traversal in-order. Traversal akan direpresentasikan sebagai dua daftar, keduanya berisi n bilangan bulat positif yang berbeda, masing-masing secara unik mengidentifikasi sebuah node. Program Anda dapat...
Tampaknya setiap Modifikasi Sederhana dari delta menggunakan fungsi yang konsisten hampir selalu dapat dilakukan dengan cara lain yang lebih singkat , Dennis . Dengan demikian, satu-satunya solusi yang dapat saya bayangkan untuk membuat ini lebih sulit, adalah dengan memperkenalkan semacam fungsi...
Ikhtisar Buat program yang menghasilkan array dengan panjang acak dengan angka acak, lalu terapkan serangkaian aturan yang mengubah array. Setelah aturan diterapkan, cetak jumlah array kecuali ditentukan lain Pengaturan array Array harus panjang acak antara 5 dan 10 inklusif, dengan bilangan...
Diberikan daftar bilangan bulat kosong, hasilkan setiap kemungkinan partisi dari daftar di mana setiap partisi adalah sublist kosong. Jadi untuk daftar [1, 2, 3, 4]hasilnya adalah: [[1, 2, 3, 4]] [[1, 2, 3], [4]] [[1, 2], [3, 4]] [[1, 2], [3], [4]] [[1], [2, 3, 4]] [[1], [2, 3], [4]] [[1], [2],...
Tugas: Kembalikan array dengan semua pasangan yang memungkinkan antara elemen-elemen dari array. Contoh Dari a=["a", "b", "c", "d"];kembali b=[["a","b"],["a","c"],["a","d"],["b","c"],["b","d"],["c","d"]]. Pasangan dapat dalam urutan apa pun selama semua kemungkinan kombinasi disertakan dan...
The periodstring adalah terpendek non-zero pergeseran sehingga string cocok itu sendiri, mengabaikan semua bagian yang overhang. Jadi misalnya, abcabcabada titik 3. Dengan konvensi kita katakan bahwa jika tidak ada pergeseran seperti itu maka string memiliki periode yang sama dengan panjangnya....
Input terdiri dari i baris dengan informasi tetangga. Setiap baris ke- i berisi 4 nilai, yang mewakili tetangga saya ke arah Utara , Timur , Selatan dan Barat . Jadi setiap nilai merupakan tetangga di arah tertentu dari i th baris, mulai dari baris 1, dan bisa naik ke 65.535 baris. Nilai 0...
Diberikan daftar angka [ a 1 a 2 ... a n ] , hitung jumlah semua matriks Aᵢ di mana Aᵢ didefinisikan sebagai berikut ( m adalah maksimum semua aᵢ ): 1 2 ⋯ (i-1) i (i+1) ⋯ n +---------------------------- 1 | 0 0 ⋯ 0 aᵢ aᵢ ⋯ aᵢ 2 | 0 0 ⋯ 0 aᵢ aᵢ ⋯ aᵢ . . . . . . . . . . . . . . . . aᵢ | 0 0 ⋯...