Informatica
Discussioni su argomenti di Informatica
Domande e risposte
Ordina per
In evidenza
Buongiorno! Sto studiando la torre di Hanoi e pur avendo capito il meccanismo che le sta dietro non riesco a capire il funzionamento del codice. Ho difficoltà a capire come funziona la ricorsione in questo problema. Ciò che non capisco dal codice è come fa l'algoritmo a spostare i dischi sul piolo b senza che b appaia nelle cout. Sembra che b sia un parametro che viene passato e non utilizzato, mentre poi compare nella stampa dei passaggi. Potreste farmi vedere passo dopo passo come opera la ...
Salve ragazzi, sto lottando con questo problema che proprio non mi riesce:
in pratica devo inserire in automatico in un vettore tutti i numeri da 1 a 100 tranne i multipli di 11...
ora può sembrare facile, ma sto riscontrando varie difficoltà...
Questo è il codice che ho scritto, ma mi duplica dei numeri per ovvie ragioni... ma non trovo altri modi per risolverlo...
il vostro aiuto è gradito! GRAZIE
#include <iostream>
using namespace std;
int main()
{
int ...
Ciao a tutti ragazzi e buon sabato, recentemente mi è venuta l'idea di creare un'app. Premettendo che di informatica e programmazione so ben poco, sono consapevole che fare ciò richiede molto tempo e energie. Il problema è però che non so cosa studiare, da dove iniziare. Mi sono un po' informato e ho visto che ci sono diversi tipi di programmazione. Personalmente vorrei un giorno riuscire a creare un'app seria e quindi ho escluso il tipo di progettazione senza codice. Quindi chiedo agli esperti ...
Salve a tutti ragazzi, stavo tentando di scrivere un algoritmo in c++ che mi permettesse di risolvere il seguente problema:
Cleopatra sta giocando con una fila formata da $n^2$ soldatini (Dove $n$ deve essere un numero intero maggiore di 30). Per prima cosa, Cleopatra toglie dalla fila tutti i soldatini la cui posizione corrisponde a un quadrato (ossia il 1° soldatino, il 4°, il 9° e così via). Completata questa procedura, Cleopatra forma una nuova fila con i soldatini ...
Raggazi aiuto non riesco a fare questo algoritmo. Qualcuno che mi potrebbe aiutare e risolverlo. Ho un'esame fra 3 giorni e non ho tempo. Aiuto!!
Si vuole implementare un algoritmo per la simulazione di dinamica di ‘cellule’. Si consideri un array 2D 80x80. Ogni elemento dell’array è detto ‘cellula’. Una cellula può essere bianca o nera. Una cellula bianca viene visualizzata con uno spazio (blank ‘ ‘), una cellula nera con ‘X’. All’inizio vi è solo una cellula nera, al centro ...
Un saluto a tutti gli amici del forum.
Il mio è un problema piuttosto banale, ma essendo agli inizi basici del linguaggio C, volevo capirne qualcosa e spero possiate aiutarmi a comprendere questo piccolo frammento di codice.
dichiaro la variabile intera ch :
[inline]int ch;[/inline]
apro un ciclo while :
[inline]while((ch = getchar()) != EOF)printf("r");[/inline]
il programma è abbastanza semplice ed insignificante, ma ripeto, mi serve più che altro per capire.
inizializzo la variabile ch ...
Buongiorno, qualcuno mi sa aiutare con il seguente esercizio?
Determinare l'ordine di grandezza del costo in tempo in termini di operazioni aritmetiche della seguente funzione:
int pippo(int n){
int i;
if (n <= 3)
return 1;
else
if(n > 333)
i = n/2;
return 3*pippo(i)+pippo(i)+pippo(i)+n*i;
}
else
return pippo(n-3)+9;
}
dire che l'algoritmo ha tempo d'esecuzione definito da
$ T(n)={ ( O(1)\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad n<= 3 ) ,( 3T(n/2)+O(1)\quad\quad n>= 333 ),( T(n-3)+O(1)\quad ):} $
è corretto?
Grazie mile!
Buongiorno, ho scaricato TexMaker per la scrittura il Latex e devo dire che mi trovo abbastanza bene. L'unico problema che sto trovando e' che non riesco a impaginare correttamente, vengono una serie di scritte una dietro l'altra.
Ho cercato su internet come distanziare, creare capitoli ma non funziona. Ho letto che per creare spazi basta mettere '//' ma il programma non lo capisce. Qualche suggerimento??
Ho problemi anche con la creazione di sistemi perche', anche in questo caso, non legge '//'
Buonasera, sto studiando per l'esame di crittografia e devo imparare il calcolo della complessità di diversi algoritmi. Ho problemi con:
$n! $
Crivello di Eratostene
$b^m(modn) $
Algoritmo dei passi da bambino e da gigante
Andiamo per gradi e iniziamo dal primo.
Allora io so che devo contare il numero di operazioni elementari quindi, prendiamo ad esempio, $n! $
Questo consiste di operazioni del tipo $j! (j+1)$ con j
Buon giorno a tutti,
scrivo questo post per chiedervi aiuto a scrivere un'espressione regolare che mi permetta di raggruppare un numero di stringhe arbitrario separate da spazio o racchiuse da parentesi e inserirle in un vector. Mi spiego meglio:
data una stringa costituita da caratteri alfanumerici e parentesi come questa
" Sei proprio tu John Wayne ( E io chi sarei ) "
desiderei fare in modo che venisse splittata come segue :
Sei
proprio
tu
John
Wayne
(E io chi sarei)
ossia in base ...
Ciao,
Il libro "Computer Graphics With OpenGL" (Hearn, Baker, Pearson, Pag. 768) dà una breve spiegazione del famoso algoritmo Monte Carlo, in particolare espone la seguente relazione
\[
\int_{a}^{b} f(x)dx\approx h(b-a)\cdot \frac{n_{count}}{n}\\
h =y_{max} - y_{min}\\
x = a + r1(b-a)\\
y = y_{min}+r2\cdot h
\]
Dove h è l'altezza del rettangolo che contiene la curva \(f(x)\), \(n_{count}\) è il numero di punti casuali che cadono tra la \(f(x)\) e l'asse \(x\), n è il numero di intervalli, ...
Qualcuno è a conoscenza di un software per questo O.S, in grado di creare curve/funzioni 2d? O anche 3d?
CIAO A TUTTI, VOLEVO SAPERE LA SOLUZIONE DI QUESTO METODO :
NON RIESCO A CAPIRE COME FARE QUANDO HO UN VETTORE E UNA MATRICE.
Scrivere un metodo iterativo di nome e1 con le seguenti caratteristiche:
* --) e1 ha due parametri formali:
* Il primo parametro e' un riferimento (puntatore) ad un array di interi di nome a.
* Il secondo parametro e' un riferimento ad una matrice di interi di nome b in cui
* tutte le righe hanno la stessa lunghezza;
* --) e1 restituisce la somma ...
Ho trovato questo interessante algoritmo che calcola le radici delle equazioni di secondo grado
discriminant := b*b - 4*a*c
discr_root := sqrt(discriminant)
factor := - b - sign(b)*discr_root
r1 := factor / (2*a)
r2 := (2*c) / factor
return (r1, r2)
Purtroppo mi sfugge il significato di quel \(sign(b)\), cosa dovrebbe fare?
Ho cancellato il messaggio precedente, dato che ho postato una nuova domanda
Ciao a tutti, posto questo esercizio che mi da parecchi grattacapi in quanto non ne capisco a pieno la logica.
Il testo è:
Si progetti e si sintetizzi una rete logica che:
1) riceve in input un numero X intero a 3 bit;
2) restituisce in output un numero Y intero a 2 bit senza segno che rappresenta il valore assoluto di X con il minimo errore assoluto.
Per la costruzione della tabella di verità ho operato come segue:
in cui:
1) Le prime 4 righe della ...
Ciao a tutti,
sono un paio di giorni che mi sono rimesso a smanettare con Matlab e mi è venuta la curiosità di voler usare Matlab per implementare un pò di formulette sui campi elettromagnetici.
Son voluto partire da una cosa facile, ovvero dalla legge di Biot - Savart, ma non so come partire.
Ovviamente non vi chiedo l'algoritmo, ma chiedo se qualcuno di voi ha degli appunti da cui poter capire come implementare quella formula in matlab.
Grazie
ciao a tutti... avrei bisogno di aiuto con il seguente esercizio.
Progettare una macchina combinatoria che accetta in ingresso un numero T compreso tra [0,12] e abbia due uscite a e b tali che:
-> a =1 se T è la rappresentazione binaria di un numero multiplo di 4
-> b =1 se T è la rappresentazione binaria di un numero multiplo di 3 o di 5
Eseguire la minimizzazione
Ho costruito la seguente tabella per le funzioni di uscita.
Come procedo adesso?
Grazie in anticipo
Ciao
ho trovato un metodo che fattorizza il $8,33333333%$ dei numeri fattorizzabili
ma non riesco a stabilire la percentuale di numeri fattorizzati in tempi accettabili
potreste aiutarmi facendo un analisi dei dati?
Questo tipo di fattorizzazione fattorizza i numeri $N$ nella forma $N=4*G+1$ quindi il $16,666666%$ di questo tipo di $N$
********************************************************
per fattorizzare $N$ fate variare ...
Parto subito con un esempio.
Sono informazioni tratte dal libro Algoritmi e strutture dati, ed. 2, di Bertossi e Montresor.
C'è un algoritmo molto semplice, il seguente:
"il minimo di un insieme A è l'elemento di A che è minore o uguale ad ogni elemento di A".
Questa ricerca richiede che ogni valore sia confrontato con tutti gli altri, per un totale di n(n-1) confronti, dove n è la dimensione di A.
Viene abbozzato un algoritmo descritto così: si sceglie il primo elemento di A come minimo ...
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo