Informatica
Discussioni su argomenti di Informatica
Domande e risposte
Ordina per
In evidenza
Ragazzi come posso esercitarmi al meglio per l'esame update? Non trovo materiale e/o simulazioni specifici.
Aiutatemi please
Ho sempre problemi a generare numeri causuali fatti COME VOGLIO IO
In questo caso non mi cambia le permutazioni come vorrei, riga dopo riga.
Il mio desiderio è avere qualcosa del genere:
1 : 4 3 1 2
2 : 2 1 3 4
3 : 1 3 4 2
4 : 4 3 1 2
Come si nota non si possono ripetere numeri uguali sulla stessa riga ed il range va da 1 al numero di righe totali 4.
Ovviamente il numero prima dei : è solo il numero di riga indicativo.
Quello che riesco a generare CON LE MIE ...
Son mancato qualche giorno e devo ancora chiudere qualche Topic passato dove sono stato aiutato molto da Apa e Vic.
Ora volevo iniziare a discutere su un dubbio che mi sta venendo e che sarà un mio problema prossimo....
Quando si parla di alberi che vanno costruiti in tempo "reale" ossia che la struttura viene immessa da tastiere o viene letta da file. Ho sempre visto alberi già formati dove "staticamente" si costruiva root figlio destro poi sinistro e compagnia bella (lavorando di ...
Ciao a tutti, sto cercando di fare un esercizio ma non sono molto sicuro di cio' che ho fatto. Espongo a voi i miei dubbo, magari potete aiutarmi.
Data $T(n) = 2T(n/2)+nlogn$ calcolarne il limite superiore.
Prima di tutto ho provato col teorema dell'esperto. Il caso che piu' si avvicinava è il terzo ($T(n) = \Omega(n^(log_ba+\epsilon))$) ma non va bene. Quindi devo trovare altre vie. Ho poi pensato alle ricorrenze lineari con partizione bilanciata dato che c'e' un teorema che potrebbe aiutarmi pero'... questo ...
Ragazzi non riesco a capire come fare per vedere se una funzione è un O(..). Sul mio libro ho un esempio ma non riesco a capire come lui imposta la disequazione. L'esercizio è dimostrare che:
$ T(n)=3T(n/4)+Theta (n^2) $ sia un $ O(n^2) $
Il libro dice "intendiamo dimostrare che $ T(n)<=dn^2 $ per qualche costante $ d>0 $ :
$ T(n)<= 3T(n/4)+cn^2 $
$ <=3d(n/4)^2+cn^2 $
$ =3/16dn^2+cn^2 $
$ <=dn^2 $
"vera finché $ d>=(16/13) $
Potete spiegarmi il procedimento di questi ...
Salve ragazzi sto preparando l'esame di informatica ma non riesco a trovare l'errore in questo programma.
Devo trovare massimo e minimo di un vettore tramite le funzioni ecco come l'ho scritto ma non mi fa compilare:
#include
#include
#Define N 5
float fu(float v[],int N,float *p);
int main()
{ float v[N]={1,2,3,4,5},max,min;
max=fu(v[],N,&min);
printf("Il max e' %d",max);
}
float fu (float v[],int N,float *p){
float m1,m2;
int i;
m2=v[0];
for (i=0;i
Salve,
Apro questo topic per chiedere un consiglio riguardante il seguente frammento di codice mpi:
#include <mpi.h>
#include <time.h>
#include <stdio.h>
#include <stdlib.h>
#define PROC_MASTER 0
typedef struct double_int{
double val;
int proc_id;
}double_int;
int main(int argc, char **argv)
{
int n_proc, proc_id;
double *x = (double *)malloc(10*sizeof(double));
MPI_Init(&argc, &argv);
MPI_Comm_size(MPI_COMM_WORLD, ...
Salve a tutti sto facendo un progetto per il corso di informatica.
Il testo del progetto è questo:
http://web.math.unifi.it/users/bernini/ ... 4_2015.pdf
Praticamente devo inizializzare un vettore che contenga le ordinate dei punti del cammino di Dyck.
Ad esempio:
(0,1,2,1,0) è un cammino di Dyck
mentre (0,1,2,1,2) non lo è
e neanche (0,1,0,-1,0) e neanche (0,2,1,0,1) (l'ultimo non lo è per due motivi)
In pratica devo avere un vettore di dimensione dispari (in modo che gli intervalli siano pari)
che comincia con zero e ...
Salve,
Apro questo topic per chiedere un consiglio riguardante un problema di programmazione parallela che sto affrontando in questi giorni:
dato un insieme p di processi, ad ogni ciclo di un processo iterativo mi generano un certo valore x.. quello che devo fare io è preso l'x minimo che uno dei p processi ha generato, scoprire l'id del processo che l'ha generato che mi servirà poi per trasferire in broadcast altre informazioni a tutti i processi.
- prima cosa sono arrivato a determinare il ...
Ragazzi mi date una mano? Devo scrivere questo programma sia con la ricorsione e sia con l'iterazione.
Scrivere un programma C che consenta di calcolare l’elemento i-esimo della sequenza caratterizzata dalla
definizione ricorsiva:
s(0) = 0
se n è dispari:
s(n)= 1 + sommatoria di tutti gli s(i) per i da zero ad (n-1)
se n è pari:
s(n)= sommatoria di tutti gli s(i) per i da zero ad (n-1)
Implementare sia la soluzione ricorsiva sia quella iterativa e discutere sull’efficienza di entrambi ...
Buongiorno a tutti
Stavo cercando di dare una risposta ad un esercizio che mi chiede di determinare il numero massimo di chiavi memorizzabili in un B-albero di altezza $h$ esprimendo tale valore in funzione del grado minimo $t$.
Ho ragionato nel modo seguente. Nel caso di un B-albero pieno abbiamo che ciascun nodo ospita il numero massimo di chiavi, ossia $2t - 1$. Pertanto ciascun nodo avrà un numero di figli pari a $2t$. Ora, facendo i dovuti ...
Ciao a tutti, dovrei dimostrare o confutare le seguenti definizioni:
1. Ogni sottoinsieme di un linguaggio regolare è regolare.
2. Ogni linguaggio regolare ha un proprio sottoinsieme che è anche regolare.
La 1. dovrebbe essere falsa poichè se ad esempio prendiamo il linguaggio regolare (a+b)* troviamo molti sottoinsiemi di tale linguaggio che non sono regolari. Per la 2 ho qualche dubbio, anche se credo che sia vera. Qualcuno può aiutarmi??
Grazie in anticipo
Salve a tutti, avreste qualche buon link con esempi svolti di ricorsione in Java? Anche base...
un saluto a tutti,
putroppo il mio so windows xp è stato colpito da un virus che mi ha criptato tutti i files con l'estensione .exx e che mi chiede del denaro per ricevere in cambio la chiave di decodifica.
Sto provando a ripristinare il sistema ma mi viene impedito.
cosa posso fare?
grazie in anticipo
Una volta avevo sul pc un piccolo tool che mi permetteva di memorizzare delle stringhe che, se digitate, mi venivano convertite in altre stringhe in qualsiasi campo di testo sul pc.
Esempio: se su gmail, su word o anche nel campo di testo della pwd di un sito digitavo "qwerty", mi appariva, che ne so, la divina commedia se impostato da me in quel modo.
Ora mi servirebbe proprio quel tool, ma non ricordo come si chiama e non riesco più a trovarlo.
Qualcuno conosce qualcosa del genere?
C'è ...
Ciao a tutti, sulle slide del corso di Algoritmi c'è scritto che il minimo albero ricoprente (MAR) di un grafo non coincide sempre con l'albero dei cammini minimi. E per provarlo consiglia di trovare appunto un grafo che dimostri ciò.
Qualcuno può aiutarmi a trovare questo grafo?
Grazie
ciao a tutti
non riesco a unsare il metodo posto con la mia variabile dentro $_POST['num_musei'];</pre> nel secondo ciclo for funziona benissimo ma il primo ciclo for non cicla perche non legge il numeri che è dentro <pre class="code">$_POST['num_musei'],
ps avevo gia provato invano con un altra $num</pre> ovvero<pre class="code">$num = $_POST['num_musei'] </pre>pensando che forse non si poteva usare il metodo post piu di una volta ma non funziona<br />
<br />
<br />
<pre class="code"><html>
<head>
<?php
if(isset($_POST['Submit'])){
for ($j = 0; $j <= $_POST['num_musei']; ++$j){ <---/* [QUI c'è il problema]*/
$elem=$_POST['friend'][$j];
echo $elem;
...
Salve a tutti, sto preparando una relazione di laboratorio matlab ma ho alcuni dubbi su parte degli esercizi, nell'esercizio comprimo un vettore di 10000 simboli, come faccio ha calcolare il rate? E' corretto dividere il numero di simboli risultanti dalla compressione per quelli iniziali o il rate coincide con la lunghezza media e devo usare quella formula?
Grazie per la collaborazione!
Ciao a tutti,
avrei una domanda da farvi.....è possibile sviluppare un algoritmo per la Ricerca Binaria di un nome in un array di nomi??
Come faccio a spostarmi tra i singoli char di ogni nome per fare il confronto?!!Sono un po' confusa
Grazie mille
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo