«algorithms» etiketlenmiş sorular

Bir bayt matrisi (bitmap benzeri matris) ile temsil edilen bir Şekil var . Örnek Şekil üzerinde gösterilmektedir Picture 1. Amaç bazı Verilen en iyi dönme açısını bulmaktır Şekil . Şekil iyi açısı, X ve Y eksenlerine paralel olan ve inscribes dikdörtgen ile döndürüldüğü zaman Şekil küçük bir alana sahiptir. Şekle …

13 c#  algorithms  geometry 

Kapalı . Bu soru görüş temelli . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Bu yayını düzenleyerek gerçekler ve alıntılarla yanıtlanabilmesi için soruyu güncelleyin . 5 yıl önce kapalı . Veri yapılarında iyi bir çevrimiçi kurs arıyordum, ancak Google'ın algoritma kursları için de sonuç döndürdüğünü bulduk: Bu …

13 algorithms  data-structures 

Mark-sweep-compact çöp toplama algoritmasında nesneleri değiştirirken dünyayı durdurmanız gerekir çünkü referans grafiği tutarsız hale gelir ve nesneyi işaret eden tüm referansların değerlerini değiştirmeniz gerekir. Ancak, anahtar olarak nesne kimliği ve değer olarak işaretçi içeren bir karma tablonuz olsaydı ve referanslar, nesne adresi yerine adı geçen kimliğe işaret ederse ... referansların …

13 algorithms  garbage-collection 

Bu yayını iyileştirmek ister misiniz? Alıntılar ve cevabınızın neden doğru olduğuna dair bir açıklama da dahil olmak üzere bu soruya ayrıntılı cevaplar verin. Yeterli ayrıntıya sahip olmayan yanıtlar düzenlenebilir veya silinebilir. Bir ekip, her sabah birisinin herkese kruvasan getirmesi gerektiğine karar verdi. Her seferinde aynı kişi olmamalı, bu yüzden kimin …

13 algorithms  scheduling  random 

Kapalı . Bu sorunun daha fazla odaklanması gerekiyor . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Soruyu, yalnızca bu yayını düzenleyerek tek bir soruna odaklanacak şekilde güncelleyin . 5 yıl önce kapalı . Cormen ve ark. bilgi aktarır. Bunun bir nedeni, her şeyin programlama problemleriyle ilgili olması …

13 algorithms 

Dizi erişiminin performansını, temizleme sırasında üzerinde yineleme yapma ihtiyacına karşı işleyen bu veri yapısı vardır. Her girişte bir nesil sayacı ve ayrıca bir küresel nesil sayacı tutarsınız. "Temizle" işlemi üretim sayacını artırır. Her erişimde, yerel ve global nesil sayaçları karşılaştırırsınız; farklıysa, değer "temiz" olarak kabul edilir. Bu son zamanlarda Stack …

13 algorithms  terminology 

İkili arama yerine enterpolasyon aramasını ne zaman kullanmalıyım? Örneğin, sıralı bir veri kümem var, bu veri kümesindeki bir öğeyi bulmak için hangi durumlarda ikili aramayı kullanabilirim veya hangi durumda enterpolasyon araması kullanmalıyım? Veri kümesinin hangi özellikleri belirleyici faktör olur?

13 algorithms 

Bunu düşündüm ve örneğin bir kullanıcı bir yazım hatası yazarsa, bir veritabanında bulanık arama nasıl çözümler bulmaya çalışıyorum. Bunun arkasındaki mantıkla ilgili göze çarpan sorunlar var mı? Çalışacak mı ve daha önce yapıldı mı? Aramak istediğimiz masamız: **tblArticles** Body - Soundex_Body - CharacterCoded_Body Bu yüzden fiziksel metin için ham metin …

13 algorithms  concepts  search 

Bir grafik arama optimizasyonu sorununu çözüyorum. Yönlendirilmiş ağırlıklı bir grafikle k en iyi asiklik en kısa yolları bulmam gerekiyor. Bir dizi kesin ve yaklaşık k-en iyi algoritma olduğunu biliyorum, ancak son araştırmaların çoğu çok büyük, çok seyrek bağlantılı grafiklere (örneğin yol güzergahı ve yönler) yönelik görünüyor ve benim grafiğim de …

13 java  algorithms 

İtfa Edilen Analiz Nedir? Programlarımda en kötü performans garantilerini elde etmeme nasıl yardımcı olabilir ? Ben edildi okuma aşağıdaki teknikler programcı elde yardımcı olabilir kötü durum performans garantileri (yani kendi sözleriyle: garanti bir programın çalışma süresi en kötü alçıda çalışma süresini geçmek olmaz): Rastgele algoritmalar (örn. Çabuk sıralama algoritması en …

13 algorithms  data-structures  efficiency  stack 

Bana öyle geliyor ki ön sipariş geçişi ve DFS, her iki durumda da kökten sol ve arkaya ve daha sonra da tekrar sağa doğru ilerliyoruz. Yanılıyorsam lütfen beni düzeltebilir misiniz? Şimdiden teşekkürler!

13 algorithms  trees  binary-tree  graph-traversal 

Aşağıda, ortadaki beyaz noktanın bir noktası varsa ve tüm kırmızı daireler zaten mevcutsa, mavi daire için mümkün olan en yakın yeri bulmak istiyorum (ki açıkça yerleştirdiğim yerde). . Bu yeri nasıl bulabilirim? Benim için performans bu uygulama için büyük bir endişe değil.

12 design  design-patterns  algorithms  performance  geometry 

Yakın zamanda Zoombinis'in The Logical Journey (Mantıksal Yolculuğu) ' nun yeniden çıkışını oynuyorum ve çeşitli bulmacaları çözebilecek bazı bilgisayar algoritmaları uygulamaya çalışıyorum. Kaptan Cajun'un feribot bulmacasına nasıl yaklaşacağım üzerine sıkıştım. Tanıdık olmayanlar için Zoombini 4 özelliği olan bir yaratıktır: saç, gözler, burun ve ayaklar. Bu özelliklerin her birinin 5 olası …

12 algorithms 

İş yerinde belge revizyonlarını karşılaştırmak için bir DIFF uygulaması oluşturdum. Bir O (ND) Fark Algoritması ve Varyasyonlarına dayanır . Önemli hale gelen bir şey, değişikliklerin listesini alıp okunabilir metne yorumlamaktır. Mevcut algoritma çok verimli olsa da, o kadar çok ki, genişletilmesi zor. Kısa Soru A * ve "dönüşler" için ceza …

12 algorithms  graph  graph-traversal  diff  heuristics 

Haskell ile fonksiyonel programlama öğreniyorum . Bu arada Automata teorisini inceliyorum ve ikisi birbirine çok iyi uyuyor gibi göründüğü için automata ile oynamak için küçük bir kütüphane yazıyorum. Soruyu sormamı sağlayan sorun işte burada. Bir devletin ulaşılabilirliğini değerlendirmenin bir yolunu incelerken, basit bir özyinelemeli algoritmanın oldukça verimsiz olacağı fikrini aldım, …

12 algorithms  functional-programming  haskell