«algorithm» etiketlenmiş sorular

Adam asmaca oyunu için bir kelimenin "zorluğunu" belirlemek için iyi bir algoritma nedir, böylece oyun belirli bir zorluk seviyesine uyacak kelimeleri seçebilir? Zorluk, gerekli tahmin sayısı, harflerin göreli kullanım sıklığı (örneğin, pek çok nadir harf içeren kelimelerin tahmin edilmesi daha zor olabilir) ve potansiyel olarak kelimenin uzunluğu ile ilgili görünecektir. …

114 algorithm 

Şu anda C'de bir yuvarlanan medyan filtresi (yuvarlanan ortalama filtresine benzer) uygulamak için bir algoritma üzerinde çalışıyorum. Literatür araştırmamdan, bunu yapmanın makul derecede etkili iki yolu var gibi görünüyor. Birincisi, değerlerin ilk penceresini sıralamak, ardından yeni değeri eklemek ve her yinelemede mevcut olanı kaldırmak için bir ikili arama yapmaktır. İkincisi …

114 c  algorithm  r  statistics  median 

Birkaç ay önce röportaj hazırlığı için yazdığım bir kod parçası buldum. Yaptığım yoruma göre bu sorunu çözmeye çalışıyordu: Sent cinsinden bir miktar dolar değeri verildiğinde (örneğin, 200 = 2 dolar, 1000 = 10 dolar), dolar değerini oluşturan tüm madeni para kombinasyonlarını bulun. Yalnızca kuruş (1 ¢), beş sent (5 ¢), …

114 algorithm  recursion  puzzle  coin-change 

Bu dizeden nasıl giderim: "ThisIsMyCapsDelimitedString" ... şu dizeye: "Bu Benim Büyük Harfle Ayrılmış Dizim" VB.net'te en az sayıda kod satırı tercih edilir, ancak C # da kabul edilir. Şerefe!

114 .net  regex  algorithm  string  pascalcasing 

O (1), O (n log n) ve O (log n) karmaşıklıklarına sahip günlük kullandığımız bazı algoritmalar nelerdir?

114 algorithm  time-complexity 

Karma tabloların O (1) 'e ulaşabileceği yaygın bir bilgi gibi görünüyor, ancak bu bana hiçbir zaman anlamlı gelmedi. Lütfen birisi açıklayabilir mi? İşte akla gelen iki durum: A. Değer, hash tablosunun boyutundan daha küçük bir int. Bu nedenle, değer kendi hash'idir, dolayısıyla hash tablosu yoktur. Ama olsaydı, O (1) olurdu …

114 algorithm  performance  language-agnostic  big-o  hashtable 

O okul yıllarından epey bir zaman geçti. Bir hastanede BT uzmanı olarak iş buldum. Şimdi gerçek bir programlama yapmak için hareket etmeye çalışıyorum. Şu anda ikili ağaçlar üzerinde çalışıyorum ve ağacın yükseklik dengeli olup olmadığını belirlemenin en iyi yolunun ne olacağını merak ediyordum. Bunun boyunca bir şey düşünüyordum: public boolean …

113 java  algorithm  data-structures  binary-tree 

N elementim var. Örnek vermek gerekirse, diyelim ki 7 element, 1234567. 7 olduğunu biliyorum! = Bu 7 elementin 5040 permütasyonu mümkündür. İki işlevden oluşan hızlı bir algoritma istiyorum: f (sayı), 0 ile 5039 arasındaki bir sayıyı benzersiz bir permütasyona eşler ve f '(permütasyon) permütasyonu, oluşturulduğu sayıya geri eşler. Her permütasyonun …

113 algorithm  math  permutation  combinatorics 

Dijkstra algoritmasının neden negatif ağırlıklarla çalışmayacağını anlamaya çalışıyorum. En Kısa Yollar hakkında bir örnek okurken , aşağıdaki senaryoyu anlamaya çalışıyorum: 2 A-------B \ / 3 \ / -2 \ / C Web sitesinden: Kenarların hepsinin soldan sağa yönlendirildiğini varsayarsak, A ile başlarsak, Dijkstra'nın algoritması d (A, A) + uzunluğu (kenar) …

113 algorithm  dijkstra  shortest-path  graph-algorithm 

Herhangi bir statik / global değişken kullanmadan ikili arama ağacında k'inci en küçük elemanı bulmam gerekiyor. Bunu verimli bir şekilde nasıl başarabilirim? Aklımdaki çözüm, tüm ağacın sıralı geçişini yapmayı planladığım için en kötü durum olan işlemi O (n) 'de yapmaktır. Ama derinlerde burada BST özelliğini kullanmadığımı hissediyorum. Varsayımsal çözümüm doğru …

112 algorithm  data-structures  binary-tree  binary-search 

John Carmack, Quake III kaynak kodunda, bir float'ın ters karekökünü normalden 4 kat daha hızlı (float)(1.0/sqrt(x)), garip bir 0x5f3759dfsabit dahil olmak üzere hesaplayan özel bir işleve sahiptir . Aşağıdaki koda bakın. Biri satır satır burada tam olarak neler olup bittiğini ve bunun neden normal uygulamadan çok daha hızlı çalıştığını açıklayabilir …

112 algorithm  floating-point  square-root 

На этот вопрос есть ответы на Stack Overflow için русском : Декартово произведение нескольких массивов Birden çok dizinin Kartezyen çarpımını JavaScript'te nasıl uygularsınız? Örnek olarak, cartesian([1, 2], [10, 20], [100, 200, 300]) dönmeli [ [1, 10, 100], [1, 10, 200], [1, 10, 300], [2, 10, 100], [2, 10, 200] ... …

112 javascript  algorithm  functional-programming 

Bazı standart Python modülleri , bir sayının modüler çarpımsal tersini hesaplamak için bir işlev içerir mi , yani y = invmod(x, p)böyle bir sayı x*y == 1 (mod p)? Google bu konuda iyi bir ipucu vermiyor gibi görünüyor. Elbette, ev yapımı 10 satırlık genişletilmiş Öklid algoritması ortaya çıkabilir , ancak …

112 python  algorithm 

AVL ve Kırmızı siyah ağaçların her ikisi de düğümlerdeki Kırmızı ve siyah renk dışında kendi kendini dengeliyor. AVL ağaçları yerine kırmızı siyah ağaçları seçmenin ana nedeni nedir? Kırmızı siyah ağaçların uygulamaları nelerdir?

112 algorithm  data-structures  red-black-tree 

Geriye dönük izleme ile derinlemesine ilk arama arasındaki fark nedir?

111 algorithm