Top 20

1 0x00h 680 pts
2 boris39 680 pts
3 thefinder 680 pts
4 neoxquick 661 pts
5 maf-ia 643 pts
6 eax 642 pts
7 Lucky92 641 pts
8 nikokks 600 pts
9 benito255 590 pts
10 mego 573 pts
11 madbat2 564 pts
12 plucth 547 pts
13 Mart 535 pts
14 rostale 534 pts
15 Stupefy 515 pts
16 lalba 515 pts
17 tehron 499 pts
18 LouisJ 486 pts
19 Kithyane 484 pts
20 egosum 459 pts

Classement complet

Shoutbox

8 Oct - 10:01 am

Salut nikokks Ce problème n'est pas évident en effet. Une manière de faire est de trouver les formes les plus simples, et de les "effacer" de l'image avant de chercher les formes plus complexes ;)

4 Oct - 11:56 am

Salut a tous =) , je bug sur le problème 28 (forme analysis). Quelqu'un aurait il une piste ?

29 Sep - 5:38 pm

Coucou oui, tu peux m'envoyer un mail si tu veux. Le plus simple, ce serait d'avoir un package pour python 3. J'ai essayé et ça n'a pas marché!

17 Sep - 11:51 am

Salut thefinder, ça faisait longtemps ! Oula ça en fait des problèmes :'( Le premier challenge ? La somme de deux nombres ?

23 Jul - 2:13 am

Coucou, j'ai essayé de reprendre avec python. J'ai plusieurs soucis. 1) Il faut rajouter headers={'Content-Type': 'application/x-www-form-urlencoded'} avec un requests.session(). 2) Je n'ai pas réponse du serveur si je soumet une réponse au premier challenge. J'essaye finir en python les 3 dernières épreuves qui me reste. :)

6 Nov - 8:17 am

Bonjour, un léger problème sur l'épreuve 10 : Une fois réussie, le champ "points earned" indique 72 au lieu de 7 En revanche sur le site le nombre de points comptabilisés est bien 7 Merci pour ce site génial !

21 Oct - 9:48 pm

Équation du challenge 52 corrigée, merci

16 Oct - 8:43 am

Bonjour, il y a aussi un problème d'affichage "invalid equation" dans le challenge 52. Merci

14 Oct - 8:57 pm

Barbapapou l'équation du challenge 29 a été corrigée

4 Oct - 10:30 am

Bonjour, il y a un problème avec l'affichage d'une équation dans le challenge 29

Connexion
Mot de passe oublié

Supportez nousx

Vous aimez µContest ?
Supportez nous en votant (fun et difficulté) pour µContest sur WeChall :)
Si vous ne l'avez pas encore fait, profitez-en pour lier votre compte
Wechall à µContest pour pouvoir voter !

Merci

Forum

You are not logged in.

#1 2012-11-18 22:37:15

babaOroms
New member
Registered: 2012-10-10
Posts: 7

Regression polynomiale

Bonjour à tous,

Je tente de valider cette épreuve mais sans succès.

Déjà, au niveau de la récupération des données :
Le tuto dit que l'on doit récupérer pour 3 points par exemple : x1,y1,x2,y2,x3, y3
Le site me renvoie 2 fois le dernier point. Pour y remédier je récupère x0,y0,x1,y1,x2,y2.
Mes 3 points sont ainsi différents.

J'ai fait le test avec un polynome de degré 4 et mathématiquement quand je vérifie mes coordonnées Y en fonctions de mes coefficients et de mes X, je retombe bien sur les bonnes valeurs et dans la précision demandée il me semble.

Je sèche wink
Si vous avez des idées ?
Merci d'avance, en attendant je me plonge sur l'épreuve "wav"

Offline

#2 2012-11-19 00:23:12

Metatr0n
Administrator
Registered: 2011-04-24
Posts: 205

Re: Regression polynomiale

En effet erreur d'énoncé pour les indices !! Je corrige ça rapidement merci.

Je ne suis pas sûr à 100% mais il me semble que ton polynôme n'approche pas assez les points. C'est bizarre parce que dans la tentative que j'ai étudiée, il y avait 4 points et tu renvoies un polynôme de degré 4 qui devrait donc être capable de coller exactement aux points. Le problème est peut-être un problème d'approximation. Essaie encore un petit peu, si tu n'y arrives pas j'augmenterai la tolérance.

Offline

#3 2012-11-19 18:13:32

babaOroms
New member
Registered: 2012-10-10
Posts: 7

Re: Regression polynomiale

Un peu tardif mais,
Merci pour ta réponse, j'approfondie dans ce sens

Romain

Offline

#4 2012-11-19 18:52:44

babaOroms
New member
Registered: 2012-10-10
Posts: 7

Re: Regression polynomiale

J'ai continué mes tentaives. Sur la dernière j'obtiens :
avec XN et XMicroN les valeurs retournés par le site
YN ma valeur calculée à partir de mon polynome de dégré 4.
DiffN, la différence entre le Y réel des points et le Y de mon calcul.
Il me semble être dans la tolérance de 0.05

X0 =  81
YMicro0 =  22
Y0 =  22.0007361229998
Diff0 =  7.36122999796862e-04
X1 =  43
YMicro1 = -9
Y1 = -8.99993968100001
Diff1 =  6.03189999850429e-05
X2 = -5
YMicro2 = -17
Y2 = -16.9999999946000
Diff2 =  5.40000399951168e-09
X3 = -27
YMicro3 =  23
Y3 =  23.0000078510000
Diff3 =  7.85100001010619e-06
X4 =  5
YMicro4 =  3
Y4 =  3.00000001740000
Diff4 =  1.73999983310580e-08

Offline

#5 2012-11-19 21:39:21

Eisenheim
Administrator
Registered: 2011-04-23
Posts: 91

Re: Regression polynomiale

Le polynôme que tu as retourné est -7.526539 + 2.071429X + 0.020338X^2 -0.002857X^3 + 0.000029X^4 ; évalué en 81 ça donne 23.7248.

Ça vient probablement du fait que tu fais des calculs avec des double et que les données envoyées sont en float donc la précision est moindre. C'est bien le cas ?
Mais tu peux tout à fait avoir une précision à e-6 près avec les float en augmentant le degré.

Offline

#6 2012-11-19 21:43:25

babaOroms
New member
Registered: 2012-10-10
Posts: 7

Re: Regression polynomiale

ça doit venir de là. Je passe l'algo en float. Merci pour le tuyau wink

Offline

#7 2015-03-13 11:11:42

LeSingeMalicieux
New member
Registered: 2015-03-03
Posts: 8

Re: Regression polynomiale

Bonjour,

Je pense que dans certains cas cette épreuve peut poser un problème en retournant deux points d'abscisse identique mais d'ordonnées différentes.
Par exemple je viens de tomber sur un cas à 6 points dont les coordonnées sont les suivantes :
x : -86 ; 65 ; -86 ; 46 ; -13 ; 98
y : 8 ; 21 ; -21 ; -14 ; -2 ; 14
On a deux points d'abscisse -86, mais d'ordonnées 8 et -21. Difficile de trouver une fonction polynomiale qui passerait par ces deux points.

Bon c'est pas ça qui va m'aider à trouver où est mon erreur tongue mais je tenais à vous signaler ce point.

Amicalement

Offline

#8 2015-03-13 14:48:19

Metatr0n
Administrator
Registered: 2011-04-24
Posts: 205

Re: Regression polynomiale

Eh bien j'ai vérifié le code tu as parfaitement raison ce genre de cas peut arriver !
Merci de l'avoir signalé, mais je vais t'avouer quelque chose, j'ai une flemme monumentale de le corriger big_smile !!

Offline

#9 2015-03-13 17:31:50

LeSingeMalicieux
New member
Registered: 2015-03-03
Posts: 8

Re: Regression polynomiale

Mets-ça sur ta ToDo list de 2017 wink C'est loin d'être bloquant pour résoudre cette épreuve.

Offline

Board footer

Powered by FluxBB