algorithm

5ısı

1cevap

Kısmen Sıralı Dizi için Minimum Zaman? Biz, kısmen sıralanan dizi A verilir

yani for i=1, 2, ..., n-k Elimizdeki: tamamen dizi sıralama için A[i]<= A[i+k] , en azından O(n log k) zaman gerekir. Bu aksiyomu her zaman doğru yapan koşul ve çözüm nedir?

5ısı

1cevap

Bir tablo içinde rastgele desen oluşturmanın en iyi yolu nedir

Bir tablo var (2d dizisi), c x r. İçinde rastgele bağlı bir hücreler oluşturması gerekiyor. Kendinden geçişler ve çapraz hareketler yok. Örneğin ilgili resme bakın. ex. 1 с = 6, r = 7, desen sayılarla

8ısı

1cevap

Akış kavşağının boş olmadığını belirleme

İki akışın kesişimini elde etme veya kesişimlerinin boş olup olmadığını bulma genellikle Java'da mümkün değildir, çünkü akışlar yalnızca bir kez kullanılabilir ve genel çözüm karmaşıklığına sahiptir .

9ısı

4cevap

C++: Kapsayıcıda1 öğenin bulunmadığı kapsayıcıda1 bulun

std::set<int> (s) ve std::vector<int> (v) var. Vektör sıralı/benzersiz olması garantilidir. V'in tüm öğelerinin s içinde olup olmadığını bilmek istiyorum (ya da sadece v değil, ilk öğesinde dur). Bir

7ısı

2cevap

Neden TreeSet Iteration O (n) O (n * logn) yerine?

TreeSet için zaman karmaşıklığı hakkında bir previous question okudum ve cevap O (n) zamanı almasıydı. Ancak, neden O (n) 'nin O (n * nlogn) yerine yinelemesini anlamıyorum. çünkü (n) O while (iterato

0ısı

1cevap

Farklı koşullar verilen bir değişkenin aralığını nasıl bölümlendirebiliriz?

Belirli bir program için, şimdi farklı yollara karşılık gelen geçerli giriş aralığını belirlemek istiyorum. bir örnek için : Yani bu program için, iki yol vardır def test(a): if (a < 50):

5ısı

1cevap

Bir vektörün sıralanmış dizini nasıl alınır?

Bir vektörüm var. Sıralanmamış. Şimdi, vektörü sıralayacak olan indekslerini almak istiyorum. Örneğin vector<int> v{1, 3, 2}, sıralanmış dizinler {0, 2, 1}, çünkü v[0] <= v[2] <= v[1]. Eğer iki eşitse

12ısı

1cevap

Quicksort nedeni hakkında (Java) <em>Quicksort</em> bu yakın web'de denetler

Birçok örnekler eşittir 1) while (i <= j) yerine while (i < j) 2) if (i <= j) yerine if (i < j) Bu eşitliğin önemli olduğu herhangi bir kenar durumu var mı? Anlayışımdan if(i == j)'a sahip olsaydık, t

5ısı

1cevap

k düğümleri ile Dijkstra varyantı?

Kaynak ve hedefin aynı düğüm olduğu bir kaynak ve varış noktasından bir minimum yol bulmalı ve yoldaki minimum sabit sayıda düğüm istiyorum. Dijkstra algoritmasını (Java'da), k düğümlerinin minimum yo

5ısı

1cevap

Lehçe/Slav dilleri isimlerinin çözülmesi için bir algoritma

Dikkat!Lehçe veya güçlü bir fleksiyonla, örneğin bir vaka sistemi ile (örneğin Alman gibi) başka bir doğal dil öğrenmek çok yardımcı olacaktır, bu soruya cevap vermek için. Özellikle, Polonya declensi