Informatica
Discussioni su argomenti di Informatica
Domande e risposte
Ordina per
In evidenza
Dato un grafo G ed un suo nodo s, descrivere un algoritmo che restituisce il numero di nodi raggiungibili da s che si trovano alla massima distanza da s in O(n+m).
Mia idea.
Potremmo effettuare una BFS con s come nodo sorgente.
Ogni volta che visitiamo i nodi di un livello, incrementiamo un contatore, ma viene riazzerato quando passiamo al prossimo livello. Così facendo al termine della BFS avremo il numero di nodi che stanno alla max distanza da s. Tutto ciò sempre in O(n+m).
Può andare? ...
Non capisco questa parte di codice...import javax.swing.JFrame;
//Applicazione che visualizza un frame sullo schermo
//Crea una nuova FrameSemplice.
public FrameSemplice() {
super();
this.setTitle("Sono una finestra);
this.setSize(300,100);
this.DefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
this.setVisible(true);
}
super importa il costruttore della classe JFrame, però non capisco perchè bisogna mettere this...
ciao a tutti,
avrei bisogno di una mano per creare un ciclo "for" di questa equazione
potreste darmi una mano?
Grazie
Chiedo gentilmente il vostro aiuto per un problema che so essere certamente banale, ma che mi sta facendo impazzire.
Sto iniziando a programmare in C++ ma non riesco a compilare (sto usando codeblock) un semplicissimo codice:
int main()
{
int a, b ;
int risultato ;
cout > a ;
cout > b ;
risultato = a + b;
cout
Salve ragazzi mi servirebbe un aiuto urgente! dovrei effettuare la conversione da base 10 a base 2 di questi due numeri:
0.1 e -0.01 (sono in base 10)
ho provato a cercare in giro ma questo sembrerebbero dei casi particolari. qualcuno può aiutarmi con magari una piccola spiegazione sulla risoluzione? grazie infinite
Sia G un grafo aciclico e diretto, descrivere un algoritmo che in O(n+m) determina se G contiene un cammino Hamiltoniano.
Cammino Hamiltoniano: è un cammino orientato che passa per ogni nodo esattamente una volta.
La mia idea è la seguente:
effettua una DFS sul grafo e inizializzo due array indg e outdg che contengono rispettivamente il grado entrante ed uscente per ogni nodo. Durante la DFS aggiorno i due array, e alla fine li controllo parallellamente tenendo conto che deve esistere un solo ...
Salve a tutti!
Sto scrivendo la tesina per l'esame di maturità e sto affrontando l'argomento degli algoritmi ma ho un dubbio.
Nello studiare la questione sull'efficienza di un algoritmo mi sono imbattuto in questa presentazione:
http://www.di.unito.it/~damiani/DIDATTI ... cienza.pdf
Alle pagine 3-4-5-6 vengono mostrati due diversi algoritmi per il calcolo del quoziente di due numeri, per far capire che, pur avendo lo stesso risultato, non hanno la stessa complessità. Il problema è che non riesco proprio a capire quale metodo venga ...
Dimostrare che in un grafo non diretto e connesso G ci sono sempre almeno due nodi che hanno lo stesso grado.
Un modo sarebbe quello di inizializzare un array contenente il grado di un nodo.
Poi effettuo una DFS ed ogni volta che da un nodo scandisco i suoi adiacenti, inremento di 1 il grado del nodo adiacente nell'array dei gradi. La complessità sarebbe equivalente a quello di una DFS, ovvero O(n+m).
E' una soluzione valida? E' possibile formalizzarla diversamente? Esiste qualche altra ...
Ciao a tutti,
Sto lavorando sul riconoscimento dei fronti di una curva simile a questa:
e' disegnata volutamente male perche' i fronti non sono necessariamente verticali, ne le parti "piatte" sono necessariamente orizzontali.
La curva in questione e' fondamentalmente la rappresentazione grafica di un array monodimensionale composto da un migliaio di campioni.
Il mio scopo e' determinare innanzitutto il numero dei fronti, o delle valli, e possibilmente i vari livelli su una scala arbitraria. ...
Buonasera a tutti,
apro questa discussione perché sto incontrando delle difficoltà con un'applicazione.
Sto sviluppando un'applicazione in C con Visual Studio per un esame.
Oltre a tutta la parte relativa al codice (che ho quasi ultimato), l'applicazione dovrà contenere anche tutte le informazioni di "corredo": Nome sviluppatore, Azienda, Descrizione, ecc...
Ho cercato un po' in rete e l'unica soluzione funzionante riguardava l'aggiornamento delle informazioni dell'applicazione direttamente da ...
Buongiorno a tutti!
Ho un problema con un esercizio. Ho una matrice di interi di dimensione DIMYxDIMX e devo trovare tutti i punti diversi da 0 che sono circondati a NORD, a SUD, a EST e a OVEST da almeno un numero maggiore.
Sapreste dirmi perchè è sbagliato risolverlo in questo modo e come dovrei correggerlo?
for(i=1;i<DIMY-1;i++){
for(j=1;j<DIMX-1;j++){
if(m[i][j]!=0){
...
Ciao a tutti!
Ho qualche dubbio riguardo alla soluzione del seguente tema d'esame: "Si realizzi un programma strutturato in linguaggio C che gestisca i punteggi di un torneo di scacchi.
Un file chiamato “partite.txt” contiene i risultati di tutte le partite codificato come segue:
dove:
● i cognomi sono lunghi al massimo 30 caratteri
● 3 punti sono assegnati al vincitore della partita, 1 al perdente e 2 ad entrambi in caso di pareggio
● durante il torneo, ...
Dato il seguente algoritmo trovare l'equazione di ricorrenza e calcolarne la complessità.
analizzami( A, i, j)
m = j-i+1
c = 1
m = (i+j+1)/2
while m>1 do
c++
m = m/2
if (n>1) then
return c analizzami( A, i, m-1) + analizzami( A, m+1, j)
Secondo me il seguente algoritmo ha un problema:
m ogni volta dopo il while, diventa sempre o 1 o 0. Quindi il primo analizzami andrà sempre al caso base, mentre il secondo avrà sempre l'input ...
Ciao a tutti!
Sto studiando per l'esame di informatica e ho un dubbio riguardo ai grafi.
I due algoritmi di visita, in ampiezza (BFS) e in profondità (DFS) permettono di individuare due alberi: albero breadth-first e albero depht-first.
Si può dedurre da uno dei due la distanza di due nodi qualunque sul grafo?
Per me è no! perché solitamente da una visita DFS ottengo un albero degenere e da una visita BFS l'albero che ottengo non sembra darmi informazioni sulle distanze fra nodi generici..
...
1111111B + 1111111B = -2D (i binari sono rappresentati in complemento a 2)
non capisco pienamente questa operazione.
per spiegarmela ho trasformato 1111111 ( negativo) in modulo 0000001
0000001B= 13
2D= 26
-13-13= -26
Solo non capisco come si può mischiare complemento a due con notazione esadecimale. Io ho separato il numero binario dal B esadecimale, si può fare? si può considerare complemento a due solo parte del numero?
Grazie a chi mi chiarisce(:.
Sono molto molto MOLTO disperato, e se non lo fossi non starei scrivendo qui all'una di notte, quindi vi preeego non ditemi di andarmi a rileggere il libro, perché oltre al fatto che non ne ho uno, il prof non ha spiegato NIENTE di questo e non so da dove cominciare. Su Internet non ho trovato molto, solo cose spiegate molto superficialmente.
Devo eseguire un banalissimo programma in C che stampa la solita scritta "Hello World!".
Però ho anche un file .bash (che non so a cosa serva) e un ...
Ciao a tutti ho il seguente schema concettuale nel modello ER da tradurre nel modello relazionale
Immagine sotto spoiler:
Io l'ho risolto in questo modo:
A(a1,a2)
B(b1,a1,a2,b2,b3)
C(c1,c2)
D(d1,d2)
R(c1,c2,d1,d2,f)
Con B(a1,a2) vincolo di integrità referenziale su A.
Con R(c1,c2) vincolo di integrità referenziale su C.
Con R(d1,d2) vincolo di integrità referenziale su D.
Secondo voi la mia soluzione è corretta?
Salve,
devo fare l'esame di algoritmi e mi sono bloccato su questo esercizio
$ T(n)= { ( 3n^2 + 2n + 2nlog n ),( 100n ):} $
T(n) è O(n) = ?
T(n) è O( $ n^2 $ ) = ?
T(n) è $ Omega $ (n) = ?
T(n) è $ Omega $ ($ n^2 $) = ?
T(n) è $ Theta $ (n) = ?
T(n) è $ Theta $ ($ n^2 $) = ?
come faccio a risolvere questo esercizio ?
grazie mille
Da qualche giorno ho ripreso a studiare un pò di hacking, perché la considero una disciplina fondamentale per il futuro.
Con quel poco di pagaio che mi sono fatto di linguaggio C ho provato a implementare un programmino che sia in grado di scrivere tutte le combinazioni con ripetizione di $n$ di classe $k$, ma cosa c'entra questo con il metodo di attacco del titolo?
In realtà trovare un programma che possa fornire tutte le combinazioni possibili di numeri è ...
Salve a tutti,
Sto studiando il corso di introduzione agli algoritmi, riesco a capire come funzionano gli algoritmi, ma ho un problema riguardo alla loro analisi, non riesco proprio a capire come applicare la matematica a questi algoritmi.
Faccio l' esempio dell'insertion sort preso dal libro Introduzione agli algoritmi di Cormen
Insertion-Sort( A[] )
1 for j = 2 to A.length
2 key = A[j]
3 i = j + 1
4 while i > ...
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo