«algorithm» etiketlenmiş sorular

İki dizeyi karşılaştırabilen ve benzer olma olasılıklarını döndürebilen bir JavaScript işlevi arıyorum. Soundex'e baktım ama bu çok kelimeli diziler veya isim olmayanlar için pek iyi değil. Şunun gibi bir işlev arıyorum: function compare(strA,strB){ } compare("Apples","apple") = Some X Percentage. İşlev, sayılar, çok kelimeli değerler ve adlar dahil olmak üzere her …

87 javascript  string  algorithm  comparison 

Girdi: Pozitif bir tam sayı K ve büyük bir metin. Metin aslında kelime dizisi olarak görülebilir. Dolayısıyla, onu kelime dizisine nasıl ayıracağımız konusunda endişelenmemize gerek yok. Çıktı: Metinde en sık kullanılan K kelime. Benim düşüncem böyledir. Tüm kelime dizisini dolaşırken tüm kelimelerin sıklığını kaydetmek için bir Karma tablosu kullanın. Bu …

86 algorithm  word-frequency 

Çoğunlukla DFS, BFS'de değil grafiklerde bir döngü bulmak için kullanılır. Herhangi bir sebep var mı? Her ikisi de, ağacı / grafiği dolaşırken bir düğümün daha önce ziyaret edilip edilmediğini bulabilir.

86 algorithm  tree  graph-theory  depth-first-search  breadth-first-search 

Güç kümesi {1, 2, 3}: {{}, {2}, {3}, {2, 3}, {1, 2}, {1, 3}, {1, 2, 3}, {1}} Diyelim ki Java'm var Set: Set<Integer> mySet = new HashSet<Integer>(); mySet.add(1); mySet.add(2); mySet.add(3); Set<Set<Integer>> powerSet = getPowerset(mySet); GetPowerset işlevini mümkün olan en iyi karmaşıklık sırasına göre nasıl yazarım? (Bence O (2 ^ …

86 java  algorithm  set  powerset 

Değerler kümesinin medyanını, modunu, çarpıklığını ve / veya basıklığını tahmin etmek için bir algoritma var mı, ancak bu, tüm değerlerin aynı anda bellekte saklanmasını GEREKTİRMEZ? Temel istatistikleri hesaplamak istiyorum: ortalama: aritmetik ortalama varyans: ortalamadan kare sapmaların ortalaması standart sapma: varyansın karekökü ortanca: sayıların büyük yarısını küçük yarısından ayıran değer mod: …

86 algorithm  statistics  iterator  median 

Bir 4x4 matrisinin nasıl ters çevrileceğine dair örnek bir kod uygulaması arıyorum. Gauss eleminasyonu, LU ayrıştırması vb. Olduğunu biliyorum, ama onlara ayrıntılı olarak bakmak yerine, gerçekten bunu yapacak kodu arıyorum. Dil ideal olarak C ++, veriler sütun ana sırayla 16 kayan dizi halinde mevcuttur.

86 c++  algorithm  math  matrix  matrix-inverse 

Bir tamsayı kimliğini başka bir tam sayıya şifrelemek / gizlemek için bir yol arıyorum. Daha doğrusu, bir işleve ihtiyacım var int F(int x), böylece x <-> F (x) bire bir yazışmadır (eğer x! = y, F (x)! = F (y)) F (x) verildiğinde, x'i bulmak kolaydır - dolayısıyla F bir …

85 algorithm  encryption 

Kapalı . Bu soruya daha çok odaklanılması gerekiyor . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek mi istiyorsunuz? Soruyu yalnızca bu gönderiyi düzenleyerek tek bir soruna odaklanacak şekilde güncelleyin . 5 yıl önce kapalı . Bu soruyu geliştirin Asimptotik analizden farkı nedir? Ne zaman ve neden kullanıyorsunuz? İyi yazılmış …

85 algorithm  analysis  amortized-analysis 

Birçok editör ve IDE'nin kod tamamlaması vardır. Bazıları çok "zeki", bazıları gerçekten değil. Daha zeki tiple ilgileniyorum. Örneğin, sadece a) mevcut kapsamda mevcutsa b) dönüş değeri geçerli ise bir fonksiyon sunan IDE'ler gördüm. (Örneğin "5 + foo [sekme]" den sonra, yalnızca doğru türdeki bir tam sayıya veya değişken adlarına eklenebilecek …

84 algorithm  autocomplete  code-completion 

Yazılımımızda bir çubuk (veya çizgi) grafiği görüntülemek için biraz kod yazıyorum. Herşey yolunda gidiyor. Beni şaşırtan şey, Y eksenini etiketlemek. Arayan kişi bana Y ölçeğinin ne kadar iyi etiketlenmesini istediklerini söyleyebilir, ama ben onları tam olarak neyi "çekici" bir şekilde etiketleyeceğime takılı kaldım. Ben "çekici" yi tanımlayamam ve muhtemelen sen …

84 algorithm  math  graph 

Kapalı . Bu soru fikir temelli . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek mi istiyorsunuz?Bu gönderiyi düzenleyerek gerçeklerle ve alıntılarla yanıtlanabilmesi için soruyu güncelleyin . 5 yıl önce kapalı . Bu soruyu geliştirin Bu işlevi uygulamanın en şık yolu nedir: ArrayList generatePrimes(int n) Bu işlev ilk nasal sayıları …

84 c#  java  algorithm  primes 

N x M boyutunda bir ızgara vardır . Bazı hücreler '0' ile gösterilen adalardır ve diğerleri sudur . Her su hücresinin üzerinde, o hücreye yapılan köprünün maliyetini gösteren bir numara vardır. Tüm adaların bağlanabileceği minimum maliyeti bulmalısınız. Hücre, bir kenarı veya tepe noktasını paylaşıyorsa başka bir hücreye bağlanır. Bu sorunu …

84 algorithm  dynamic-programming  mathematical-optimization  linear-programming  heuristics 

İki RGB rengini karşılaştıran ve benzerlikleri için bir değer üreten bir algoritma arıyorum (burada benzerlik "ortalama insan algısına göre benzer" anlamına gelir). Herhangi bir fikir? DÜZENLE : Artık cevap veremediğim için soruya bir düzeltme olarak "çözümümü" koymaya karar verdim. Renklerin karşılaştırmasını kendi başıma halledebilmek için uygulamamda (çok) küçük bir gerçek …

84 algorithm  colors  comparison  rgb 

Bir noktanın bir dikdörtgenin içinde olup olmadığını bulmak istiyorum. Dikdörtgen herhangi bir şekilde yönlendirilebilir ve eksene göre hizalanması gerekmez. Düşünebildiğim bir yöntem, dikdörtgen eksenini hizalamak için dikdörtgeni ve nokta koordinatlarını döndürmek ve ardından dikdörtgenin koordinatlarının içinde olup olmadıklarına bakılmaksızın basitçe noktanın koordinatlarını test etmekti. Yukarıdaki yöntem rotasyon ve dolayısıyla kayan …

84 algorithm  geometry 

Yaklaşık 100 düğümü ve yaklaşık 200 kenarı olan yönsüz bir grafiğim var. Bir düğüm 'başlangıç', biri 'bitiş' ve yaklaşık bir düzine 'zorunluluk' etiketli. "Başlangıç" ta başlayan, "bitiş" de biten ve tüm "zorunluluk" düğümlerinden (herhangi bir sırayla) geçen bu grafikte en kısa yolu bulmam gerekiyor . ( http://3e.org/local/maize-graph.png / http://3e.org/local/maize-graph.dot.txt söz …

84 algorithm  graph-theory  dijkstra