2010-10-25 30 views
1

J'ai besoin de faire un projet au collège, il faut utiliser liste/arbre/pile pour effectuer n'importe quelle tâche. Je pensais à l'algorithme de Google pour reconnaître la phrase pendant que le gars tapait.Liste/arbre/pile - Algorithme

Est-ce que quelqu'un a cet algorithme? Ou toute autre meilleure idée qui utilise la liste/arbre/pile?

Merci

+3

Si c'est votre tâche de trouver un projet qui utilise certaines structures de données, l'objectif de cette tâche est probablement vous apprenez quelque chose en le faisant. Nous ne pouvons pas vous aider à apprendre quelque chose. Si vous avez une question spécifique liée à la programmation et pouvez nous montrer ce que vous avez essayé jusqu'ici, nous serons heureux de vous aider. Mais dans sa forme actuelle, la question est trop vague et ouverte. – dtb

+1

Vous avez un point là ... Merci! Mais je veux juste lire quelques opinions ... – Ivanks

Répondre

1

Vous pouvez faire presque tout avec une liste/arbre/pile. Cependant, je n'essaierais pas la reconnaissance de la phrase, ce serait un travail considérable. Vous pourriez faire quelque chose de facile comme un livre/dictionnaire/etc téléphone

1

Tree est le mot à la mode ici. Implémentez un arbre dans lequel les nœuds peuvent avoir un nombre arbitraire de nœuds enfants. Il y a une liste. Implémentez un algorithme qui itère chaque nœud de l'arborescence sans utiliser de récursivité. Il y a une pile.