Informatica
Discussioni su argomenti di Informatica
Domande e risposte
Ordina per
In evidenza
Dimostrare che:
$f(n) = 4n + logn + 2 in theta n $
- Quindi calcolo prima la parte dell' $Omega$:
$c_1 n <= 4n + logn + 2$ Il mio ragionamento è il seguente:
procedo esplicitando la $c_1$
$c_1 <= 4 + logn/n + 2/n$
Ora penso: la mia c1 dovrà essere uguale al minimo valore che può assumere il membro di destra e quindi sarà:
$c_1 = 4$
- Procedo col calcolo dell' $O$:
$ 4n + logn + 2 <= c_2n$ come prima esplicito $c_2$
$ 4 + logn/n + 2/n <= c_2$
Ora il ragionamento è il ...
Il mio primo algoritmo funzionante per la decodifica di un RSA=p*q
dove RSA,p,q sono nella forma 6h+1 (in realtà fattorizza anche Rsa=6h+5 ma non è proprio sempre efficiente ma è facilmente ampliabile) e tenendo conto che in un RSA di solito p/q
1)
è un problema se chiamo il membro di una struct con lo stesso nome di una variabile?
esempio
typedef struct
{
char nome[256];
double prezzo;
}Macchina;
int main()
{
char nome[256];
printf("%s",nome);
return 0;
}
2)
in riferimento all'esempio di prima, supponiamo di avere una funzione
double media(double*);
che mi restituisca la media di un array di double... come faccio a fare la media dei prezzi di 100 Macchina?
ad esempio ho ...
Ho una serie di cicli annidati, voglio, verificata una certa condizione, uscire da tutti i cicli (quindi in particolare da quello più esterno). Se uso break mi esce solo dal più interno... come fare??
grazie
Sto facendo uno degli esercizi del deitel senza soluzione annessa.
/*Programma che vede tra 2 numeri chi è + grande o se sono uguali */
#include
using namespace std;
int main()
{
int a = 0, b = 0;
cout > a >> b;
if ( a == b )
cout
Buongiorno a tutti e grazie in anticipo per il supporto
sono un pilota di elicottero, non un matematico né, tantomeno un informatico.
Sto lavorando ad un progetto su excel per automatizzare il calcolo delle prestazioni prima del volo a partire dai grafici di prestazione presenti sul manuale dell'elicottero.
Per spiegarmi meglio: prima del volo è necessario calcolare due aspetti: baricentro in base al carico da portare e prestazioni in base a temperatura, pressione, altitudine..etc.
Sono già ...
Potete dirmi il costo di questi tre metodi ?
Determinare il costo in tempo dei seguenti
metodi che calcolano la somma degli elementi
della diagonale principale di una matrice
quadrata di interi, utilizzando la notazione O
public static int sommaDiagonale1(int[][] A) {
int n = A.length;
int somma = 0;
for (int i = 0; i < n; i++)
for (int j = 0; j < n; j++)
if (i == j) somma += A[i][j];
return somma;
}
public static int ...
Ciao, devo implementare l'erosione di una immagine in c++, ho cercato in rete ma non ho trovato un esempio di pseudocodice o codice commentato di questo algoritmo, per favore qualcuno potrebbe linkarmi un esempio di questo algoritmo ? Grazie per adesso
Un saluto al forum,
chiedo un supporto tecnico:
ho una matrice con righe > 10^6 e 3 colonne (la matrice è un insieme di coordinate x,y,z).
Vorrei avere un suggerimento riguardo al
1) come trovare righe ripetute
2) e al so da utilizzare.
Di mio ho provato con Excel 2011, ma al max ha 1024000 righe, che non sono sufficienti per rappresentare la matrice interamente; ho provato anche con Matlab, ma ho ottenuto lo stesso problema.
Grazie in anticipo
Metrixo
Salve a tutti dovrei trasformare una funzione matematica in una funzione ricorsiva in C la funzione è la seguente:
f(x)= $ x^2/f((x+1)/x) $
allora nel codice ho scritto:
float divisione (float x) {
if (x=0)
return 0;
else
if (x>0)
return x^2/divisione((x+1)/x);
}
E' giusta?
Alcuni insiemi di parole hanno proprietà interessanti; in particolare, le parole possono essere scritte nelle celle di un quadrato nxn in modo tale che tutte le parole possono essere lette sia orizzontalmente sia verticalmente. Allo stesso tempo, la parola sulla prima riga deve essere presente sulla prima colonna, quella della seconda riga essere anche sulla seconda colonna e così via per ogni parola presente sulla riga i deve essere presente sulla colonna i. Un esempio di un tale insieme è ...
Salve,
ho da poco iniziato il corso di Algoritmi e stiamo affrontando la notazione asintotica, partendo dai limiti superiori e inferiori ai problemi computazionali. Sul mio libro c'è scritto:
Per un dato problema computazionale $\Pi$, consideriamo un qualunque algoritmo A di risoluzione. Se A richiede $t(n)$ tempo per risolvere una generica istanza di $\Pi$ di dimensione n, diremo che $O(t(n))$ è un limite superiore alla complessità in ...
salve a tutti
qualcuno sa se è possibile inserire in un file word un immagine in formato vettoriale
oppure
inserirla in un file Latex
grazie in anticipo
Salve ragazzi avrei bisogno di un aiuto per risolvere questi esercizi.
1) Un canale di comunicazione è lungo 10Km ed ha larghezza di banda 100kbps. A livello DLL si utilizza un protocollo Stop and Wait con frame 10000 byte. Calcolare il bitrate disponibile ai livelli supriori.
2) Un canale di comunicazione utilizza un protocollo Stop&Wait, con frame da 1000 byte, dei 900 di payload e 100 di intestazione. Gli Ack sono da 100 byte.
Sapendo che si avere una bandwidth di almeno 5Mbps e sapendo ...
Vorrei gentilmente un vostro parere
http://www.albericolepore.org/algoritmo ... o-del-mcd/
Grazie
Ciao a tutti. Questo è il mio primo post e spero di non sbagliare sezione in cui inserire la discussione.
Domanda: perché convertendo un numero ottale (esadecimale) in numero binario si può sostituire ad ogni cifra del numero ottale la rispettiva terna (quaterna) di cifre binarie?
Qualcuno può aiutarmi con questo esercizio?
Si scriva un metodo Java filtra che, dato un vettore di interi V1 (si consideri senza duplicati) e due vettori di interi V2 e V3 restituisca in output un vettore di interi. In particolare, il metodo restituisce un array contenente tutti e soli gli elementi di V1 che sono presenti non più di 2 volte in V2 e almeno 4 volte in V3.
Ad esempio, dato il vettore V1={4, 5, 6, 7, 9} e i due vettori V2={4, 10, 6, 6, 12, 4, 3, 7} e V3={4, 6, 4, 4, 4}, il metodo ...
Input: due array A e B che rappresentano valori binari in Big-Endian.
Scrivere lo pseudo codice che somma i due elementi e li inserisce in un array C di n+1 elementi, con n uguale alla lunghezza massima fra A e B.
Mia soluzione:
Questa è la procedura che somma due bit che ritorna il valore e attiva il flag per il riporto:
(evito di scrivere il codice per tutti i casi (1,1)(1,0)(0,1)(0,0))
sum(a,b) -> int
somma_binaria(A,B)
{
r=0 #riporto
...
Salve a tutti,
ho intrapreso lo studio del libro The C puzzle book e mi sono imbattuto in un problema riguardante il comando al preprocessore #define.
Nel libro c'è il seguente pezzo di codice:
#define PR(format, value) printf("value = %format\n", value)
il quale, applicato a questa funzione
#include <stdio.h>
#define PR(format, value) printf("value = %format\n", value)
int main()
{
double a;
a = 100 / 3.;
...
Scusate l'ignoranza a riguardo...
Ho scritto un programma in c per calcolare la media di n voti: eseguo, mi chiede di inserire n voti e mi ritorna la media. Se domani prendo un altro voto, dovró rilanciare il programma e reinserire gli n+1 voti.
Cercavo un modo di "tenere memoria"; tipo in un file excel (per capirci). Una volta inseriti gli n voti, questi rimangono in memoria e quando prendo l'n+1-esimo basta aggiungerlo...
ps: come compilatore (so che non è buono) sto usando dev. È l'unico ...
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo