| Автор |
RE: Алгоритми |
webmaster
Головний Адміністратор
Повідомлень: 1136
Зареєстрований: 17.03.07 |
| Опубліковано 08-07-2007 00:24 |
|
|
ibm написав:
Коротше, забив я на [TopCoder], пощу вам свій GIF  (тільки gif, бо статтю ще не доробив  ). Все-1-о ніяк не візьмусь то дописувати...
Такщо: ось так, дітки,  працює алгоритм Дейкстри
Супер.
Підказка, було б легше робити це на флеші і більше можливостей. |
   
|
| Автор |
RE: Алгоритми |
ibm
Користувач
Повідомлень: 422
Звідки: LPML
Зареєстрований: 21.02.07 |
| Опубліковано 08-07-2007 10:43 |
|
|
А... ну так... хоча тоді б довелось по паритись ще декілька годин, щоб вивчити флеш Хоча згоден...
Pascal not dead! |
|
| Автор |
RE: Алгоритми |
Oracle
Користувач
Повідомлень: 75
Звідки: LNU FAMI-13
Зареєстрований: 20.02.07 |
| Опубліковано 29-07-2007 18:53 |
|
|
|
Може хтось знає, де дістати розв'язки задач і вправ з Кормена? |
|
|
| Автор |
RE: Алгоритми |
ibm
Користувач
Повідомлень: 422
Звідки: LPML
Зареєстрований: 21.02.07 |
| Опубліковано 29-07-2007 18:54 |
|
|
Може хтось знає, що таке "Кормена"?
Pascal not dead! |
|
|
| Автор |
RE: Алгоритми |
Mace Windu
Користувач
Повідомлень: 141
Звідки: НУ "ЛП"
Зареєстрований: 13.04.06 |
| Опубліковано 29-07-2007 19:34 |
|
|
|
Книжка "Алгоритми. Побудова та аналіз" за авторством Кормена, Лейзерстона, Рівеста і Штайна. Автори в передмові самі написали, що розв'язки вони не публікують, щоб спонукати читачів думати самим. |
|
|
| Автор |
RE: Алгоритми |
Ostap
Модератор
Повідомлень: 426
Звідки: ЛНУ, Прикладна, ПМІ-81
Зареєстрований: 03.03.06 |
| Опубліковано 29-07-2007 22:50 |
|
|
візьму на утримання Кормена без розв'язків в будь якому стані.
Остап.
Не помиляється той, хто нічого не робить! |
|
|
| Автор |
RE: Алгоритми |
Torax
Користувач
Повідомлень: 75
Звідки: ЛНУ
Зареєстрований: 03.03.06 |
| Опубліковано 30-07-2007 16:54 |
|
|
|
даю безплатно на утримання Кормена-двійника (електронного :-P ) |
|
|
| Автор |
RE: Алгоритми |
ibm
Користувач
Повідомлень: 422
Звідки: LPML
Зареєстрований: 21.02.07 |
| Опубліковано 31-07-2007 23:33 |
|
|
Дякуємо користувачу alt за досить оригінальний й кращий розв'язок задачі A Simple Game http://acm.tju.edu.cn/toj/showp2193.html, ніж розв'язок екс-вчительки Dixon'а D. Він не використовує масивів, сказати поправді - він взагалі ніц не використовує. Alt обійшовся без усяких викрутасів і зробив за нас те, що нам усім було влом --- подумати й побачити незовсім очевидне!
Щоправда сам програміст з Ужгорода застидався виступати перед такою широкою публікою, тому надіслав його мені у приват. Я вирішив представити його вам.
Почнемо (begin):
Увесь алгоритм полягає у перевірці того, чи кількість камінців напочатку гри модуль (кількості камінців, що можна забрати за раз + 1) не рівна нулю.
Даю вам шанс подумати що потрібно вивести, якщо - таки рівна нулю.
<><><><><><><><><>
НЕ ДИВИТИСЬ! Тут немає нічого цікавого...
______________
=-=-=-=-=-=-=
=-Я ж просив...-=
=-=-=-=-=-=-=
Just Do It.
Намахую:Think About It.
Ось його код:
int main()
{
int n, m;
while (scanf("%i %i", &n, &m) == 2 && n)
{
if (!((n)%(m+1))) printf("Think About It.\n" ;
else printf("Just Do It.\n" ;
}
}
Pascal not dead!
Змінив(ла) ibm, 31-07-2007 23:45 |
|
|
| Автор |
RE: Алгоритми |
DixonD
Модератор
Повідомлень: 167
Звідки: ЛНУ ім. Івана Франка
Зареєстрований: 21.10.06 |
| Опубліковано 01-08-2007 00:22 |
|
|
To Ibm:
Ти толкаєш такі геніальні речі, шо аж страшно( По-моєму, до того можна було самому за пару хвилин додуматись.
А щодо того, шо я тобі показував, я старався подати загальний метод, а до конкретної задачі висновки потрібно робити самому. До речі, для одної купки метод нічим не гірший, ніж через числа Шпрага-Гранді, так шо не треба ню-ню...
P.S. Раз так, то більш нічого не буду тобі розказувати... |
![dixond[злий_пес]acm[на]lviv[на]ua](../themes/Brasil-Fusion/forum/msn.gif)
|
| Автор |
RE: Алгоритми |
ibm
Користувач
Повідомлень: 422
Звідки: LPML
Зареєстрований: 21.02.07 |
| Опубліковано 01-08-2007 13:14 |
|
|
Соррі, якщо образив, я не хотів... Просто то була ніч, пробило на об'яви в Василевому стилі...
По-моєму, до того можна було самому за пару хвилин додуматись.
Я про то писав...
Pascal not dead!
Змінив(ла) ibm, 01-08-2007 13:29 |
|
|
| Автор |
RE: Алгоритми |
Oracle
Користувач
Повідомлень: 75
Звідки: LNU FAMI-13
Зареєстрований: 20.02.07 |
| Опубліковано 01-08-2007 16:33 |
|
|
|
Книжка "Алгоритми. Побудова та аналіз" за авторством Кормена, Лейзерстона, Рівеста і Штайна. Автори в передмові самі написали, що розв'язки вони не публікують, щоб спонукати читачів думати самим.
Та автори не публікують розв'язки, а може якийсь ентузіаст зробив всі задачки і вивісив в інтернеті. |
|
|
| Автор |
RE: Алгоритми |
Mace Windu
Користувач
Повідомлень: 141
Звідки: НУ "ЛП"
Зареєстрований: 13.04.06 |
| Опубліковано 01-08-2007 17:02 |
|
|
Рішення очевидне. Задача класична. Я її рішав свого часу аналогічно. Правда не на китайському сервері.
2 Oracle Юзай гугл... Правда сумніваюся, що знайдеш всі розвязки, але цілком можливо, що частину можна знайти на форумах, присвячених алгоритмам. При чому швидше на англомовних ресурсах. |
|
|
| Автор |
RE: Алгоритми |
Torax
Користувач
Повідомлень: 75
Звідки: ЛНУ
Зареєстрований: 03.03.06 |
| Опубліковано 01-08-2007 21:37 |
|
|
|
числа Шпрага-Гранді -- а що то за звір? інфу в студію |
|
|
| Автор |
RE: Алгоритми |
webmaster
Головний Адміністратор
Повідомлень: 1136
Зареєстрований: 17.03.07 |
| Опубліковано 01-08-2007 23:02 |
|
|
|
Mace Windu написав:
Рішення очевидне. Задача класична. Я її рішав свого часу аналогічно. Правда не на китайському сервері.
А я такий розв сам придумав, коли ще був у школі, коли показували французький ФортБоаярд (якщо ви ще ті часи пам'ятаєте). В той час я навіть про програмування ще і не думав.
От пригадую, як весь клас "підсадив" на цю гру і нагло від всіх вигравав
Це до теми: "самому можна було за пару хвилин додуматися" |
|
|
| Автор |
RE: Алгоритми |
ibm
Користувач
Повідомлень: 422
Звідки: LPML
Зареєстрований: 21.02.07 |
| Опубліковано 02-08-2007 11:26 |
|
|
Цікаво. Особисто мені просто роха важко думати про оптимальні стратегії. Може тут є якісь хитрощі, га?..
Pascal not dead! |
|
|
| Автор |
RE: Алгоритми |
webmaster
Головний Адміністратор
Повідомлень: 1136
Зареєстрований: 17.03.07 |
| Опубліковано 02-08-2007 23:11 |
|
|
ibm написав:
Цікаво. Особисто мені просто роха важко думати про оптимальні стратегії. Може тут є якісь хитрощі, га?..
Переважно такі ігри потрібно розбирати із кінця.
Ну наприклад зрозуміло, якщо тобі лишиловся 1, то ти програв.
Якщо від 2 до М+1 включно, то ти береш стільки, що поставити противника у програшну позицію. От маєш початок думки, а далі вже її розвиваєш як виходить.
Це так, якщо просто підходити, то теорії ігр. Але "теорія ігр", тому і називається "теорія", бо то ціла "теорія". (блін, тавтологія). Короче, будеш мати час і бажання, то почитай десь теорію ігр, там досить просто, якщо дуже сильно не вглублятись. |
|
|
| Автор |
RE: Алгоритми |
ibm
Користувач
Повідомлень: 422
Звідки: LPML
Зареєстрований: 21.02.07 |
| Опубліковано 02-08-2007 23:30 |
|
|
OK. Якщо хтось має якійсь лінки чи думки - закидайте пліз
Pascal not dead! |
|
|
| Автор |
RE: Алгоритми |
ibm
Користувач
Повідомлень: 422
Звідки: LPML
Зареєстрований: 21.02.07 |
| Опубліковано 04-08-2007 12:22 |
|
|
Є дуже класна штука, rss називається. Раджу поставити на форуми й чат...
Pascal not dead! |
|
|
| Автор |
RE: Алгоритми |
ibm
Користувач
Повідомлень: 422
Звідки: LPML
Зареєстрований: 21.02.07 |
| Опубліковано 05-11-2007 23:46 |
|
|
|
Ostap написав:
Прошу вибачення, що "тоді" так багато пояснював - просто до відбору було дуже мало часу, а треба було багато розказати.
Може мене зараз пробиває, а може й справді так, але напевне той тиждень був найкращим у моєму житті А ще й незамінним досвідом й довідом в питанні навчання.(соррі, що так заплутав...) Маю на увазі те, що між новачком-любитилем й професіоналом різниця у тиждень... Просто в школах й універах нас роками вчать лузери. Вчити мають спеціалісти! Респект Васі й Остапу
Pascal not dead!
Змінив(ла) ibm, 05-11-2007 23:47 |
|
|
| Автор |
RE: Алгоритми |
Oracle
Користувач
Повідомлень: 75
Звідки: LNU FAMI-13
Зареєстрований: 20.02.07 |
| Опубліковано 14-07-2008 20:20 |
|
|
|
Народ, може хтось має якісь лінки на Венгерський алгоритм? Або може хтось може розказати ідею того алгоритму? Бажано просто ідею - реалізувати то вже не складно, а от зрозуміти як і чому воно працює ніяк не можу... На ТС читав - але там немає ніякого нормального доведення тому, чого той алгоритм все-таки працює... |
|
|
Birthday(s):
