Domande taggate «fastest-code»

Il vincitore di una sfida con il codice più veloce è determinato dalle prestazioni di runtime degli invii. Per correttezza, tutti gli invii devono essere confrontati sulla stessa macchina, il che significa che tutti gli invii devono essere testati dall'host della sfida. Per calcolare il punteggio in base alla complessità temporale asintotica, utilizzare invece [algoritmo più veloce].

3
Dividi rapidamente in Manufactoria
sfondo Manufactoria è stato commercializzato come un gioco, ma noi golfisti del codice possiamo vederlo per quello che è realmente: un linguaggio di programmazione bidimensionale. Il linguaggio di programmazione Manufactoria si basa su una singola coda , che contiene una serie di marcatori colorati. Il puntatore alle istruzioni si sposta …
16
Campionamento casuale senza sostituzione
Creare una funzione che produrrà un insieme di numeri casuali distinti estratti da un intervallo. L'ordine degli elementi nell'insieme non è importante (possono anche essere ordinati), ma deve essere possibile che il contenuto dell'insieme sia diverso ogni volta che viene chiamata la funzione. La funzione riceverà 3 parametri nell'ordine desiderato: …
12
Scrivi il Fibonacci più veloce
Questa è un'altra sfida sui numeri di Fibonacci. L'obiettivo è quello di calcolare il 20'000'000 esimo numero di Fibonacii il più velocemente possibile. L'output decimale è di circa 4 MiB di grandi dimensioni; inizia con: 28543982899108793710435526490684533031144309848579 La somma MD5 dell'output è fa831ff5dd57a830792d8ded4c24c2cb Devi inviare un programma che calcola il numero …
1
Contare le matrici che sono davvero uniche
Questo è il seguito degli array Count che creano set unici . La differenza significativa è la definizione di unicità. Considera una matrice Adi lunghezza n. La matrice contiene solo numeri interi positivi. Per esempio A = (1,1,2,2). Definiamo f(A)come l'insieme delle somme di tutti i sottocampi contigui non vuoti …
2
Lo storico fiscale
introduzione C'è un esattore delle tasse che ha qualche problema a gestire le tasse del suo regno: i documenti storici sono stati bruciati in un grande incendio. Vuole scoprire quanti possibili passati potrebbero esserci in termini di provenienza del denaro attuale. Fortunatamente, il suo regno è molto semplice. Il regno …
4
Algoritmo di disegno rapido
Il compito è trovare un modo per disegnare una linea orizzontale in una matrice di numeri interi a 16 bit. Stiamo assumendo una matrice di 256x192 pixel con 16 pixel per parola. Una linea è una serie contigua di set (1) bit. Le linee possono iniziare nel mezzo di qualsiasi …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.