Top 20

1 0x00h 696 pts
2 boris39 696 pts
3 neoxquick 677 pts
4 maf-ia 659 pts
5 thefinder 639 pts
6 benito255 604 pts
7 mego 588 pts
8 madbat2 579 pts
9 plucth 560 pts
10 Mart 550 pts
11 eax 549 pts
12 nikokks 545 pts
13 Stupefy 529 pts
14 tehron 502 pts
15 Kithyane 497 pts
16 egosum 470 pts
17 malose 427 pts
18 CoYoTe99 414 pts
19 Undr 412 pts
20 Zeta 412 pts

Classement complet

Shoutbox

28 Jul - 10:38 pm

Pouvez-vous vérifier l'épreuve Email (21) ? En effet, je ne reçois pas d'email de la part du site. Merci

28 Jul - 7:29 pm

Bonjour et merci. Cependant, j'ai résolu le challenge qui me posait pb, donc plus rien à demander... pour l'instant.

28 Jul - 1:48 pm

Ça devrait être réparé maintenant

28 Jul - 12:04 pm

Bonjour, effectivement j'ai le même message d'erreur, on va investiguer merci d'avoir rapporté le soucis

23 Jul - 6:49 pm

Ca veut dire quoi ce message lorsque je veux poster sur le forum ? Votre liste étant trop longue pour être analysée, veuillez la réduire s'il vous plaît !

25 May - 12:07 pm

NGXKGTFWPGODKPGPFQTOKIIVNCJCYVNIWIPVTIFQYDNCKVYPW

9 Apr - 2:10 pm

Yeah this email challenge is a pain in the ***. Sorry about that, we might even remove it in the future, i will see if we find time to fix it

2 Apr - 7:03 am

The Email challenge (#21) appears to be broken again. No mail is being received. Tried with multiple mail services to no avail.

12 May - 11:47 am

Working again now.

10 May - 4:05 pm

Hello, sorry for the late answer, in fact yes there is an issue with the mail, we will try to fix it quickly. Thanks for reporting

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

Liste des épreuves :: Mathématiques :: Polynomial regression (25)

Résumé

ID : 25
Points : 14
Validations :
Page de l'épreuve
Reporter un bug

Description


Dans cette épreuve, le but est d'approcher un ensemble de points du plan (une série de mesures par exemple), par une courbe polynomiale.
Plusieurs points vous sont donc donnés (leur nombre, qui varie, vous est donné dans nb_points). Votre rôle est de trouver un polynôme qui approche chaque point donné à 0.05 près (en terme d'ordonnée). Vous êtes libre de choisir le degré du polynôme, tant que vous respectez la précision requise.

Voici un exemple :



Les points fournis sont dans ce cas : (-2;5), (0;0), (2;2), (4;5.5), (6;3).
Le polynôme de degré 3 calculé sur cet exemple ne fournit manifestement pas une approximation suffisante, il faut donc chercher un polynôme de degré supérieur.

Les coordonnées des points vous sont données dans les variables xi et yi, où i est l'indice du point. Ainsi, s'il y a trois points, vous devez récupérer x0, y0, x1, y1, x2 et y2.

Concernant votre réponse, vous devez renvoyer d'une part le degré de votre polynôme dans la variable degre, puis chaque coefficient dans les variables ai, où i est le numéro du coefficient, en partant de 0 pour la constante. Par exemple, si votre polynôme est de degré 2, d'après les notations il s'écrit comme ceci : y = a2*x² + a1*x + a0. Vous devez alors retourner les coefficients dans les variables a0, a1 et a2. Vous ne devez donc pas retourner le même nombre de variables à chaque essai, en fonction des données.

Variables


Nom Type Description
Variables à récupérer
nb_pointsEntierintNombre de points
xiEntierintL'abscisse du point i
yiEntierintL'ordonnée du point i
...Entierint
Variables à renvoyer
degreEntierintDegré de votre polynôme
aiRéelfloatCoefficient numéro i, dans l'ordre expliqué dans la description
...Réelfloat