Envoyé par
Vantrax
Sauf que les récipient ne va pas se remplir... passons
Pour ce qui est du pourquoi, imagine une fonction générique qui a pour but de renseigner les valeurs de chacune des cellules de mes matrices. Imagine ensuite une initialisation de certaines cellules à une valeur minimale, de façon à ce que lors d'une phase de backtracking on puisse éviter de définir un chemin comme passant par certaines cellules (en recherchant le max des valeurs lors de chaque déplacement).
L'algorithme de NeedleMan & Wunsch sous fonction affine nécessite la mise en place d'une telle approche si l'on part dans une optique de maximisation de score (alignement de séquences).
Résumons, avant la modification de la valeur d'une cellule faut-il que je m'assure que la valeur de la cellule à partir de laquelle je me base ne soit pas égale à la valeur Min (ajout d'une conditionnelle...) ou existe il une alternative pour le type int primitif.
A noter que ce problème n'est pas rencontré lors de l'utilisation du type double primitif.
Merci pour vos réponses.