«implementation» etiketlenmiş sorular

Uygulanamayacak kadar karmaşık olan bazı meşru fayda algoritmaları nelerdir? Netleştireyim: Geçerli asimptotik en uygun matris çarpım algoritması (Coppersmith-Winograd) gibi algoritmaları aramıyorum, uygulanması makul ama pratikte işe yaramaz kılan bir sabiti var. Makul bir şekilde pratik değere sahip olabilecek algoritmalar arıyorum, ancak kodlamalarını yapmak çok zor, ancak bunların hiçbir zaman uygulanmadığını, …

67 ds.algorithms  ds.data-structures  big-list  implementation 

Rasgelelik çıkarıcı yapıların uygulanması konusunda araştırmalar yapıldı mı? Çıkarıcı kanıtları, büyük gizli sabitler olasılığını bırakarak, programlı uygulamaları potansiyel olarak gerçekçi olmayan hale getiren Big-Oh'u kullanıyor gibi görünüyor. Bazı bağlamlar: Monte Carlo simülasyonlarında kullanım için rasgele sayıların (muhtemelen?) Rasgele sayıların hızlı bir kaynağı olarak kullanılmasıyla ilgileniyorum. Biz (bir ETHZ Hesaplamalı Fizik …

20 reference-request  cr.crypto-security  randomness  implementation  application-of-theory 

Belirli bir grafikte belirli bir küçükler kümesi olup olmadığını test etmek için herhangi bir ücretsiz grafik kütüphaneleri olup olmadığını bilmek ister misiniz?

18 graph-algorithms  implementation  graph-minor 

LP için SM görevini uygulamakla ilgileniyorum, ancak olası tuzakları duydum: Cormen'ın kitabı, saf uygulamanın üstel zamanda davranmasını sağlayacak giriş verilerine sahip olmanın mümkün olduğunu söylüyor. Ayrıca, naif uygulamanın bir tür veri için döngü yapabileceğini duydum. SM'nin pratik uygulamasının nüanslarını açıklayan bir kitap / kağıt / kaynak var mı? Şimdiden teşekkürler.

14 ds.algorithms  linear-programming  software  implementation  simplex 

Bir grafiğin yol genişliğini hesaplamak için bir algoritma uygulaması arıyorum . Yol genişliğini hesaplamanın, düğüm arama numarasını, tepe noktası ayırma numarasını veya grafiğin aralık kalınlığını hesaplamaya eşdeğer olduğu iyi bilinmektedir. Algoritmanın çok hızlı olması gerekmez; En fazla 20 köşeli grafiklerde çalıştırmak istiyorum. Ben algoritma yol genişliği tam olarak hesaplamak yerine, …

13 ds.algorithms  reference-request  graph-algorithms  implementation 

Petkovsek, Wilf ve Zeilberger'in A = B kitabı , farklı binom miktarlarını hesaplamak için algoritmaları açıklar. AFAIK, bu algoritmalar farklı yazarlar tarafından hala geliştirilmektedir. Bu algoritmaların en güncel uygulamalarını nerede bulabileceğimizi biliyor musunuz? Sage gibi bazı ücretsiz yazılımlarda uygulama olup olmadığını biliyor musunuz ?

12 ds.algorithms  co.combinatorics  implementation 

İki çok seyrek boole matrisini çarpmak için pratik olarak en verimli algoritmalar nelerdir (örneğin, N = 200 ve sadece 100-200 civarında sıfır olmayan eleman vardır)? Aslında, A'yı B ile çarptığımda, B'lerin önceden tanımlanmış olması ve üzerlerinde keyfi olarak karmaşık önişleme yapabilmem avantajım var. Ayrıca, ürünlerin sonuçlarının her zaman orijinal matrisler …

12 ds.algorithms  matrix-product  sparse-matrix  boolean-matrix  implementation 

Gerçeküstü sayıların Conway tarafından çok güzel bir yapı var. Bunlar, hem gerçek sayıları hem de sıra sayılarını içeren, tamamen sıralanmış ve bir alanın tüm özelliklerine sahip olan (sayılardır) (bir küme değil bir sınıf oluşturmaları dışında). Giriş için bu pdf veya Wikipedia'ya bakınız . Başlangıçta kombinatoryal oyunları incelemek için tanıtılan "oyunlar" …

11 reference-request  gt.game-theory  implementation  board-games  combinatorial-game-theory 

Bölme ağaçları hiç uygulandı mı? Burada, hesaplama geometrisinden gelen bölme ağaçlarından bahsediyorum. En eski (neredeyse) optimal sürümleri Matousek ve diğerlerinden kaynaklanmıştır ve en son Timothy Chan: https://cs.uwaterloo.ca/~tmchan/optpt_2_10.pdf Bunların hiç uygulanmadığı bana deli gibi geliyor , ancak googling, hiç kimsenin rapor etmediği hiçbir uygulama yapmadı.

11 ds.data-structures  implementation  computational-geometry 

Buradaki soruya atıfta bulunuyorum: uygulamak için çok karmaşık güçlü algoritmalar . Bir algoritma güçlü ancak uygulanamayacak kadar karmaşıksa, algoritmanın doğru olduğundan nasıl emin olabilirsiniz? Uygulama olmadan, algoritmayı gerçek dünya senaryosunda test edemezsiniz ve böyle karmaşık bir algoritma, algoritmayı geçersiz kılabilecek hatalar içerebilir. Anlamadığım şey bu; bir algoritmanın doğruluğunu kanıtlamak için …

9 ds.algorithms  implementation