Informatica
Discussioni su argomenti di Informatica
Domande e risposte
Ordina per
In evidenza
Ho trovato un'implmentazione del merge sort, ma eseguendo il codice il programma va in crash:
Funzione mergesort:
void mergeSort(int arr[], int s, int d)
{
if (s < d)
{
int c = (d - s) / 2;
mergeSort(arr, s, c);
mergeSort(arr, c + 1, d);
merge(arr, s, c, d);
}
}
Funzione merge:
void merge(int arr[], int s, int c, int d)
{
int* aux = new int[d + 1];
int i, j;
for (i = c + 1; i > s; ...
Lavorando nella mia classe dado in c++ ho definito in un file cpp di implementazione una funzione static che restituisce il numero di dadi chiamati, poi in un altro file nel main ho scritto questo comando:
cout<<"Dadi creati:"<<Dado::dadiCreati<<endl;
L'unica cosa è che dopo aver chiamato la funzione dadiCreati ho dimenticato le (), però il compilatore non mi ha dato segno di errore ma ha stampato un numero casuale. Perchè questo?
Ho creato una classe di nome Dado, dunque posso creare variabili di tipo Dado, giusto?
Che differenza c'è tra lo scrivere Dado d1; e Dado d1(6); ? La prima è una dichiarazione di variabile ma la seconda dovrebbe essere un costruttore. La prima si può utilizzare o no. Alla prima dichiarazione posso assegnare un valore o no? Sono un pò confuso in merito a questo argomento.
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
// Scrivi un programma che legge e visualizza un numero da un file
int main() {
int x;
FILE *h;
h = fopen ("h", "r");
fscanf (h, "%d", &x);
printf ("%d\n", x);
system ("PAUSE");
return 0;
}
Nella stessa cartella in cui si trova il file.cpp c'è un documento di testo chiamato h e contenente un numero
in ...
Salve a tutti!
Studiando il QuickSelect (aka RANDOMIZED-SELECT) da questo libro: https://people.mpi-inf.mpg.de/~mehlhorn ... oolbox.pdf
non sono riuscito a capire l'analisi al caso medio (pagina 115, Teorema 19).
In particolare mi sfugge il senso della disequazione
$ T(n) <= cn + \gammaT(2n/3) + (1 - \gamma)T(n) $
dove $ \gamma $ indica la probabilità per un pivot di essere un 'buon pivot'. Secondo la teoria un pivot è detto buon pivot se, quando viene pescato all'interno dell'array in modo casuale (con la subroutine in versione random di Parition, ...
ciao a tutti ,
avrei bisogno di un vostro aiuto,
devo scrivere un programma che prenda in input 2 vettori v1( supposto ordinato in senso crescente) e v2 e copi gli elementi di v2 in v1 mantenendo l'ordine.
io avevo risolto "barando" nel senso che ho copiato gli elementi di v2 in v1 e poi ho ordinato con un bubblesort.
invece vorrei scrivere un programma in grado di inserire elemento per elemento al posto giusto direttamente.
Mi potreste cominciare a dare un input logico su come agire?
poi metto ...
Leggendo un codice c++ sono incappato nella dichiarazione di questa variabile: string line(50,'-'). Potreste spiegarmi cosa significa, non mi è mai capitato di vedere una cosa del genere.
ciao ragazzi
perchè in c++ se una funzione deve restituire più di un valore devo usare il passaggio per riferimento, e il passaggio
per valore non mi da il risulato atteso?
grazie
Ciao a tutti! Vi chiedo di aiutarmi con un dubbio: studiando una materia molto simile a "dati e algoritmi" (quella materia astratta dove si usano solo pseudocodici) mi sono accorto che nella soluzione di un esercizio invece di trascurare il calcolo della potenza ad esempio $a^k$ con un $a$ fissato, dice che sarebbe necessario un tempo $\log k$ per calcolarla.
Ad esempio scrivendo in java s = a^k; questa riga di codice ci metterebbe $\log k$ ad ...
Ho un dubbio abbastanza banale.. se in un esercizio c'è scritto: leggere in input una sequenza di n numeri floating point, significa che il tipo di dato da utilizzare dei numeri è il float oppure il double?
Ho risolto il problema della torre di hanoi in maniera ricorsiva molto tempo fà, ma è tornata la curiosità di come risolverla iterativamente. Il fatto è che non ho la più pallida idea di come creare un algoritmo che lo sappia fare, poichè non so quanti passaggi deve fare. Potreste darmi una mano per favore?
Dove posso trovare gli algoritmi che usano le funzioni del math.h?
Scusate per l'eccessiva lunghezza del programma che scrivo sotto, ma non c'è da preoccuparsi perché l'errore che il compilatore segnala è uno solo, quindi dovrebbe essere facile aiutarmi.
E' una simulazione dell'esame di informatica che dovrò dare a breve.
L'errore del compilatore è: [Error] expected unqualified-id before 'char'
e anche [Error] expected ')' before ',' token,
entrambi riferiti ad ogni volta che scrivo void caricaistogramma. Secondo me il problema è nella dimensione dim.
Gli ...
// Definisci il tipo Classe come array di tipo Alunno, definito a sua volta come struttura contenente due sottostrutture:
// anagrafica, composta da nome e cognome, e valutazione, composta da un vettore delle medie in 100simi dei 5
// anni di scuola superiore e poi una variabile
// intera che esprime il voto da 60 a 101 del diploma. Scrivi una funzione che stampa il cognome degli alunni che hanno una
// media dei 5 anni superiore a 90/100 e un voto di diploma superiore a 90. La dimensione ...
// Scrivi una funzione che prende come argomento una struct (cognome, stipendio) e la modifica dimezzando lo stipendio.
struct dipendente{
char cognome[20];
int stipendio;
} a;
void funzione (dipendente *a);
int main()
{
dipendente b;
scanf ("%s", &b.cognome);
scanf ("%s", &b.stipendio);
funzione (&b);
printf ("%d\n", b.stipendio);
system ("PAUSE");
return 0;
}
void funzione (dipendente *a)
{
a->stipendio=a->stipendio/2;
}
Mi stampa un numero strano con tante cifre. Come mai non ...
#include
#include
#include
#include
// Scrivi un programma contenente una funzione che, presi due valori in input, genera e stampa un vettore avente
// lunghezza pari al primo numero e valori uguali ai multipli del secondo numero
void funzione (int x, int y);
int main () {
int a,b;
scanf ("%d", &a);
scanf ("%d", &b);
funzione (a,b);
system ("PAUSE");
return 0;
}
void funzione (int x, int y)
{
int v[x];
int i=0;
while ...
#include
#include
#include
#include
// Scrivi un programma contenente una funzione che legge tutti i numeri inseriti, uno per riga, in un file di
// testo, li scriva su un altro file raddoppiandoli.
void funzione (char nomefile[10]);
int main () {
funzione ("f");
system ("PAUSE");
return 0;
}
void funzione (char nomefile[10]) {
FILE *z;
z = fopen (nomefile, "r");
FILE *m;
m = fopen("m.dat", "w");
int l=0, b;
do {
fscanf (z, "%d\n", ...
Salve a tutti,
volevo sapere se fosse possibile installare dei driver per un pc avente win7 ma che sul sito del produttore sono presenti solo per win10.
Mi spiego. Volevo prendere un pc nuovo avente win10 già installato ma montarci sopra win7. Sono andato nella pagina del sito ma relativo al modello sono presenti solo drivr per win10. Usando qualche software per la ricerca automatica e successiva installazione dei driver sarebbe possibile o non li troverebbe?
Grazie!
Salve. Data la seguente traccia d'esame di Assembly Mips:
ho così scritto il mio codice Assembly Mips:
.data
prmpt1: .asciiz "Dammi la stringa: "
prmpt2: .asciiz "Dammi il carattere: "
stringa: .space 21
prmpt3: .asciiz "\nTrovato!"
prmpt4: .asciiz "\nNon trovato!"
.text
.globl main
main:
li $v0,4
la $a0,prmpt1
syscall
li $v0,8
la $a0,stringa
...
Ciao a tutti, ho questo esercizio:
Il file codici.dat contiene un numero non precisato di numeri interi. Ciascun numero intero rappresenta un codice. Il file circoli.dat, nella stessa cartella, contiene invece un numero imprecisato di circoli in R2 . Ciascun circolo è caratterizzato da una quadrupla (x,y,r,c) dove x e y (di tipo float) sono le coordinate del centro del circolo (rispetto ad un sistema di riferimento assegnato), r (float) il raggio del circolo e c (int) è il codice che descrive ...
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo