Jumlah kumulatif vektor dihitung dengan hanya mengambil jumlah semua elemen sebelumnya. Contohnya: vec = [1 1 1 -1 -1 -1 -1 -1 1 1 1 1 -1] cum_vec = [1 2 3 2 1 0 -1 -2 -1 0 1 2 1] Sekarang, tetapkan batas atas dan bawah, artinya Anda berhenti menambah jumlah kumulatif jika berada di batas atas,...
Pertimbangkan permutasi nilai integer dari 1hingga N. Misalnya contoh ini untuk N = 4: [1, 3, 4, 2] Kami akan mempertimbangkan daftar ini menjadi siklik, sehingga 1dan 2diperlakukan sebagai yang berdekatan. Satu kuantitas yang dapat kita hitung untuk daftar tersebut adalah total selisih kuadrat...
Pertimbangkan sebuah array xseperti [1 5 3 4]dan angka n, misalnya 2. Menulis semua panjang- nsubarrays geser: [1 5], [5 3], [3 4]. Biarkan minimax dari array didefinisikan sebagai minimum dari maksimum blok geser. Jadi dalam hal ini akan menjadi minimum 5, 5, 4, yaitu 4. Tantangan Diberikan...
Diberikan daftar dengan angka, tampilkan rentang seperti ini: Input: [0, 5, 0]akan menjadi [0, 1, 2, 3, 4, 5, 4, 3, 2, 1, 0]. Ini memetakan rentang melalui array, jadi pertama-tama kita harus membuat rentang [0, 5], yaitu [0, 1, 2, 3, 4, 5]. Setelah itu, kami menggunakan 5untuk membuat rentang...
Triangularity adalah esolang baru yang dikembangkan oleh Mr. Xcoder di mana struktur kode harus mengikuti pola yang sangat spesifik: Untuk nbaris kode, pasti ada 2n-1karakter program di dalamnya. Ini menyebabkan bentuk segitiga / piramida, dengan baris pertama hanya memiliki satu karakter dan...
Terinspirasi oleh pertanyaan ini Cara lain untuk membuka gulungan gambar 2D menjadi string 1D adalah dengan menggunakan Hilbert Curve. Ada banyak versi kurva ini, tergantung pada jumlah iterasi yang digunakan saat menghitungnya. Berikut ini contoh Curves Hilbert dari urutan pertama hingga urutan...
Diberi dua daftar bilangan bulat kosong , kiriman Anda harus menghitung dan mengembalikan konvolusi diskrit keduanya. Menariknya, jika Anda mempertimbangkan elemen daftar sebagai koefisien polinomial, lilitan kedua daftar mewakili koefisien produk dari dua polinomial. Definisi Diberikan daftar...
Saya baru-baru ini memiliki masalah untuk dipecahkan di tempat kerja di mana saya memiliki dua daftar: daftar master, dan daftar yang lebih kecil yang berisi subset item dalam daftar master yang berpotensi dalam urutan yang berbeda. Saya perlu menyusun ulang daftar master sedemikian rupa sehingga...
Masalah A3 dari kompetisi Putnam 2008 mengatakan: Mulai dengan urutan hingga dari bilangan bulat positif. Jika memungkinkan, pilih dua indeks agar tidak membagi , dan ganti dan dengan dan \ text {lcm} (a_j, a_k) , masing-masing. Buktikan bahwa jika proses ini diulang, akhirnya harus berhenti dan...
Daftar menggambarkan diri secara siklis Daftar bilangan bulat positif menggambarkan diri secara siklis , jika kondisi berikut ini berlaku.LLL LLL tidak kosong. Elemen pertama dan terakhir berbeda.LLL Jika Anda membagi menjadi run dari elemen yang sama, elemen dari setiap run sama dengan panjang...
Sederhana dan bagus Memasukkan Diberikan array boolean (Atau alternatif yang dapat diterima), Anda dapat menganggap array tidak akan pernah lebih dari 32 elemen. [false, false, true, false, false] Keluaran Balikkan setiap elemen array dan keluarkan. [true, true, false, true,...
Tantangan ini agak sederhana: Anda diberi array bilangan bulat positif (tidak termasuk 0), dan harus memilih elemen acak dari array ini. Tapi inilah twistnya: Probabilitas memilih elemen tergantung pada nilai integer, artinya ketika integer tumbuh lebih besar, probabilitas untuk dipilih...
Tantangan Diberikan daftar, tentukan apakah mengelompokkan daftar ke dalam elemen yang meningkat dan menurun akan menghasilkan daftar daftar yang berukuran sama. Dengan kata lain, "titik balik" dari daftar diberi jarak secara merata. Contoh Ini sebuah contoh: 0, 3, 7, 5, 2, 3, 6 0, 3,...
Anda akan diberikan dua array angka mengambang. Tugas Anda adalah memasangkan elemen yang sesuai dari dua array, dan mendapatkan maksimum masing-masing pasangan. Namun , jika kedua elemen terkait sama, Anda harus mengambil jumlah mereka sebagai gantinya. Misalnya, diberi daftar [1, 3, 3.2, 2.3]dan...
Objektif Hasilkan daftar orak asli, dari gerakan yang akan dilakukan Sortasi Sortir untuk mengurutkannya. Daftar asli akan memiliki semua angka dari 0hingga N-1(inklusif) di mana Nukuran input. Memasukkan Daftar berisi gerakan yang diperlukan untuk mengurutkan daftar. Setiap nilai mewakili...
Tugas Diberikan array non-kosong dari 0dan 1, membagi dua panjang berjalan dari 0. Memasukkan Array dari 0dan 1. Format yang dapat diterima: Array nyata dalam bahasa Anda String yang dipisahkan oleh linefeed dari 0dan1 String berdekatan 0dan1 Format wajar lainnya Misalnya, tiga input berikut...
Ini adalah bagaimana urutan Kolakoski (OEIS A000002 ) didefinisikan: Urutan Kolakoski adalah urutan yang berisi 1dan 2, dan nelemen ke-5 dari urutan adalah panjang nkelompok ke-sama dari elemen (run) dalam urutan itu sendiri. 20 syarat pertama dari urutan dan panjang masing-masing adalah: 1 2 2...
Setiap kali Anda bergerak di Rubik's Cube, ada gerakan mundur yang membatalkan langkah pertama. Karena itu, setiap algoritma (serangkaian gerakan) memiliki algoritma terbalik yang membatalkan algoritma pertama. Tujuan dari tantangan ini adalah untuk menemukan kebalikan dari algoritma yang...
Diberikan array bilangan bulat positif, output array semua elemen yang lebih besar atau sama dengan yang berdekatan. Sebagian besar elemen akan memiliki dua elemen yang berdekatan; elemen pertama dan terakhir adalah kasus khusus, karena mereka hanya memiliki satu elemen yang berdekatan. Anda dapat...
Tugas: Keluarkan nilai untuk x, di mana a mod x = buntuk dua nilai yang diberikan a,b. Anggapan adan bakan selalu menjadi bilangan bulat positif Tidak akan selalu ada solusi untuk itu x Jika ada beberapa solusi, hasilkan setidaknya satu di antaranya. Jika tidak ada solusi, tidak ada output atau...