Saya memiliki 400 bola, di mana 100 berwarna merah, 40 berwarna kuning, 50 berwarna hijau, 60 berwarna biru, 70 berwarna ungu, 80 berwarna hitam. (Bola dengan warna yang sama identik) saya butuh algoritma pengocokan yang efisien, sehingga setelah pengocokan, bola ada dalam daftar, dan 3 bola...
Secara longgar, pola permutasi cocok dengan masalah-masalah seperti ini: Mengingat permutasi di dan di , dengan , tidak mengandung subsequence panjang yang unsur-unsurnya dipesan sesuai ?ππ\piSnSnS_nσσ\sigmaSmSmS_mm ≤ nm≤nm\leq nππ\pi ττ\taummmσσ\sigma Misalnya, jika dan , maka urutan cocok ....
Misalkan menjadi polinomial simetris , yaitu polinomial sehingga untuk semua dan semua permutasi . Untuk kenyamanan, kita dapat menganggap adalah bidang yang terbatas, untuk menghindari mengatasi masalah dengan model perhitungan.f:Kn→Kf:Kn→Kf:\mathbb{K}^n \to
Pertanyaan saya adalah tentang fungsi bijective yang dapat dihitung secara efisien. Secara informal saya tertarik pada: Jika suatu bijection dihitung dalam waktu polinomial, dapatkah kita menghitungnya dengan jumlah polinomial gerbang bijective? Saya telah memeriksa daftar pertanyaan yang...
Inilah latar belakang untuk pertanyaan ini. Teman-teman dan saya sedang bermain permainan di mana semua orang perlu memberi orang lain hadiah. Untuk menentukan siapa yang harus memberikan hadiah kepada siapa, kami memutuskan untuk menggambar banyak. Tapi masalahnya adalah, seseorang mungkin...
Mengingat generator yang kuat untuk kelompok bertindak atas bitstrings panjang n dan unsur s ∈ { 0 , 1 } n , seberapa sulit untuk menghitung unsur leksikografi minimal G . s , orbit s di G ?(G≤Sn,∗)(G≤Sn,∗)(G \leq S_n, *)nnns∈{0,1}ns∈{0,1}ns \in \{0,
Untuk kelas permutasi, kita tidak bisa berharap untuk mengurutkan permutasi C dengan kurang dari O ( log | C n | ) perbandingan, di mana dengan konvensi C n : = C ∩ S n .CC\mathcal{C}CC\mathcal{C}HAI(log| Cn|)O(log|Cn|)O(\log |\mathcal{C}_n|)Cn:=C∩SnCn:=C∩Sn\mathcal{C}_n := \mathcal{C} \cap...
Saya ingin metode yang efisien untuk menghitung jumlah minimum transposisi yang diperlukan untuk mengurutkan daftar. Saya tidak perlu tahu apa sebenarnya transposisi itu. Misalnya, daftar [1, 1, 2, 0] membutuhkan 2 transposisi: [1, 1, 2, 0] // Start [1, 1, 0, 2] // Swap index 2 and 3 [0, 1, 1, 2]...