Informatica
Discussioni su argomenti di Informatica
Domande e risposte
Ordina per
In evidenza
Salve a tutti, sono bloccato in un esercizio sui grafi.
tale per cui sia
Sia G = (V, E) un grafo non orientato e connesso. Sia U ⊆ V un sottoinsieme non vuoto di V . Si consideri il problema di
determinare, se esiste, un albero T di copertura di G in cui tutti i nodi di V \ U siano foglie.
a. Scrivere lo pseudo-codice di un algoritmo efficiente che, dati G e U restituisca T, se esiste, e false altrimenti. Determinare la complessità e dimostrare la correttezza della procedura ...
Mi aiutate a capire questo concetto a me ancora oscuro?
if ( strcmp(v[j], v[i]) < 0 ){
char *aux = v[i];
v[i] = v[j];
v[j] = aux;
}
v e v[j] sono delle stringhe, quindi array di char.
Dove fraintendo?
aux è definito come un puntatore a caratteri e punta alla stessa zona di memoria di v , è corretto?
Se non capisco male le zone di memoria sono sempre le stesse ma si ...
Salve. A breve ho l'esame orale di Fondamenti di Informatica. Il professore mi ha assegnato un esercizio da svolgere e lo devo consegnare il giorno della seduta. La traccia dell'esercizio è questa:
"Avendo a disposizione 3 variabili int vet[], int n e int t, scrivere una funzione che deve cercare la prima coppia v+v[i+1] che risulti essere > t (potrebbe trovarsi anche alla fine del vettore). Se esiste restituire i, altrimenti -1."
Io ho provato a svolgerla in questo modo, ma il programma mi dà ...
Salve a tutti, vorrei una mano con il seguente esercizio:
Realizzare (mediante la realizzazione di una funzione) un programma che determina se un numero è presente in un vettore e che ne restituisca la posizione in caso affermativo.
Ho fatto così:
/* programma che determina se un numero è presente in un vettore e che ne restituisce la posizione in caso affermativo */
#include <iostream>
using namespace std;
int numero_e_posizione(int numero, int ...
CIao a tutti, devo interrogare nel seguente modo un db:
- Determinare per ogni aeroporto, il numero dell'hangar avente capacità massima.
(Alego la parte dello schema relazionale)
Io riesco ad impostare la query fino a trovarmi la capacità massima per ogni codice dell'aeroporto, però non riesco ad aggiungere all'informazione finale il numero dell'hangar con capienza massima e il nome dell'aeroporto. Qualcuno ha qualche suggerimento?
Grazie a tutti
(Allego il codice SQL ...
Salve ragazzi ho questo progetto da fare entro martedì volevo un aiuto da parte vostra come impostarlo cioè non ho capito ho questa funzione combinando con x0 cosa dovrei fare ragazzi ???? chi mi aiuta ?? Non voglio sapere i punti come si fanno perchè li so fare (credo) non riesco ad impostare la funzione cioè
la mia funref= .... e che significa che devo combinarla con x>0 e x>0 per poi fare gli altri punti...
Perchè ho sempre fatto questo tipo di esercizio che il prof mi dava la ...
Ciao a tutti! Vi chiedo per favore di aiutarmi con un dubbio. Sto leggendo un po' su internet ma non capisco bene quanto spazio consuma un algoritmo ricorsivo. Ad esempio ho appena fatto un algoritmo ricorsivo che mi da la dimensione della massima sottostringa palindrome di una parola che se date un'occhiata è tipo un forma tipo un albero di N^2 nodi "chiamate", ma la profondità delle foglie è N. Però so che ha uno stack interno.. insomma di solito esiste un modo per capire quanto spazio ...
Ciao, mi servirebbe un modo per convertire i numeri a cifre nei corrispondenti numeri a lettere
Es. 12=dodici
Non ho la più pallida idea come farlo
Buonasera a tutti, ho creato questo programma per trovare la moda di un vettore..Il problema è che il risultato non è sempre giusto in quanto se nel vettore ci sono 2 o più elementi che si ripetono con la stessa frequenza, mi viene dato come risultato solo uno di essi..Qualcuno mi aiuta a correggerlo?
Grazie
#include
#include
#define n 100
int main () {
int array[6] = {2, 2, 1, 4, 3, 3 };
int i, max, imax;
int arrayfreq[n];
printf ("Il vettore e': \n");
for ...
Ciao a tutti, devo svolgere questo esercizio con il tipo strutturato "struct":
Definire una struttura studente, caratterizzata da nome, cognome, matricola e numero di esamisuperati. Il programma deve chiedere l'inserimento di n studenti. Dopodiché deve stampare gli nstudenti nel seguente modo:
studente 1Nome: [nome]
Cognome: [cognome]
matricola : [matricola]
il numero di esami superato è: [numero]
.
.
.
studente nNome: [nome]
Cognome: [cognome]
matricola : [matricola]
il numero di esami ...
Buongiorno, devo scrivere un ciclo su matlab ma trovo molta difficoltà per quanto riguarda la scrittura degli indici. Il problema è questo:
https://mega.nz/#!A4dVmLBB!s3oOQLjBGLbogE9aqCNXCx4av3RgbhHWMIQE1_6w0Vc
il ciclo che devo scrivere deve dare in output o un vettore per ogni triangolo(o una matrice che contenga tutti i vettori) che contenga la numerazione dei nodi. Ad esempio il triangolo 1 deve dare un vettore che sia $e_1 = [1,2,4]$ Il tutto generalizzato al variare di n ed m dove n è la divisione della base maggiore in segmenti ed m é la ...
Salve,non riesco a scrivere un programma. La traccia è: Data una matrice 5x5, sostituire agli elementi dispari il loro doppio.
Grazie in anticipo
Salve, non riesco a capire dove stà l'errore
mi potete aiutare
il quesito:
dopo aver caricato una matrice
che deve mostrare tutti gli elementi, la media e i valori inferiori alla media,
mostra gli elementi , calcola la media ma non i valori inferiori alla media.
vi posto il codice :
void insufficienti(int matriceA[20][N],float media[N]){
int i, j;
cout<<"\nMateria insufficiente - "<<i<<" = ";
for (j=0; ...
Salve ,
il quesito e :
da una funzione che mi genera le medie di due vettori
devo produrre due nuovi vettori con i valori superiori alle medie reciproche.
void MediaVet_1_2(int Vet_1[],int Vet_2[],int VetMedia_1[],int VetMedia_2[],int&media1,int&media2)
{
//FUNZIONI VETTORE 1
{
int i=0;
int sum1=0;
float media1=0;
for(int i=0;i<n;i++)
{
sum1+=Vet_1[i];
}
media1=(float) sum1/n;
cout << ...
Ciao a tutti,
Come da titolo non riesco a trovare un modo per generare su Excel (ma se mi consigliate di usare altro sono ben accetti consigli) un elenco pseudo-randomizzato. Ho solo due variabili (A, B). In un elenco di 100 valori A dev'essere presente 92 volte e B 8 volte. La condizione fondamentale è che B non sia mai presente 2 volte di fila. Quindi essenzialmente la randomizzazione sta nelle ripetizioni di A tra i valori B (posso avere una sequenza AAABAAAAAABAAAABAB ma non una ...
Buongiorno a tutti.
Sono alle prese con un esercizio in Assembly (processore MIPS) che mi chiede di calcolare la velocità di una ipotetica automobile. Posso usare la formula $v= (s)/(t)$ e conosco sia lo spazio percorso ($s=1$) sia il tempo di percorrenza ($t=4*10^(-9)$).
Non ho mai fatto un esercizio in questo linguaggio e proprio non riesco ad implementare queste operazioni che con un C++ o Java sono elementari.
Qualcuno mi saprebbe dare un aiuto?
Salve, ho scritto un piccolo programmino che mi calcola la frequenza dell'uscita dei numeri da 1 a 6 di un dado lanciato 6 milioni di volte ..... provandolo su due macchine differenti ( ma entrambe 64 bit ) ottengo dei risultati in frequenza leggermente diversi : esempio su una l'occorrenza dell' 1 è di 1000167 , sull'altra sempre per 1 è 1000107 .... come mai ? Una monta macOs ( macbook pro) , l'altra windows 10 .... compilatori diversi ? grazie
Ciao a tutti,
non mi è chiara una cosa riguardo alla gestione dello stack quando scrivo in Assembly.
Ad esempio, so che se ho un registro da salvare e preservare devo inserirlo nello stack.
Mettiamo che debba salvare il registro s0; all'inizio della funzione, libero lo stack in questo modo:
addi $sp, $sp, -4
sw $s0, 0($sp)
Ma come faccio a capire se un determinato registro deve essere salvato oppure no?
Ad esempio, dato questo codice C:
//In uno zoo, i felini sono contrassegnati con delle lettere mentre le scimmie con dei numeri.
//Scrivi un programma che prenda contrassegno, specie ed età di 10 animali.
#include
#include
#include
int main()
{
struct animale {
char specie[20];
int age;
union {
int n;
char c;
} contrassegno;
} animali[10];
int i=0;
while (i
Buongiorno, sto creando un programma che data una matrice in input ne calcoli la norma a infinito.
Vi posto il mio programma ma penso che ci sia qualcosa che non va con la funzione...
#include
#include
#include
#define maxrighe 100
#define maxcolonne 100
void normaainfinito (int a[][], int r, int c) {
int i, j;
double max = 0.0;
for (i=0; i
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo