Pertanyaan yang diberi tag graph-theory

21
Ikuti petunjuk yang tidak lengkap

Seorang teman Anda telah memberi Anda petunjuk ke restoran terbaik di kota. Ini serangkaian belokan kiri dan kanan. Sayangnya, mereka lupa menyebutkan berapa lama Anda harus berjalan lurus di antara belokan itu. Untungnya Anda memiliki peta jalan dengan semua restoran di atasnya. Mungkin Anda bisa...

21
Partai Pencarian Film Horor

Plot : Jimmy hilang; kita harus menemukannya. Kita harus berpisah. Plot twist : Jimmy sudah mati. Tapi, pemeran kami tidak tahu itu, jadi mereka perlu mencari di seluruh area. Ada kolom N kolom x M baris (1 <= M, N <= 256) sel, baik ditandai sebagai "S" untuk titik awal, "." untuk ruang...

21
Pointer melompat

Misalkan kita memiliki array psps\texttt{ps} dengan panjang nnn dengan pointer yang menunjuk ke beberapa lokasi dalam array: Proses " pointer jumping " akan mengatur setiap pointer ke lokasi pointer menunjuk ke poin. Untuk tujuan tantangan ini, penunjuk adalah indeks (berbasis nol) dari elemen...

20
Tulis penerjemah untuk *

Tugasnya sederhana. Tulis penerjemah untuk bahasa * . Berikut tautan yang lebih besar ke wiki. Hanya ada tiga program * yang valid: * Cetakan "Hello World"  *  Mencetak angka acak antara 0 dan 2.147.483.647 *+* Berjalan selamanya. Kasing ketiga harus merupakan infinite loop sesuai dengan...

20
Peta Kepulauan (dan sungai)

pengantar Selama berabad-abad, ada sungai tertentu yang tidak pernah dipetakan. Guild of Cartographers ingin membuat peta sungai, namun, mereka tidak pernah berhasil - karena beberapa alasan, semua kartografer yang mereka kirim untuk memetakan sungai telah dimakan oleh binatang buas di daerah...

20
Apakah Ini Pohon Asli?

Anda harus menulis program atau fungsi yang menerima string sebagai input dan output atau mengembalikan jika inputnya adalah pohon ASCII. _ \/ / \_/ | | Pohon ASCII terdiri dari karakter / \ | _ spacesdan newlines. Karakter non-spasi putih menghubungkan dua titik tepi sel mereka dengan...

20
Menghitung pohon biner

Pohon biner Pohon biner adalah pohon dengan simpul dari tiga jenis: terminal node, yang tidak memiliki anak node unary, yang masing-masing memiliki satu anak node biner, yang masing-masing memiliki dua anak Kita dapat mewakili mereka dengan tata bahasa berikut, diberikan dalam BNF (bentuk...

19
Apakah Ada Lebih Banyak Objek Keras atau Objek Lunak

Terinspirasi oleh pembukaan oleh buku What-If. Input adalah persegi panjang spasi sebagai string, daftar string, dll., Dengan objek yang terbuat dari #dalamnya: ######## # # ######## ### #### ### #### ### Objek akan selalu non-berpotongan, tidak menyentuh, persegi panjang. Objek lunak...

19
Urutkan penyisipan terbalik

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

19
Strategi dalang

Saya hanya bisa menemukan tantangan kode-golf untuk Mastermind, jadi inilah versi tantangan kode yang ingin saya ambil sendiri. Strategi optimal untuk game Mastermind normal, MM (4,6), ditemukan oleh Koyama dan Lai pada tahun 1993, memiliki rata-rata # tebakan = 5625/1296 ~ 4.34. MM (5,8) masih...

19
Jadikan program Triangularity valid

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

19
Mencari Leapers

Saya baru-baru ini mendapat papan catur tidak teratur yang sangat aneh. Kotak itu ada di semua tempat dan bahkan tidak semuanya terhubung. Setidaknya mereka masih ditata di grid biasa. Saya ingin mengadaptasi aturan catur agar dapat bermain di papan, tetapi untuk memulainya, saya membutuhkan bagian...

19
Jalur optimal melalui matriks

Diberikan matriks yang terdiri dari bilangan bulat positif, output jalan dengan jumlah terendah ketika melintasi dari elemen kiri atas ke kanan bawah. Anda dapat bergerak secara vertikal, horizontal dan diagonal. Perhatikan bahwa mungkin untuk bergerak ke atas / bawah, kanan / kiri dan diagonal ke...

19
Lapisan Sierpinski

Dimulai dengan /\Anda dapat membuat pola Sierpinski triangle like dengan menambahkan garis di bawahnya sehingga ... Setiap cabang longgar /atau \perpecahan lagi menjadi dua cabang: /\. Setiap tabrakan dahan \/mati tanpa ada (kecuali spasi) di bawahnya. Mengulangi aturan ini menghasilkan /\...

18
Temukan tumpukan jerami di jarum

Dalam putaran menemukan jarum di tumpukan jerami, Anda perlu menemukan tumpukan jerami bersebelahan terbesar yang mengandung tepat satu jarum . Perhatikan bahwa Anda tidak dapat menghubungkan sel pada diagonal, hanya kiri / kanan / atas / bawah. Memasukkan Array (atau sejumlah jalur input...

18
Hitung modulus terbalik

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