algorithm hakkında sorular

14
cevaplar

Oyun 2048 için en uygun algoritma nedir?

Ben son zamanlarda oyun tökezledi 2048 . Sen "büyük" fayans yapmak için dört yönden herhangi onları hareket ettir ... u anki skorumdan çok daha büyük olan 20.000'den biraz daha fazladır. Yukarıdakilerden daha iyi bir algoritma var mı?
tarihinde sordu 2014-03-12 09:37:21
23
cevaplar

Kuyruk özyineleme nedir?

lisp öğrenmeye başlamışken, kuyruk özyinelemeli terimine rastladım . Tam olarak ne anlama geliyor?
tarihinde sordu 2008-08-29 07:48:03
17
cevaplar

Geçersiz kılınmış bir sistem için en iyi algoritma nedir?Nesne.GetHashCode?

. net System.Object.GetHashCode yönteminde. net temel sınıf kitaplıkları boyunca birçok yerde kullanılır. Özellikle h ... nın nasıl uygulanacağı konusunda standart bir algoritma/ en iyi uygulama var mı, bu yüzden performansı düşürmüyorum?
tarihinde sordu 2008-11-04 23:53:19
10
cevaplar

NP, NP-Complete ve NP-Hard arasındaki farklar nelerdir?

151910920' NP , NP-Complete ve NP-Hard arasındaki farklar nelerdir ? tüm web üzerinde birçok ka ... ınızı okumak istiyorum, ve bunun nedeni, orada olandan sonra farklı olabilirler, ya da dışarıda ve farkında değilim.
tarihinde sordu 2009-12-07 04:11:36
22
cevaplar

Big O, bunu nasıl hesaplarsınız/yaklaşık olarak mı?

CS derecesi olan çoğu insan kesinlikle Big O anlamına gelir ne bilecek . Bir algoritmanın gerçekten nasıl (in)et ... erken optimizasyon tüm kötülüklerin köküdür , ve haklı bir neden olmadan optimizasyon da bu ismi hak etmelidir.
tarihinde sordu 2008-08-06 14:18:16
30
cevaplar

32-bit tamsayıdaki bit sayısını nasıl sayabilirim?

7 numarayı temsil eden 8 bit şöyle görünüyor: 00000111 üç bit ayarlanır. 32-bit tamsayıdaki bit sayısını belirlemek için algoritmalar nelerdir?
tarihinde sordu 2008-09-20 23:04:38
9
cevaplar

Bir algoritmanın zaman karmaşıklığı nasıl bulunur

Soru bir algoritmanın zaman karmaşıklığını nasıl bulabilirim? bir soru göndermeden önce ne ya ... hesapladığını anlamama yardımcı olabilir mi? Eminim bunu bilmek isteyen benim gibi pek çok yeni başlayanlar vardır.
tarihinde sordu 2012-06-14 15:21:15
30
cevaplar

1-5 ila 1-7 arasında rastgele bir aralığı genişletin

, 1 ila 5 aralığında rastgele bir tamsayı üreten bir işlev göz önüne alındığında, 1 ila 7 aralığında rastgele bir tamsa ... çözüm nedir? bellek kullanımını azaltmak veya daha yavaş bir CPU'DA çalıştırmak için etkili bir çözüm nedir?
tarihinde sordu 2008-09-26 08:33:32
30
cevaplar

Listelerde çiftleri kaldırma

hemen hemen bir listenin herhangi bir kopyasına sahip olup olmadığını kontrol etmek için bir program yazmam gerekiyor ... s(): t = ['a', 'b', 'c', 'd'] t2 = ['a', 'c', 'd'] for t in t2: t.append(t.remove()) return t
tarihinde sordu 2011-11-01 04:45:24
30
cevaplar

Dört milyar verilen arasında değil bir tamsayı bulun

bu bir röportaj sorudur: dört milyar tamsayıya sahip bir giriş dosyası verildiğinde, dosyada bulunmayan ... afından silindi, bu yüzden artık artık her şeyi yanlış anlamış gibi görünüyor. Çok kafa karıştırıcı. Üzgünüm....
tarihinde sordu 2011-08-23 01:11:47
30
cevaplar

1 MB RAM'de 1 milyon 8 basamaklı sayı sıralama

1 MB RAM ve başka hiçbir yerel depolama alanına sahip bir Bilgisayarım var. Bir TCP bağlantısı üzerinden 1 milyon 8 ba ... Bu soruna bir çözüm var mı? Soru ve cevap kaynakları: slashdot.org cleaton.net
tarihinde sordu 2012-10-05 18:17:12
8
cevaplar

Kuyruk Arama Optimizasyonu Nedir?

çok basit, kuyruk arama optimizasyonu nedir? Daha spesifik olarak, herkes neden bir açıklama ile uygulanabileceği bazı küçük kod parçacıklarını gösterebilir mi?
tarihinde sordu 2008-11-22 09:56:32
21
cevaplar

Bir sayının 2'nin bir gücü olup olmadığını kontrol etmek nasıl

bugün bir sayının 2'nin bir gücü olup olmadığını kontrol etmek için basit bir algoritmaya ihtiyacım vardı. al ... } bu verilen yanlış değer için true döndürdü: 9223372036854775809 . daha iyi bir algoritma var mı?
tarihinde sordu 2009-03-01 22:01:29
14
cevaplar

Düz bir masayı bir ağaca ayrıştırmanın en verimli / zarif yolu nedir?

sipariş edilen bir ağaç hiyerarşisini depolayan düz bir tabloya sahip olduğunuzu varsayalım: Id Name ... ez, bu sadece okunabilir hale getirmekti. kendi çözümümü gönderdim, böylece parçalara çekebilirsiniz.
tarihinde sordu 2008-10-10 20:47:43
10
cevaplar

Bir üretken ve ayrımcı algoritma arasındaki fark nedir?

lütfen, generative ve discriminative algoritması arasındaki farkı anlamama yardım edin, sadece bir acemi olduğumu unutmayın.
tarihinde sordu 2009-05-18 23:44:45
27
cevaplar

Float ve çift karşılaştırma için en etkili yol nedir?

iki double veya iki float değerini karşılaştırmanın en etkili yolu nedir? sadece bunu yapmak doğru değil: ... f < EPSILON); } atık işleme gibi görünüyor. daha akıllı bir float karşılaştırıcısı bilen var mı?
tarihinde sordu 2008-08-20 06:09:33
18
cevaplar

Google "nasıl demek istedin?"Algoritma çalışması?

bir portföy yönetimi aracı için dahili bir web sitesi geliştiriyorum. Bir sürü metin Verisi, şirket isimleri vb.var. ... eya 'doğru' dönem için yazım hataları oluşturmak ve aramaları gerçekleştirmek? diğer bazı daha zarif yöntem?
tarihinde sordu 2008-11-21 02:34:51
23
cevaplar

Bağlantılı bir listede bir döngü nasıl algılanır?

Java bağlantılı bir liste yapısına sahip olduğunu söylüyorlar. Düğümlerden oluşur: class Node { Node next; ... n nasıl yazabilirdiniz? işte bir döngüye sahip bir listenin neye benzediğine dair bir resim:
tarihinde sordu 2010-04-18 21:08:53
30
cevaplar

Bir harf matrisinden Olası kelimelerin listesi nasıl bulunur [Boggle Solver]

son zamanlarda Scramble adlı iphone'umda bir oyun oynuyorum. Bazılarınız bu oyunu Boggle olarak biliyor olabilir. Esas ... çözücüsüne sahip olanları ölçeceğim ve kazanana ödül vereceğim. ödül verildi. Katılan herkese teşekkürler.
tarihinde sordu 2009-04-14 06:11:33
17
cevaplar

İki yığın kullanarak bir sıra nasıl uygulanır?

iki yığınımız ve başka hiçbir geçici değişkenimiz olmadığını varsayalım. , yalnızca iki yığın kullanarak bir sıra veri yapısını "oluşturmak"mümkün mü?
tarihinde sordu 2008-09-16 07:37:34
2
cevaplar

Bilgisayar biliminde NP-complete nedir?

NP-complete sorunu nedir? Bilgisayar biliminde neden bu kadar önemli bir konudur?
tarihinde sordu 0000-00-00 00:00:00
29
cevaplar

Neden quicksort mergesort daha iyidir?

bir röportaj sırasında bu soruya soruldu. İkisi de O(nlogn) ve ancak çoğu insan Mergesort yerine Quicksort kullanıyor. Neden?
tarihinde sordu 2008-09-16 12:37:52
2
cevaplar

Modern C++klasik sıralama algoritmaları nasıl uygulanır?

std::sort algoritması (ve kuzenleri std::partial_sort ve std::nth_element ) C++ standart kütüphanesinden çoğu uyg ... ştur. İlgili olduğunda, çeşitli dil sürümlerinin farklı olduğu sözdizimsel ve kitaplık farklılıklarını belirtiyorum.
tarihinde sordu 2014-07-09 13:59:13
25
cevaplar

Sekiz yaşındakiler için mi? [çoğaltmak]

bu sorunun zaten burada bir cevabı var: "Big O" notasyonunun düz bir İngilizce açıkl ... olarak ne yapacağı gibi mi? ve bir operasyonun ne anlama geldiği O(N log (n))? ve birisi bir O(x!)?
tarihinde sordu 2008-09-20 08:59:59
23
cevaplar

Π değerini elde etmenin en hızlı yolu nedir?

ben kişisel bir meydan okuma olarak, π değerini elde etmek için en hızlı yolu arıyorum. Daha spesifik olarak, #define ... lı), testlerin sırasını değiştirmeyi de denedim. Ama yine de, atan2(0, -1) sürümü her seferinde hala üstte çıkıyor.
tarihinde sordu 2008-08-01 09:21:22
4
cevaplar

PHP işlevleri için Big-O listesi

şimdi bir süre PHP'yi kullandıktan sonra, tüm PHP'nin beklendiği kadar hızlı işlevlere sahip olmadığını fark ettim. Eğ ... _merge, array_merge_recursive, array_reverse, array_intersect, array_combine, str_replace (array girişleri ile), vb.
tarihinde sordu 2010-03-19 02:12:32
21
cevaplar

İki dikdörtgenin birbiriyle örtüşüp örtüşmediğini belirleyin?

dikdörtgenler oluşturmak için kullanıcıdan aşağıdaki girdileri alan bir C++ programı yazmaya çalışıyorum (2 ile 5 aras ... ayı uyguladığımdan emin değilim, yoksa bunu tam olarak nasıl yorumlayacağımı mı yaptım? herhangi bir öneri?
tarihinde sordu 2008-11-20 21:21:45
21
cevaplar

bir listedeki tüm öğelerin aynı olup olmadığını kontrol edin

aşağıdaki işleve ihtiyacım var: : : list çıkış : True giriş listesindeki tüm öğele ... nadiren gerçekleşmezse) kısa devre gerekli değildir. Daha sonra, şimdiye kadar en hızlı @İvo van der Wijk çözümüdür.
tarihinde sordu 2010-10-02 11:31:11
9
cevaplar

Temsil ve bir görüntü verilen bir labirent çözme

bir görüntü verilen bir labirent temsil etmek ve çözmek için en iyi yolu nedir? bir JPEG görün ... vstack(itertools.imap(numpy.uint8, pixels)) start, end = (402, 985), (398, 27) print bfs(start, end, image2d, [])
tarihinde sordu 2012-10-21 10:03:44
15
cevaplar

Derinlik-ilk arama (DFS) vs Derinlik-ilk arama (BFS) kullanmak ne zaman pratik?

DFS ve BFS arasındaki farklılıkları anlıyorum, ancak bir tanesini diğerinden kullanmak daha pratik olduğunda bilmek istiyorum? , DFS & # 39; nin BFS & # 39; yi nasıl kullanacağına dair herhangi bir örnek verebilir mi?
tarihinde sordu 2010-07-26 11:24:03