Skip to content

Instantly share code, notes, and snippets.

@davidsan
davidsan / CompCircuitFactory.java
Created April 11, 2012 17:19
CompCircuitFactory
package li260.circuits;
import java.util.ArrayList;
import java.util.Random;
import li260.geometrie.Vecteur;
public class CompCircuitFactory {
private int height;
private int width;
@davidsan
davidsan / gist:2376968
Created April 13, 2012 13:47
Vérification de l'équilibre d'un arbre binaire de recherche complet
/*header */
/**
* @brief Fonction qui calcule la hauteur du noeud
* @param node Pointeur vers le noeud
* @return Hauteur du noeud
*/
int getHeight(AVL * node);
package pobj.algogen.adapter.agent;
import agent.control.ControlFactory;
import agent.control.IControleur;
import pobj.algogen.AbstractIndividu;
import pobj.algogen.Individu;
public class ControleurIndividuAdapter extends AbstractIndividu {
private IControleur controleur; // la valeur propre
Correction du labyrinthe : 0
[gen 0 ] 12.0 12.0 12.0 12.0 12.0 12.0 7.0 0.0 0.0 0.0
[gen 1 ] 12.0 12.0 12.0 12.0 2.0 0.0 0.0 0.0 0.0 0.0
[gen 2 ] 12.0 12.0 12.0 7.0 7.0 0.0 0.0 0.0 0.0 0.0
[gen 3 ] 19.0 12.0 12.0 7.0 7.0 7.0 0.0 0.0 0.0 0.0
[gen 4 ] 19.0 12.0 7.0 7.0 0.0 0.0 0.0 0.0 0.0 0.0
[gen 5 ] 19.0 13.0 12.0 12.0 7.0 1.0 0.0 0.0 0.0 0.0
[gen 6 ] 19.0 13.0 12.0 12.0 12.0 0.0 0.0 0.0 0.0 0.0
[gen 7 ] 19.0 13.0 12.0 12.0 12.0 0.0 0.0 0.0 0.0 0.0
[gen 8 ] 19.0 13.0 12.0 7.0 0.0 0.0 0.0 0.0 0.0 0.0
Correction du labyrinthe : 0
[gen 0 ] 2.0 2.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0
[gen 1 ] 2.0 2.0 2.0 2.0 0.0 0.0 0.0 0.0 0.0 0.0
[gen 2 ] 2.0 2.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0
[gen 3 ] 2.0 2.0 2.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0
[gen 4 ] 2.0 2.0 2.0 2.0 2.0 0.0 0.0 0.0 0.0 0.0
[gen 5 ] 3.0 2.0 2.0 2.0 2.0 2.0 1.0 0.0 0.0 0.0
[gen 6 ] 3.0 2.0 2.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0
[gen 7 ] 3.0 2.0 2.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0
[gen 8 ] 3.0 2.0 2.0 2.0 2.0 2.0 0.0 0.0 0.0 0.0
$ java -classpath bin pobj.main.MainLaby default.mze 120 10 100
Correction du labyrinthe : 0
temps écoulé : 932 millisecondes
temps écoulé : 588 millisecondes
temps écoulé : 556 millisecondes
temps écoulé : 575 millisecondes
temps écoulé : 480 millisecondes
temps écoulé : 450 millisecondes
temps écoulé : 456 millisecondes
temps écoulé : 457 millisecondes
package pobj.util;
import java.util.AbstractList;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
import java.util.Vector;
/**
* Classe d'une ArrayList personnalisée
java -classpath bin pobj.main.MainEvoBench --gen
Correction du labyrinthe : 0
Individu optimal atteint au bout de 0 générations.
Fitness du fittest : 103.0
Individu optimal atteint au bout de 21 générations.
Fitness du fittest : 103.0
Individu optimal atteint au bout de 41 générations.
Fitness du fittest : 103.0
Individu optimal atteint au bout de 7 générations.
java -classpath bin pobj.main.MainEvoBench --prog
Correction du labyrinthe : 0
Individu optimal atteint au bout de 281 générations.
Fitness du fittest : 103.0
Fitness du fittest : 30.0
Fitness du fittest : 64.0
Fitness du fittest : 86.0
Fitness du fittest : 37.0
Fitness du fittest : 96.0
(* q1 : voir q2 en remplaçant alpha par int *)
(* q2 *)
class ['a] env =
object
val mutable ht = Hashtbl.create 10
method set (n:string) (v:'a) = Hashtbl.replace ht n v
method lookup n = Hashtbl.find ht n
end
(* q3 *)