Il reste environ 2 mois dans , et j'aimerais améliorer mon statut (actuellement dans les années 60) pour quelque chose de plus respectable. Je voudrais obtenir quelques idées de la grande communauté de stackoverflow sur la meilleure façon d'aborder ce problème.Fils de fléchettes d'Al Zimmermann
Le problème du concours est connu sous le nom Global Postage Stamp Problem dans les littératures. Je n'ai pas beaucoup d'expérience avec les algorithmes d'optimisation (je connais l'escalade et le recuit simulé dans le concept seulement de l'université), et en fait le programme que j'ai en ce moment est essentiellement brutal, ce qui n'est évidemment pas possible plus grands espaces de recherche.
Voici quelques articles sur le sujet:
- A Postage Stamp Problem (Alter & Barnett, 1980)
- Algorithms for Computing the h-Range of the Postage Stamp Problem (Mossige, 1981)
- A Postage Stamp Problem (Lunnon, 1986)
- Two New Techniques for Computing Extremal h-bases Ak (Challis, 1992)
Les conseils et suggestions sont les bienvenus. Aussi, n'hésitez pas à me diriger vers le bon site si stackoverflow ne l'est pas.
Je ne vois pas une question spécifique ici - doit être CW? –
La question est: quels algorithmes dois-je utiliser pour être # 1. Si c'est trop difficile, alors le Top 25 est parfait. – polygenelubricants
Cool, c'est le problème du poulet McNuggets! (le plus grand nombre de McNuggets qui ne peuvent pas être achetés, étant donné que les McNuggets ont été vendus en lots de 6, 9 et 20) –