Articles of linguistico

Puzzle: trova il rettangolo più grande (problema del rettangolo massimo)

Qual è l’algoritmo più efficiente per trovare il rettangolo con l’area più grande che si adatta allo spazio vuoto? Supponiamo che lo schermo assomigli a questo (‘#’ rappresenta l’area riempita): ……………….. …………..###### ##……………… ……………..### ……………..### #####…………… #####…………… #####…………… Una soluzione probabile è: ……………….. …………..###### ##…++++++++++++… …..++++++++++++### …..++++++++++++### #####++++++++++++… #####++++++++++++… #####++++++++++++… Normalmente mi piacerebbe trovare una […]

Determina il colore del carattere in base al colore di sfondo

Dato un sistema (un sito Web ad esempio) che consente all’utente di personalizzare il colore di sfondo per alcune sezioni ma non il colore del carattere (per mantenere il numero di opzioni al minimo), c’è un modo per determinare a livello di programmazione se una “luce” o ” il colore del carattere scuro è necessario? […]

Printf (“% x”, 1) invoca un comportamento non definito?

Secondo lo standard C (paragrafo 6.5.2.2 6) Se l’espressione che denota la funzione chiamata ha un tipo che non include un prototipo, le promozioni intere vengono eseguite su ogni argomento e gli argomenti che hanno il tipo float vengono promossi a doppio. Queste sono chiamate promozioni di argomenti predefinite. Se il numero di argomenti non […]

Perché l’istruzione switch e non if-else?

Mi sono chiesto questo da un po ‘di tempo. Di gran lunga non sono un programmatore hardcore, principalmente piccoli script Python e ho scritto un paio di simulazioni di dynamic molecolare. Per la vera domanda: qual è il punto dell’istruzione switch ? Perché non puoi semplicemente usare l’ istruzione if-else ? Grazie per la tua […]

Algoritmo grafico per trovare tutti i collegamenti tra due vertici arbitrari

Sto cercando di determinare l’algoritmo migliore tempo efficiente per eseguire l’attività descritta di seguito. Ho un set di record. Per questo set di record ho dati di connessione che indicano come le coppie di record di questo set si connettono tra loro. Questo rappresenta fondamentalmente un grafico non orientato, con i record che sono i […]

Trovare tutte le possibili combinazioni di numeri per raggiungere una determinata sum

Come procederesti a testare tutte le possibili combinazioni di aggiunte da un dato insieme di numeri in modo che sommino a un dato numero finale? Esempio: Set di numeri da aggiungere: {1,5,22,15,0, …} Risultato desiderato: 12345

Qual è la differenza tra il passaggio per riferimento e il passaggio per valore?

Qual è la differenza tra un parametro passato per riferimento un parametro passato per valore? Potresti darmi qualche esempio, per favore?