Discussion :

[badrbadr]

Bonjour,
Aujourd'hui, j'ai trouvé un vieux problème provenant du concous Google Code Jam.
L'énnoncé du problème est à cette adresse : http://www3.sympatico.ca/red.zrari/problem.htm
J'ai réussi à résoudre le problème en 15 min cependant mon programme (en C#) prend beaucoup de temps (1 min 15 sec) à résoudre l'exemple 5 (voir l'énoncé du problème).
Au début, je pensais que c'était normal. Après tout, une boucle récursive de 1 milliards de tour doit prendre du temps.
Cependant, j'ai fini par trouver un programme en C++ qui utilise la même technique que mon programme mais qui résout l'example 5 en 0 sec.

Je ne comprends pas d'où vient le problème. J'ai essayé d'optimiser mon code mais sans succès.
Je demande alors votre assistance pour m'aider à déboguer ce problème.

Mon programme C# : http://www3.sympatico.ca/red.zrari/csharp.htm
Le programme C++ : http://www3.sympatico.ca/red.zrari/c++.htm

Ma Configuration:
- AMD Athlon XP 2800+
- Windows XP Pro SP2
- .Net framework 2.0
- Visual C# Express 2005 and Visual C++ Expresss 2005

[dev01]

Salut .

enleve le Console.WriteLine dans ta fonction count. Les appels systèmes d'écriture sur console sont extrement lent par rapport aux reste du code, a cause de leur nature même : se sont des appels systèmes

[Mehdi Feki]

Pour optimisier le temps d'execution il faut travailler en mode unsafe avec des pointeurs.

Sinon est-ce que tu as essayé de traduire le code C++ en C# ligne par ligne, peut-etre que ton algorithme est plus complexe