«algorithms» etiketlenmiş sorular

Burada ne sorulduğunu söylemek zor. Bu soru belirsiz, belirsiz, eksik, aşırı geniş veya retoriktir ve mevcut haliyle makul bir şekilde cevaplanamaz. Bu sorunun yeniden açılabilmesi için açıklığa kavuşturulması konusunda yardım için yardım merkezini ziyaret edin . 6 yıl önce kapalı . Cümle alan ve içerdiği her kelimeyi tanımlayan ve her …

19 algorithms  strings  grammar  text-processing 

Sadece nedenini merak ediyor Javave .NET Frameworkvarsayılan olarak farklı sıralama algoritması kullanıyor. Java'da varsayılan olarak Birleştirme Sıralaması algoritmasını Array.Sort()kullanır ve Wikipedia.com'un dediği gibi: Java'da, Arrays.sort () yöntemleri, veri türlerine bağlı olarak birleştirme sıralaması veya ayarlanmış bir hızlı sıralama kullanır ve uygulama etkinliği için, yediden az dizi öğesi sıralandığında ekleme sıralamasına …

19 java  .net  algorithms  language-design  sorting 

Şu anda olduğu gibi, bu soru Soru-Cevap formatımıza uygun değil. Yanıtların gerçekler, referanslar veya uzmanlık tarafından desteklenmesini bekliyoruz, ancak bu soru muhtemelen tartışma, tartışma, oylama veya genişletilmiş tartışma talep edecektir. Bu sorunun çözülebileceğini ve muhtemelen yeniden açılabileceğini düşünüyorsanız, yardım için yardım merkezini ziyaret edin . 7 yıl önce kapalı . …

19 learning  math  algorithms 

Sadece bir şey fark ettim ve bunun bir nedeni olup olmadığını merak ediyorum. C ++ (std :: öncelik_queue bir max yığın) dışında, max yığın sunan başka bir dil bilmiyorum. Python'un heapq modülü, listenin üzerine ikili bir min-yığın uygular. Java'nın kitaplığı, bir min-öncelik sırası uygulayan bir PriorityQueue sınıfı içerir. Go'nun kitaplığı, …

19 design  algorithms 

Örneğin, iki tamsayıyı C benzeri bir dilde aşağıdaki gibi karşılaştırırken: if (3 > 2) { // do something } 3'ün dahili olarak 2'den büyük (doğru) olup olmadığı (yanlış) olup olmadığı nasıl değerlendirilir?

18 algorithms  c  computer-science  comparison 

Kapalı. Bu soru konu dışı . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Soruyu Yazılım Mühendisliği Yığın Değişimi için konuyla ilgili olacak şekilde güncelleyin . 4 yıl önce kapalı . Yeni bir (DSP) algoritması oluşturduğumu varsayalım. Copyleft lisansı (GPL vb.) Altında algoritmayı açık kaynak kodlama avantajım olacak …

18 algorithms  licensing  gpl 

Birkaç düzine yarı zamanlı çalışanı olan küçük bir yerel işletme (benim durumumda bir köpek bakımı) düşünün. Amaç, otomatik olarak haftalık personel programları oluşturmaktır. Benim sorum, bu problem için hangi algoritmik yaklaşımların araştırılması gerektiğidir. Akılda tutulması gereken birçok kısıtlama vardır, esasen (1) personelin mevcudiyeti ve (2) her vardiya için kaç personel …

18 algorithms 

Mantar yetiştiriciliği, substratın oldukça hassas kimyasal bileşimini gerektirir (aka büyüyen ortam). Şakalar yetiştirdiğimizi ve bunun alt tabakalarının gerekli bileşimi olduğunu varsayalım: Nitrogen | Benzene | Toluene | Dioxygen Diflouride 5% | 5% | 10% | 80% Elimizdeki kimyasal bileşimini bildiğimiz malzemelerden uygun bir alt tabaka oluşturmak istiyoruz. Material | Nitrogen …

18 algorithms  computer-science 

Ünlü Strassen'in matris çarpma algoritması , geleneksel O (n 3 ) 'den O (n 2.8 )' e zaman karmaşıklığını azalttığı için bizim için gerçek bir muamele . Ama yaşadığım tüm kaynaklar, Cormen ve Steven Skienna'nın kitabı bile, Strassen'in bunu nasıl düşündüğünü açıkça belirtmiyorlar. Strassen'in matris çarpma algoritmasının mantığı nedir? Bu …

18 algorithms  matrix 

Bu ACM ICPC sorununda yardıma ihtiyacım var. Şu anki fikrim, bunu sorun ifadesi altında açıklanan en kısa yol problemi olarak modellemek. Sorun Var N = 1000bir 1-D numarası hattı boyunca yer alan nükleer atık kaplar farklı pozisyonlarında -500,000 to 500,000hariç x=0. Bir kişi tüm çöp kutularını toplamakla görevlendirilir. Atık kabının …

18 algorithms  graph 

Programlamada genellikle bir seçim ile karşı karşıyayız: akla gelebilecek her kullanım durumunu ayrı ayrı ele alın veya genel sorunu çözün: Anlık sorunun çözülmesinin daha hızlı olduğu açıktır, ancak genel bir çözüm oluşturmak gelecekte zaman kazandıracaktır. Sonlu vaka listesini denemenin ve kapsamayı en iyi şekilde deneymenin veya tüm olasılıkları kapsayacak şekilde …

18 algorithms  problem-solving 

Kapalı. Bu soru konu dışı . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Soruyu Yazılım Mühendisliği Yığın Değişimi için konuyla ilgili olacak şekilde güncelleyin . 7 yıl önce kapalı . Bir sınava hazırlanıyorum ve şu soruya net bir cevap bulamıyorum: PTIME = NPTIME olduğunu kanıtlamanın etkisi ne …

18 algorithms  complexity 

Müşterimizden gelen çok özel gereksinimlere göre arama sonuçlarının sırasız bir listesini sıralamaya yardımcı olmak için bir liste karşılaştırıcısı üzerinde çalışıyorum. Gereklilikler, önem sırasına göre aşağıdaki kurallara göre sıralanmış bir alaka düzeyi algoritması gerektirir: Adla tam eşleşme Arama sorgusu adındaki tüm kelimeler veya sonucun eş anlamlısı Arama sorgusunun adı veya sonucun …

18 algorithms  unit-testing  tdd 

nBir telefon hattı için hatlar olduğunu varsayalım . Bir müşteri yardım hattını her aradığında, çağrı nhatlardan birine yönlendirilir . Ve n hattın her birine çağrı yüzdesi atamak istiyorum. Varsayalım ki iki hat var ve bir hat% 60, diğeri% 40, toplam arama sayısı 10'dur, bu nedenle ilk hat 6 çağrı alır …

17 design  algorithms 

Bir makale veya forum gönderisi veritabanı içinde yinelenen bir giriş olup olmadığını tespit etmeye çalışıyorum. Bunu biraz düşündüm, içeriği çoğaltan birisinin üçünden birini kullanarak tespit edeceği sonucuna vardım (tespit edilmesi zor inenlerde): tüm metni basit kopyala yapıştır kendi bölümleriyle birleştiren metnin bölümlerini kopyalayıp yapıştırma harici bir siteden bir makaleyi kopyalamak …

17 algorithms