Maison  >  Article  >  Tutoriel système  >  Puzzle de fourmis ~ exercice de réflexion intéressant

Puzzle de fourmis ~ exercice de réflexion intéressant

王林
王林avant
2024-03-16 08:10:031065parcourir

Puzzle de fourmis ~ exercice de réflexion intéressant

Les algorithmes sont-ils importants dans le travail d’aujourd’hui ?

De nos jours, l'informatique a atteint un stade relativement avancé. Il est impossible pour une seule personne d'apprendre tous les algorithmes lors de la résolution de problèmes spécifiques, il est parfois plus nécessaire d'analyser d'abord le problème, puis de consulter les informations et de réfléchir à la conception. , et même en discuter. Enfin, nous le résoudrons en le mettant en œuvre.
Les algorithmes ont également de nombreuses branches différentes, qui répondent à des besoins différents et ont des domaines d'application différents. Les cercles habituels de « communication » sont également différents, comme les « algorithmes graphiques », les « algorithmes d'intelligence artificielle » et les « algorithmes distribués ». dans différentes branches, les concepts et les modes de pensée sont différents, et le « bon sens » nécessaire pour analyser les problèmes et comprendre les méthodes des autres est également différent. Sous chaque branche, un grand nombre de nouveaux articles et de nouvelles méthodes apparaissent chaque année, qui s'accompagnent constamment de nouveaux besoins et de nouveaux scénarios d'application. Par conséquent, il est préférable de maîtriser les méthodes et concepts de base et d’étudier en profondeur les algorithmes pertinents en fonction de vos besoins.

Par rapport à la maîtrise de certains algorithmes spécifiques, il est plus important de développer une bonne capacité de réflexion et de résolution de problèmes grâce à l'étude des algorithmes. Les algorithmes sont précieux et la réflexion est plus précieuse.
Question :

Il y a trois fourmis assises dans le triangle d'un triangle. Toutes les fourmis choisissent une direction au hasard et commencent à se déplacer le long du bord du triangle. Quelle est la probabilité que deux fourmis entrent en collision ?

Réponse :

Le triangle a trois sommets, chaque sommet relie deux côtés, chaque fourmi a deux options et chaque option a une probabilité de 1/2.

Il y a deux cas, lorsque toutes les fourmis se déplacent dans la même direction, les fourmis n'entrent pas en collision

dans le sens des aiguilles d'une montre

La probabilité que toutes les fourmis se déplacent dans le même sens des aiguilles d'une montre est de 1/2 * 1/2 * 1/2 = 1/8

Dans le sens inverse des aiguilles d'une montre

La probabilité que toutes les fourmis se déplacent dans le même sens dans le sens inverse des aiguilles d'une montre est de 1/2 * 1/2 * 1/2 = 1/8

La probabilité totale de non-collision est de 1/8 + 1/8 = 1/4

Ainsi, la probabilité de collision devient : 1 - 1/4 = 3/4

Résumé

L'algorithme est l'une des pierres angulaires les plus importantes dans le domaine de l'informatique, mais il a été ignoré par certains programmeurs nationaux. De nombreux étudiants ont un malentendu lorsqu'ils voient la variété des langages de programmation requis par certaines entreprises lors du recrutement. Ils pensent qu'apprendre les ordinateurs signifie apprendre divers langages de programmation, ou que l'apprentissage des derniers langages, technologies et normes est le meilleur moyen d'ouvrir la voie. le chemin. En fait, tout le monde a été induit en erreur par ces sociétés. Bien que le langage de programmation doive être appris, il est plus important d'apprendre les algorithmes et les théories informatiques, car les langages informatiques et les plates-formes de développement changent chaque jour qui passe, mais ce qui reste le même, ce sont ces algorithmes et ces théories, tels que les structures de données, les algorithmes. , Principes de compilation, architecture informatique, principes de bases de données relationnelles, etc. Sur le « Kaifu Student Network », un étudiant a clairement comparé ces cours de base à la « force interne » et le nouveau langage, la technologie et les normes à la « force externe ». Les gens qui suivent la mode à longueur de journée finissent par ne connaître que les mouvements. Sans compétence, il est impossible de devenir un maître.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Cet article est reproduit dans:. en cas de violation, veuillez contacter admin@php.cn Supprimer