Sfide di programmazione su Avanzato

Esercitati su avanzato con 20 sfide di programmazione, dalle più facili alle più difficili. Ogni sfida gira nel browser, con test immediati, una revisione del tuo codice da parte dell'IA e soluzioni della community da confrontare.

Media · 3 Difficile · 17

Competenze che allenerai: Rilevamento dei cicliAlgoritmi sui grafiAlgoritmo di KahnAllargare e restringere finestreAttraversamento di una griglia 2DCalcolo dell'areaCommesso viaggiatoreContare i latiContare i viciniControllo dei 4 viciniCrivello dei divisoriDP con bitmask
  • Python · C++ · C#
  • Test automatici
  • Revisione AI
  • Soluzioni della community
341
Sfide
245
Soluzioni condivise
9
Linguaggi

Tutte le sfide

Cerca per nome o argomento, oppure filtra per difficoltà.

20 sfide
Media

Game of Life Step

Advance Conway's Game of Life by one generation.

Imparerai Simulazione su grigliaContare i vicini
avanzatogriglieHackathonSimulation
Difficile

Shortest Delivery Tour

Visit every city once and return home as cheaply as possible.

Imparerai DP con bitmaskCommesso viaggiatore
avanzatoBitmasksprogrammazione competitivaprogrammazione dinamica
Difficile

Minimum Window Substring

Find the shortest piece of text containing all required characters.

Imparerai Allargare e restringere finestreTabelle di frequenza
avanzatoprogrammazione competitivaSliding-windowStrings
Difficile

Longest Path in a DAG

Find the heaviest path in a task dependency graph.

Imparerai Ordine topologicoDP su DAG
avanzatoGraphsHackathonTopological-sort
Media

K-th Smallest Element

Find the k-th smallest value without fully sorting.

Imparerai QuickselectPartizionamento
avanzatoprogrammazione competitivaordinamento
Difficile

Median of Two Sorted Arrays

Find the median of two sorted lists combined.

Imparerai Ricerca della partizioneO(log n)
avanzatoricerca binariaprogrammazione competitiva
Difficile

Word Break

Decide whether text can be split into dictionary words.

Imparerai DP sui prefissiSegmentare il testo
avanzatoprogrammazione dinamicaHackathonStrings
Difficile

Componenti Fortemente Connesse

Conta i gruppi di nodi che possono raggiungersi a vicenda.

Imparerai Algoritmi sui grafiTarjan o Kosaraju
avanzatoprogrammazione competitivaGraphs
Difficile

Ordine dei Corsi

Ordina i corsi in modo che ogni prerequisito venga prima.

Imparerai Algoritmo di KahnRilevare i cicli
avanzatoGraphsHackathonTopological-sort
Difficile

Largest Rectangle in a Histogram

Find the largest rectangle that fits under a histogram.

Imparerai Stack monotonoCalcolo dell'area
avanzatoprogrammazione competitivapile
Media

Island Perimeter

Measure the coastline of land cells in a grid.

Imparerai Contare i latiControllo dei 4 vicini
avanzatogriglieHackathon
Difficile

Trapping Rain Water

Compute how much rain water an elevation map holds.

Imparerai Due puntatoriMassimi prefissi
avanzatoArraysprogrammazione competitivaGreedy
Difficile

Count Inversions

Count the out-of-order pairs in a list.

Imparerai Merge sortDivide et impera
avanzatoprogrammazione competitivaordinamento
Difficile

Massimo della Finestra Scorrevole

Riporta il massimo di ogni finestra di k numeri.

Imparerai Deque monotonaFinestre in O(n)
avanzatoprogrammazione competitivaSliding-window
Difficile

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

Imparerai DP su intervalliOttimizzazione
avanzatoprogrammazione competitivaprogrammazione dinamica
Difficile

Rilevamento dei bordi (filtro di Sobel)

Applica il filtro di Sobel a una griglia di pixel in scala di grigi e restituisci l'intensità del bordo di ogni pixel.

Imparerai Attraversamento di una griglia 2DKernel di convoluzione
avanzatoCS1stile CS50grigliecompitielaborazione di immaginiintroduzione alla programmazionematricistudenti principianti
Nessuna soluzione ancora
Difficile

Periodo decimale più lungo

Trova il d, fino a un limite, per cui la frazione 1/d ha il periodo decimale più lungo.

Imparerai Divisione in colonnaRilevamento dei cicli
avanzatoprogrammazione competitivaDFSteoria dei numeristile Project Eulermatematica
Nessuna soluzione ancora
Difficile

Catene di fattoriali delle cifre

Conta i numeri di partenza la cui catena di fattoriali delle cifre ha esattamente un certo numero di termini distinti.

Imparerai Rilevamento dei cicliMemoizzazione
avanzatoprogrammazione competitivateoria dei numeristile Project Eulermatematica
Nessuna soluzione ancora