Kami ingin mem-tile -square menggunakan dua jenis ubin: -square kuadrat dan -square kuadrat sehingga setiap kotak yang mendasarinya tertutup tanpa tumpang tindih. Mari kita mendefinisikan fungsi yang memberikan ukuran kuadrat unik unik terbesar yang bisa digunakan menggunakan kuadrat dan sejumlah...
Misalkan saya punya dua string. Panggil mereka dan B . Tidak ada string yang memiliki karakter berulang.SEBUAHSEBUAHABBB Bagaimana saya dapat menemukan urutan tersingkat dari memasukkan, memindahkan, dan menghapus operasi yang mengubah menjadi B , di mana:SEBUAHSEBUAHABBB insert(char,...
Kita tahu dari makalah ini bahwa tidak ada puzzle yang dapat dipecahkan dimulai dengan 16 atau lebih sedikit petunjuk, tetapi itu menyiratkan bahwa ada sebuah puzzle yang dapat dipecahkan dari 17 petunjuk. Apakah semua teka-teki sudoku yang valid dapat ditentukan dalam 17 petunjuk? Jika tidak,...
Saya mencari algoritme yang menyediakan string kanonik untuk grafik berwarna yang diberikan. Yaitu. sebuah algoritma yang mengembalikan string untuk grafik, sehingga dua grafik mendapatkan string yang sama jika dan hanya jika mereka isomorfik. Secara khusus, saya mencari algoritma sederhana yang...
Apakah ada aplikasi Steiner Tree Problem (STP) di dunia nyata? Saya mengerti bahwa desain chip VSLI adalah aplikasi yang baik dari STP. Apakah ada contoh lain dari masalah dunia nyata yang dapat disarankan orang yang dapat dirumuskan dalam istilah STP? Latar belakang: Saya memulai penelitian PhD...
Saya memiliki masalah pekerjaan rumah yang membingungkan saya karena matematika berada di luar apa yang telah saya lakukan, meskipun kami diberitahu bahwa tidak perlu menyelesaikan ini secara matematis. Cukup berikan batas atas dekat dan benarkan. Membiarkan
Mark tinggal di negara kecil yang dihuni oleh orang-orang yang cenderung terlalu memikirkan banyak hal. Suatu hari, raja negara memutuskan untuk mendesain ulang mata uang negara untuk membuat perubahan memberikan lebih efisien. Raja ingin meminimalkan jumlah koin yang diperlukan untuk membayar...
Saya ingin menghitung jumlah string sss lebih dari alfabet yang terbatas SEBUAHAA, yang tidak mengandung pengulangan, dan maksud saya untuk setiap substring ttt dari sss, 1 < | t | < | s |1<|t|<|s|1< |t| < |s|, tidak ada salinan terpisah dari ttt di sss. Sebagai contoh, biarkanA = { a ,...
Sebagai contoh, berikut ini semua pohon yang mungkin untuk kasus : Pada setiap simpul yang ditulis adalah aritynya (= jumlah anak).k=3k=3k=3 Sementara ini harus dipecahkan oleh pemrograman dinamis, saya pikir ada hasil kombinatorik dalam hal ini (baik batas atas yang agak halus atau berbutir...