Tesi Robotica Un coprocessore per Visual Search: Keypoint... | Page 88
4.2. SOLUZIONE ALLE PROBLEMATICHE DELL’ARCHITETTURA LUT
88
sl primo lgoritmo lol l somposizione di fhet di di tutti gli interi posE
itivi ompresi tr H e PSSF i9stto sviluppto in linguggio g e oltre ll stmp
dell somposizione degli interi fornise nhe lune sttistihe sul tipo e il
numero di operzioni he in medi viene ompiuto per trovre l somposizione
di fhet di un prtiolre vloreF
1
6
11
16
21
26
#include
#include
#include
#define DIMENSIONE 6
#define LIMITE 256
int main(int argc, char *argv[]) {
int vettorePotenze[DIMENSIONE] = {1,3,9,27,81,243};
int vettoreIntorni[DIMENSIONE] = {0,2,5,14,41,122};
int i,j,numero;
int inverti;
int confronti = 0;
int addizioni = 0;
for(i=0;i < LIMITE ;i++ ){
//printf("Inserire il valore da scomporre :");
//scanf("%d",&i);
numero = i;
printf("Scomposizione del valore %d : ",numero);
j = DIMENSIONE - 1;
inverti = 0;
while(numero != 0){
if(numero >= vettoreIntorni[j]){
confronti++;
numero -= vettorePotenze[j];
addizioni++;
if(inverti){
confronti++;
printf("%d ",(-1)*vettorePotenze[j] );