«permutations» etiketlenmiş sorular

Permütasyonlar, sayılarının rastgele bir sırayla düzenlenmiş . 1,,n

3
Diziyi serpiştirmek için yerinde algoritma
Size elemanların bir dizi verilir2 n2n2n bir1, bir2, … , An, b1, b2, … Bnbir1,bir2,...,birn,b1,b2,...bna_1, a_2, \dots, a_n, b_1, b_2, \dots b_n Görev, ortaya çıkan dizinin göründüğü şekilde yerinde bir algoritma kullanarak diziyi serpiştirmektir. b1, bir1, b2, bir2, … , Bn, birnb1,bir1,b2,bir2,...,bn,birnb_1, a_1, b_2, a_2, \dots , b_n, a_n Yerinde …

2
C'nin boş tipi neden boş / alt tipe benzemiyor?
Vikipedi ile birlikte bulduğum diğer kaynaklar voidgibi boş bir türe karşılık C tipi tipini birim tipi olarak buldum . Bu kafa karıştırıcı buluyorum ki voidboş / alt tip tanımına daha iyi uyuyor. voidSöyleyebileceğim kadarıyla hiçbir değer yok . Geri dönüş tipi boşluğu olan bir işlev, işlevin hiçbir şey döndürmediğini ve …
28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 

2
Zor olan nedir? Sıralı bir desteyi karıştırmak veya karıştırılmış bir desteyi sıralamak?
farklı öğeden oluşan bir diziniz var . Bir karşılaştırıcıya (a ve iki öğeyi ve gerçek iff döndüren bir kara kutu işlevi ) ve gerçekten rastgele bir bit kaynağına (bağımsız değişkene eşit olarak rastgele bir bit döndüren bir kara kutu işlevi) erişebilirsiniz . Aşağıdaki iki görevi göz önünde bulundurun:nnnaaabbba&lt;ba&lt;ba < b …

1
Sıralama konusunda ilginç bir problem
Numaralı topları olan bir tüp verildi (rastgele). Tüpün bir topu çıkarmak için delikleri vardır. Bir işlem için aşağıdaki adımları göz önünde bulundurun: Deliklerden bir veya daha fazla top seçebilir ve topları seçtiğiniz sırayı hatırlayabilirsiniz. Borudaki kalan topların sola doğru kayması ve topların çıkarılmasıyla oluşturulan boş alanı işgal etmesi için boruyu …


2
Rastgele bir çoklu kümenin iki yaygın, dengesiz permütasyonunu oluşturmak için etkili algoritma
Arka fon \newcommand\ms[1]{\mathsf #1}\def\msD{\ms D}\def\msS{\ms S}\def\mfS{\mathfrak S}\newcommand\mfm[1]{#1}\def\po{\color{#f63}{\mfm{1}}}\def\pc{\color{#6c0}{\mfm{c}}}\def\pt{\color{#08d}{\mfm{2}}}\def\pth{\color{#6c0}{\mfm{3}}}\def\pf{4}\def\pv{\color{#999}5}\def\gr{\color{#ccc}}\let\ss\grFarzedelim ki iki özdeş nnn mermer grubu var. Her mermer c ≤ n olan ccc renklerinden biri olabilir . Let , n ı renk mermer sayısını göstermek i her partide.c≤nc≤nc≤nninin_iiii SS\msS çoklu küme olsun {1,…,1n1,2,…,2n2,…,1c,…,cnc}{1,…,1⏞n1,2,…,2⏞n2,…,1c,…,c⏞nc}\small\{\overbrace{\po,…,\po}^{n_1},\;\overbrace{\pt,…,\pt}^{n_2},\;…,\;\overbrace{\vphantom 1\pc,…,\pc}^{n_c}\}bir grubu temsil eder. Olarakfrekans gösterimi,SS\msSaynı zamanda şu şekilde …

1
Kalıp veritabanına indeksleme - Korf'un Optimal Rubik Küp çözümü
Eğlenceli bir proje olarak, Desen Veritabanlarını Kullanarak Rubik Küpüne En Uygun Çözümleri Bulmak İçin Richard Korf'un C # uygulaması üzerinde çalışıyorum. https://www.cs.princeton.edu/courses/archive/fall06/cos402/papers/korfrubik.pdf Aslında çalışıyorum, sadece çözümümü geliştirmeye çalışıyorum. Korf'un makalesinde gizlediği bir şey, desen veritabanlarına nasıl depoladığı ve endekslediği. İdeal olarak, bir dizi içine bir dizin oluşturmak için bir rubik …

2
En uygun siparişi bulun
Bu sorunla karşılaştım ve ona yaklaşmanın bir yolunu bulmaya çalışıyorum. Herhangi bir düşünce büyük mutluluk duyacağız! Örneğin, matrisinin verildiğini varsayalım ,{−1,0,1}n × k{−1,0,1}n × k\{-1, 0, 1\}^{n\ \times\ k} ⎡⎣⎢⎢⎢⎢⎢⎢1−10−11001−101010000010−11−11−1⎤⎦⎥⎥⎥⎥⎥⎥[1010−1−100010110−1−1−10111000−1]\begin{bmatrix} 1 & 0 & 1 & 0 & -1 \\ -1 & 0 & 0 & 0 & 1 \\ …

2
Yazı tura karşılaştırıcısı kullanırken rastgele bir permütasyon döndüren bir “sıralama” algoritması var mı?
Askerin, standart bir arama algoritmasında kullanılan karşılaştırıcının adil bir madeni para çevirme ile değiştirildiği zaman çalışma süresinin değişip değişmediğini ve ayrıca Microsoft'un tek tip bir permütasyon üreteci yazamaması gerektiğini bilmek istediği bu sorudan esinlenerek , sorum şu : Karşılaştırıcının uygulanmasına bağlı olarak karşılaştırmaya dayalı bir sıralama algoritması var mı: gerçek …

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.