Pertanyaan yang diberi tag binary-matrix

17
Elemen Hilang

Diberikan string Sdan daftar indeks X, modifikasi Sdengan menghapus elemen pada setiap indeks Ssaat menggunakan hasil itu sebagai nilai baru S. Misalnya, diberikan S = 'codegolf'dan X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c...

17
Indeks permutasi terbalik

pengantar Permutasi leksikografis dari daftar dengan elemen n dapat dinomori dari 0 hingga n ! - 1. Misalnya, 3! = 6 permutasi dari (1,2,3)akan (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Ketika permutasi diterapkan ke daftar, elemen-elemennya disusun dalam urutan yang sama dengan angka...

17
Temukan Pola di Strings

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...

15
Ubah aturan hidup

Otomat seluler yang menyerupai kehidupan adalah otomat seluler yang mirip dengan Conway's Game of Life, di mana mereka beroperasi pada kotak persegi (secara teoritis) tak terhingga besar, di mana setiap sel memiliki 8 tetangga yang tepat, dan merupakan salah satu dari 2 negara, yaitu hidup dan mati...

15
Kesetaraan osilasi

Kami memiliki objek yang berosilasi antara dua titik integer [l, r],, dengan kecepatan satu unit per unit waktu, mulai dari lpada t=0. Anda mungkin berasumsi l < r. Misalnya, jika suatu objek berosilasi [3, 6], maka kita memiliki: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6...

14
Jumlah kumulatif [N] yang digabungkan secara rekursif dengan iterasi M

Ambil dua bilangan bulat positif Ndan Mdan buat jumlah kumulatif gabungan [N], dengan Miterasi. Keluarkan hasil dari iterasi terakhir. Definisi jumlah kumulatif gabungan: Mulai dengan angka Ndan tentukan urutanX = [N] Tambahkan ke Xjumlah kumulatifX Ulangi langkah 2 Mkali. Jumlah kumulatif...

14
Temukan matriks skor tertinggi tanpa properti X

Tantangan ini sebagian merupakan tantangan algoritma, sebagian tantangan optimasi dan sebagian hanya tantangan kode tercepat. Matriks siklik sepenuhnya ditentukan oleh baris pertama r. Baris yang tersisa adalah setiap permutasi siklik dari baris rdengan offset sama dengan indeks baris. Kami akan...

13
Titik potong dalam labirin

Labirin diberikan sebagai matriks 0s (dinding) dan 1s (ruang walkable) dalam format apa pun yang nyaman. Setiap sel dianggap terhubung dengan 4 (atau lebih sedikit) tetangga ortogonalnya. Sebuah komponen terhubung adalah satu set sel walkable semua transitif terhubung satu sama lain. Tugas Anda...

13
Apakah ini bipartit?

Sebuah graf bipartit adalah grafik yang simpul dapat dibagi menjadi dua menguraikan set, sehingga tidak ada tepi menghubungkan dua simpul di set yang sama. Grafik adalah bipartit jika dan hanya jika 2-warna. Tantangan Tugas Anda adalah, mengingat matriks adjacency dari grafik sederhana yang...

13
Peta jarak minimum taksi

Deskripsi tantangan Dalam metrik taksi , jarak antara dua titik didefinisikan sebagai: Pertimbangkan sebuah matriks dengan nol dan hanya satu: 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 Mari kita memetakan masing 1- masing ke jarak ke perbedaan terdekat 1dalam matriks (tentu saja,...

11
Buat Benua Bit

Bayangkan kita memiliki matriks bit (yang mengandung setidaknya satu 1): 0 1 0 1 1 0 1 0 0 1 0 0 1 0 1 0 0 1 0 1 1 0 0 0 1 0 1 1 0 1 0 1 0 1 1 0 0 1 0 0 1 1 0 1 0 0 0 1 0 1 1 0 0 1 0 Kami ingin mengatur beberapa bit dalam matriks ini sehingga membentuk gumpalan berdekatan 1, di mana setiap bit...

10
Kepulauan Sepi

Memasukkan: Array 2D berisi dua nilai berbeda (opsional). Saya akan menggunakan 0 dan 1 saat menjelaskan aturan. Format input tentu saja fleksibel. Tantangan: Nol adalah air, dan itu adalah pulau. Untuk memastikan kesepian, tugas Anda adalah mengelilingi semua pulau dengan air dengan...

10
Binary Puzzle Solver

pengantar Aturan teka-teki: Teka-teki Biner (juga dikenal sebagai Takuzu atau Subiku) sangat sederhana untuk dipahami, dan hanya memiliki beberapa aturan: Karena nama gimnya biner, itu cukup jelas, tetapi Anda hanya dapat mengisi angka nol dan satu. Tidak lebih dari dua digit yang sama dapat...

10
Tahap terakhir dari kontaminasi

Ada virus di dalam penerima 5x5. Seperti yang kita ketahui bagaimana ia menyebarkan kontaminasi, misi Anda adalah menghasilkan tahap terakhir kontaminasi. Penerima Ini akan direpresentasikan sebagai array dua dimensi 5x5: 0 0 0 0 1 0 0 0 0 1 0 0 0 1 1 0 0 1 1 1 0 1 1 1 1 Dimana 1artinya posisi...