Головна Обговорення Лінки Пошук Prykladna СС Прикладна _КОЛЕДЖ 13.08.2026 04:20:26 (EEST=GMT+2)
ACM -
Навігація -
Теми форуму +
Чи знали ви, що... ? (beta) -
Кількість встановлених бітів:
while(n) { ++count; n&=n-1; }
Події
ПнВтСрЧтПтСбНд
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31

Birthday(s):
AVATARgenerak13
AVATARKsvirik
AVATARIvanKu
AVATARhomemasters

Перегляд теми
ACM Контестер | ACM College | Задачі
Автор 1100 WA-54
cupidon4uk
Користувач

Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09
Опубліковано 05-06-2009 22:02
Чого!!!!!!!!!!!!!!!!!!!!! Тіки не це.... Help me!!!:@
ID: 63163
GoogleHireMe 557679737 mylyanyk.ivan [Lviv_NU] Надіслати приватне повідомлення
Автор RE: 1100 WA-54
Olecksandr
Модератор

Повідомлень: 151
Звідки: Lviv NU FAMI
Зареєстрований: 30.04.06
Опубліковано 06-06-2009 00:50
Ідея розвязку неправильна. Лексикографічний порядок не є вирішальним, можете переконатись, акуратно розписавши.
sashka 324288154 Olecksandr Voeca [Lviv NU] Надіслати приватне повідомлення
Автор RE: 1100 WA-54
_ballon
Користувач

Повідомлень: 81
Звідки: Kyiv NU
Зареєстрований: 31.10.08
Опубліковано 06-06-2009 10:09
Може вже заодно підкажете чого в мене WA#57 ?
id: 63192
ballon Надіслати приватне повідомлення
Автор RE: 1100 WA-54
_ballon
Користувач

Повідомлень: 81
Звідки: Kyiv NU
Зареєстрований: 31.10.08
Опубліковано 06-06-2009 10:14
все,здав...дякую,просто неправильно умову зрозумів:)
Змінив(ла) _ballon, 06-06-2009 10:15
ballon Надіслати приватне повідомлення
Автор RE: 1100 WA-54
cupidon4uk
Користувач

Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09
Опубліковано 10-06-2009 17:39
ні, порядок нормальний!
GoogleHireMe 557679737 mylyanyk.ivan [Lviv_NU] Надіслати приватне повідомлення
Автор RE: 1100 WA-54
cupidon4uk
Користувач

Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09
Опубліковано 10-06-2009 17:49
шо ви маєте на увазі? Тобто ідея розвязку правильна, але десь шось місцями поміняти? перевірка не в тому порядку?
GoogleHireMe 557679737 mylyanyk.ivan [Lviv_NU] Надіслати приватне повідомлення
Автор RE: 1100 WA-54
Olecksandr
Модератор

Повідомлень: 151
Звідки: Lviv NU FAMI
Зареєстрований: 30.04.06
Опубліковано 10-06-2009 19:10
Ні. При однакових хешах Ви вдаєтесь до лексикографічного порівняння наборів оцінок, що не завжди може бути правильним, це по-перше. А по-друге, подумайте чи Ваш хеш дає правильну оцінку порівняння, при переповненні типу після множення може вийти відємне число. Якщо взяти число, яке не перевищує, але близьке до половини максимального значення, наприклад х = 1000000000 та помножте його спочатку на 2, а потім на 3, результат запишіть у дві різні змінні, тобто y = 2 * x, z = 3 * x. Порівняйте відповіді та зробіть висновки. Це все при умові, що у Вас 32 бітний компілятор. Зміна змінних на беззнаковий тип нічого принципово нового не дасть(поміняйте х на 2000000000).
sashka 324288154 Olecksandr Voeca [Lviv NU] Надіслати приватне повідомлення
Автор RE: 1100 WA-54
cupidon4uk
Користувач

Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09
Опубліковано 10-11-2009 19:17
? яким чином у мене може бути переповнення.. максимум - 10^6, кожен елемент - <10, тоді 10*10^6=10^7.! В інтуджер вписується!! І порядок я виправив(там при сортуванні в іншу сторону треба було переглядати, а став WA 46 #71239) А тут чому?!


GoogleHireMe 557679737 mylyanyk.ivan [Lviv_NU] Надіслати приватне повідомлення
Автор RE: 1100 WA-54
LeBron
Головний Адміністратор

Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09
Опубліковано 10-11-2009 19:39
Дійсно, максимум, який може вийти - 10^100000. В інтуджер не влазиться, а в лонгінт - якраз.


Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом.
LeBron LeBron Надіслати приватне повідомлення
Автор RE: 1100 WA-54
cupidon4uk
Користувач

Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09
Опубліковано 10-11-2009 23:27
Olecksandr написав:
Ні. При однакових хешах Ви вдаєтесь до лексикографічного порівняння наборів оцінок, що не завжди може бути правильним, це по-перше. А по-друге, подумайте чи Ваш хеш дає правильну оцінку порівняння, при переповненні типу після множення може вийти відємне число. Якщо взяти число, яке не перевищує, але близьке до половини максимального значення, наприклад х = 1000000000 та помножте його спочатку на 2, а потім на 3, результат запишіть у дві різні змінні, тобто y = 2 * x, z = 3 * x. Порівняйте відповіді та зробіть висновки. Це все при умові, що у Вас 32 бітний компілятор. Зміна змінних на беззнаковий тип нічого принципово нового не дасть(поміняйте х на 2000000000).

Так шо порадите? Довга арифметика чи є інший вихід?


GoogleHireMe 557679737 mylyanyk.ivan [Lviv_NU] Надіслати приватне повідомлення
Автор RE: 1100 WA-54
cupidon4uk
Користувач

Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09
Опубліковано 28-02-2010 21:32
Я вроді зрозумів,як робити, але вже 15 ВА...

погляньте, будь ласка 82949


GoogleHireMe 557679737 mylyanyk.ivan [Lviv_NU] Надіслати приватне повідомлення
Перейти на форум:
Голосування
Що Ви б хотіли отримати в якості подарунку на змаганні з програмування?

Медалі

настільні ігри

торт

клавіатура, навушники, флешки і т.д.

квитки в кіно

квитки в аквапарк

квитки на пейнтбол

книги

футболки з логотипом змагання

Для участі в голосуваннях Ви повинні залогуватись.
Міні-чат +
Зараз на сайті -
Гостей: 2
На сайті немає зареєстрованних користувачів

Користувачів: 5,103
новачок: NataEvgten
Powered by PHP-Fusion © 2003-2006
LNU ACMania © 2004-2011 e-mail: webmaster@acm.lviv.ua
26,098,515 унікальних відвідувачів
Our projects: ACM Contester, _College.