Informatica
Discussioni su argomenti di Informatica
Domande e risposte
Ordina per
In evidenza
ciao a tutti, girando in rete non ho trovato nulla che possa aiutarmi.
Vorrei sapere in che modo si calcola la complessità spaziale di un algoritmo iterativo e ricorsivo
Per quanto riguarda la complessità temporale non c'è nessun problema, ma la complessità spaziale è un "buco nero"
Ad esempio per la ricerca binaria, sia che essa sia scritta in maniera iterativa sia in maniera ricorsiva si ha complessità temporale Teta(logn), però non so come calcolare la complessità spaziale.
Potete ...
Ciao a tutti, ho una domanda:
Se ho questo sorgente:
void f(int &x, &y){
x*=2;
y*=3;
}
void main v(void){
int a=1;
int b=2;
f(a,b);
cout << a << b;
}
Non capisco se a e b hanno salvato le modifiche dopo la f.
Io ho pensato:
f(a, b) passa i valori (1, 2) e li mette nell'indirizzo di memoria di x e y. Ma x e y vivono in f e vi muoiono. Io non ho mica passato l'indirizzo di memoria dove sono salvati 1 e 2! Ho passato una copia dei ...
$T(n)=sqrt(n)T(sqrt(n))+n$
Ho posto $ n = 2^m$ quindi $m = log_2 n$
$T(2^m) = sqrt(2^m) T(sqrt(2^m)) + 2^m$
$S(m) = T(2^m) = m/2 S(m/2) + m $
Pensavo di usare il Master ma
Ciao a tutti!!
Argomento: Mathematica.
Ho creato un istogramma. Ora voglio plottare sull'istogramma 5 valori e vorrei che per essi ci passasse una riga....
Ho provato con il comando GridLines ma mi fa una sola riga...
Il risultato finale dovrebbe essere un istogramma con 5 righe verticali passanti per i punti dati...
E' possibile farlo?
Qualcuno mi sa aiutare?
Grazie mille
caiociao
Vi vorrei porre una questione ed eventualmente sapere cosa ne pensate. Capita molto spesso di discutere con altre persone riguardo la famosa questione se le IA superereranno l'uomo e cose simili. Io sono estremamemente convinto che nessuno è superiore all'altro, e mi riferisco nella fattispecie alla teoria tella calcolabilità.
Per me dire che le intelligenze artificiali non supereranno mai quella umana equivale a dire che il potere computazionale del cervello è superiore a quello del computer. ...
Ho un vecchio pc su cui ho istallato windows 7 che mentre lo accendo faccio in tempo a fare pranzo prima che carichi il SO.
Ho provato Lubuntu e Fedora (xcfe e lxde) con analogo risultato: le live funzionano alla grande, però non si installa. Mentre Fedora lxde si blocca e basta, Fedora xcfe e Lubuntu mi dicono che non riescono a installarsi perché il disco ha tanti settori danneggiati.
Per carità, win 7 mi va bene e non lo butto perché sennò non posso usare tanti accessori compatibili solo ...
salve non capisco il procedimento per fare questo esercizio perchè i miei appunti di questo argomento sono fatti piuttosto male-...mi chiede:
trasformare in complemento a 2 i seguenti numeri , farne la somma in complemento a 2 sul bit di numero necessario.
$-8$ (base di $10$) $+ 3$ (base di $10$)
non capisco cosa devo fare per trovare il numero di bit necessari e poi cosa devo fare per convertire!
grazie in anticipo
Salve a tutti,
è la prima volta scrivo qui ma sono in difficoltà con l'esame di ASD che devo dare a breve.
Devo rispondere a questa domanda usando non gli algoritmi standard (sul mio testo ho trovato gli algoritmi e gli ho capiti) ma usando la programmazione dinamica.
Il testo recita
Illustrare e discutere l’algoritmo noto per costruire i cammini minimi tra tutte le coppie di vertici di un grafo orientato e pesato.
Studiando ho capito che:
[*:37vzrep3] Devo trovare ...
Mi chiedo a cosa servano i puntatori. Per esempio se hoint x;
int* puntax;
*puntax=0;
Avrei potuto scrivere x=0. Ora è chiaro che vengono usati per altre cose... Quali?
Ciao ragazzi! Avrei bisogno di un aiuto da chi di programmazione se ne intende un po' più di me. Ho cercato questioni simili già aperte nel forum ma non ne ho trovate, quindi chiedo.
Devo "Scrivere un programma che, presa una stringa da tastiera, stampi tutti i suoi caratteri in ordine alfabetico.". Ho pensato ad una soluzione dinamica, non sapendo a priori quanto sarà lunga la stringa.
Questo è quello che ho scritto:
#include <stdio.h>
#include ...
Ciao a tutti ragazzi
mi potete aiutare a fare un po' di chiarezza in merito alla costruzione di siti?
sto iniziando a vedere le esercitazioni proposte dal sito codecademy in html e css.
Cosa cambia con html5 e css3? rispetto a quello che sto vedendo?
E poi tra le varie cose che si possono vedere sul sito , tipo php, python, jquery e ruby, cosa sono Wordpress e Joomla? sono altri linguaggi?
terza domanda, per fare pratica su ciò che si studia, posso utilizzare il notepad di Win, o c'è un ...
Ciao a tutti
io saltuariamente mi diletto progettando siti web e di solito uso JQuery per semplificarmi la vita.
Come molti di voi sapranno, quando vado a scaricare il codice di JQuery scarico un file del tipo "jquery-1.11.1.min.js"
e poi nelle mie pagine web includo
<script type="text/javascript" src="jquery-1.11.1.min.js"></script>
io vorrei poter aggiornare regolarmente la mia versione di JQuery, scaricando per esempio ...
salve a tutti, avrei un quesito facile ma ancora non conosco tante funzioni di matlab e magari qualcuno puo' aiutarmi.
avendo un grafico in matlab (una specie di onda triangolare), in cui sull'asse y ho il valore di ogni campione e sull'asse x il numero del campione da 1 alla lunghezza dei campioni che caratterizzano i miei dati.
ho bisogno di estrarre il campione per cui si ottiene il valore massimo.
utilizzando l'istruzione max(campioni) riesco ad estrarre il valore massimo ma nn il campione ...
Ciao ragazzi, mi servirebbe un aiuto con matlab! Sto cercando di richiamare una funzione all'interno di uno script, ma mi continua a restituire errore dicendomi "not enough input arguments"... non riesco a trovare l'errore, mi potete aiutare?
qui sotto copio in ordine la funzione e poi lo script che la richiama...ci potete dare un'occhiata?? Mi fareste davvero un gran favore!
function CTOT = costi(x,u,w,T,CO,CS,CFU,CC,D)
for t = 1:T
if u(t)~= 0
...
ciao a tutti, sono ai primi passi con fortran, quindi vi prego di essere molto semplici... ho questo programmino che dovrebbe risolvere l'equazione della diffusione in un fluido:
program diff
implicit real (A-H,O-Z)
dimension c(200,200), T(200), x(200)
write (*,*)'c0,D,x1,x2,deltat,NX'
read (*,*) c0,D,x1,x2,deltat,NX !c0 = concentrazione iniziale, D = diffusività, x1,x2 = confini del problema, deltat = gli intervalli temporali a cui voglio ...
Eccoci che pensavo di farcela ma non riesco a concludere:
$ T(n) = 5T(n/5) + n/(log n) $
Ho pensato che, siccome divido per 5, ho un logaritmo in base 5.
Poniamo $ n = 5^m $ quindi $ m = log_5 n $
$ T(5^m) = 5T(5^m / 5 ) + 5^m/(log_5 5^m) = 5T(5^m/5) + 5^m/m $
Eccoci...
$S(m) = T(5^m) = 5S(m-1) + $ ?!
Salve, ho questo esercizio di cui non riesco a trovare la soluzione:
Scrivere una funzione ed un che riceve come parametro un nome del file di testo e stampa i primi N vocaboli.
Il numero N è inserito dall'utente.
NON riesco a costruirmi l'iterazione che mi permette di leggere N PAROLE.
Con questa struttura:
fp=fopen(file, "r");
if(fp==NULL)
printf("impossibile aprire il file \n");
else{
while( !feof(fp) ){
fscanf( fp, "%s", string);
printf("%s", ...
Salve, ho questo esercizio che non riesco a risolvere:
Scrivere un programma che ricevuta in ingresso stringa1 memorizzi e in stringa2 tutte le vocali contenute nella
stringa iniziale.
La mia soluzione proposta è la seguente:
char voc[2];
char s[4]="ciao"
int p=0;
for(i=0; i
Trovare l'andamento asintotico di
$T(n) = 4 T(n/2) + n^2log n$ col caso base $O(1)$
Arrivo a trovare un $O(n^3)$ Senza M T.
Qualcuno potrebbe dire "..ehm grazie al XXXXXXX!!"
Sapete fare di meglio?
Salve ho un problema riguardante un esercizio in C. Quello che devo fare in tale esercizio, è costruirmi una matrice random di ordine 15x10 con valori random fra 1 e 10, tale matrice mi rappresenta una matrice dei giudizi quindi le righe, rappresentano 15 persone e le colonne rappresentano i giudici..In output devo avere i primi 3 classificati e quindi, la riga che ha somma maggiore e poi ha seguito.
Per quanto riguarda il primo classificato non ho avuto problemi, ho fatto una funzione che mi ...
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo