| Вопрос: Knuth быки и коровы | Добавлено: 04.03.05 00:19 |
Автор вопроса:  AASoft
|
|
U kogoto est` algoritm resheniya igry "быки и коровы" ot Knuta?
U nego eshe kniga pro eto delo byla, no u menya netu vremeni ee iskat`+pokupat`....a vabshe, mne eto dlya sorevnovaniya po programirovaniyu nado....http://www.cs.sfu.ca/news/events/psc/qual2/qual2.pdf zadacha D: Mastermind..... esli kto mozhet, pomogite pliz...nado na C++/C, no mozhno na VB napisat`...ya i perevesti smogu.....ochen` nado, pomogit` pozhailust`!!! P.S. Sharp, tebe spasibo za proshloe chto ty mne napisal, ochen` dazhe orosho poluchilos`, pravda pparu bug oni obnaruzhili vsetaki...pasibo eshe raz vsem! |
| Ответы | Всего ответов: 6 |
|
Номер ответа: 1 Автор ответа:  sne Разработчик Offline Client ICQ: 233286456 Вопросов: 34 Ответов: 5445 |
Web-сайт: Профиль | | #1 | Добавлено: 04.03.05 00:52 |
| У мня есть трехтомник кнута в djvu формате... надо выложу... | ||
|
Номер ответа: 2 Автор ответа: SharpЛидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #2 | Добавлено: 04.03.05 03:57 |
| Нет, это, кажется, не в трехтомнике было. А конкретно эта задача решается очень просто: создаешь массив из 10000 элементов, для каждой тройки число-число цифр на своих местах-число цифр не на своих местах проверяешь для каждого "незачеркнутого" числа из этого массива, подходит ли оно и если нет, "зачеркиваешь" его. После этого смотришь, сколько осталось "незачеркнутых" ячеек, если 1, выводишь ее номер - это будет искомое число, если больше, тогда indeterminate, если 0, тогда impossible | ||
|
Номер ответа: 3 Автор ответа: AASoft Вопросов: 86 Ответов: 920 |
Профиль | | #3 | Добавлено: 04.03.05 05:11 |
|
hm, Sharp, ya dazhe i ne podumal tak sdelat`....mozhesh obyasnit` chut` popodrobnee, a to ya nesovsem dognal...ty vidimo v speshke pisal...spasibki eshe raz...
2sne, nu vylozhy na vsyakij sluchaj...mozhet kogda prigoditsya.... |
||
|
Номер ответа: 4 Автор ответа: AASoftВопросов: 86 Ответов: 920 |
Профиль | | #4 | Добавлено: 04.03.05 08:21 |
| esli kto mozhet, s zadachej E: Ribik's Cube tozhe pomogite....znayu chto i tak mnogo proshu, no vse zhe...nado ono mne ochen`. | ||
|
Номер ответа: 5 Автор ответа: SharpЛидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #5 | Добавлено: 04.03.05 12:49 |
|
ya dazhe i ne podumal tak sdelat`....mozhesh obyasnit` chut` popodrobnee, a to ya nesovsem dognal А что непонятно? Есть у тебя число 1234 4/0, берешь все числа от 0 до 9999 и проверяешь, какая будет пара для этого числа и 1234. Например, 4444 - 1/3, не равно 4/0, зачеркиваем. А вот 1234 - будет 4/0, причем оно единственное окажется незачеркнутым, его и выводим.
|
||
|
Номер ответа: 6 Автор ответа: AASoftВопросов: 86 Ответов: 920 |
Профиль | | #6 | Добавлено: 04.03.05 22:34 |
| ladno, ponyatno...spasibo. ya ne znayu, no cheto ya ne dognal srazu.....shas probovat` budu | ||
Страница: 1 |