concours de programmation

**Luger** · 22/01/2008, 19h44

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

**millie** · 22/01/2008, 21h05

Si tu veux quelques exemples de défis :
http://www.developpez.net/forums/forumdisplay.php?f=754

**pseudocode** · 22/01/2008, 22h26

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.

**c-candide** · 23/01/2008, 10h38

Envoyé par Luger

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

Il a un site web ton concours ?

Envoyé par Luger

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

Envoyé par Luger

tout ce que jai trouve est en anglais et jai pu rien faire.

Ambigu. Problème de langue anglaise ou de difficulté des exercices proposés ?

Envoyé par Luger

tout pourra m'aider des exercices avec leur corriges.

Les sites comme http://programmation.developpez.com/cours-tutoriels/ en sont remplis et c'est en français.

Envoyé par pseudocode

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.

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 Sloane

**FrancisSourd** · 23/01/2008, 11h23

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?

**Nemerle** · 23/01/2008, 14h52

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.

**c-candide** · 25/01/2008, 22h05

Envoyé par pseudocode

il y avait aussi un problème intéressant sur le forum algo:

[B]combien existe-t-il de matrices binaires "n x n" différentes etc

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.

**pseudocode** · 25/01/2008, 23h27

Envoyé par c-candide

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.

C'etait la:

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.

(il y en avait aussi un pas mal sur le triplets pythagoriciens)