Pertanyaan yang diberi tag matrix

14
Apakah ada cincin gunung?

Tantangan Diberi matriks bilangan bulat positif, tentukan apakah ada "cincin" gunung. Definisi formal untuk tantangan ini adalah: diberi matriks bilangan bulat positif, apakah ada bilangan bulat positif nyang ada cincin sel tertutup dalam matriks yang benar-benar lebih besar dari nsehingga semua...

13
Rotasi biner diri

Diberikan array 3D biner, untuk setiap lapisan, putar secara siklikal ke atas setiap kolomnya sebanyak langkah sebagaimana ditunjukkan oleh pengodean biner dari kolom lapisan di atasnya, dan kemudian putar secara siklik ke kiri setiap barisnya sebanyak langkah seperti yang ditunjukkan oleh...

13
Matriks Trigonometri

pengantar Dua fungsi trigonometri yang paling umum, sinedan cosine(atau sindan cosuntuk pendek), dapat diperpanjang menjadi fungsi matriks bernilai. Salah satu cara untuk menghitung analog bernilai matriks adalah sebagai berikut: Pertimbangkan dua identitas trigonometri penting ini: Dengan...

13
Produk-produk Fibonacci

Anda dapat menguraikan angka lebih besar dari 0 sebagai jumlah unik dari angka Fibonacci positif. Dalam pertanyaan ini kami melakukan ini dengan berulang kali mengurangi angka Fibonacci positif terbesar yang mungkin . Misalnya: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 +...

13
Gerbang Logika Secara Manual

Buat program yang mensimulasikan gerbang logika dasar. Input: Kata all-caps diikuti oleh 2 1 digit angka biner, dipisahkan oleh spasi, seperti OR 1 0. Gerbang OR, AND, NOR, NAND, XOR, dan XNORdiperlukan. Output: Apa output dari gerbang logika yang dimasukkan akan diberi dua angka: 1 atau...

13
Ubah array ini menjadi sebuah matriks

Ambil array yang tidak bersarang sebagai input. Ubah menjadi matriks dengan menggunakan metode berikut: Katakanlah array saya adalah [1, 2, 3, 4, 5] Pertama, saya ulangi array itu 5 kali: (panjangnya) [[1, 2, 3, 4, 5], [1, 2, 3, 4, 5], [1, 2, 3, 4, 5], [1, 2, 3, 4, 5], [1, 2, 3, 4,...

13
Mengevaluasi spreadsheet sederhana

Aturan Tidak ada referensi rentang sel ( A2:B3). Maksimum 9 baris dan 9 kolom. Tidak ada referensi lingkaran atau kesalahan rumus. Sel-sel kosong dievaluasi 0. Data hanya angka, tetapi dapat diambil sebagai string. Rumus adalah string. Pilihan implementasi Anda harus menyatakan pilihan Anda...

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

13
Lipat matriks!

Dengan matriks, jumlah nilainya naik / turun atau kiri / kanan untuk membentuk X, lipat ke atas, dan kembalikan daftar. Saya jelaskan algoritme di sini: Algoritma Input Anda akan berupa matriks persegi bilangan bulat berukuran ganjil dalam kapasitas numerik wajar bahasa Anda. Mari kita ambil...

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
Polinom karakteristik

The polinomial karakteristik dari matriks persegi A didefinisikan sebagai polinomial p A (x) = det ( I x A ) di mana saya adalah matriks identitas dan det yang determinan . Perhatikan bahwa definisi ini selalu memberi kita polinomial monik sehingga solusinya unik. Tugas Anda untuk tantangan ini...

13
Hitung Matriks Kotak Optimal

The matrix yang optimal (untuk lingkup yang agak sempit tantangan ini) diperoleh dengan "zipping" unsur-unsur dari yang sesuai baris dan kolom dari matriks persegi dan mendapatkan maksimum masing-masing pasangan. Misalnya, diberikan matriks berikut: 4 5 6 1 7 2 7 3 0 Anda dapat menggabungkan...

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

12
Bantu hitung ulang perwakilan Anda!

Beberapa bulan yang lalu, kami berdiskusi tentang meta tentang meningkatkan reputasi yang diberikan untuk upvotes pada pertanyaan. Berikut dasar-dasar sistem reputasi kami saat ini untuk memilih: 1 Suara positif Ubernilai 5 reputasi. Jawaban suara ubernilai 10 reputasi. Pertanyaan atau jawaban...

12
Bangun Matriks Gaussian

Gaussian blur adalah metode yang digunakan untuk mengaburkan gambar dengan lancar. Ini melibatkan pembuatan matriks yang akan digunakan dengan membelitnya dengan piksel gambar. Dalam tantangan ini, tugas Anda adalah membuat matriks yang digunakan dalam Gaussian blur. Anda akan mengambil input r...

12
Temukan koefisien fungsi pembangkit rasional

Jika kita menulis urutan angka sebagai koefisien dari seri daya, maka seri daya itu disebut fungsi penghasil (atau Gf) dari urutan tersebut. Artinya, jika untuk beberapa fungsi F(x)dan serangkaian bilangan bulat yang a(n)kita miliki: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... =...