«algorithm» etiketlenmiş sorular

Pi rakamlarını sırayla veren bir programı uygulamak için çeşitli yöntemler deniyordum. Taylor serisi yöntemini denedim , ancak son derece yavaş bir şekilde birleştiğini kanıtladım (bir süre sonra sonucumu çevrimiçi değerlerle karşılaştırdığımda). Her neyse, daha iyi algoritmalar deniyorum. Yani, programı yazarken tüm algoritmalarda olduğu gibi bir probleme takıldım: Hesapladığım nrakamların doğru …

772 algorithm  math  language-agnostic  pi 

1 MB RAM ve başka bir yerel depolama alanına sahip bir bilgisayarım var. Bir TCP bağlantısı üzerinden 1 milyon 8 basamaklı ondalık sayıları kabul etmek, sıralamak ve daha sonra sıralı listeyi başka bir TCP bağlantısı üzerinden göndermek için kullanmalıyım. Sayı listesi atmamam gereken kopyalar içerebilir. Kod ROM yerleştirilir, bu yüzden …

727 algorithm  sorting  embedded  ram 

1 ila 5 aralığında rasgele bir tamsayı üreten bir fonksiyon verildiğinde, 1 ila 7 aralığında rasgele bir tamsayı üreten bir fonksiyon yazın. Basit bir çözüm nedir? Bellek kullanımını azaltmak veya daha yavaş bir CPU'da çalıştırmak için etkili bir çözüm nedir?

693 algorithm  random  puzzle 

Bu röportaj sorusu bana verildi: Dört milyar tamsayı içeren bir girdi dosyası verildiğinde, dosyada bulunmayan bir tamsayı oluşturmak için bir algoritma sağlayın. 1 GB belleğiniz olduğunu varsayın. Yalnızca 10 MB belleğiniz varsa ne yapacağınızı takip edin. Analizim: Dosyanın boyutu 4 × 10 9 × 4 bayt = 16 GB'dir. Harici …

692 algorithm  file  search  out-of-memory  memory-limit 

Bir giriş alanına uzun bir URL yazabileceğiniz ve hizmet URL'yi " http://www.example.org/abcdef" olarak kısaltan bir URL kısaltıcı hizmeti oluşturmak istiyorum . " abcdef" Yerine altı karakter içeren başka bir dize olabilir a-z, A-Z and 0-9. Bu 56 ~ 57 milyar olası dizgileri yapar. Benim yaklaşımım: Üç sütun içeren bir veritabanı …

667 algorithm  url 

Bu listedeki öğelerin türünden bağımsız olarak Python'daki bir listenin tüm permütasyonlarını nasıl üretiyorsunuz? Örneğin: permutations([]) [] permutations([1]) [1] permutations([1, 2]) [1, 2] [2, 1] permutations([1, 2, 3]) [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, 2, 1]

592 python  algorithm  permutation  combinatorics  python-2.5 

Lütfen, yeni başlayan olduğumu göz önünde bulundurarak, üretken ve ayrımcı bir algoritma arasındaki farkı anlamama yardımcı olun .

587 algorithm  machine-learning  difference 

Bugün bir sayının 2'nin gücü olup olmadığını kontrol etmek için basit bir algoritmaya ihtiyacım vardı. Algoritmanın olması gerekir: Basit Herhangi bir ulongdeğer için düzeltin . Bu basit algoritmayı buldum: private bool IsPowerOfTwo(ulong number) { if (number == 0) return false; for (ulong power = 1; power > 0; power = …

584 c#  algorithm  math 

Bağımsız değişken olarak bir dizi harf ve seçmek için bu harflerin sayısını alan bir işlev yazmak istiyorum. 8 harflik bir dizi sağladığınızı ve bundan 3 harf seçmek istediğinizi varsayalım. O zaman şunları elde etmelisiniz: 8! / ((8 - 3)! * 3!) = 56 Her biri 3 harften oluşan diziler (veya …

571 algorithm  combinations 

Naive Bayes sürecini anlamakta zorlanıyorum ve birisinin bunu İngilizce adım adım basit bir işlemle açıklayıp açıklayamayacağını merak ediyordum. Bir olasılık olarak meydana gelen zaman karşılaştırmaları gerektirdiğini anlıyorum, ancak eğitim verilerinin gerçek veri kümesiyle nasıl ilişkili olduğu hakkında hiçbir fikrim yok. Lütfen eğitim setinin nasıl bir rol oynadığını açıklayın. Buradaki meyveler …

547 algorithm  machine-learning  dataset  classification  naivebayes 

Harita sağlayıcıları (Google veya Yahoo! Maps gibi) yol tariflerini nasıl önerir? Yani, muhtemelen mesafeler de dahil olmak üzere bir şekilde gerçek dünya verilerine sahipler, ancak belki de sürüş hızları, kaldırımların varlığı, tren tarifeleri vb. Gibi şeyler var. Ama verilerin daha basit bir formatta olduğunu varsayalım, çok büyük bir yönlendirilmiş grafik …

543 algorithm  routing  mapping 

İki doubleveya ikisini karşılaştırmanın en etkili yolu ne olurdufloat değeri nedir? Bunu yapmak doğru değil: bool CompareDoubles1 (double A, double B) { return A == B; } Ama şöyle bir şey: bool CompareDoubles2 (double A, double B) { diff = A - B; return (diff < EPSILON) && (-diff < …

524 c++  algorithm  optimization  floating-point 

Sıralı bir ağaç hiyerarşisini saklayan düz bir tablonuz olduğunu varsayalım: Id Name ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 20 4 'Node 1.1.1' 2 10 5 'Node 2.1' 3 10 6 'Node 1.2' 1 20 İşte bir şemamız var [id] Name. …

517 sql  algorithm  recursion  tree  hierarchical-data 

Ben tamamen kendi sayısına göre kredi kartı türünü tespit etmek nasıl anlamaya çalışıyorum. Bunu bulmak için kesin ve güvenilir bir yol bilen var mı?

516 algorithm  language-agnostic  e-commerce 

Birisi bir yığın oluşturmanın O (n) karmaşıklığı nasıl olabileceğini açıklamaya yardımcı olabilir mi? Bir öğeyi yığının içine O(log n)yerleştirmek ve ekleme n / 2 kez yinelenir (kalan yapraklar ayrılır ve yığın özelliğini ihlal edemez). Yani, bu karmaşıklığın olması gerektiği anlamına gelir O(n log n)diye düşünüyorum. Başka bir deyişle, "öbeklediğimiz" her …

494 algorithm  heap  complexity-theory  construction