Tuan Jones ingin melakukan perjalanan pulang pergi dengan sepedanya. Dia ingin mengunjungi beberapa kota dalam urutan sewenang-wenang, tetapi rutenya tidak boleh melintasinya sendiri, karena dia benci berada di tempat yang sama dua kali dalam liburannya. Karena ia benar-benar suka bersepeda,...
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...
Diberikan grafik terarah, menghasilkan siklus terpanjang. Aturan Format input yang masuk akal diizinkan (misalnya daftar tepi, matriks konektivitas). Label tidak penting, jadi Anda dapat memberlakukan batasan pada label yang Anda butuhkan dan / atau inginkan, asalkan label tersebut tidak...
Tantangan Anda diberi dua string bit berbeda dengan panjang yang sama. (Misalnya, 000dan 111.) Tujuan Anda adalah menemukan jalur dari satu ke yang lain sehingga: Pada setiap langkah, Anda mengubah hanya satu bit (Anda dapat pergi dari 000ke salah 001, 010, 100). Anda tidak dapat mengunjungi...
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...
Berliku kisi-kisi adalah jalur tertutup yang mengunjungi setiap sel dari kisi kisi sekurang-kurangnya satu kali, tidak pernah melintasi tepi antara sel yang berdekatan lebih dari satu kali dan tidak pernah melintasi dirinya sendiri. Sebagai contoh:N× NN×NN \times N Setelah diisi, setiap sel dari...
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
Sebuah urutan grafis adalah urutan bilangan bulat positif setiap yang menunjukkan jumlah tepi untuk node dalam grafik sederhana . Misalnya urutan 2 1 1menunjukkan grafik dengan 3 node satu dengan 2 tepi dan 2 dengan satu koneksi. Tidak semua urutan adalah urutan grafik. Misalnya 2 1bukan urutan...
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...
Buku Pilih Petualangan Anda Sendiri adalah bentuk literatur interaktif di mana pembaca harus membuat keputusan yang mempengaruhi hasil cerita. Pada titik-titik tertentu dalam cerita, pembaca memiliki banyak pilihan yang dapat dipilih, masing-masing mengirimkan pembaca ke halaman berbeda di...
Jika Anda suka, tulislah program yang mengurutkan kota-kota sesuai dengan aturan permainan nama kota. Setiap nama kota harus dimulai dari huruf terakhir dalam nama kota sebelumnya. MisalnyaLviv -> v -> Viden -> n -> Neapolis -> s -> Sidney -> y -> Yokogama -> a ->...
Mari kita mendefinisikan bahasa sederhana yang beroperasi pada nilai 8-bit tunggal. Ini mendefinisikan tiga operasi bitwise (penjelasan kode mengasumsikan valuevariabel 8-bit ): !Meniadakan bit paling signifikan ( value ^= 1) <Membungkus shift kiri ( value = value << 1 | value >>...
Dua simpul berbeda dalam grafik berarah sangat terhubung jika ada jalur dalam grafik dari satu sama lain. Sebuah komponen sangat terhubung dari grafik adalah bagian dari grafik sehingga setiap pasangan simpul yang berbeda dalam subset sangat terhubung, dan menambahkan lagi simpul untuk subset akan...
Latar Belakang Tiga tahun yang lalu, orang ini Tom Murphy memasukkannya ke dalam kepala untuk memperluas gagasan portmanteau ke semua kata dalam bahasa dan menyebut ini portmantout ( portmanteau plus tout [Bahasa Prancis untuk semua ]). Mendefinisikan bahasa Inggris sebagai daftar 108.709 kata, ia...
pengantar Dalam tantangan ini, Anda diberi grafik terarah dengan loop otomatis, dan tugas Anda adalah mengonversinya menjadi grafik tidak terarah tanpa loop otomatis. Memasukkan Input Anda adalah grafik terarah dengan set simpul {0, 1, ..., n-1}untuk sejumlah bilangan asli n ≥ 0(atau {1, 2, ...,...
Tantangan Program Anda harus mengambil 3 input: Integer positif yang merupakan jumlah variabel, Satu set pasangan bilangan bulat non-negatif yang tidak berurutan, di mana masing-masing pasangan mewakili kesetaraan antara variabel, dan Integer positif yang mewakili variabel awal, Ini harus...
Pohon pencarian biner seimbang sangat penting untuk menjamin pencarian O (log n) (atau operasi serupa). Dalam lingkungan yang dinamis di mana banyak kunci dimasukkan secara acak dan / atau dihapus, pohon mungkin berubah menjadi daftar yang ditautkan yang mengerikan untuk pencarian. Jadi ada...
Tantangan Buat fungsi yang, ketika diberi input seni ASCII (mengarahkan jalur yang pada akhirnya mungkin loop), output panjang loop (jika ada satu) dan panjang "ekor" yang mengarah ke loop di salah satu formulir di bawah ini. Memasukkan Masukan Anda harus diteruskan ke suatu fungsi. Di bawah...
Untuk bilangan bulat positif yang diberikan n, pertimbangkan semua panjang string biner 2n-1. Untuk string tertentu S, biarkan Lmenjadi array panjang nyang berisi hitungan jumlah 1s di setiap substring panjang ndari S. Misalnya, jika n=3dan S = 01010kemudian L=[1,2,1]. Kami menyebutnya Larray...
Dalam tantangan ini, tugas Anda adalah membuat grafik yang tidak diarahkan dari urutan arahan. Ada satu arahan untuk setiap integer nonnegatif, dan masing-masing mengubah grafik yang diberikan menjadi yang baru. Arahan 0: Tambahkan node terputus baru. Arahan 1: Tambahkan node baru, dan hubungkan...