Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
#26 12-01-2023 23:40:21
- Glozi
- Invité
Re : trouver toutes les combinaisons possibles d'une suite de chiffres
Haha ! Impressionnant ces fichiers de la Poste !
Sinon tu as raison, par une "tonne" je veux dire un $\Theta(\ell\times \log_2(b) \times b^\ell)$ octets, où $b$ est la base, et $\ell$ la longueur du mot. Mais pour $\ell=6$ et $b=3$ c'est sur que tout compte fait ça ne pèse pas grand chose pour nos ordis actuels ! (je m'attendais à plus)
Finalement, je pense que le programme le plus efficace (en temps) est le premier que tu as proposé (car il utilise une fonction toute faite de la librairie python qui a surement été optimisée (et utilise peut-être du code compilé en C au lieu d'un code interprété)), après en "théorie" je disais juste que lorsque $\ell,b\to \infty$ alors il vaut mieux réfléchir à un programme qui réduit aussi la complexité spatiale.
NB : Avec de la RAM à 16Go un programme qui stocke une lourde variable ne pourra pas effectuer la tache demandée pour une certaine limite de $b$ et $\ell$. Cependant avec une méthode "à la volée" alors la limite devient plutôt la limite sur le disque dur si on y écrit les données au fur et à mesure (selon moi c'est essentiellement ça l’intérêt de réduire au plus la complexité spatiale d'un programme, ce n'est clairement pas quelque chose d'utile dans le quotidien !).
Bonne soirée :-)
#27 13-01-2023 19:21:16
- yoshi
- Modo Ferox
- Inscription : 20-11-2005
- Messages : 17 129
Re : trouver toutes les combinaisons possibles d'une suite de chiffres
Bonsoir,
F8.csv ne pèse que 109 ko...
Je l'ai ouvert avec Excel sans souci, sauf que...
Sauf que, j'ai constaté avec contrariété que 01-01 était affiché 01-jan, 02-02 était devenu 2-fév...
Alors je l'ai ouvert avec le tableur de la suite bureautique Apache OpenOfficeCalc : affichage conforme à ce que j'attendais...
Alors, j'ai passé plus d'1 h à essayer de supprimer ce réglage de conversion automatique :-
- formatage des cellules avant saisie manuelle : OK !
- formatage de toutes les cellules avant d'ouvrir le fichier .csv : bernique. Impossible... Apparemment après recherches, c'est normal : pas prévu !
J'abandonne !
J'ai ouvert un csv après l'autre dans Apache OpenOfficewriter (et les déplacements étaient fluides) et remplacé tous les occurrences du séparateur ";" par 4 espaces et j'ai enregistré ces .csv en .txt. Résultat des courses : F8.csv 109 ko contre F8.txt : 167 ko. Mais j'ai remplacé 3 ";" par ligne par 4 espaces x 3 par ligne... L'augmentation vient de là.
Vérification : affichage conforme...
Et j'ai converti mes 3 fichiers csv : F4.csv, F6.csv, F8.csv en fichiers .txt.
Réouverture ensuite, avec le Traitement de textes writer et avec le bloc-notes : affichage conforme...
Voilà qui me conforterait, s'il en était besoin, d'avoir abandonné la suite bureautique Microsoft Office, pour OpenOffice (voire son fork), LibreOffice (softs libres et gratuits).
Je vais attendre que Tamalou se re-manifeste : il choisira...
Product plus rapide que ma mouture actuelle où j'ai supprimé la création de la liste L, pour ne garder que celle de P (à la volée) ?
Je vérifierai : avec Product je suis obligé de conserver L pour créer P...
Alors, pour seulement 6561 lignes, le gain ne doit pas être fondamental...
@+
[EDIT] J'ai contourné la difficulté j'ai utilisé 2 tirets au lieu d'un "1--2" au lieu de "1-2"...
Plus de pb... Le F8.csv n'est passé que de 109 ko à 135 ko...
"Si tu ne peux escalader la montagne, fais-en le tour !"
Dernière modification par yoshi (13-01-2023 21:43:54)
Arx Tarpeia Capitoli proxima...
Hors ligne
#29 15-01-2023 16:58:53
- yoshi
- Modo Ferox
- Inscription : 20-11-2005
- Messages : 17 129
Re : trouver toutes les combinaisons possibles d'une suite de chiffres
Re,
C'est fait depuis hier matin à 10 h 05 depuis la messagerie no-log.org : vérifie, si ta messagerie déclarée à l'inscription sur Bibmath n'a pas refusé le message avec 3 PJ : FT4.csv, FT6.csv, FT8.csv.
Puis je me suis aperçu d'une imperfection dans FT6.csv, j'avais oublié un tiret ce qui faisait que le problème que j'avais cru avoir rectifié apparaissait encore sur une colonne de FT6.
J'ai alors réparé l'oubli et recréé le FT6 que je t'ai renvoyé à 14 h 43...
@+
Arx Tarpeia Capitoli proxima...
Hors ligne
#31 19-01-2023 19:52:39
- tamalou
- Membre
- Inscription : 09-01-2023
- Messages : 8
Re : trouver toutes les combinaisons possibles d'une suite de chiffres
bonsoir Yoshi désolé pour mon temps de reaction ;)
Je ne trouve absolument rien dans la messagerie bibmath dans mon profil
sinon voici mon adresse mail : kevlinli@hotmail.fr
a tres vite j'éspère :)
ps= aurait tu la gentillesse , le temps , la patience de m'envoyer pour une combinaison de 2 et 3 match sil te plait ?
ex pour 2 matchs résultats exactes soit 1-0 ou 2-0 ou 2-1 combinés pour 2 match soit les possibilités de score 1-0 ou 2-0 ou 2-1
donc equipe 1 score possible
1-0 ou 2-0 ou 2-1
combiné avec
equipe 2 score possible
1-0 ou 2-0 ou 2-1
et l'inverse aussi
equipe 1 score possible
0-1 ou 0-2 ou 1-2
combiné avec
equipe 2 score possible
0-1 ou 0-2 ou 1-2
en gros 3 scores exact possible pour 2x2 equipes combinés
pas de matches nul genre 1-1 0-0 ou 2-2
et puis sur 3 matchs également
si tu as compris tu n'est pas humains :)
MERCI A TOI
Dernière modification par tamalou (19-01-2023 20:56:22)
Hors ligne
#32 19-01-2023 21:13:25
- yoshi
- Modo Ferox
- Inscription : 20-11-2005
- Messages : 17 129
Re : trouver toutes les combinaisons possibles d'une suite de chiffres
Re,
Mais c'est bien l'adresse que j'ai utilisée...
Vérifie tes Indésirables, voire la corbeille... Aurais-tu une autre messagerie, si oui envoie-la moi à yoshik@no-log.org...
Sinon, si tu n'as rien demain soir, fais-moi signe, je zipperai (si tu ne veux pas de fichier .zip à cause de hotmail susceptible de les refuser, dis-le aussi) les 3 fichiers et les enverrai sur hotmail via WeTransfer...
Donc, je te renvoie : FT4.csv, FT6.csv, FT8.csv
Je peux changer la présentation si tu veux
J'avais fait le job...
Envoi fait à l'instant...
@+
Arx Tarpeia Capitoli proxima...
Hors ligne
#33 20-01-2023 19:50:28
- tamalou
- Membre
- Inscription : 09-01-2023
- Messages : 8
Re : trouver toutes les combinaisons possibles d'une suite de chiffres
Bonsoir yoshi ,
c'est bon je l'ai trouvé et t'en remercie beaucoup ,
en revanche pourrait tu faire comme suivant stp ?
pour une combinaison de 2 et 3 match ?
ex pour 2 matchs résultats exactes soit 1-0 ou 2-0 ou 2-1 combinés pour 2 match soit les possibilités de score 1-0 ou 2-0 ou 2-1
donc equipe 1 score possible
1-0 ou 2-0 ou 2-1
combiné avec
equipe 2 score possible
1-0 ou 2-0 ou 2-1
et l'inverse aussi
equipe 1 score possible
0-1 ou 0-2 ou 1-2
combiné avec
equipe 2 score possible
0-1 ou 0-2 ou 1-2
en gros 3 scores exact possible pour 2x2 equipes combinés
pas de matches nul genre 1-1 0-0 ou 2-2
et puis sur 3 matchs également
Merci
Hors ligne
#34 20-01-2023 21:19:36
- yoshi
- Modo Ferox
- Inscription : 20-11-2005
- Messages : 17 129
Re : trouver toutes les combinaisons possibles d'une suite de chiffres
Re,
Je ne comprends pas bien ce que tu me demandes ...
1. Tu voudrais que je purge tous les fichiers de leurs 0--0, 1--1 et 2--2 ?
2. Prenons le cas du fichier FT4.cv : il ne comporte que 2 colonnes.
Parce qu'il n'y a que deux équipes et 2 matches entre elles (1 Aller et 1 Retour) ??
Supposons que le score de l'équipe A est toujours à gauche et celui de l'équipe B à droite :
| A -- B | A -- B
--------------|----------|--------
| 0 -- 1 | 2 -- 0
Bilan | 2 | 1
--------------|----------|-------- |
| 0 -- 2 | 0 -- 1
Bilan | 0 | 3
Là, ma supposition donne quelque chose qui se tient, même si ce n'est probablement pas ce que tu veux...
Avec 2 colonnes, ça se comprend...
Si on passe à 3 colonnes, ça ne marche plus...
@+
Arx Tarpeia Capitoli proxima...
Hors ligne