«algorithms» etiketlenmiş sorular

Verilen diller AAA ve , en kendi birleştirme diyelim olduğu kesin tüm kelimeleri eğer , bir ayrışma tam orada ile ve ve belirsiz aksi. (Bu özellik için belirlenmiş bir terim olup olmadığını bilmiyorum - aramak zor bir şey!) Önemsiz bir örnek olarak, kendisiyle birleştirilmesi belirsizdir ( ), ancak kendisiyle birleşmesi …

16 algorithms  formal-languages  computability  regular-languages  ambiguity 

Sen ve bir arkadaşınız bir konser sırasında birbirinizi kaybettiniz ve ikiniz de hanginizin daha ileriye gittiğinden emin değilsiniz. Resmi olarak, her biri bir tamsayı koordinatındadır ve sadece daha yüksek bir koordinata doğru yürüyebilir veya yerinde kalabilir. Siz ve arkadaşınızın tam olarak aynı algoritmayı izlediğini varsayarsak (ve hayır, "if (= =" …

16 algorithms  randomized-algorithms 

Bu soru, çeşitli bilgisayar oyunlarında oluşturduğum ve şu anda kullanılmakta olan veya kullanılması planlanan bilgisayar rakiplerine yaklaşımla ilgilidir. Arka fon "Mayın Tarlası Bayrakları" adlı bir oyun için bir bilgisayar rakip geliştirmeye çalışırken Geçen yıl (kısa tanımı: Mayın Tarlası Bir sıra tabanlı çok oyunculu sürümü zorunda almak rakibinizden daha fazla mayın) …

16 algorithms  artificial-intelligence  computer-games 

A * (veya başka herhangi bir en iyi yol bulma algoritması) kullanırken, kullanılan buluşsal yöntemin kabul edilebilir olması gerektiğini , yani gerçek çözüm yolunun uzunluğunu (veya hareketlerini) fazla abartmaması gerektiğini söylüyoruz . Kabul edilebilir bir buluşsal yöntem en uygun çözümü nasıl sağlar? Tercihen sezgisel bir açıklama arıyorum. İsterseniz 8 bulmacanın …

16 algorithms  artificial-intelligence  search-algorithms  heuristics 

Verilen bir düzlemsel grafik ve G'nin her bir kenarın uzunluğu 1 olan düzlemdeki gömmeyi göstermesine izin verin . Ayrıca , her c ∈ C noktasının G içinde bulunduğu bir nokta C kümesi var . Bundan başka, herhangi bir nokta için de geçerlidir p de G bir var olduğu C ∈ …

16 algorithms  graph-theory  set-cover 

Aşağıdaki Google Code Jam 1.C yuvarlak sorusunu düşünün : Çin Seddi, tüm konumlardaki yüksekliğin olduğu sonsuz bir çizgi olarak başlar .000 Bazı kabileler , , duvara aşağıdaki parametrelere göre saldırır - bir başlangıç ​​günü, , bir başlangıç ​​gücü , bir başlangıç ​​batı koordinatı, ve bir başlangıç ​​doğu koordinatı, . Bu …

16 algorithms  data-structures  binary-trees 

Yaygın bir görüşme sorusu, verilen bir ikili ağacın yükseklik dengeli olup olmadığını belirlemek için bir algoritma vermektir (AVL ağacı tanımı). Kırmızı-Siyah ağaçlara benzer bir şey yapıp yapamayacağımızı merak ediyordum. Rasgele renklendirilmemiş bir ikili ağaç (NULL düğümleri ile) verildiğinde, Kırmızı-Siyah ağaçlarının tüm özelliklerini karşılayacak şekilde Kırmızı / Siyah düğümlerini renklendirip renklendiremeyeceğimizi …

16 algorithms  data-structures  binary-trees  search-trees 

Mark de Berg ve arkadaşlarının "Hesaplamalı Geometri: Algoritmalar ve Uygulamaları" kitabında Delaunay üçgenlemlerini hesaplamak için çok basit bir kaba kuvvet algoritması var. Algoritma, geçerli bir Delaunay üçgenlemesinde görünmeyebilecek ve başka bazı kenarlarla değiştirilmesi gereken yasadışı kenarlar kavramını kullanır . Her adımda, algoritma yalnızca bu yasadışı kenarları bulur ve yasadışı kenarlar …

16 algorithms  time-complexity  algorithm-analysis  computational-geometry  runtime-analysis 

Tanım : bir çokgen PPP düzlemindeki bir düz çizgi ile ilgili olarak monoton olarak adlandırılır LLL ise ortogonal her satır, LLL kesiştiği PPP en fazla iki kez. Bir çokgen verilen PPP , herhangi bir çizgi olup olmadığını belirlemek mümkündür LLL , örneğin çokgen bu PPP ile ilgili olarak bir monoton …

16 algorithms  computational-geometry 

Bize 2 boyutlu noktalar verilir ve k tamsayısı . En büyük dairenin yarıçapı mümkün olduğunca küçük olacak şekilde tüm n noktalarını çevreleyen bir k dairesi koleksiyonu bulmalıyız . Diğer bir deyişle, bir dizi bulmalıyız C = { c 1 , c 2 , ... , c k } ve k …

16 algorithms  computational-geometry 

Bazı önsözler: Eğlence amaçlı bir bilgisayar bilimcisiyim ve çalışan yazılım mühendisiyim. Yani, bu istem sol alanın biraz dışında görünüyorsa affedin - daha iyi bir şeyim olmadığında rutin olarak matematiksel simulcra ve açık problemlerle oynuyorum. Riemann hipotezi ile oynarken , asal boşluğun , önceki her asal sayının katları tarafından oluşturulan tüm …

16 algorithms  reference-request  discrete-mathematics 

Arama algoritmalarını uygularken farklı veri yapılarının kullanıldığını fark ettim. Örneğin, genişlik ilk aramayı uygulamak için kuyruklar, önce derinlik araması uygulamak için yığınlar ve A * algoritmasını uygulamak için yığınlar kullanırız . Bu gibi durumlarda, arama ağacını açıkça oluşturmamız gerekmez. Ancak AO * algoritmasının arama sürecini simüle etmek için basit bir …

16 algorithms  graphs  data-structures  search-algorithms 

Bir kuruluş için tüzükleri temel mantığını belirleyecek şekilde değerlendirecek bir sistem bulmaya çalışıyordum. Bence birinci dereceden bir yüklem sistemi, konuşma bölümü etiketleme ve diğer NLP teknikleri yoluyla metinden çevrilebilecek kuralları temsil etmek için işe yarayacaktır. Birinci dereceden mantık kurallarını bir bütün olarak veya elemanlar arasındaki benzerlikleri bulmak için ikinci bir …

16 machine-learning  algorithms  pattern-recognition  logic 

Biliyoruz ki bir maksimum akış hesaplaması. kapasiteleri olan bir ağın minimum kesimi eşdeğerdir; bakınız Maksimum akım dakika kesilmiş teoremi . Maksimum akışları hesaplamak için (az ya da çok verimli) algoritmalarımız var ve maksimum akış göz önüne alındığında minimum kesimi hesaplamak da ne zor ne de pahalı. Peki bunun tersi ne …

16 algorithms  graphs  network-flow 

Kuantum hesaplamada algoritmalar geliştirirken, bunun yapıldığı iki temel model olduğunu fark ettim. Bazı algoritmalar - örneğin Hamilton NAND ağaç sorunu (Farhi'ye Goldstone, Guttman) için - bir Hamiltoniyeni ve bazı başlangıç durumunu tasarımı ve daha sonra bir süre için Schrödinger denkleme göre sistemin geliştirilmesi sağlayarak iş ölçüm yapmadan önce.ttt Faktoring için …

16 algorithms  quantum-computing  computation-models