«algorithm» etiketlenmiş sorular

Röportajları programlamada yaygın bir görev (yine de röportaj deneyimimden değil) bir dize veya bir tam sayı almak ve olası her permütasyonu listelemektir. Bunun nasıl yapıldığına ve böyle bir sorunu çözmenin arkasındaki mantığa bir örnek var mı? Birkaç kod parçacığı gördüm ama onlar iyi yorum / açıklama ve böylece takip etmek …

159 c#  algorithm  permutation 

Bir dizi / yineleyici / oluşturucu üzerinde yinelenebilen bir kayan pencereye (diğer bir deyişle kayan pencere) ihtiyacım var. Varsayılan Python yinelemesi, pencere uzunluğunun 1 olduğu özel bir durum olarak kabul edilebilir. Şu anda aşağıdaki kodu kullanıyorum. Bunu yapmak için daha Pythonic, daha az ayrıntılı veya daha verimli bir yöntemi olan …

159 python  algorithm 

İki farklı görüntü dosyası göz önüne alındığında (seçtiğim formatta), birinin diğerinin yasadışı kopyası olma olasılığını tahmin etmek için bir program yazmam gerekiyor. Kopyanın yazarı döndürme, negatif yapma veya önemsiz ayrıntılar ekleme (resmin boyutunu değiştirme gibi) yapabilir. Bu tür bir işi yapmak için herhangi bir algoritma biliyor musunuz?

158 algorithm  image  image-processing  image-recognition 

Genel bir listeden 5 rasgele öğe seçmek için hızlı bir algoritma gerekir. Örneğin, a'dan 5 rastgele eleman almak istiyorum List<string>.

158 c#  algorithm  collections  random  element 

Buna ara sıra giriyorum ve nasıl yapılacağını hep unutuyorum. Sık sık ortaya çıkan şeylerden biri. Ayrıca, radyan cinsinden ifade edilen açıları tekrar derece ve geri dönüştüren formül nedir?

156 algorithm  math  trigonometry 

Bir x, y noktası dizisi verildiğinde, bu dizinin noktalarını saat yönünde (genel ortalama merkez noktalarının çevresinde) nasıl sıralayabilirim? Amacım, çizgileri bir çizgi oluşturma işlevine geçirerek oldukça "katı" görünen bir şeyle sonuçlanmak ve mümkün olduğunca dışbükey çizgiler olmadan kesmektir. Değer için, Lua kullanıyorum, ancak herhangi bir sahte kod takdir edilecektir. Güncelleme: …

156 algorithm  math  lua  geometry  computational-geometry 

Diyelim ki, bir ikili ağacın enine aramasını yinelemeli olarak gerçekleştirmek istediğinizi varsayalım . Nasıl devam edersin? Yedek depolama olarak yalnızca çağrı yığınını kullanmak mümkün mü?

156 algorithm  breadth-first-search 

Negatifler ve pozitifler ve başka bir tamsayı dahil olmak üzere bir tamsayı dizisi, A 1 , A 2 , ..., A n ve başka bir tamsayı S verildi. Şimdi dizide toplamı verilen tamsayı S'ye en yakın olan üç farklı tamsayı bulmamız gerekiyor. Birden fazla çözüm varsa, bunlardan herhangi biri sorun …

155 arrays  algorithm 

İki yolu tercih ederim: void copyVecFast(const vec<int>& original) { vector<int> newVec; newVec.reserve(original.size()); copy(original.begin(),original.end(),back_inserter(newVec)); } void copyVecFast(vec<int>& original) { vector<int> newVec; newVec.swap(original); } Bunu nasıl yapıyorsun?

155 c++  algorithm  stl 

Bazı sahte kodlar veya daha iyisi Python kullanabilirim. Bir Python IRC bot için bir hız sınırlama kuyruğu uygulamaya çalışıyorum ve kısmen çalışıyor, ancak birisi sınırdan daha az mesaj tetiklerse (örneğin, hız sınırı 8 saniyede 5 mesajdır ve kişi sadece 4 tetikler), ve bir sonraki tetikleyici 8 saniyenin üzerindedir (örn. 16 …

155 python  algorithm  message-queue 

Ben kullanıyorum split('\n')bu bir dizede satırları almak için, ve bulunan ''.split()boş bir liste döndürür []iken, ''.split('\n')getiriler ['']. Böyle bir farkın belirli bir nedeni var mı? Ve bir dizedeki satırları saymanın daha uygun bir yolu var mı?

155 python  string  algorithm  parsing  split 

Mario AI Yarışması'ndaki adamların neler yaptığını inceliyordum ve bazıları A * (A-Star) Pathing Algorithm'u kullanarak oldukça düzgün Mario botları inşa etti. ( Mario A * Bot Eylem Videosu ) Sorum şu: A-Star Dijkstra ile nasıl kıyaslanıyor? Onlara baktığında benzer görünüyorlar. Biri neden birini diğerinin üzerinde kullansın ki? Özellikle oyunlarda yol …

154 algorithm  artificial-intelligence  graph  a-star  dijkstra 

Bir arkadaşının bir NxM matrisinin elemanları arasında döngü yapmasına izin verecek bir algoritmaya ihtiyacı vardı (N ve M garip). Bir çözüm buldum, ama diğer SO'ers'ımın daha iyi bir çözüm bulup bulamayacağını görmek istedim. Çözümümü bu sorunun cevabı olarak gönderiyorum. Örnek Çıktı: 3x3'lük bir matris için çıktı şöyle olmalıdır: (0, 0) …

154 algorithm  matrix  loops  spiral 

Harita Perlin gürültü yükseklik haritalarını kullanarak, ardından gürültünün yüksekliğine göre bir döşeme türü atayarak Javascript ile bir çini tabanlı RPG yapıyorum. Haritalar bunun gibi bir şeye benziyor (mini harita görünümünde). Görüntüdeki her pikselden renk değerini ayıklayan ve kiremit sözlüğünde bir döşemeye karşılık gelen (0-255) arasındaki konumuna bağlı olarak bir tamsayıya …

153 javascript  html  algorithm  canvas 

Bu yayını geliştirmek mi istiyorsunuz? Alıntılar ve cevabınızın neden doğru olduğuna dair bir açıklama da dahil olmak üzere bu soruya ayrıntılı cevaplar verin. Yeterli ayrıntıya sahip olmayan yanıtlar düzenlenebilir veya silinebilir. 0s ve 1s olan bir NxN matrisi verildi. A içeren her satırı 0tüm 0s'ye ve a içeren her sütunu …

152 algorithm  optimization  puzzle