«algorithms» etiketlenmiş sorular

Zihinsel hesaplama yaparken aşağıdakiler yapılabilir: K tamsayısı verildiğinde, tüm basamakları toplayın (taban 10'da) ve sonuç 3'ün katı ise, k 3'ün katıdır. Benzer şekilde çalışan ancak ikili sayı basamaklarında (bit) çalışan herhangi bir algoritma biliyor musunuz? İlk başta, taban 2'den taban 10'a dönüşümü gerçekleştirmek için dilimin tamsayı ascii'ye dönüştüren hazır fonksiyonlarını …

13 algorithms 

Bir DAG verilen geçişli indirgeme bulmak için O (V + E) algoritması arıyorum . Bu, mümkün olduğunca çok sayıda kenarı kaldırır, böylece u'dan v'ye erişebiliyorsanız, v ve u için keyfi olarak, yine de kenarları çıkardıktan sonra ulaşabilirsiniz. Bu standart bir sorunsa, lütfen beni bazı model çözümlerine yönlendirin.

13 algorithms  graphs  dag 

Bruinier ve Ono , bölme işlevi için , büyük bir atılım olduğu bildirilen cebirsel bir formül bulmuşlardır . Makaleyi anlayamıyorum, ancak bölümleme işlevinin hızlı hesaplanması için herhangi bir algoritmik sonucu var mı?

13 algorithms  complexity-theory  number-theory 

Lütfen aşağıdaki üç iç içe döngüyü göz önünde bulundurun: for (int i = 1; i <= n; ++i) for (int j = i; j <= n; ++j) for (int k = j; k <= n; ++k) // statement Buradaki ifade tam olarak kez. Birisi bu formülün nasıl elde edildiğini açıklayabilir …

13 algorithms  time-complexity  algorithm-analysis 

Bağımlılık çözümü için kullandığım Wikipedia makalesine dayalı bir topolojik sıralama uyguladım , ancak doğrusal bir liste döndürür. Bağımsız yolları bulmak için ne tür bir algoritma kullanabilirim?

13 algorithms  graphs  parallel-computing  scheduling 

Verilen am varsayalım (bunlar genişliğinin bir kayıt uygun, yani tam sayılar en, sabit ağırlık ) bir 1 , bir 2 , ... bir n , örneğin bunların toplamı olduğu bir 1 + , bir 2 + ⋯ + bir N = S bir kayıt da uyan genişlik w .nnnwwwbir1, bir2, …

13 algorithms  arrays  integers  numerical-analysis 

Genellikle çocuklar tarafından oynanan basit bir oyun olan War oyunu, 52 oyun kartının standart destesini kullanan iki kişi tarafından oynanır. Başlangıçta, deste karıştırılır ve tüm kartlara iki oyuncu ikişer dağıtılır, böylece her biri rasgele sırada 26 rastgele kart bulunur. Oyuncuların her iki desteyi de incelemelerine izin verildiğini (ancak değiştirmediğini) varsayacağız, …

13 algorithms  optimization 

Bir paragrafta verilen tarihlerin paragraftaki belirli olaylarla (kelime öbekleriyle) ilişkili olduğunu tanımlamak için algoritmik bir yaklaşım var mı ? Örnek olarak, aşağıdaki paragrafı göz önünde bulundurun: Haziran 1970'te büyük lider yemin etti. Ancak, ancak Devletin Bakanının ölümünden sonra, Mayıs 1972'den sonra ülkenin dizginlerini devraldı. 1980 ortasına kadar popüler desteğe sahip …

13 algorithms  data-mining  natural-language-processing 

Tamamen rastgele bir Sudoku üretmek istiyorum . Sudoku ızgarasını, bazı öğelerin atlanabileceği 1 ile 9 arasında tamsayı ızgarası olarak tanımlayın . Bir ızgara, Sudoku kısıtlamalarına (her satır, sütun ve hizalanmış 3 × 3 karenin tekrarlanan bir öğesi yoksa) tamamlamak için benzersiz bir yol varsa ve bu bakımdan minimum ise (yani …

13 algorithms  randomness  sudoku 

Buluşsal yöntem ...h(n)h(n)h (n) Tutarlı düğüm gelen tahmini maliyeti ise hedefe halefi adım maliyetinin daha büyük değildir n ' artı hedefe halefi tahmini maliyetine.nnnn′n′n' asla hedef duruma gerçek maliyeti fazla tahmin etmezse kabul edilebilir .h(n)h(n)h(n) Yapay Zeka dersimin ders kitabı, tutarlılığın kabul edilebilirlikten daha güçlü olduğunu ancak bunu kanıtlamadığını söylüyor …

13 algorithms  shortest-path  heuristics 

Dinamik programlama, yinelemeli algoritma gerçekleştirmek için gereken süreyi azaltabilir. Dinamik programlamanın algoritmaların zaman karmaşıklığını azaltmaya yardımcı olabileceğini biliyorum. Genel koşullar, özyinelemeli bir algoritmadan memnun kaldığında, dinamik programlama kullanmanın algoritmanın zaman karmaşıklığını azaltacağı anlamına mı geliyor? Dinamik programlamayı ne zaman kullanmalıyım?

13 algorithms  dynamic-programming  efficiency  algorithm-design 

Ben bir acemiyim (hesaplama karmaşıklığı teorisine tamamen yeni başlayan) ve bir sorum var. Diyelim ki 'Gezgin Satıcı Sorunu' var, aşağıdaki Dijkstra Algoritmaları uygulaması bunu çözecek mi? Bir başlangıç ​​noktasından, iki nokta arasındaki en kısa mesafeyi hesaplıyoruz. Konuya gidiyoruz. Kaynak noktayı siliyoruz. Sonra mevcut noktadan sonraki en kısa mesafe noktasını hesaplıyoruz …

13 algorithms  graphs 

Okuduğumdan preliminary version of a chapter of the book “Lectures on Scheduling” edited by R.H. M¨ohring, C.N. Potts, A.S. Schulz, G.J. Woeginger, L.A. Wolsey, to appear around 2011 A.D. Bu PTAS Tanımı: X problemi için bir polinom zaman yaklaştırma şeması ( PTAS ) , zaman karmaşıklığı girdi boyutunda polinom olan …

13 algorithms  complexity-theory  terminology  complexity-classes  approximation 

Bir röportajda şu soruyu aldım (zaten çözemediğim, geçmişimi kandırmaya çalışmıyorum): Oyun pozitif bir tam sayı ile başlıyor . (Örn. ) Bu sayı, ikili gösterime dönüştürülür ve , ayarlanan bit sayısıdır . (Örn. , )A 0 = 1234 N 1 A 0 = b 100 1101 0010 N = 5.A0A0A_0A0=1234A0=1234A_0 = …

12 algorithms  optimization 

Veya: Hediye almak için Rupert'e ihtiyacımız var mı? Yönlendirme sorunları bir yana, Santa aşağıdaki sorunla karşı karşıya (birçok, birçok kez): kapasiteli bir çanta ve her biri boyutunda hediye seti , çocukları mutlu etmek istiyor . O çocuğun tüm dilek listelerinden bilir mevcut değerleri tam fazla.CCC{p1,…,pn}{p1,…,pn}\{p_1, \dots, p_n\}sisis_i{c1,…,ck}{c1,…,ck}\{c_1, \dots, c_k\}cjcjc_jpipip_ivi,j∈Q≥0vi,j∈Q≥0v_{i,j} \in …

12 algorithms  complexity-theory  optimization  packing