Informatica
Discussioni su argomenti di Informatica
Domande e risposte
Ordina per
In evidenza
Ciao a tutti.
Ho i seguenti linguaggi:
$L_1 = {a^n b^n | n >= 0}$
$L_2 = {a^n b^m c^p | n = m +p & n >= 0}$
$L_3 = {a^n c b^n | n >= 0}$
$L_4 = {(ab)^n (cd)^n | n >= 0}$
$L_5 = {a^n b^m c^m d^n | n,m >= 0}$
$L_6 = {b^m a^(2k) b^m a^n | k,m >= 0 & n > 0}$
$L_7 = {a^n b^m c^p d^q | n,m,p,q >= 0 & n+m=p+q}$
Ora dovrei trovare i linguaggi generati dalle varie combinazioni di unione. Cioè:
$L_1 uu L_2$, $L_1 uu L_3$, $L_1 uu L_4$, $L_1 uu L_5$, $L_1 uu L_6$, $L_1 uu L_7$, $L_2 uu L_3$, $L_2 uu L_4$, $L_2 uu L_5$, $L_2 uu L_6$, $L_2 uu L_7$, $L_3 uu L_4$, ...
Propongo un esercizietto.
Io penso d'averlo risolto in tempo lineare e vorrei confrontarmi con qualcuno per fare esercizio.
Abbiamo un albero di ricerca B ed un array ordinato A. Entrambi contengono n/2 elementi. Vogliamo ottenere una lista ordinata degli elementi contenuti in A ed in B.
Ciao,
avrei bisogno di scrivere in maniera ricorsiva un'istruzione di questo tipo:
$$ f(k,x) = min_{\{y \in X \setminus x \}} [f(k-1,y) + c(y,x) ]$$
dove $x,y$ appartengono ad un insieme finito indici $X$ , $c$ è una matrice e $k$ è la variabile intera su cui farei la ricorsione.
I casi base della ricorsione sarebbero i valori $f(0,x)$ che so calcolare senza bisogno di coinvolgere dei minimi.
Non mi ...
ciao a tutti,
Il quesito è il seguente:
se un problema ha complessità intrinseca Omega(f(n)) è giusto affermare che allora esiste almeno un algoritmo risolutore che risolve il problema in O(f(n))? Cioè in pratica dato un problema esiste almeno un algoritmo risolutore ottimale?.
Io mi sentirei di rispondere in modo affermativo, poichè se non esistesse (per non esistenza non intendo non ancora inventato) almeno un algoritmo che risolve il problema in Teta(f(n)) (è questo implica O(f(n)) ) la ...
Salve a tutti, non so se questa sia la sezione giusta per la mia domanda. Vorrei sapere se esiste un modo per fare capire a windows che ogni volta che apro una cartella vorrei che questa si aprisse in modalità schermo pieno(come si fa con il bottone in alto a destra accanto alla X per chiudere le cartelle per capirci).
Lo stesso per il browser google chrome quando apro un file html
ciao a tutti, ho dei dubbi nell'analisi della complessità spaziale di heap sort.
Ho visto che ci sono diverse implementazioni dell'algoritmo, alcune si appoggiano a strutture ausiliarie di dimensione pari alla dimensione dell'array in input che è "n".
Quindi per quanto riguarda queste implementazioni credo che l'occupazione di memoria sia Teta(n).
Ci sono altre implementazioni che sfruttano la notazione posizionale dell'array e quindi non si ha bisogno di strutture di supporto quindi la ...
Altezza è il massimo livello delle sue foglie, ma il seguente pseudocodice (dal testo) non mi convince
profond(Tree t)
integer max <-- 0
Tree u <-- t.leftmostChild() % primo figlio (a sx)
while u != nil do
integer t <-- profond(u) + 1
if t > max then max <-- t
u <-- u.rightSibling() % prossimo fratello (da sx a dx)
return max
Buongiorno.
Sto creando un programma per scomporre in fattori un numero però Code::Blocks 13.12 (il compilatore che uso) non me lo compila e mi da questo errore:
error: 'else' without a previous 'if'
il codice è questo ovviamente non è ancora finito lo devo ulteriormente ampliare.
#include <stdio.h>
#include <math.h>
int main()
{
int n, c, resto, risultato;
int i=3;
printf("inserisci numero da scomporre\n");
scanf("%d", ...
RISOLTOOOO
Salve ragazzi, sono qui per chiedervi se conoscete una determinata funzione di MATLAB per poter contare gli zeri di una MATRICE formata da n elementi , ad esempio :
clc
clear
format long e
n =100;
%1° QUESITO: RIPORTARE LE ISTRUZIONI MATLAB UTILIZZATE PER LA COSTRUZIONE
%DI A E B
%Costruisco A1 MATRICE
A1 = zeros(n);
A1 = diag(10*ones(1, n)) + diag(ones(1, n-1), 1) + diag(ones(1, n-1), -1) + triu(4*ones(n), 2) + tril(4*ones(n), -2)
disp(A1)
%Costruisco il vettore b
b1 = ...
Salve a tutti,
Non mi è ben chiaro se nel modello relazionale posso creare un vincolo di integrità referenziale fra un attributo di una relazione R e le chiavi primarie di due relazioni R1 e R2 o se ciò è possibile solo per due relazioni, ad esempio R e R1.
Come si inseriscono elementi in questo map?
map <list<string>,int> m;
Se avessi
map<string, int> m per inserire 1 con chiave "chiave" dovrei fare
m.insert(pair<string,int> (string("chiave"),1);
Ma come faccio a specificare la chiave se al posto di string ho list?
E poi che senso ha associare ad un valore una lista di chiavi?
ho un problema con la funzione prodotto di matrici.. mi dice che float non va bene per prodAxA.. ma cosa devo mettere? la nostra professoressa negli appunti ha messo matrice, ma non lo riconosce proprio. da quel che ho capito float non va bene perchè la funzione restituisce un array e non un valore. metto il programma che ho provato a scrivere. spero che qualcuno possa aiutarmi.
#include
#include
#include
#include
using namespace std;
const int ...
Ciao a tutti,
nel codice qui sotto ho una classe Punto formata da due interi x e y.
Ho ridefinito gli operatori
Ciao a tutti, sono alle prime armi con la programmazione ad oggetti, e volevo capire bene come si comporta il compilatore di fronte a una classe base e una sua derivata aventi un metodo con lo stesso nome ma implementato diversamente.
In pratica volevo chiarire il significato di "in un eredità public viene sempre chiamata la proprietà applicabile più specifica"
Ho scritto questo codice:
#include <cstdlib>
#include <iostream>
using namespace std;
class Dad{
...
Da libro di testo superfigo propongo, per chi lo volesse, il seguente esercizio:
integer pippo(integer n)
if n<= 2 then return 1
else if n>99 then
integer i <-- |_ n/2 _|
return pipp(i) + n*i
else
return pippo(n-2) + 5
Valutare ordine di grandezza.
Ciao a tutti !
vi posto un esercizio con relativa soluzione, purtroppo la prof non sta rispondendo alla mia mail, quindi mi affido a voi
Io tendo a considerare gli stati uniti da ε transizioni come stati unici, quindI:
Lo stato A non dovrebbe riuscire a raggiungere sé stesso attraverso 'b' ?
E lo stato B non dovrebbe riuscire a raggiungere A utilizzando 'b' ?
Ciò è stato fatto ad esempio nello stato D che riesce a raggiungere sé stesso con 'b'.
Sbaglio qualcosa io o effettivamente la ...
salve, ho un problema ha fare questi due esercizi con i metodi, qualcuno mi può aiutare?
scrivere un metodo che, passati come parametri due array monodimensionali di int, restituisce true se sono identici, false se sono diversi o sono di dimensione diversa;
scrivere un metodo che,passata come parametro una matrice di int, verifica se le somme di tutte le righe siano uguali tra loro e stessa cosa per le colonne
Salve, non riesco a capire perché la soluzione dice che il codice Gray è un codice non ridondande, cosà a che fare la ridondanza con la lunghezza di Hamming?
Ciao a tutti
Ho alcuni punti sperimentali (8 o 10) che riesco a visualizzare graficamente grazie al grafico a dispersione XY.
Tali punti sono collegati da una curva - nel mio caso assomiglia al primo quadrante del grafico di $f(x)=1/x$: come posso ricavare l'equazione di tale curva da questo grafico? Esiste una funzione in Excel apposta?
Grazie
Sto cercando un qualche programma (Windows) che prenda in input dei video .vob (il formato video dei DVD-Video) e che ricrei semplicemente un nuovo DVD con tutta la struttura.
Però non vorrei ci fosse il menù nè fosse fatta una nuova codifica; cioè si prendano i .vob e si ricopino nella nuova struttura DVD e di nuovo ci siano solo i .bup, .ifo, ecc.. Questo perchè i filmati del dvd sono di qualità scadente (riprese da vecchie videocamere vhs) e se fosse fatta la ricodifica (MPEG) si perderebbe ...
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo