Version imprimable
Bonjour messieurs,
je suis en train de me preparer pour un concours de programmation qui aura lieu le mois prochain, que acm organise par IBM, jai un niveau pas mal en algo, mais je n,ai encore trouve aucun exercices qui puisse m'aider a preparer le concours, tout ce que jai trouve est en anglais et jai pu rien faire.c'est un concours de niveau universitaire. tout pourra m'aider des exercices avec leur corriges. Merci d'avance
Si tu veux quelques exemples de défis :
http://www.developpez.net/forums/forumdisplay.php?f=754
il y avait aussi un problème intéressant sur le forum algo:
combien existe-t-il de matrices binaires "n x n" différentes dont la somme de chaque ligne et chaque colonne est égale à une même constante "k".
Ex: n=2 et k=1 --> réponse: 2
|1 0| |0 1|
|0 1| |1 0|
NB: D'ailleurs ca ferait un bon sujet de defi pour les langages fonctionnels.
Il a un site web ton concours ?Citation:
Envoyé par Luger
Citation:
Envoyé par Luger
Ambigu. Problème de langue anglaise ou de difficulté des exercices proposés ?Citation:
Envoyé par Luger
Les sites comme http://programmation.developpez.com/cours-tutoriels/ en sont remplis et c'est en français.Citation:
Envoyé par Luger
Intéressant. Dans le même genre, déterminer le nombre de carrés magiques d'ordre donné. Ça paraît simple, pour n=3, la réponse est connue depuis plusieurs siècles , pour n=4, elle a été trouvée dans les années 70, pour n=4, on a une estimation. cf. le site de SloaneCitation:
Envoyé par pseudocode
Voici un site en anglais contenant pleins de problèmes de ce type:
http://icpcres.ecs.baylor.edu/onlinejudge/index.php
Et aussi, pour les gens qui se lancent dans ces concours:
http://www.acmbeginner.tk/
Si mes souvenirs sont bons, ce concours est bien en anglais?
Autre exo, plus simple que celui de pseudocode:
"Tournois" de... (ce que tu veux ;)) avec 2n équipes. A chaque tour, il y a n matches en 1 contre 1 (sans élimination). A la fin de 2n-1 tours, chaque équipe a joué contre toutes les autres exactement une fois.
Ecrire un algo qui permet de gérer tout ça.
Je viens de faire une recherche sur le forum mais en vain. Aurais-tu stp la référence exacte du fil où il y avait ce problème sur le forum algo histoire de ne pas refaire ce qui a déjà été fait ? Merci.Citation:
Envoyé par pseudocode
C'etait la:Citation:
Envoyé par c-candide
http://www.developpez.net/forums/sho...d.php?t=435756
Le problème de base était pourtant simple... mais, comme toujours, le trio Zavonen/Nemerle/Pseudocode a reussi à tout compliquer. :mrgreen:
(il y en avait aussi un pas mal sur le triplets pythagoriciens)
Merci beaucoup, je me rends compte que j'étais tombé dessus pendant la recherche sur le forum mais j'avais pas percuté.Citation:
Envoyé par pseudocode
Compliquer pour simplifier ensuite ...Citation:
Envoyé par pseudocode
Il s'agit de [Problème] x^2+y^2=1 et décimaux ou de ça [Débutant] Programme sur les Triplets Pythagoriciens ou d'autre chose encore ?Citation:
Envoyé par pseudocode
Le 1er: "x^2+y^2=1 et décimaux"Citation:
Envoyé par c-candide
:P voila ce site : Cours et tutoriels algorithmique : http://algo.developpez.com/cours/
:)
Ooh, mais il existait déjà le défi http://www.developpez.net/forums/sho...d.php?t=481611 :aie:Citation:
Envoyé par pseudocode
Rhooo l'escroc... Mais que fait la DGCCRF.Citation:
Envoyé par millie
Je demande à voir si les langages fonctionnels vont faire une explosion combinatoire... :aie: