«algorithm» etiketlenmiş sorular

Döngü için bir standart düşünün: for (int i = 0; i < 10; ++i) { // do something with i } Döngünün igövdesinde değişkenin değiştirilmesini önlemek istiyorum for. Ancak, ben ilan edemeyeceğini iolarak constbu artış deyimi geçersiz Güncel yapar gibi. Artış ifadesinin dışında ibir constdeğişken oluşturmanın bir yolu var mı …

84 c++  algorithm  for-loop  variables  constants 

Bir değerler dizisinin maksimum öğesinin konumunu (değerini değil) döndüren standart bir işlev var mı? Örneğin: Bunun gibi bir dizim olduğunu varsayalım: sampleArray = [1, 5, 2, 9, 4, 6, 3] Bunun sampleArray[3]dizideki en büyük değer olduğunu söyleyen 3 tamsayısını döndüren bir işlev istiyorum .

83 c++  algorithm 

İki adet 2d uyuşmuş dizim var: x_array, x yönünde konumsal bilgi içerir, y_array y yönündeki konumları içerir. O halde uzun bir x, y noktaları listem var. Listedeki her nokta için, o noktaya en yakın olan konumun dizi indeksini (dizilerde belirtilen) bulmam gerekiyor. Bu soruya dayanarak saf bir şekilde çalışan bir …

83 python  algorithm  numpy 

Yönlendirilmiş bir grafiğin döngüsel olmadığını nasıl kontrol ederim? Ve algoritma nasıl adlandırılır? Bir referans için minnettar olurum.

82 algorithm  theory  directed-graph  directed-acyclic-graphs 

Şu anda Steve Yegge'in teknik programlama röportajına hazırlanmayla ilgili tavsiyesini uyguluyorum: http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html Grafiklerle ilgili bölümünde şunları söylüyor: Bellekte bir grafiği temsil etmenin üç temel yolu vardır (nesneler ve işaretçiler, matris ve bitişiklik listesi) ve her bir temsil ile artılarını ve eksilerini öğrenmelisiniz. Matris ve bitişik liste temsillerinin artıları ve eksileri …

82 algorithm  graph  graph-algorithm 

Algoritma çözümü: std::generate(numbers.begin(), numbers.end(), rand); Menzile dayalı for-loop çözümü: for (int& x : numbers) x = rand(); Neden std::generateC ++ 11'de aralık tabanlı for-döngüler yerine daha ayrıntılı kullanmak isteyeyim ?

81 c++  algorithm  stl  c++11  foreach 

2 boyutlu uzayda kendisiyle kesişmeyen bir dizi nokta varsayarsak, ortaya çıkan çokgenin alanını belirlemenin etkili bir yöntemi nedir? Bir yan not olarak, bu bir ev ödevi değil ve kod aramıyorum. Kendi yöntemimi uygulamak için kullanabileceğim bir açıklama arıyorum. Noktalar listesinden bir dizi üçgen çekmeye dair fikirlerim var, ancak dışbükey ve …

81 algorithm  geometry  2d 

Başlığı daha anlaşılır olacak şekilde değiştirdim. İşte sorunun ayrıntılı bir versiyonu: Bir dizemiz var s ve onu alt dizelere ayırmak istiyoruz . Her alt dize birbirinden farklıdır. Bir kesimden alabileceğimiz maksimum benzersiz alt dize sayısı nedir ? Başka bir deyişle, forma birleştiren maksimum benzersiz alt dize sayısı nedir s? İşte …

30 python  string  algorithm 

Rekabetçi bir programlama kitabında bulduğum bu sorunla mücadele ediyorum, ama nasıl yapılacağını bir çözüm olmadan. Verilen iki tamsayı için bir ve B , (64-bit tamsayı türü uygun olabilir) bir tek sayı, sayı X ve Y'nin bir çift bulmak bu tür bir = X * Y ve B = X XOR …

22 algorithm  bit-manipulation 

Ben bir tamsayı N var. 0 veya 1 dışında herhangi bir rakam içermeyen N'den büyük en küçük tamsayıyı bulmalıyım. Örneğin: Eğer N = 12öyleyse cevap 100. C ++ 'da kaba kuvvet yaklaşımını kodladım. int main() { long long n; cin >> n; for (long long i = n + 1; …

15 c++  algorithm 

Bir dizim var a[n]. Numara ntarafımızdan girilir. Ben minimal ürünü bulmak gerekir a[i]ve a[j]eğer: 1) abs(i - j) > k 2) a[i] * a[j]küçültülmüş İşte benim çözümüm (çok naif): #include <iostream> using namespace std; #define ll long long int main() { ll n,k; cin >> n >> k; ll a[n]; …

13 c++  algorithm  optimization  minimum 

Geçen yıl öğrenci yorumlarına dayanarak üniversitede laboratuar uygulamaları öğretmeniyim, patronum ve ben onlara hitap etmek istedik. Patronum bir C betiği yazmayı seçti ve sorunumuzu çözmeye çalışmak için python (python-kısıtlama) seçiyorum. Bilgiler 6 oturum var 4 rol var 6 uygulama var 32 öğrenci var Takım başına 4 öğrenci var. Sorun : …

13 python  algorithm  python-constraint 

N'nin yığın sayısı ve P'nin yığın kapasitesi olduğu bir dizi NXP yığını göz önüne alındığında, A konumundaki bir düğümden bazı rastgele B konumuna geçmek için gereken minimum swap sayısını nasıl hesaplayabilirim? Bir oyun tasarlıyorum ve son amaç tüm yığınları aynı renkte olacak şekilde sıralamak. # Let "-" represent blank spaces, …

12 python  algorithm  sorting  stack  dynamic-programming 

Ödül süresi 6 saat içinde . Bu sorunun yanıtları +200 itibar ödülü için uygundur . Peter O. kanonik bir cevap arıyor : Özetlemek gerekirse: Ya (1) kodda uygulanandan daha verimli bir algoritma bulun ya da (2) geçerli sayı formülünü belirtin. kombinasyonları ve bir kombinasyon numarası nasıl "açmak" için. N tamsayıların …

12 algorithm  random  language-agnostic 

Oyuncuların derecelendirmelerinin bir listesi verildiğinde, oyuncuları (yani derecelendirmeleri) mümkün olduğunca adil bir şekilde iki gruba ayırmam gerekiyor. Amaç, takımların kümülatif puanları arasındaki farkı en aza indirmektir. Oyuncuları takımlara nasıl bölebileceğime dair herhangi bir kısıtlama yok (bir takımın 2 oyuncusu ve diğer takımın 10 oyuncusu olabilir). Örneğin: [5, 6, 2, 10, …

12 python  algorithm  list