Taz a écrit :
Ca revient à compter de 0 à 120 en base 5, chaque chiffre correspondant à une de tes lettres.
|
Là je ne pige pas. Je ne vois pas le lien entre la suite ['0', '1', '2', '3', '4', '10', '11', '12', '13', '14', '20', '21', '22', '23', '24', '30', '31', '32', '33', '34', '40', '41', '42', '43', '44', '100', '101', '102', '103', '104', '110', '111', '112', '113', '114', '120', '121', '122', '123', '124', '130', '131', '132', '133', '134', '140', '141', '142', '143', '144', '200', '201', '202', '203', '204', '210', '211', '212', '213', '214', '220', '221', '222', '223', '224', '230', '231', '232', '233', '234', '240', '241', '242', '243', '244', '300', '301', '302', '303', '304', '310', '311', '312', '313', '314', '320', '321', '322', '323', '324', '330', '331', '332', '333', '334', '340', '341', '342', '343', '344', '400', '401', '402', '403', '404', '410', '411', '412', '413', '414', '420', '421', '422', '423', '424', '430', '431', '432', '433', '434'] et les combinaisons de YRGVB...
gilou a écrit :
On peut aussi faire ca de manière efficace avec une boucle sur toutes les combinaisons, mêmes les mauvaises, et filtrer avec un test simple les bonnes combinaisons.
un exemple d'algo en perl pour le cas donné ici (ca peut se traduire en C sans grosse difficulté):
|
Bien vu. Je me suis focalisé sur un cas général sans réfléchir que le problème ne concernait en tout et pour tout que ces 5 lettres. Evidemment faire un algo récursif pour ça serait du gaspillage...
---------------
Vous ne pouvez pas apporter la prospérité au pauvre en la retirant au riche.