«algorithm» etiketlenmiş sorular

Aşağıdaki sorunu çözmek için verimli (sözde) bir kod bulmak gerekir: İki (mutlaka farklı değil) tamsayılar dizileri göz önüne alındığında (a[1], a[2], ..., a[n])ve (b[1], b[2], ..., b[n])maksimum bulmak döyle a[n-d+1] == b[1], a[n-d+2] == b[2], ..., ve a[n] == b[d]. Bu ev ödevi değil, aslında iki tensörü mümkün olduğunca çok …

11 algorithm  sequence 

Test başına süre sınırı: 5 saniye Test başına bellek sınırı: 512 megabayt Size bir suzunluk dizesi verilir n( n≤ 5000). Bu dizenin de soneki olan herhangi bir uygun öneki seçebilir ve seçilen öneki veya karşılık gelen soneki kaldırabilirsiniz. Ardından, elde edilen bir dizeye benzer bir işlem uygulayabilirsiniz. Bu tür işlemlerin …

11 c++  string  algorithm  performance  optimization 

Ben 'C # hakkında okuma s edildi ImmutableSortedDictionaryiçinde System.Collections.Immutableve benim programda uygulamak konusunda düşünme. C ++ 'ı çok seviyorum lower_boundve upper_bound( buraya bakın ) ve menzil aramaları için bir şey görmeyi bekliyordum. Bununla birlikte, benzer yöntemler dokümantasyonda garip bir şekilde yok gibi görünmektedir . Bir şey mi kaçırıyorum? Yoksa MS, …

11 c#  .net  algorithm  immutability  immutable-collections 

Şehirlerdeki mahalleleri otomatik olarak bir grafik üzerinde çokgenler olarak tanımlamanın bir yolunu arıyorum. Bir mahalle tanımımın iki kısmı var: Bir blok : Sokakların (kenarların) ve kavşakların (düğümlerin) sayısının en az üç (üçgen) olduğu birkaç sokak arasında yer alan bir alan. Bir mahalle : Herhangi bir blok için, doğrudan o bloğa …

10 python  algorithm  networkx  graph-theory  osmnx 

Excel'de, dizeleri sayısal bir eşlemeye 'sıkıştırırlar (bu durumda sıkıştırma kelimesinin doğru olduğundan emin değilim). Aşağıda gösterilen bir örnek: Bu, genel dosya boyutu ve bellek kapladığı alanı azaltmaya yardımcı olsa da, Excel bir dize alanında sıralama nasıl yapar? Her bir dizenin arama eşlemesinden geçmesi gerekir mi: eğer öyleyse, bir dize alanında …

10 excel  algorithm  performance  sorting  compression 

İki dizi verildiğinde; $birthsbirinin doğduğunu gösteren doğum yıllarının $deathslistesini ve birinin öldüğünü gösteren ölüm yıllarının listesini içeren, nüfusun en yüksek olduğu yılı nasıl bulabiliriz? Örneğin, aşağıdaki diziler verildiğinde: $births = [1984, 1981, 1984, 1991, 1996]; $deaths = [1991, 1984]; Nüfusun en yüksek olduğu yıl olmalıdır 1996, çünkü 3insanlar o yıl …

9 php  arrays  algorithm  language-agnostic 

C ++ 20'de, <algorithm>başlık iki yeni algoritma kazanır: shift_left()veshift_right() . Her ikisi de herhangi bir LegacyForwardIterator'ı kabul eder. Çünkü shift_left(), "hamlelerin ibaşlangıçtan itibaren artan sırayla gerçekleştirildiği ​0" belirtilir; için shift_right(), " ForwardItLegacyBidirectionalIterator gereksinimlerini karşılıyorsa, hareketlerin ibaşlangıçtan itibaren azalan sırada gerçekleştirildiği last - first - n - 1" belirtilir. Uygulamanın oldukça …

9 c++  algorithm  c++-standard-library  c++20 

Burada 1:7dört farklı bölüm için tamsayılarım var , yani {1}, {2,3,4}, {5,6} ve {7} ve bu bölümler bir listede yazılıyor, yani list(1,c(2,3,4),c(5,6),7). Bölümleri kümeler olarak ele alıyorum, böylece bir bölüm içindeki öğelerin farklı permütasyonları aynı bölüm olarak tanınmalıdır. Örneğin list(1,c(2,3,4),c(5,6),7)ve list(7,1,c(2,3,4),c(6,5))eşdeğerdir. Unutmayın, listedeki elemanlar için tekrar yoktur , örneğin, hayır …

9 r  algorithm  list  performance