Informatica
Discussioni su argomenti di Informatica
Domande e risposte
Ordina per
In evidenza
Ciao, ho fatto un esercizio ma non capisco perché ad un certo punto mi spunta la finestra di windows con la scritta che il programma ha smesso di funzionare. Non capita con tutti i numeri, motivo per il quale penso sia il codice.. spero possiate dargli un'occhiata
L'esercizio consiste nell'inserire in una lista le coppie di numeri , in ordine di distanza dall'origine cioè secondo la formula $sqrt(x^2 +y^2)$.
N.B. So che si poteva fare in maniera più efficiente o con meno passaggi però ...
Ciao a tutti,
io ho una matrice di coordinate 1x2x1400, che mi rappresentano le coordinate x e y di 1400 punti che mi vanno a formare una circonferenza(Non ho potuto scrivere la matrice diversamente per problemi precedenti a questa parte del codice). Come posso ricavarmi le coordinate del centro di quest'ultima?
Grazie per l'aiuto.
Ciao a tutti! Sto svolgendo un esercizio la cui soluzione proposta è la memoizzazione (tecnica a me sconosciuta) ma non voglio farvela vedere perché mi interessa capire se la mia idea può andare anche se non è altrettanto efficiente dal punto di vista delle prestazioni temporali.
Consegna:
Per comprarvi l’ultimo gadget tecnologico, avete pazientemente risparmiato inserendo monete in un salvadanaio. Purtroppo, non avete tenuto i conti, e non sapete quanti soldi ci sono dentro. E’ facile ...
Ho fatto questo programmino in c++ che calcola le equazioni di 2° in tutte le possibili forme. Funziona con la console di windows, quando inserisco le variabili il programma finisce ignorando lo switch. Perche? Cosa ho sbagliato? Ecco il codice:
#include
#include
#include
using namespace std;
int a;
int b;
int c;
int x1;
int x2;
int d;
int tipoDiEquazione=0;
int main()
{
cout
Ciao a tutti! Se qualcuno può aiutarmi con il problema mi fa un grande favore.
Per la verifica è richiesto un pseudo codice per un algoritmo con prestazioni temporali $O(n)$.
Io intanto l'ho fatto in java. Ho pensato di fare un attraversamento simmetrico (da me all'uni lo chiamiamo così, ma gli anglosassoni "inorder" insomma, quello degli alberi di ricerca). Mentre lo attraversa, scrive in ogni casella $i$ dell'array passato come parametro il contenuto del nodo (value) ...
Scusate la banalità di questa domanda ma non ho molto tempo per cercare su internet. C'è qualcuno che magari per esperienza conosce l'implementazione più usata? Io pensavo a una modifica del grafo semplice implementato con lista di adiacenze. Sta volta avrò due liste di adiacenze per ogni vertice: inAdjency e outAdjency.
inAdjency(x) - i nodi adiacenti attraverso rami entranti in x. outAdjency quelli attraverso rami uscenti.
Forse se ne usa solo una di solito? Non mi sembra il massimo
Anche ...
Ciao a tutti! Ho risolto un esercizio ma non so se la mia soluzione va bene perché non so se ho capito bene la ricorsione.
Consegna:
E' dato un array A[1..n] composto da n numeri reali arbitrari diversi da zero. Vogliamo calcolare un secondo
array B[1..n], in cui B = A[1] * A[2] * … * A[n] / A. Scrivere un algoritmo di costo O(n) per calcolare
tutti i valori dell'array B[1..n], senza effettuare divisioni e utilizzando spazio aggiuntivo O(1). (Questo
esercizio è stato proposto da Google ...
Ciao a tutti! Non riesco a venirne fuori da questo algoritmo.
Non è specificato di farlo in Java ma è l'unico linguaggio che conosco un po'. La consegna è:
Sia T un albero binario proprio dove ogni nodo $v \in T$ memorizza un valore $v.val$ che può essere 1 o -1. Un nodo $v \in T$ si dice strong se la somma dei valori memorizzati nei nodi del sottoalbero $T_v$ è $>0$. Progettare un algoritmo ricorsivo per contare il numero di nodi strong in T, ...
Ciao a tutti,
devo aprire attraverso un ciclo for una sequenza di immagini ordinate numericamente attraverso il nome (1.bmp; 2.bmp; 3.bmp; ecc).
Il for mi deve aprire un'immagine ogni volta che ricomincia il ciclo, qualcuno puó aiutarmi?
Ciao a tutti! Ho difficoltà nella risoluzione di due mini esercizi sulla complessità di due algoritmi. Anche se sono apparentemente facili non avendo le soluzioni non sono sicuro.
[size=150]1) Esprimere la complessità di:[/size]
int g(int n)
{
int a=n;
if(n<=500)
for(int i=1; i<=n; i++)
for(int j=1; j<=n; j++)
a+=n;
else
for(int i=1; i<=n; i++)
a+=n;
return a;
}
Per complessità credo che intenda le prestazioni temporali ...
Ciao a tutti! Ho difficoltà nel dimostrare la relazione di ricorrenza:
$G(n)=\{(1\text{ per } n=0),(2\text{ per } n=1),(G(n-1)+2G(n-2)\text{ per } n>1):}$
a. Trovare i valori di $G(n)$ per $n=2,3,4,5$
Trovati:
n=2 -> 2 + 2 =4
n=3 -> 4 + 4 =8
n=4 -> 8 + 8 =16
n=5 -> 16 + 16 = 32
Quindi si può concludere che $G(n) = 2^n$
b. Dal punto precedente intuire la relazione esatta e dimostrarla per induzione.
per induzione G(0) e G(1) verificano la relazione conclusa.
Assumendo $G(n)=2^n$ devo dimostrare che $G(n+1)=2^(n+1)$
Purtroppo mi ...
Salve ragazzi,
un esercizio mi richiede di trovare,in una matrice di caratteri,di trovare una parola inserita da utente e dire se tale parola si trova in orizzontale,verticale,o in obliquo.
Qualche suggerimento ?
Ciao a tutti! Sto facendo il seguente esercizio:
In un’elezione sono presenti k candidati, ciascuno identificato da un diverso numero
intero. I voti espressi dagli n elettori (n > k) sono stati raccolti in una lista S (ciascun
elemento della lista è uno dei voti espressi e ciascun voto è un numero intero che
corrisponde al candidato votato dall’elettore). Nell’ipotesi che venga dichiarato vincente il
candidato che ha ricevuto più voti, progettare un algoritmo che, in un tempo ...
Ciao a tutti! Sto facendo un esercizio con la seguente consegna:
Dato un grafo semplice e connesso, con n vertici e m rami, si vogliono colorare i vertici
con due colori diversi (ad esempio, bianco o nero) in modo che non esistano due vertici
adiacenti aventi lo stesso colore.
Non sempre il problema ha soluzione: disegnare un grafo (con n > 2 e m > 2) in cui il
problema ha soluzione e un grafo (con n > 2 e m > 2) in cui il problema non ha soluzione.
Progettare un algoritmo che, in un tempo O(n ...
Salve ragazzi,
qualcuno cortesemente può dirmi come implementare un programma in c che,data una stringa,chiedi all'utente una parola e verifica se tale parola si trova nella stringa (senza usare la funzione di libreria string.h) ?
grazie
Ciao ragazzi. Avrei bisogno del vostro aiuto.
Sto lavorando sulle strutture e sui puntatori all'interno di questo codice (vi riporto la parte in cui ho problemi):
#include <stdio.h>
#include <stdlib.h>
struct prova
{
/*variables */
float *p;
} pro;
void inizio (struct prova);
void stampa (struct prova);
int main(){
inizio(pro);
stampa(pro);
return 0;
}
void inizio (struct prova pro){
int t;
pro.p=(float*)malloc(5 * ...
Salve a tutti, sono nuova e spero di aver azzeccato la categoria. Sto studiando algoritmi e strutture dati e sono un po' in difficoltà con gli esercizi sulla complessità. Quando credo di averli capiti, poi spunta qualcosa che mi fa ricredere. Comunque, l'esercizio che vi sottopongo è questo:
Analizzare la complessità di questo algoritmi che prende in input un array e restituisce l'ultima occorrenza di una lettera (in questo caso la g):
public static int lastIndexOf(char g, char[] S) {
int ...
Salve a tutti, dovrei dimostrsre che la funzione $ f(i) = min{n|varphi _i(n)} $ non è calcolabile.
Dove $varphi_n$ è una enumerazione di una classe di funzioni parziali. (L’idea intuitiva é quella di immaginare di avere una enumerazione di agenti di calcolo o programmi $P_i$ e che $varphi _i$ sia il la funzione calcolata dal programma dall’i-esimo programma P i . In generale avremo che una stessa funzione puó essere calcolata da più programmi, dunque la funzione ...
Salve gente,
ho un piccolo problema, sto cercando da ieri di risolvere un esercizio inerente la progettazione di un algoritmo, ma non riesco a capire come potrei procedere.
Sono riuscito a trovare una soluzione iterativa, ma la complessità è dunque molto superiore a quella richiesta.
Leggendo la traccia riesco solo ad ipotizzare che debba usare un algoritmo ricorsivo, ma non saprei proprio come strutturarlo.
qui di seguito il testo dell' esercizio:
Dati n intervalli della retta ...
salve a tutti,
vorrei sottoporre un quesito.
Supponete di avere a disposizione un programma in Visual Basic, un database e un cloud server. Sul cloud server arrivano ogni giorno un certo numero di files e voi dovete inserire il contenuto di ogni file su database. Alcuni files rimangono come sono, altri vengono aggiornati e altri ancora saranno del tutto nuovi. Tramite quale algoritmo che ottimizzi il tempo di esecuzione delle operazioni potrei salvare i dati aggiornati nel database, senza ...
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo