«fastest-algorithm» etiketlenmiş sorular

r0 ile 1 arasında bir kayan nokta sayımız ve bir tam sayı var p. En küçük paydaya sahip tam sayı kesirini bulun r, en azından pbasamaklı hassasiyetle yaklaşın. Girişler: r(bir kayan nokta sayısı) ve p(tamsayı). Çıktılar: ave btamsayılar, burada a/b(kayan nokta olarak) rakamlara rkadar yaklaşır p. b mümkün olan en …

9 math  fastest-algorithm 

Bu benim ilk sorum, umarım iyi gidiyor. Arka fon: Düşündüğünüz nehirler değil. Soru, dijital nehir kavramı etrafında dönüyor. Dijital bir nehir sayısı aşağıdaki bir sayı dizisi nolup nartı basamak toplamıdır. Açıklama: 12345 12360 1 beri + 2 + 3 + 4 + 5 = 15 izledi ve böylece 12345 + …

9 code-golf  sequence  fastest-algorithm 

Bir ardıllık, kalan öğelerin sırasını değiştirmeden bazı öğeleri silerek başka bir diziden türetilebilen bir dizidir. Kesinlikle artan bir alt çizgi, her öğenin öncekinden daha büyük olduğu bir alt dizidir. Bir sekansın en ağır artan sekansı, en büyük element toplamına sahip olan kesinlikle artan sekanstır. Belirli bir negatif olmayan tamsayılar listesinin …

9 code-golf  fastest-algorithm  subsequence 

Bunun gibi bir dizi formül verildi: bacb bcab cbba abbc Her formülde her değişken "0" veya "1" yerine ikame edildiğinde elde edebileceğiniz benzersiz sonuçların sayısını bulan bir algoritma verin. Her (k!)^2biri 2k-1değişken ve k^2terim içeren formüller vardır . Asimtotiklerinizi k. En hızlı algoritma kazanır. Eşitlik olması durumunda, asimptotik bellek kullanımı …

9 combinatorics  fastest-algorithm 

Bu onların asimptotik bir karmaşıklık mücadelesi ile ilk denemem olmasına rağmen, zaman karmaşıklıklarının bir açıklaması ile birlikte geldikleri sürece tamamen koddaki cevaplardan memnunum. Aşağıdaki sorunum var. T_1, ... T_n ve M_1, ..., M_m işlemlerini düşünün. Her görevin prokse bağlı olarak gerçekleştirilmesi belirli bir zaman alır. Her görevin, prokse bağlı olarak …

9 fastest-algorithm 

Döngüsel Kelimeler Sorun bildirimi Döngüsel bir kelimeyi daire içinde yazılmış bir kelime olarak düşünebiliriz. Döngüsel bir kelimeyi temsil etmek için, rastgele bir başlangıç ​​konumu seçer ve karakterleri saat yönünde okuruz. Dolayısıyla, "resim" ve "turepik" aynı döngüsel kelimenin temsilleridir. Size her öğesi döngüsel bir kelimenin temsili olan bir String [] kelimesi …

9 word-puzzle  counting  fastest-algorithm