Pertanyaan yang diberi tag decision-problem

33
Algoritma “Sorting”

Ada "algoritma pengurutan" kadang-kadang disebut pengurutan Stalin di mana untuk mengurutkan daftar Anda cukup menghapus elemen dari daftar sampai diurutkan dalam urutan yang meningkat. Misalnya daftar [1, 2, 4, 5, 3, 6, 6] Ketika "diurutkan" menggunakan Stalin menjadi [1, 2, 4, 5, 6,...

33
Validasikan Tip Die Acak

Hampir enam tahun yang lalu, sesama anggota PPCG steenslag memposting tantangan berikut: Dalam dadu standar (mati) angka-angkanya diatur sehingga wajah yang berlawanan menambah tujuh. Tuliskan program sesingkat mungkin dalam bahasa pilihan Anda yang menghasilkan lemparan acak diikuti oleh 9 tip...

33
Apakah barcode saya valid?

Sebuah EAN-8 barcode meliputi 7 digit informasi dan checksum digit ke-8. Checksum dihitung dengan mengalikan digit dengan 3 dan 1 secara bergantian, menambahkan hasilnya, dan mengurangi dari kelipatan 10 berikutnya. Misalnya, diberi angka 2103498: Digit: 2 1 0 3 4 9 8 Multiplier: 3 1 3 1 3 1...

33
Nomor Ksatria Numpad

Untuk digit non-nol pada numpad standar 789 456 123 pertimbangkan untuk menempatkan ksatria catur pada angka berapa pun dan menggerakkannya dengan sejumlah lompatan berbentuk L normal, menelusuri bilangan bulat desimal positif. Bilangan bulat positif apa yang dapat diekspresikan sedemikian...

33
Apakah ini kata yang kuat?

Mereka mengatakan itu hateadalah kata yang kuat. Saya ingin mencari tahu mengapa, jadi saya melihat kata itu. Saya perhatikan bahwa setiap konsonan memiliki vokal setelahnya. Itu membuatnya terlihat cukup kuat bagi saya, jadi saya memutuskan bahwa itulah yang membuat kata kuat. Saya ingin...

33
Apakah ini kode awalan?

Dalam teori informasi, "kode awalan" adalah kamus di mana tidak ada kunci yang merupakan awalan dari yang lain. Dengan kata lain, ini berarti bahwa tidak ada string yang dimulai dengan yang lain. Misalnya, {"9", "55"}adalah kode awalan, tetapi {"5", "9", "55"}tidak. Keuntungan terbesar dari ini,...

33
Bola Microgravity

Anda berada di stasiun ruang angkasa intergalaksi canggih. Seorang teman Anda yang sedang belajar di Gravitasi Studi baru saja menciptakan sebuah permainan yang melibatkan menggunakan gayaberat mikro sebagai cara untuk memindahkan bola di sekitar. Dia memberi Anda controller kecil dengan empat...

33
Pemesanan aneh Sharkovskii

pengantar Dalam tantangan ini, kita akan berhadapan dengan pemesanan tertentu dari bilangan bulat positif. Pemesanannya seperti ini: 3, 5, 7, 9, 11, ... 2*3, 2*5, 2*7, 2*9, 2*11, ... 4*3, 4*5, 4*7, 4*9, 4*11, ... 8*3, 8*5, 8*7, 8*9, 8*11, ... 16*3, 16*5, 16*7, 16*9, 16*11, ... ... ... 64,...

33
Apakah ini nomor Loeschian?

Bilangan bulat positif kadalah angka Loeschian jika kdapat dinyatakan sebagai i*i + j*j + i*juntuk i, jbilangan bulat. Misalnya, angka Loeschian positif pertama adalah: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Perhatikan bahwa i, juntuk yang diberikan ktidak unik....

33
Apakah angka ini berbentuk segitiga?

Tantangan Diberikan bilangan bulat positif, tentukan apakah itu bilangan segitiga, dan dengan demikian mengeluarkan salah satu dari dua nilai konstan dan berbeda. Definisi Angka segitiga adalah angka yang dapat dinyatakan sebagai jumlah dari bilangan bulat positif berturut-turut, dimulai dari 1....

33
Apakah ini n-berbicara?

Terinspirasi oleh Apakah berbicara dua kali lipat? Saya menemukan tantangan yang lebih sulit. Diberikan string, tentukan apakah string tersebut adalah n-spoke , untuk setiap n≥2n≥2n\geq 2 . Bicara didefinisikan dengan mengulangi setiap huruf nnn kali. Dengan n=4n=4n = 4 , string...

32
Menemukan Ular dalam Matriks

Tantangan Diberikan matriks biner dan string biner, tentukan apakah string biner itu dapat ditemukan mulai dari titik mana saja dalam matriks dan bergerak ke segala arah pada titik selanjutnya untuk membentuk string biner. Artinya, dapatkah string ditemukan terlipat di dalam matriks? Tali hanya...

32
Sama, jumlah atau perbedaan!

Tulis kode sesingkat mungkin yang akan mengembalikan true jika dua nilai integer yang diberikan sama atau jumlah atau perbedaan absolutnya adalah 5. Contoh uji kasus: 4 1 => True 10 10 => True 1 3 => False 6 2 => False 1 6 => True -256 -251 => True 6 1 => True -5 5 =>...

32
Superior Passtimes

Kadang-kadang, ketika saya benar-benar bosan, saya suka mengambil jumlah array bilangan non-negatif. Saya hanya mengambil jumlah array panjang yang merupakan kekuatan dua. Sayangnya saya sering melakukan kesalahan. Untungnya saya melacak pekerjaan saya karena saya mengikuti cara berikut: Saya...

32
Siapa yang akan memenangkan pemilihan?

Ini adalah tantangan di mana dua orang, 1 dan 2, berlari untuk jabatan. Orang-orang secara menentukan memilih dengan cara tertentu di dunia 1 dan 2, yang dapat memungkinkan para kandidat untuk mengetahui hasilnya sebelum pemilihan. CATATAN: ini tidak dimaksudkan untuk merujuk pada pemilihan luar...

32
Miring terbatas dalam satu dimensi

Tujuan dari tantangan ini adalah untuk menentukan apakah koleksi potongan satu-dimensonal dapat dibentuk untuk membentuk potongan kontinu yang terbatas. Sebuah karya adalah, urutan yang terbatas tidak kosong dari nol dan satu yang dimulai dan berakhir dengan satu a. Beberapa potongan yang mungkin...