Skip to content
This repository has been archived by the owner on Jan 13, 2024. It is now read-only.

Commit

Permalink
Browse files Browse the repository at this point in the history
ajout d'un énoncé de projet
  • Loading branch information
sdpython committed Jun 17, 2015
1 parent 6cb2d7a commit 75cb441
Show file tree
Hide file tree
Showing 2 changed files with 18 additions and 2 deletions.
1 change: 1 addition & 0 deletions _doc/sphinxdoc/source/projet_info_1A.rst
Expand Up @@ -394,6 +394,7 @@ Liste des sujets cités
#. Algo : :ref:`l-math-text`
#. Algo : :ref:`l-math_simulloi`
#. Algo : :ref:`l-math_appariement_graph`
#. Algo : :ref:`l-palindrome-projet-structure`
#. Jeu hasard : :ref:`l-carte-poker`
#. Jeu hasard : :ref:`l-carte-belotte`

Expand Down
19 changes: 17 additions & 2 deletions _doc/sphinxdoc/source/projets/jeux_maths.rst
@@ -1,4 +1,4 @@


.. issue.
.. _l-proj_jeux_maths:
Expand Down Expand Up @@ -159,6 +159,21 @@ Recalage d'un réseau
--------------------



* `Mise en correspondance et recalage de graphes : application aux réeseaux routiers extraits d'un couple carte/image <https://hal.archives-ouvertes.fr/inria-00073156/document>`_, Christine Hivernat, Xavier Descombes, Sabine Randriamasy, Josiane Zerubia
* `Deformable Graph Matching <https://www.ri.cmu.edu/pub_files/2013/6/dgm.pdf>`_, Feng Zhou, Fernando De la Torre


.. index:: palindrome

.. _l-palindrome-projet-structure:

Structure de données adaptée à la recherche de palindromes
----------------------------------------------------------

Le projet a des aspects mathématiques et informatiques. Il part d'un problème :
découvrir tous les palindromes inclus dans une chaîne de caractères. Il propose
un algorithme rapide qui s'appuie sur une structure de données adaptées.
Le projet consiste à implémenter la méthode décrite par l'article
et de l'adapter à d'autres problèmes.

* `Eertree: An Efficient Data Structure for Processing Palindromes in Strings <http://arxiv.org/abs/1506.04862>`_.

0 comments on commit 75cb441

Please sign in to comment.