Kemarin saya menanyakan pertanyaan ini tentang riffle shuffles. Tampaknya pertanyaan kemarin agak terlalu sulit sehingga pertanyaan ini adalah tugas yang terkait tetapi jauh lebih mudah. Hari ini Anda diminta untuk menentukan apakah permutasi benar-benar mengacak. Definisi kami tentang riffle...
Keluarkan urutan biner ini dengan panjang
pengantar Sebuah disk adalah wadah linear dengan blok diindeks 0melalui size-1. File adalah daftar nama indeks blok yang digunakan oleh file itu. Contoh filesystem diekspresikan seperti ini: 15 ALPHA=3,5 BETA=11,10,7 "Disk memiliki 15 blok, blok pertama file ALPHA adalah blok disk di indeks 3...
Tujuan Tujuan dari tantangan ini adalah untuk menghasilkan fungsi nyang menghitung sejumlah cara untuk membagi n X 1kisi - kisi menjadi segitiga di mana semua simpul segitiga berada pada titik-titik kisi. Contoh Sebagai contoh, ada 14 cara untuk mempartisi kisi 2 x 1, jadi f(2) = 14melalui...
Menemukan Kebuntuan Ketika memprogram aplikasi multithreading kita harus berhati-hati untuk menghindari kebuntuan berbagai utas saat mengakses sumber daya bersama. Sebuah kebuntuan terjadi ketika upaya thread untuk mengakses sumber daya yang terkunci di thread lain pada saat yang sama bahwa benang...
Polystrips adalah subset dari polyomino yang sesuai dengan aturan berikut: masing-masing bagian terdiri dari 1 atau lebih sel tidak ada sel yang dapat memiliki lebih dari dua tetangga sel-sel seharusnya tidak menutup lubang Polyomino bebas berbeda ketika tidak ada transformasi kaku (terjemahan,...
Shuffle riffle adalah jenis shuffle di mana dek dibagi menjadi dua partisi dan partisi kemudian disambung kembali bersama untuk membuat deck dikocok baru. Kartu-kartu disambungkan sedemikian rupa sehingga kartu mempertahankan urutan relatifnya di dalam partisi tempat mereka menjadi anggotanya ....
Kadang-kadang itu benar-benar merupakan perjuangan untuk mengubah koordinat Cartesian (x,y)ke koordinat Polar (r,phi). Meskipun Anda dapat menghitung r = sqrt(x^2+y^2)dengan cukup mudah, Anda sering memerlukan beberapa pembedaan kasus ketika menghitung sudut phikarena arcsin, arccosdan arctandan...
Input: Dua digit tunggal (sebut saja mdan n) dan dua karakter (sebut saja adan b) dalam format input pilihan Anda. Keluaran: Untuk penelusuran, berpura-pura m=2, n=5, a='a', b='b'. Output Anda akan berupa string yang dibangun dari empat input Anda. Mari kita sebut string result, dengan nilai...
Permutasi ukuran n adalah penataan ulang bilangan bulat n positif pertama . (artinya setiap integer muncul sekali dan tepat sekali). Permutasi dapat diperlakukan seperti fungsi yang mengubah urutan daftar item berukuran n . Sebagai contoh (4 1 2 3) ["a", "b", "c", "d"] = ["d", "a", "b",...
Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga sesuai topik untuk Code Golf Stack Exchange. Ditutup tahun lalu . Buat regex yang akan menerima string regex sebagai...
"Matriks naik" adalah matriks tak terbatas dari bilangan bulat (termasuk 0) di mana setiap elemen adalah elemen terkecil yang tersedia yang belum pernah digunakan sebelumnya pada baris dan kolom masing-masing: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 | 2 3 0...
Saya memiliki masalah kombinatorik yang ingin saya gunakan pada OEIS — masalahnya adalah saya tidak memiliki persyaratan yang cukup. Tantangan kode ini adalah untuk membantu saya menghitung lebih banyak istilah, dan pemenangnya adalah pengguna dengan kiriman yang berisi jumlah syarat...
Tantangan ini adalah untuk menemukan rantai kata-kata bahasa Inggris terpanjang di mana 3 karakter pertama dari kata berikutnya cocok dengan 3 karakter terakhir dari kata terakhir. Anda akan menggunakan kamus umum yang tersedia di distribusi Linux yang dapat diunduh di
Inspirasi . Diposting dengan izin . Cetak salah satu "fakta" kalender XKCD yang mungkin: Anda bisa mendapatkan teks dan struktur mentah dari implementasi referensi APL saya atau dari Jelaskan transkrip XKCD (termasuk teks judul tepat di bawah ilustrasi). Aturan Pada setiap simpul keputusan,...
Tantangannya sangat sederhana: mengingat angka, Anda membagi angka-angkanya menjadi array angka yang lebih kecil sehingga angka yang dihasilkan tidak menurun. Tangkapannya adalah Anda harus membaginya sehingga panjang array maksimal. Bingung? Anda diberi bilangan bulat positif melalui STDIN...
Dalam tantangan ini, tugas Anda adalah menemukan substring dengan struktur yang diberikan. Memasukkan Input Anda harus berupa dua string alfanumerik yang tidak kosong, pola p dan teks t . Idenya adalah bahwa masing-masing karakter pmewakili substring non-kosong yang berdekatan tyang terjadi di...
Teman Anda mengundang Anda ke permainan poker berisiko tinggi pada menit terakhir dan, sebagai ilmuwan komputer, Anda telah memutuskan untuk menggunakan keterampilan Anda untuk mendapatkan keunggulan dalam permainan. Tugas Anda akan, diberikan 2 cards(tangan Anda) dan 0, 3, 4 or 5 cards(kartu yang...
Urutan OEIS "bagus" terbaru , A328020 , baru saja diterbitkan beberapa menit yang lalu. Jumlah kemiringan berbeda dari n X n persegi dengan n-poliomino gratis. Urutan ini menghitung kemiringan hingga simetri persegi. Urutannya memiliki enam istilah, tetapi saya ingin melihat apakah orang-orang...
Sebuah air mancur adalah susunan koin di baris sehingga setiap koin menyentuh dua koin berturut-turut di bawahnya, atau di baris bawah, dan baris bawah terhubung. Inilah air mancur 21 koin: Tantangan Anda adalah menghitung berapa banyak air mancur yang berbeda dapat dibuat dengan jumlah koin...