Accueil > Forum > > > > EXO MENSUELLE LA PLUS CAILLOUX DE MON UIG "qui peut m'aider?" URGENT
EXO MENSUELLE LA PLUS CAILLOUX DE MON UIG "qui peut m'aider?" URGENT
mardi 7 février 2006 à 17:16:33 |
EXO MENSUELLE LA PLUS CAILLOUX DE MON UIG "qui peut m'aider?" URGENT

kamis
|
Un carré maigique de taille n est un arrangement en carré des nombres 1,2,3,4,5..., n² tel que si l'on effectue la somme des éléments d'une ligne, d'une colonne ou de l'une des 2 diagonales, on obtienne toujours la même valeur. Le dessin suivant represente un carré magique de taille5. | 15 | 8 | 1 | 24 | 17 | | 16 | 14 | 7 | 5 | 23 | | 22 | 20 | 13 | 6 | 4 | | 3 | 21 | 19 | 12 | 10 | | 9 | 2 | 25 | 18 | 11 | Un carré peut être representé par un tableau C à deux dimensions: 1. Formuler en fonction de n la valeur constante de la somme des éléments d'une ligne, d'une colomme ou d'une diagonale. 2. Formuler les relations caracterisant un carré maigique. 3. Ecrire un programme C++ qui verifie si C est magique (C et n sont supposés donnés). On vérifiera notamment que tous les éléments de C sont dans l'intervalle [1...n²] et qu'ils sont tous distincts. NB: -On produira un texte de l'analyse du problème avant la codification -On utilisera des sous programmes
|
|
mardi 7 février 2006 à 17:22:30 |
Re : EXO MENSUELLE LA PLUS CAILLOUX DE MON UIG "qui peut m'aider?" URGENT

ymca2003
|
Réponse acceptée !
1 ) Quel est le problème ? 2 ) En quoi est-ce urgent ?
|
|
mardi 7 février 2006 à 22:08:35 |
Re : EXO MENSUELLE LA PLUS CAILLOUX DE MON UIG "qui peut m'aider?" URGENT

Gendal67
|
Réponse acceptée !
1 ) Il ne sait pas comment faire ou il veut gagner du temps et pas se fatiguer 2 ) C'est un travail "mensuel" comme précisé dans le titre, donc pas à rendre fin de l'année 
1. Essaie déja au taton avec n = 2, n = 3, n = 4 et essaie de conjecturer. Fais ensuite un prog qui utilise cette conjecture pour remplir un tableau avec n fixé et vérifie que ta conjecture tient toujours.
2. Aucune idée 3. Suffit de calculer et pour la vérification, aucun souci
|
|
mardi 7 février 2006 à 22:36:31 |
Re : EXO MENSUELLE LA PLUS CAILLOUX DE MON UIG "qui peut m'aider?" URGENT

Gendal67
|
Réponse acceptée !
Ton exercice m'a plu alors je l'ai fais :
1. somme d'une suite arithmétique de raison r = 1 => somme de tous les éléments du tableau : ( n² ( 1 + n² ) ) / 2 Donc par ligne, par colonne, ou par diagonale, ça donne : ( n² ( 1 + n² ) ) / 2n
2. Soient 5 nombres a, b, c, d, e appartenant à l'intervalle [1...n²]. On a, pour chaque ligne, chaque colonne, chaque diagonale : a + b + c + d + e = ( n² ( 1 + n² ) ) / 2n
C'est incomplet je sais, mais jvois pas quoi rajouter de plus...
3.
bool AllInIndex(int** c, int n) {
register int i, j;
for( i = 0; i <= (n-1); i++) for( j = 0; j <= (n-1); j++) if( (c[i][j] < 1) || (c[i][j] > n*n) ) return false;
return true; }
bool isMagic(int** c, int n) {
if( !AllInIndex(c,n) ) return false;
// Application de la formule pour calculer la constante const UINT uCte = (n*n * (1 + n*n)) / (2 * n);
// Vérification si le tableau est magique ou non UINT uValue = 0;
// d'abord les lignes register int i, j;
for(i = 0; i <= (n-1); i++) {
for(j = 0; j <= (n-1); j++) uValue += c[i][j];
if( uValue != uCte ) return false; }
uValue = 0;
// now les colonnes for(i = 0; i <= (n-1); i++) {
for(j = 0; j <= (n-1); j++) uValue += c[j][i]; // c'est ici le seul changement 
if( uValue != uCte ) return false; }
uValue = 0;
// puis les diagonales for(i = 0; i <= (n-1) uValue += c[i][i];
if(uValue != uCte) return false; uValue = 0;
for(j = 0; j <= (n-1); j++) uValue += c[n-i][n-i];
(uValue == uCte) ? return true : return false; }
J'ai fais ça sans aucun test, donc essaie et dis moi si ça marche ou si j'ai omis quelque chose 
Bonne soirée 
|
|
mardi 7 février 2006 à 22:39:52 |
Re : EXO MENSUELLE LA PLUS CAILLOUX DE MON UIG "qui peut m'aider?" URGENT

Gendal67
|
Réponse acceptée !
Oui, j'ai oublié de remettre uValue à 0 dans les boucles de calcul des lignes & colonnes...rajoute le. Pis j'ai une boucle for() à laquelle j'ai oublié le 3ème param...inatention sans doute...sinon j'ai bien relu, normalment ça marche tranquille 
|
|
jeudi 9 février 2006 à 16:21:06 |
Re : EXO MENSUELLE LA PLUS CAILLOUX DE MON UIG "qui peut m'aider?" URGENT

kamis
|
merci ! Urgent parceque le delai est fixé au 15. Problème au niveau de la 1 et 2 question qui ne me semble pas très explicite. Nous avions debuter les pointeurs; il ya 1 semaine de cela donc; la galeur pour certaine commande. est possible d'alleger un peu programme? bool AllInIndex(int** c, int n register int i, j; bool isMagic(int** c, int n)
|
|
jeudi 9 février 2006 à 17:09:36 |
Re : EXO MENSUELLE LA PLUS CAILLOUX DE MON UIG "qui peut m'aider?" URGENT

Gendal67
|
1. C'est simple, ton tableau contient les nombres 1,2,3,...,n². Considère une suite Un définie par U0 = 1 artithmétique de raison r = 1. On a donc U1 = U0 + 1, U2 = U1 + 1, etc... On sait, depuis la classe de première, que la somme des "n" termes d'une suite arithmétique de raison r est donnée par la formule :
somme = (nb_terme * (premier_terme + dernier_terme)) / 2
Dans notre cas, on a n² termes dans un tableau. La somme de tous les éléments d'un tableau magique d'ordre n vaut donc :
(n² * (1 + n²) ) / 2
Or, il y a n lignes et n colonnes. Chaque somme de ligne ou de colonne est égal à une valeur; identique quelque soit la colonne. Il suffit donc de diviser la somme de tous les éléments du tableau par le nombre de ligne. On obtient ainsi :
(n² * (1 + n²) ) / (2 * n) 2. On te demande juste de formuler mathématiquement le fait que la somme des termes d'une ligne ou d'une colonne est toujours la même valeur. 3. Alléger dans quel sens? On aurait du mal, il y a juste le necessaire. Pour aider à ta compréhension sur les pointeurs, dis toi que int** n'est rien d'autre que int[][] (tableau de deux dimensions)....il s'agit juste d'une autre façon d'écrire les choses. Sinon je ne vois pas ce qui a de dur dans le reste du code...et puis ta question d'allègement me parait suspecte...à croire que t'as même pas essayer de comprendre le code que j'ai posté...sinon tu aurais vu qu'il n'y a pas de chose superflu...peut-être manque t-il des optimisations, mais ça c'est secondaire....surtout quand on demande aux autres de trouver les solutions sans se fatiguer... Il n'y a rien à rajouter...le code me semble opérationnel....jregretterais presque de t'avoir aider...ça n'a pas l'air de t'avoir réelement rendu service...
|
|
vendredi 10 février 2006 à 13:29:35 |
Re : EXO MENSUELLE LA PLUS CAILLOUX DE MON UIG "qui peut m'aider?" URGENT

kamis
|
salut Gendal67 Je te remercie; Ca faisait plusieurs année que je ne faisais pas les maths(suite ..etc) et surtout j'avais par du presque tout les notions de programmation .je dois fournir bcp pour me mettre en jour. Merci . je ne sais quoi vous dire.
|
|
vendredi 10 février 2006 à 21:47:15 |
Re : EXO MENSUELLE LA PLUS CAILLOUX DE MON UIG "qui peut m'aider?" URGENT
|
samedi 11 février 2006 à 15:06:30 |
Re : EXO MENSUELLE LA PLUS CAILLOUX DE MON UIG "qui peut m'aider?" URGENT

kamis
|
salut Gendal67 Après avoir passé presque toute la nuit sur l'exo, je suis rendu compte que tu avais deja tous corrigé debut la première et aussi à la manière la plus simple. Tout etait base sur la formule du carré et bon positionnement des compteurs. merci encore pour ton aide
|
|
Cette discussion est classée dans : éléments, carré, exo, cailloux, mensuelle
Répondre à ce message
Sujets en rapport avec ce message
racine carré [ par devadip ]
comment simplifier puis calculerC++28/C++7
interuption de clavier [ par xav42 ]
Bonjour, je suis étudiant et à mon iut on utilise turbo c++ qui date un peu mais bon... Voici mon probleme : j'ai un projet pour la fin de l'annee: f
interuption de clavier [ par xav42 ]
Bonjour, je suis étudiant et à mon iut on utilise turbo c++ qui date un peu mais bon... Voici mon probleme : j'ai un projet pour la fin de l'annee: f
interuption de clavier [ par xav42 ]
Bonjour, je suis étudiant et à mon iut on utilise turbo c++ qui date un peu mais bon... Voici mon probleme : j'ai un projet pour la fin de l'annee: f
simplification racine carré, niveau ? [ par kjus ]
J'ai fait un prog qui simplifie les racines carrées.Vous pensez que je met ca en niveau 1 ou 2 ?***raph***
bomberman avec turbo c++ [ par xav42 ]
Bonjour, je suis étudiant et à mon iut on utilise turbo c++ qui date un peumais bon...Voici mon probleme :j'ai un projet pour la fin de l'annee: fair
bomberman avec turbo c++ [ par xav42 ]
Bonjour, je suis étudiant et à mon iut on utilise turbo c++ qui date un peumais bon...Voici mon probleme :j'ai un projet pour la fin de l'annee: fair
Donner des valeurs au éléments d'un tableaux dans le constructeur d'une classe [ par ProGamer ]
Dans la définition de ma classe, j'ai un tableau d'entiers. Dans le constructeur de la classe, j'ai besoin de donner des valeurs aux éléments du table
[c++builder6] Aide sur création d'une classe (svp)? [ par belkin ]
Bonjour, J'aimerais utiliser une classe où je vais avoir des fonctions à l'intérieur. Mais je n'arrive pas à trouver la solution à mon problème. En fa
Affichage---pointeur [ par amin79 ]
J'ai ce code et je n'arrive pas à afficher le contenu de a[10]. Comment faire.#include/*a[i] est un tableau dont tous ses éléments sont initialisés à
Livres en rapport
|
Derniers Blogs
JOYEUX ANNIVERSAIRE NIXJOYEUX ANNIVERSAIRE NIX par ebartsoft
Souhaitons un bon et joyeux anniversaire à notre hôte à tous, Nix.
Je ne le répéterais jamais assez mais sans lui rien ne serait possible. Il défit en permanence les lois de la gravité et comme il le dit si bien, si tu lui fais confiance ça devra...
Cliquez pour lire la suite de l'article par ebartsoft IMAGINE CUP 2012, MAKE A SIGN EN FINALEIMAGINE CUP 2012, MAKE A SIGN EN FINALE par junarnoalg
Voilà qui est fait, la nouvelle est officielle ! L'équipe belge "Make a Sign" va au pays des kangourous défendre son projet dans la catégorie Software Design. http://www.imaginecup.com/CompetitionsContent/Competition/WorldwideFinalists.aspx V...
Cliquez pour lire la suite de l'article par junarnoalg KINECT 1.5 IS OUT !KINECT 1.5 IS OUT ! par Vko
La version 1.5 du Kinect For Microsoft vient tout juste de sortir ! Plein de nouveautés: Tracking de squelette en Near Mode Détection en position assise Détection faciale avec un SDK dédié Documentation et des guideline (enfin) Un out...
Cliquez pour lire la suite de l'article par Vko LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) par richardc
Mise à jour des Web API du 14 Mai
Réservez dès maintenant votre journée du 20 juin pour le Windows Azure Dev Camp 2012 à Paris
Mise à jour de Team Foundation Service
MechCommander 2 sur Windows 8
Entity Framework 5 Release Candidate e...
Cliquez pour lire la suite de l'article par richardc REACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITERREACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITER par Groc
Une mauvaise utilisation de rx lors de l'écriture d'une couche d'accès à des services peut conduire à des cas embarassants avec des erreurs mal gérées, des appels qui ne partent lorsqu'ils le devraient, et même des résultats incorrects . le tout nuis...
Cliquez pour lire la suite de l'article par Groc
Logiciels
sDEVIS-FACTURES vlPRO (8.1.0.3)SDEVIS-FACTURES VLPRO (8.1.0.3)sDEVIS-FACTURES vlPRO a été mis au point pour les particuliers, créateurs, entrepreneurs, artisa... Cliquez pour télécharger sDEVIS-FACTURES vlPRO 974 Application Server (12.2.4.6)974 APPLICATION SERVER (12.2.4.6)Développez de puissantes applications dans un environnement de 'cloud computing', clusterisé, séc... Cliquez pour télécharger 974 Application Server vPicture (1.4.2.1)VPICTURE (1.4.2.1)Avec vPicture, hébergez vos images facilement et rapidement.
vPicture est un utilitaire simple, ... Cliquez pour télécharger vPicture Easy-Planning (2.2.1.6)EASY-PLANNING (2.2.1.6)Easy-Planning permet de créer des plannings sous la représentation de diagrammes et est adapté au... Cliquez pour télécharger Easy-Planning COM-BACKUP (2.0)COM-BACKUP (2.0)
COM-BACKUP est un logiciel de sauvegarde qui permet de planifier les sauvegardes de vos dossiers ...
Cliquez pour télécharger COM-BACKUP
|