Loading...
Logo
Processing Forum
  • Screen name:
    cucuatdottie
cucuatdottie's Profile
2 Posts
1 Responses
0 Followers

Activity Trend

Last 30 days
Show:
Private Message
  • Merge Sort
    Hey everybody ! 
    My name is Duc, I'm from Germany and I want to use the Mergesort-Algorithm but I have no idea how to. 
    I already read tons of forums showing me how to do it but just in other languages like Java or C#,++.
    But still, I tried to write a code by myself but it doesn't work so I hope u guys can help me in a way. :D 

    here's the code :

    2. void mergesort(int [] list)
    3. {
    4.   if(list.length<=1)
    5.   { 
    6.     return;
    7.   }else{
    8.  int [] left = new int[list.length/2];
    9.  int [] right = new int[list.length - left.length];
    10.  return merge(left,right) 
    11.  }
    12. }

    14. void merge(int [] left,int [] right){
    15.   int x=0;
    16.   int y=0;
    17.   int z=0;
    18.   while( x< left.length && y < right.length)
    19.   { 
    20.     if(left[x] <= right[y])
    21.     {
    22.       
    23.       list[z] = left[x];
    24.       x++;
    25.       
    26.     }
    27.     else
    28.     {
    29.       
    30.       left[z] = right[y];
    31.       y++;
    32.    
    33.     }
    34.       z++;   
    35.   }
    36.   for(int i=x; i< left.length;i++)
    37.   {
    38.     list[z] = left[i];
    39.     z++;
    40.     
    41.   }
    42.   for(int j=y;j<right.length, i++)
    43.   {
    44.     list[z]=right[i];
    45.     z++;
    46.     
    47.   }
    48. }

    okay , that's it . The code isn't finished yet and I really have no idea where to fix what.

    There's another Question:

    I wanna use the Mergesortalgorithm in 


    2. int sy,sx,sy1;
    3. int [] b;
    4. int [] [] points;


    7. void setup ()
    8. { 
    9.   frameRate(3);
    10.   size(400,400);
    11.   sy1=height;
    12.   sx=width;
    13.   sy=200;
    14.   points = new int [sx][sy];
    15.   
    16.   for(int i =0; i < sx; i++) {
    17.     for(int j =199; j < sy; j++) {
    18.       points[(int)random(sx)][(int)j]=(int)random(10);
    19.  
    20.  
    21.  
    22. }
    23.   }
    24. }

    2. void draw() {
    3.   background (255);
    4.   
    5.   for (int x = 0; x < sx; x=x+1) { 
    6.     for (int y = 0; y < sy; y=y+1) { 
    7.       
    8.       if ((points[x][y] == 1) ) 
    9.       {  
    10.         stroke(#682292);
    11.         line(x,y-60,x,y+60);
    12.       } 
    13.       
    14.       if ((points[x][y] == 2) ) 
    15.       { 
    16.         stroke(#982828);
    17.        line(x,y-120,x,y+120);
    18.       } 
    19.       
    20.       if ((points[x][y] == 3) ) 
    21.       { 
    22.         stroke(#292898);
    23.        line(x,y-30,x,y+30);
    24.       } 
    25.       
    26.       if ((points[x][y] == 4) ) 
    27.       { 
    28.         stroke(#2AA044);
    29.        line(x,y-10,x,y+130);
    30.       } 
    31.       
    32.       if ((points[x][y] == 5) ) 
    33.       { 
    34.         stroke(#DBC928);
    35.        line(x,y-160,x,y+160);
    36.       } 
    37.       if ((points[x][y] == 6) ) 
    38.       { 
    39.         stroke(#FF7048);
    40.        line(x,y-210,x,y+50);
    41.       } 
    42.       if ((points[x][y] == 7) ) 
    43.       { 
    44.         stroke(#48FFB1);
    45.        line(x,y-70,x,y+70);
    46.       } 
    47.       if ((points[x][y] == 8) ) 
    48.       { 
    49.         stroke(#000000);
    50.        line(x,y-180,x,y+180);
    51.       } 
    52.       if ((points[x][y] == 9) ) 
    53.       { 
    54.         stroke(#151515);
    55.        line(x,y-60,x,y+40);
    56.       } 
    57.       if ((points[x][y] == 10) ) 
    58.       { 
    59.         stroke(#383838);
    60.        line(x,y-120,x,y+30);
    61.       } 
    62.     
    63.   }

    65. }

    as you can see a row of colorful lines .
    They're all indexed with numbers of course and I wanna sort them. 
    Where do I have to put mergesort() in and what do I have to put in these brackets ? 
    Because points[] isn't enough . It always tells me : "After "[" a character expected"

    I hope u guys can help me , I'm looking forward to see results.  And sorry for my weird English haha.
  • to mark edges on an blackwhite image ??
    Hey guys , i've got a problem .
    I just want mark the egdes on a random blackwhite picture and i have to work with a average value.
    The problem is that i don't know the value so i cannot compare the current average value with the usual average value.

    Here is the source :


    PImage laa;

    void setup () {
      size (344,400);
      laa = loadImage("xyz.jpg");
      noLoop();
    }

    void draw(){
      image(laa ,0 , 0);
      for(int x=0; x<344; x++){
        for(int y=0; y<400; y++){
      float mitte = blue(get(x,y));
      float rechts = blue(get(x+1,y));
      float links = blue(get(x-1,y));
      float oben = blue(get(x,y+1));
      float unten = blue(get(x,y-1));
      float mw = (oben+unten+rechts+links+mitte)/5;
          color i = get(x,y);
      float r = red(i);
      float g = green(i);
      float b = blue(i);
      stroke(r,g,b);
      point(x,y);
     
        }
      }
    }





    so what I want is to mark the pixel if the  average value of the pixel (with the neighbouringpixels ) is very different
    than the usual average value .
    How to do ?
    please help me ! =)