| Автор |
1100 WA-54 |
cupidon4uk
Користувач
Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09 |
| Опубліковано 05-06-2009 22:02 |
|
|
Чого!!!!!!!!!!!!!!!!!!!!! Тіки не це.... Help me!!!
ID: 63163 |
|
| Автор |
RE: 1100 WA-54 |
Olecksandr
Модератор
Повідомлень: 151
Звідки: Lviv NU FAMI
Зареєстрований: 30.04.06 |
| Опубліковано 06-06-2009 00:50 |
|
|
|
Ідея розвязку неправильна. Лексикографічний порядок не є вирішальним, можете переконатись, акуратно розписавши. |
|
| Автор |
RE: 1100 WA-54 |
_ballon
Користувач
Повідомлень: 81
Звідки: Kyiv NU
Зареєстрований: 31.10.08 |
| Опубліковано 06-06-2009 10:09 |
|
|
Може вже заодно підкажете чого в мене WA#57 ?
id: 63192 |
|
| Автор |
RE: 1100 WA-54 |
_ballon
Користувач
Повідомлень: 81
Звідки: Kyiv NU
Зареєстрований: 31.10.08 |
| Опубліковано 06-06-2009 10:14 |
|
|
все,здав...дякую,просто неправильно умову зрозумів
Змінив(ла) _ballon, 06-06-2009 10:15 |
|
| Автор |
RE: 1100 WA-54 |
cupidon4uk
Користувач
Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09 |
| Опубліковано 10-06-2009 17:39 |
|
|
|
ні, порядок нормальний! |
|
| Автор |
RE: 1100 WA-54 |
cupidon4uk
Користувач
Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09 |
| Опубліковано 10-06-2009 17:49 |
|
|
|
шо ви маєте на увазі? Тобто ідея розвязку правильна, але десь шось місцями поміняти? перевірка не в тому порядку? |
|
| Автор |
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). |
|
| Автор |
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) А тут чому?!
|
|
| Автор |
RE: 1100 WA-54 |
LeBron
Головний Адміністратор
Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09 |
| Опубліковано 10-11-2009 19:39 |
|
|
Дійсно, максимум, який може вийти - 10^100000. В інтуджер не влазиться, а в лонгінт - якраз.
Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом. |
|
| Автор |
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).
Так шо порадите? Довга арифметика чи є інший вихід?
|
|
| Автор |
RE: 1100 WA-54 |
cupidon4uk
Користувач
Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09 |
| Опубліковано 28-02-2010 21:32 |
|
|
Я вроді зрозумів,як робити, але вже 15 ВА...
погляньте, будь ласка 82949
|
|