THMMY.gr

void main()
{
  int i,j;
  float *ap[N],*bp[M],*cp[N];
  float a[N][M],b[M][K],c[N][K];
  for(i=0; i<N; i++){
    ap[i]=a[i];
    cp[i]=c[i];
    for(j=0; j<M; j++)
      scanf("%f",&a[i][j]);
  }
  for(i=0; i<M; i++){
    bp[i]=b[i];
    for(j=0; j<K; j++) 
    scanf("%f",&b[i][j]);
  }

 ap[i]=a[i];  cp[i]=c[i];

/* Πολλαπλασιασμός πινάκων */
#include <stdio.h>
#define N 2
#define M 3
#define K 2

void matrix_mul(int n,int m,int k,float **ap,float **bp,float **cp)
{ 
  int i,j,l;
  for(i=0; i<n; i++)
    for(j=0; j<k; j++){
      cp[i][j]=0;
      for(l=0; l<m; l++)
     	  cp[i][j]+=ap[i][l]*bp[l][j];
    }
}

void main()
{
  int i,j;
  float *ap[N],*bp[M],*cp[N];
  float a[N][M],b[M][K],c[N][K];
  for(i=0; i<N; i++){
    ap[i]=a[i];
    cp[i]=c[i];
    for(j=0; j<M; j++)
      scanf("%f",&a[i][j]);
  }
  for(i=0; i<M; i++){
    bp[i]=b[i];
    for(j=0; j<K; j++) 
    scanf("%f",&b[i][j]);
  }
  matrix_mul(N,M,K,ap,bp,cp);
  for(i=0; i<N; i++){
    for(j=0; j<K; j++)
      printf("%f ",c[i][j]);
    printf("\n");
  }
}

int find(int zitoumeno,int first,int last,int pelates[]){
    int middle;
    middle=(first+last)/2;//printf("diadiki anazitisi se ekseliksi..\n");
    if(zitoumeno>pelates[last]||zitoumeno<pelates[first])
         return -1;
    if(pelates[middle]==zitoumeno)
         return middle;
    if(first==last){
	if (zitoumeno==pelates[last])
	    return last;
        
        else
            return -1;
    }    
    
    if(zitoumeno>pelates[middle]){
        return find(zitoumeno,middle+1,last,pelates);
    }
    else if(zitoumeno<pelates[middle]){
        return find(zitoumeno,first,middle-1,pelates);
    }
}                  

   if(first==last){
	if (zitoumeno==pelates[last])
	    return last;
        
        else
            return -1;
    }    
    

#include <stdio.h>

int find(int zitoumeno,int first,int last,int pelates[]);

void main()
{
  int i,x,y,a[10];

  for (i=0;i<10;i++)
      a[i]=11+i;

  printf("Poio stoixeio psaxneis?");
  scanf("%d",&x);
  y=find(x,0,9,a);
  if (y!= -1)
      printf("\nH thesi tou stoixeiou ston pinaka einai : %d",y);
  else
      printf("\nDe vrethike!");
  

}



int find(int zitoumeno,int first,int last,int pelates[]){
    int middle;
    middle=(first+last)/2;//printf("diadiki anazitisi se ekseliksi..\n");
    if(zitoumeno>pelates[last]||zitoumeno<pelates[first])
         return -1;
    if(pelates[middle]==zitoumeno)
         return middle;
    if(first==last){
	if (zitoumeno==pelates[last])
	    return last;
        
        else
            return -1;
    }    
    
    if(zitoumeno>pelates[middle]){
        return find(zitoumeno,middle+1,last,pelates);
    }
    else if(zitoumeno<pelates[middle]){
        return find(zitoumeno,first,middle-1,pelates);
    }
}

BinarySearch(A[0..N-1], value, low, high) {
       if (high < low)
           return -1 // not found
       mid = (low + high) / 2
       if (A[mid] > value)
           return BinarySearch(A, value, low, mid-1)
       else if (A[mid] < value)
           return BinarySearch(A, value, mid+1, high)
       else
           return mid // found
   }

#include <stdio.h>
#include <alloc.h>

int recur(int **tree,int level,int *path,int node,int dest);
void maketree(int **tree,int n);

void main()
{ int **tree,i,*path,k,dest,n;
  float *sdelay,delay=0;
  printf("Δώστε τον αριθμό των σταθμών n = ? ");
  scanf("%d",&n);
  printf("Δώστε την ταυτότητα του σταθμού προορισμού dest = ? ");
  scanf("%d",&dest);
  tree=(int **)malloc(n*sizeof(int *));
  for(i=0;i<n;i++)
    tree[i]=(int *)malloc(2*sizeof(int));
  path=(int *)malloc(n*sizeof(int));
  sdelay=(float *)malloc(n*sizeof(float));
  for(i=0;i<n; i++){
    printf("Δώστε την καθυστέρηση στον σταθμό %d = ? ",i);
    scanf("%f",&sdelay[i]);
  }

  maketree(tree,n);

  k=recur(tree,0,path,0,dest);

  if(k==0){
    printf("Δε βρέθηκε σταθμός με ταυτότητα &d\n",dest);
    return;
  }
  printf("\nΗ διαδρομή για τον σταθμό %d είναι\n",dest);
  for(i=0;i<15;i++){
    printf("%d ",path[i]);
    if(path[i]==dest)break;
    if(i){
      delay+=sdelay[path[i]];
    }
  }
  printf("\nΗ εντολή θα φτάσει μετά από %f δευτερόλεπτα \n",delay);
}

int recur(int **tree,int level,int *path,int node,int dest)
{
  int k;
  if(node==-1)return 0;
  path[level]=node;
  if(node==dest)return 1;

  k=recur(tree,level+1,path,tree[node][0],dest);
  if(k)return 1;
  k=recur(tree,level+1,path,tree[node][1],dest);
  if(k)return 1;
  return 0;
}           

void maketree(int **tree,int n)
{ int i,j,k=1;
  for(i=0;i<n;i++)
    for(j=0;j<2;j++)
      if(k<n){
	tree[i][j]=k;
        k++;
      }
      else
	tree[i][j]=-1;
}