un generateur des fichiers pour tester le Maximum SubArray problem

Voici un code bash qui vous permettra de générer des matrices de nombre aleatoires naturels (positifs et negatifs) autour d'une valeur données, ces matrices que vous pourrzez recuperer dans des fichiers sont interessantes pour tester le probleme n°1 du Concour Acceler8 du 15 Octobre MSP (Maximum SubArray problem). le generateur vous permet de definir la taille de ma matrice voulu l'intervale des valeur possible et la teneur en nombre positif (un pourcentage de nombre qui seront negatifs)

cols=$1
rows=$2
range=$3
negativ=$4

# cols est le nombre de ligne
# rows est le nombre de colonnes
# range est l'intervale dans lequel se trouve les valeurs
#negativ est la teneur en nombre negativ (plus il est faible et plus il y a des nombres negatifs )

for (( k = 0; k < $cols; k++ ))
do
for (( j = 0; j < $rows; j++))
do
echo -n $(( ($RANDOM % $range) - ($range / $negativ) ))" "
done
echo
done

il suffit alors :

- de l'enregistrer sous le nom generator.sh

- de le rendre exécutable
$ chmod 777 generator.sh

- puis de l'exécuter pour generer un fichier de nombres aleatoires positifs et negatifs de taille voulue
$ ./generator 1200 2000 32000 2 > input.txt

ce qui retourne une matrice de taille 1200x2000 ayant des valeurs oscillant autour de [-32000, 32000] et contenant une teneur de 1/2 en nombre negatifs

merci pour vos commentaires et vos retour d'utilisation

Cordialement et bonne chance pour le concours
Пожалуйста, обратитесь к странице Уведомление об оптимизации для более подробной информации относительно производительности и оптимизации в программных продуктах компании Intel.