Demande de traduction JAVA pour 2 fonctions !

Bonjour,

je suis débutant en java, et je voulais écrire un programme en java en utilisant deux fonctions: "merge" et "split" qui a pour objectif de déterminer la solution optimale pour la répartition d'un système d'exploitation.

*- Problème:
Soit la matrice (symétrique) suivante décrivant les coûts de communications entre les programmes composant le système d'exploitation:

......m1..m2..m3..m4..m5..m6
m1|..0...67...58...87...76...84|
m2|.........0.....0....17...46...55|
m3|.................0....3....66....28|
m4|.......................0....33....59|
m5|................................0......8|
m6|........................................0|

avec Z6={ {m1},{m2},{m3},{m4},{m5},{m6} }

- Soit Z3 la solution initiale de répartition du système d'exploitation, Z3={ {m1,m2} ; {m3,m4} ; {m5,m6} }
(càd on a essayé de regrouper chaque 2 programmes ensemble pour tester s'il y a une forte communication entre eux), donc on obtient la matrice suivante:

..............{m1,m2}..{m3,m4}..{m5,m6}
{m1,m2} |.....134.......162........261 |
{m3,m4} |.....162.......006........186 |
{m5,m6} |.....261.......186........016 |

NB: le calcul des valeurs se base sur la matrice initiale et suivant cette étape:

exple: pour la valeur 162, on a calculé:
la somme des coûts entre (m1,m3)=58 ;(m1,m4)=87 ;(m2,m3)=0 et (m2,m4)=17

*- Merge:

Consiste à combiner les programmes qui communique le plus (la plus grande valeur de la dernière matrice "261").

càd on va avoir: Z2={ {m1,m2,m5,m6},{m3,m4} }


*- Split:

A partir de Z3, le Split consiste à :

- sortir toutes les combinaisons possibles de {m1,m2,m5,m6}, exemple: {m1}{m2,m5,m6} ; {m2}{m1,m5,m6}... {m1,m2}{m5,m6} ; {m1,m5}{m2,m6}...

- calculer leur coûts en déterminant le minimum afin de le comparer avec le minimum de coût des combinaisons de {m3,m4}.

ici on trouve le min=3 pour la combinaison {m3,m4}, dans ce cas le split va séparer m3 et m4 (ceux qui communique le moins) et par la suite nous donne : Z3={ {m1,m2,m5,m6},{m3},{m4} }

==> Donc on se trouve dans une situation de Merge.
on n'arrête le travail que si on aura le nouveau Z3=Z3 ancien ==> c'est la solution optimale.

S'il vous plaît quel sera le code des fonctions "Merge" et "Split" en java.


Merci d'avance.