Programmazione algorithm

2

problema di soddisfazione del vincolo mancante di un vincolo

Sono un tutor di laboratorio all'università, sulla base dei commenti degli studenti dell'anno scorso, volevamo che io e il mio capo li affrontassimo. Il mio capo ha scelto di scrivere uno script C e ho scelto python (vincolo python) per provare a risolvere il nostro problema. informazioni Ci sono 6 …

13 python algorithm python-constraint

3

Come trovare il numero minimo di mosse per spostare un oggetto in una posizione in una pila?

Dato un set di stack NXP con N come numero di stack e P come capacità di stack, come posso calcolare il numero minimo di swap necessari per spostarmi da un nodo nella posizione A a una posizione arbitraria B? Sto progettando un gioco e l'obiettivo finale è quello di …

12 python algorithm sorting stack dynamic-programming

7

Partizionamento equo degli elementi di un elenco

Dato un elenco di valutazioni dei giocatori, mi viene richiesto di dividere i giocatori (cioè le valutazioni) in due gruppi nel modo più equo possibile. L'obiettivo è ridurre al minimo la differenza tra la valutazione cumulativa delle squadre. Non ci sono vincoli su come dividere i giocatori nelle squadre (una …

12 python algorithm list

3

Date due sequenze, trova la massima sovrapposizione tra la fine di una e l'inizio dell'altra

Devo trovare un codice (pseudo) efficiente per risolvere il seguente problema: Date due sequenze di numeri interi (non necessariamente distinti) (a[1], a[2], ..., a[n])e (b[1], b[2], ..., b[n]), trovare il massimo dtale per cui a[n-d+1] == b[1], a[n-d+2] == b[2], ... e a[n] == b[d]. Non si tratta di compiti …

11 algorithm sequence

1

Algoritmo di troncamento delle stringhe efficiente, rimozione sequenziale di prefissi e suffissi uguali

Limite di tempo per test: 5 secondi Limite di memoria per test: 512 megabyte Ti viene data una stringa sdi lunghezza n( n≤ 5000). È possibile selezionare qualsiasi prefisso appropriato di questa stringa che sia anche il suo suffisso e rimuovere il prefisso selezionato o il suffisso corrispondente. Quindi è …

11 c++ string algorithm performance optimization

1

Enumerazione dell'intervallo ImmutableSortedDictionary per chiave

Stavo leggendo su C # 's ImmutableSortedDictionaryin System.Collections.Immutablee pensare a come applicarla nel mio programma. Mi piacciono abbastanza i C ++ lower_bounde upper_bound(vedi qui ), e mi aspettavo piuttosto di vedere qualcosa del genere per le ricerche di intervallo. Tuttavia, metodi simili sembrano stranamente assenti dalla documentazione . Mi sto …

11 c# .net algorithm immutability immutable-collections

4

Trovare quartieri (cricche) nei dati stradali (un grafico)

Sto cercando un modo per definire automaticamente i quartieri nelle città come poligoni su un grafico. La mia definizione di quartiere ha due parti: Un blocco : un'area compresa tra un numero di strade, in cui il numero di strade (bordi) e incroci (nodi) è un minimo di tre (un …

10 python algorithm networkx graph-theory osmnx

2

Algoritmo di ordinamento per Excel / SharedStrings

In Excel, "comprimono" le stringhe in una mappatura numerica (anche se non sono sicuro che la parola compressa sia corretta in questo caso). Ecco un esempio mostrato di seguito: Mentre questo aiuta a ridurre le dimensioni complessive del file e il footprint di memoria, in che modo Excel esegue l'ordinamento …

10 excel algorithm performance sorting compression

8

Trova l'anno con la popolazione più alta (soluzione più efficiente)

Dati due array; $birthscontenente un elenco di anni di nascita che indica quando è nato qualcuno e $deathsun elenco di anni di morte che indica quando qualcuno è morto, come possiamo trovare l'anno in cui la popolazione era più alta? Ad esempio, dati i seguenti array: $births = [1984, 1981, …

9 php arrays algorithm language-agnostic

1

In che modo si intende implementare shift_right () in C ++ 20?

In C ++ 20, l' <algorithm>intestazione ottiene due nuovi algoritmi: shift_left()eshift_right() . Entrambi accettano qualsiasi LegacyForwardIterator. Per shift_left(), si specifica che "le mosse vengono eseguite in ordine crescente a ipartire da 0"; per shift_right(), si specifica che "se ForwardItsoddisfa i requisiti LegacyBidirectionalIterator, le mosse vengono eseguite in ordine decrescente a …

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

4

Un modo più veloce per verificare se gli elenchi in un elenco sono equivalenti?

Qui ho numeri interi 1:7per quattro diverse partizioni, ad esempio {1}, {2,3,4}, {5,6} e {7} e quelle partizioni sono scritte in un elenco, ad es list(1,c(2,3,4),c(5,6),7). Tratto le partizioni come set, in modo tale che la diversa permutazione degli elementi all'interno di una partizione debba essere riconosciuta come la stessa. …

9 r algorithm list performance

Domande taggate «algorithm»