π
<-
Chat plein-écran
[^]

Résultats du TI-Concours 2017

En ligne

Re: Résultats du TI-Concours 2017

Message non lude Epharius » 21 Mai 2017, 19:23

Il ne veut pas l'avouer mais noenadal voulait un autre algorithme plus performant pour son site de tetris-battles mais il a été déçu personne ne l'a surpassé.
Une prochaine fois...
Le projet Geometry Dash est terminé ! N'hésitez pas à aller jeter un coup d’œil au topic du projet ! Vous pouvez le télécharger ici.

Unis par la flèche sacrée de cupidon :favorite:
Image
Avatar de l’utilisateur
EphariusPremium
Niveau 16: CC2 (Commandeur des Calculatrices)
Niveau 16: CC2 (Commandeur des Calculatrices)
Prochain niv.: 7%
 
Messages: 1107
Images: 4
Inscription: 08 Déc 2014, 17:38
Genre: Non spécifié
Calculatrice(s):
MyCalcs profile
Classe: Ensimag
GitHub: MathisLav

Re: Résultats du TI-Concours 2017

Message non lude m@thieu41 » 21 Mai 2017, 21:21

I'm stupid :D

Pour moi on pouvait faire des matrices 40*99 sans problème... C'est "juste" 4 listes remplies à bloc quoi... :#roll#:
En fait on ne pouvait faire aucun précalcul, tout stocker de façon brute comme tu l'as fait avec 2 listes nous amène déjà au bord de la mémoire x)
Tant pis c'était marrant à coder :p


Quelle a été l'approche de Ruadh ? :)
Dernière édition par m@thieu41 le 21 Mai 2017, 21:41, édité 2 fois.
Avatar de l’utilisateur
m@thieu41Premium
Niveau 11: LV (Légende Vivante)
Niveau 11: LV (Légende Vivante)
Prochain niv.: 71.3%
 
Messages: 230
Inscription: 20 Juin 2013, 14:24
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: TS

Re: Résultats du TI-Concours 2017

Message non lude noelnadal » 21 Mai 2017, 21:33

Si on supprime la liste L1 après avoir construit le "polynôme", ça libère pas mal de place, déjà. :P
Autre optimisation possible, fusionner L2 et L3 pour ne faire qu'une seule liste (stocker 10001*L2(i)+L3(i) par exemple :P ).

Ruadh a fait un truc assez simple (similaire aux autres), mais très bien implémenté. Le mieux serait qu'il publie son code. :D
Avatar de l’utilisateur
noelnadalEcrivain
Niveau 17: GM (Grand Maître des calculatrices)
Niveau 17: GM (Grand Maître des calculatrices)
Prochain niv.: 34.9%
 
Messages: 2252
Images: 0
Inscription: 10 Mar 2011, 00:00
Localisation: France, Melun (77)
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: INRIA Paris
Twitter/X: nadalnoel
Facebook: noel.nadal1
GitHub: noelnadal

Re: Résultats du TI-Concours 2017

Message non lude Ruadh » 21 Mai 2017, 21:43

Je l'ai publié ici : http://ti-pla.net/a965495
A chaque itération, je stock le dernier élément de L1 et je l'enlève de la liste en diminuant la dimension. Ensuite je l'ajoute à tous les autres éléments restants de la liste et je stock ça dans une autre liste. Finalement je compare cette liste à L2(i) et L3(i) pour tout i et j'ajoute la somme à L4(i).
Avatar de l’utilisateur
RuadhPremium
Niveau 13: CU (Calculateur Universel)
Niveau 13: CU (Calculateur Universel)
Prochain niv.: 37.5%
 
Messages: 38
Inscription: 11 Jan 2016, 23:19
Genre: Non spécifié
Calculatrice(s):
MyCalcs profile

Re: Résultats du TI-Concours 2017

Message non lude m@thieu41 » 21 Mai 2017, 21:45

Du coup noel ta solution est en O(Mlog(M) + PM) c'est ça ? (M=maxL1)

Bien vu le coup de stocker plusieurs info dans la même case ^^
Avec ça y doit y avoir moyen de stocker le segment tree en entier, et, avec ta génération, de tomber à une complexité en O(Mlog(M) + Plog(M)).
Avatar de l’utilisateur
m@thieu41Premium
Niveau 11: LV (Légende Vivante)
Niveau 11: LV (Légende Vivante)
Prochain niv.: 71.3%
 
Messages: 230
Inscription: 20 Juin 2013, 14:24
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: TS

Re: Résultats du TI-Concours 2017

Message non lude noelnadal » 21 Mai 2017, 21:48

Si je ne fais pas d'erreur, la complexité exacte est O(N+M) pour construire le polynôme, O(Mlog(M)) pour faire les calculs dessus, O(M) pour calculer les sommes partielles et O(P) pour calculer toutes les requêtes. Soit un truc dans le genre O(Mlog(M) + N + P).

Ceci est mon 2000ème message. :D
Avatar de l’utilisateur
noelnadalEcrivain
Niveau 17: GM (Grand Maître des calculatrices)
Niveau 17: GM (Grand Maître des calculatrices)
Prochain niv.: 34.9%
 
Messages: 2252
Images: 0
Inscription: 10 Mar 2011, 00:00
Localisation: France, Melun (77)
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: INRIA Paris
Twitter/X: nadalnoel
Facebook: noel.nadal1
GitHub: noelnadal

Re: Résultats du TI-Concours 2017

Message non lude m@thieu41 » 21 Mai 2017, 21:54

Oui effectivement, on peut calculer les sommes partielles c'est plus simple, bien vu :)
Avatar de l’utilisateur
m@thieu41Premium
Niveau 11: LV (Légende Vivante)
Niveau 11: LV (Légende Vivante)
Prochain niv.: 71.3%
 
Messages: 230
Inscription: 20 Juin 2013, 14:24
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: TS

Re: Résultats du TI-Concours 2017

Message non lude loupiot » 22 Mai 2017, 11:53

bien joué à tous :bj:
belle initiative malgré le peu de participants
promis, la prochaine fois je suis de la partie :p
Avatar de l’utilisateur
loupiotProgrammeur
Niveau 14: CI (Calculateur de l'Infini)
Niveau 14: CI (Calculateur de l'Infini)
Prochain niv.: 1.9%
 
Messages: 158
Images: 4
Inscription: 30 Oct 2015, 13:23
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: 2A ENS Lyon maths

Re: Résultats du TI-Concours 2017

Message non lude Dark coco » 23 Mai 2017, 06:09

Bien joué à tous ☺
Je veux bien une explication du sujet 2 :troll:
(21:48:26) Hamza.S: Dark_coco : tu a écris 2 phrases sans faute
(19:15:10) Hayleia: ah ça je confirme que t'as appris à écrire à l'école de baptiste_leprovost :troll:
Avatar de l’utilisateur
Dark cocoProgrammeur
Niveau 14: CI (Calculateur de l'Infini)
Niveau 14: CI (Calculateur de l'Infini)
Prochain niv.: 65.8%
 
Messages: 95
Inscription: 15 Jan 2017, 14:39
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: dut gte

Re: Résultats du TI-Concours 2017

Message non lude Dark coco » 23 Mai 2017, 06:10

Non je rigole c'est le sujet 3 qui faut surtout m'expliquer :)
(21:48:26) Hamza.S: Dark_coco : tu a écris 2 phrases sans faute
(19:15:10) Hayleia: ah ça je confirme que t'as appris à écrire à l'école de baptiste_leprovost :troll:
Avatar de l’utilisateur
Dark cocoProgrammeur
Niveau 14: CI (Calculateur de l'Infini)
Niveau 14: CI (Calculateur de l'Infini)
Prochain niv.: 65.8%
 
Messages: 95
Inscription: 15 Jan 2017, 14:39
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: dut gte

PrécédenteSuivante

Retourner vers News Divers

Qui est en ligne

Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 54 invités

-
Rechercher
-
Social TI-Planet
-
Sujets à la une
Comparaisons des meilleurs prix pour acheter sa calculatrice !
Aidez la communauté à documenter les révisions matérielles en listant vos calculatrices graphiques !
Phi NumWorks jailbreak
123
-
Faire un don / Premium
Pour plus de concours, de lots, de tests, nous aider à payer le serveur et les domaines...
Faire un don
Découvrez les avantages d'un compte donateur !
JoinRejoignez the donors and/or premium!les donateurs et/ou premium !


Partenaires et pub
Notre partenaire Jarrety Calculatrices à acheter chez Calcuso
-
Stats.
2565 utilisateurs:
>2555 invités
>5 membres
>5 robots
Record simultané (sur 6 mois):
6892 utilisateurs (le 07/06/2017)
-
Autres sites intéressants
Texas Instruments Education
Global | France
 (English / Français)
Banque de programmes TI
ticalc.org
 (English)
La communauté TI-82
tout82.free.fr
 (Français)