|
Тема |
Re: А,не.... [re: qwe] |
|
Автор |
Viper X (just a snake...) |
|
Публикувано | 21.02.04 19:24 |
|
|
да, и аз стигнах до такива заключения снощи, но не можах да измисля точно решение в 2 часа през нощта и се отказах :) иначе си мисля, че с 317,814 няма да стане само, защото като започват да се повтарят някои покрити комбинации, т.е. с различни фишове се покриват едни и същи комбинации от петици, и това мисля не може да се избегне
може и да има някакво хубаво решение, ама аз не се сетих, иначе ето какво измислих (greedy алгоритъм :)
образува се граф с върхове всички възможни комбинации от (6,49) и ребра между тези върхове, които се различават само с едно число. Примерно между 1,2,3,4,5,6 и 2,3,4,5,6,44 ще има ребро, щото имат 5 повтарящи се числа. На всяка стъпка избираме връх имащ максимална степен - пускаме фиш с тези числа и изтриваме от графа него и всичките му съседи. Според мен ще се получи комбинация, прилично близо до евентуално най-добрата....
|
| |
|
|
|