На вчерашней регионалке по программированию организовала некоторый быдлокод из ~850 строчек. Что самое смешное и обидное, он набирает 54/100 балла, то есть не лучше, чем код из 100 строчек, который по идее своей рассматривает только часть задачи.

Всего за тур у меня 172/400 балла. Для меня нормально.

Настроение сейчас - настроена на программирование

Заполняю пустоту математикой и программированием.

Вы ничего не подумайте, просто крик души

 По результатам тестирования, программа работает верно. Исправно считает определители квадратных матриц, приводя к диагональному виду. Как ни странно, даже не потребовалось хранение дробей в обычном (не двоичном) виде - все и так работает

[тут был исходник. А потом исчез. Потому что какая-то сволочь опять заменила все дабловские массивы на интовские в моем коде. Найду - буду тыкать включенным паяльником до полного раскаяния]

 Все мы знаем, как неудобно хранить дробные переменные. Компьютер переводит их в отвратительные двоичные дроби, и получить точные значения где-либо невозможно. 0.1 + 0.1 != 0.2...

Есть у меня некоторые идеи по этому поводу. А что, если хранить дроби в памяти компьютера так же, как мы храним их, когда считаем что-то на бумажке? Числитель отдельно, знаменатель отдельно... То есть создать структуру ratio (дробь), содержащую два поля-переменных: numerator (числитель) и denominator (знаменатель). Определить все операторы. Важное замечание: после каждой операции, изменяющей нашу дробную переменную, дробь полезно сокращать. 

Теперь я могу спокойно идти писать программу, считающую определитель матрицы (приводя ее к диагональному виду), не боясь, что из-за дробей у меня получится неточное значение определителя...

В понедельник, 01.11.2010, мы - команда "Без комментариев" в составе -слева направо- Hypercube, Нины и Иры собрались у меня на хате, чтобы написать командную олимпиаду по программированию.

"3и4" и другие безумства