Informatica
Discussioni su argomenti di Informatica
Domande e risposte
Ordina per
In evidenza
Potreste dirmi se esiste qualche relazione con gli operatori bitwise and, or, xor, not con gli operatori aritemtici +, -, *, /?
Ciao a tutti.
Ho cercato qualcosa di simile ovunque ma non ho trovato nulla. Spero in una vostra dritta.
Il problema è il seguente:
Ho un campo militare quadrato di lato 10Km. L'origine è in basso a sinistra come per un piano cartesiano.
Sul suddetto campo sono presenti N sensori sismici S1, S2, ..., Sn
Ogni sensore sismico Si è caratterizzato dalle sue coordinate (xi,yi) sul suddetto campo.
Nell'istante t0 una bomba cade sul campo generando un'esplosione che a sua volta viene registrata dai ...
Ciao a tutti, sto cercando di capire la differenza tra un grafo sparso e un grafo denso. Analizzando le seguenti domande sembra che nel caso del grafo sparso la procedura è semplice e basta applicare le regole generali. Per il grafo denso non riesco a capire come procedere.
Siano f(n) e g(n) la message complexity dell'algoritmo di Prim e l'algoritmo GHS asincroni, rispettivamente, quando eseguiti su un grafo sparso, i.e., con $m = Θ(n)$. Quali delle seguenti relazioni asintotiche è ...
Quando avvio un codice per capovolgere un'immagine lo script funziona, ma se lo metto all'interno di una funzione (aggiungendo function con input e output ad inizio e endfunction alla fine) i comandi per la pulizia della finestra dei comandi e della memoria(clc, clear e close all) non funzionano e mi stampa tutti gli elementi dell'immagine rallentando il pc.
Sto usando Octave e ho messo clc, clear e close all prima di function. Come posso risolvere?
Studiando c++ ho incontrato gli operatori bitwise che ho messo da parte per ritornarci più avanti. Ora che è arrivato il momento di farlo, sto trovando difficoltà nel capirli. Quello che ho capito è come funziona l'and a livello di bit, come funzione l'or, lo xor ecc, ma non riesco a capire come funzionano certi algoitmi che ne fanno uso. Per esempio non capisco perchè facendo l'and tra un numero e il suo precedente che viene 0, allora il numero è una potenza di 2. Non capisco davvero come si ...
Ciao a tutti.
Ripropongo il quesito in oggetto postato nella sezione sbagliata avendo effettivamente un interesse più informatico che orientato al gioco. Di seguito il link del post nella sezione sbagliata.
https://www.matematicamente.it/forum/viewtopic.php?f=12&t=202810
Per comodità ricopio il problema:
Ho N lampadine accese/spente a caso. Ho N interruttori con ciascun interruttore che cambia lo stato di M lampadine predefinite contemporaneamente. Trovare la sequenza del minimo numero di interruttori da premere in modo che tutte le ...
Salve, sto appena imparando il C. Ho scritto un programma in questo linguaggio ma il compilatore non me lo compila, restituendomi un messaggio che non riesco a capire:
gcc -o energia.exe energia.c
energia.c:6:1: warning: return type defaults to ‘int’ [-Wimplicit-int]
main(){
^~~~
/tmp/ccOSaN4b.o: nella funzione "main":
energia.c:(.text+0xe7): riferimento non definito a "pow"
energia.c:(.text+0x135): riferimento non definito a ...
Salve a tutti.
Sto cominciando a imparare Python3.7, seguendo un corso, uso Spyder e ho un Mac con Os Mojave 10.14.4.
Quando vado a aprire Spyder mi viene avviato l'interprete di Python in modalità script, ma io dovrei usare l'interprete in modalità interattiva per fare alcuni esercizi. Però non riesco assolutamente a capire come si fa, il libro che ho non lo dice, e alcune istruzioni che trovo in rete o chiedendo ad altre persone sono per Window e su Mac non mi ritrovo.
Solo su un sito ho ...
Ciao a tutti,
avrei bisogno di una mano con lo studio delle complessità degli algoritmi per essere in grado di rispondere a domande come queste:
Siano f(n) e g(n) le complessità dell'algoritmo Chang & Roberts nel caso migliore e nel caso medio, rispettivamente. Quale delle seguenti relazioni asintotiche è falsa?
a) f(n) = Θ(g(n)) b) f(n) = O(g(n)) c) f(n) = o(g(n)) d) g(n) = Ω(g(n))
Siano f(n) e g(n) le complessità dell'algoritmo Chang & Roberts nel caso peggiore e nel caso medio, ...
Salve a tutti.
Volevo scrivere un programma in C che verificasse che n sia primo o meno e per questo ho deciso di utilizzare il piccolo teorema di Fermat ovvero:
\(\displaystyle p \) è primo se:
\(\displaystyle a^p \equiv a \left(\mathrm{mod} \ p \right)\), \(\displaystyle \forall a \in \mathbb{Z} \).
Il problema è che per valori grandi (all'incirca da n=40 in su) il programma non da il risultato corretto. Dove sta il problema? Il codice è il seguente:
Un approssimazione di $pi$ di “grado $n$” può essere calcolata tramite la somma
$ pi_i=sum_(j=0)^i (-1)^j*4/(2j+1) $
1. Sviluppare un programma che prenda un numero intero, $n$, e calcoli l’approssimazione di “grado $n$”.
2. Sviluppare una seconda versione che prenda un double, $epsilon$, e calcoli un approssimazione di $pi$ di “grado
$n$” tale che $|pi_i - pi_(i-1)|<epsilon$
il primo punto è cosi è funziona:
Buon pomeriggio devo cercare il numero in complemento a 2 che sia il più piccolo numero negativo in modulo ad 8 bit con 3 uno e 5 zeri.
Ora io ho cercato l’intervallo Dei numeri che possono essere rappresentati ed è [-128;127] poi ho pensato che per essere negativo deve iniziare con zero ma poi non so come procedere potete aiutarmi oppure potete spiegarmi se c’è un modo per determinare in modo immediato il numero?
Grazie mille
Ciao ragazzi, qualcuno potrebbe aiutarmi con il seguente esercizio?
Progettare un algoritmo basato sulla tecnica divide et impera il cui costo in tempo sia definito dalla relazione di ricorrenza
$ g(n)={ ( 1\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad n<=1 ),( 4g(n/2)+Theta (n^2logn)\quad\quad n > 1 ):} $
Non riesco a capire quale comando utilizzare per ottenere $ Theta (n^2logn) $
Personalmente ho iniziato nel seguente modo:
int pippo(int*a, int i, int f){
if(n <= 1)
return 1;
else{
int m=(i+f)/2;
...
}
}
Grazie!
Ragazzi avrei bisogno del vostro aiuto: dovrei disegnare un semplice istogramma in matlab: in pratica vorrei avere un grafico in cui ciascuna barra (di un colore diverso) abbia l'altezza pari al numero definito come componente di un vettore precedentemente scritto.
Ho provato a vedere qualcosa con le funzioni bar e hist ma non sono riuscito a produrre niente.
Vi ringrazio anticipatamente.
Ciao ragazzi, volevo chiedervi aiuto riguardo al funzionamento del copy assignment operator per una classe. Premetto che sono un fisico quindi non ho conoscenze profondissime del linguaggio c++. Comunque, è definita la classe
class Example5 { string* ptr;
public:
Example5 (const string& str) : ptr(new string(str)) {} ;
~Example5 () {delete ptr;}
// copy constructor:
Example5 (const Example5& x) : ptr(new string(x.content())) {}
// access content:
const string& ...
Studiando da libro di Stroustrup arrivo al seguente esempio:
struct Point
{
int x, y, z;
constexpr Point up(int d) {return {x, y, z + d;} }
//ecc.
}
Non capisco come ha fatto a dichiarare una funzione del tipo della classe Point nella classe Point, cioè ancora prima che la classe fosse completa. Se non sbaglio questo si poteva fare solo con puntatori.
Potreste spiegarmi perchè questo è lecito?
Ciao a tutti,
probabilmente avrete già affrontato questa tematica, ma mi trovo un pò in difficoltà per quanto riguarda i linguaggi regolari e le grammatiche.
Nello specifico non riesco a capire quando un linguaggio risulta regolare, ci sono delle proprietà? Ho cercato in rete e anche sul libro, ma non mi sono molto chiare.
Vi propongo due esercizi che mi stanno facendo impazzire, qualcuno riesce a darmi una mano?
ESERCIZIO
Quale linguaggio L viene generato dalle seguenti grammatiche? È ...
Nel corso di alcune prove di di un sistema con cache, un microprocessore accede alla Ram:
7volte, con 4 Miss e 3 hit impiegando 460 ns
15 volte, con 5 Miss e 10 hit impiegando 700ns
Si calcolo il tempo della cache, il tempo della ram e il tempo medio di accesso alla memoria
Io per calcolare il tempo della ram e della cache ho fatto:
$ { ( 4m+3h=460 ),( 5m+10h=700 ):} $
E mi sono ricavata m che è il tempo della ram e h che è il tempo della cache
Poi per il tempo medio come posso farlo e soprattutto è giusto?
Salve a tutti,
recentemente, studiando per un esame, mi sono imbattuto nel seguente esercizio in Haskell:
Un numero naturale n si dice perfetto se la somma dei suoi divisori (incluso n) è pari a 2n.
Escluso lo 0 (che non è perfetto per convenzione) i primi tre numeri perfetti sono 6, 28 e
496. Senza usare list comprehension o funzioni della libreria standard, definire una funzione
perfetto:: Int => Bool
che, applicata a n, determina se n è perfetto.
ovviamente la ...
Sto studiando l'algoritmo di shell sort, ma ho difficoltà a capire una parte.
Supponiamo di avere un vettore di numeri: v[5, 2, 7, 9, 4, 11, 3, 1]
In base a ciò che ho letto viene calcolato un intervallo di valori, in questo caso $4$ e poi vengono presi valori da ordinare a distanza di 4. Quindi in questo caso viene confrontato il $5$ con il $4$ e vengono scambiati, poi il ...
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo