Question

J'ai besoin d'aide pour un problème. J'ai actuellement un algorithme. Cet algorithme me donne un vrai ou un faux pour une variable que j'ai besoin d'itérer (par exemple de 0 à 100}. Jusqu'à présent, je l'ai résolu avec une méthode de force brute. Donc, j'améliore la variable d'un facteur, entrez la variable à la variable Algorithme jusqu'à ce que j'obtienne un vrai. Cela a vraiment besoin de beaucoup de temps d'exécution. Ensuite, je suis passé à la méthode de bissection. Ici, j'avais le problème que parfois la fonction est vraie pour certaines valeurs, puis passe à nouveau à False. Cela signifie que si la zone est avant la moitié de l'intervalle, la méthode de bissection ne peut pas trouver la zone auparavant car la méthode de bissection n'obtient pas le vrai dans donc la seconde moitié de l'intervalle.

Ma question est maintenant: SB a-t-elle une idée de la façon dont je pourrais résoudre ce problème? Y a-t-il des algorithmes de recherche qui sont exactement pour ce problème?

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange
scroll top