Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
[Вернуться к задаче]   1 2
  1  Серов С Ф, 01 апреля 2025 г. 12:38:32
     У Капцова тест с пятью уравнениями, по моему, не соответствует условию. Ведь там сказано, что система не вырождена, а у него там не пять, а три уравнения.
  2  Маслий Владислав Игоревич, 26 марта 2024 г. 17:45:01
     решил LUP - разложением за O(n^3), интересно какие тут тесты что я уложился в 1 сек
  3  Игорь, 16 июля 2023 г. 13:49:52
     Магия. (функции из cmath) с round - WA7, c floor(x + 0.5) - AC, хотя round(x) = floor(x + 0.5)
  4  Дмитриев Дмитрий Андреевич, 03 декабря 2020 г. 13:59:15
     обидно, что в целых числах с длинной арифметикой TL( Линейно-зависимых уравнений нет, ранг матрицы в тестах всегда совпадает с ее размером.
  5  Дмитриев Дмитрий Андреевич, 03 декабря 2020 г. 13:22:16
     Может ли система быть линейно-зависимой, и если да, то что выводить? Ответов то тогда бесконечно много...
  6  Владислав Войтов, 18 июля 2020 г. 23:16:28
     После округления может получится -0, смотрите внимательно
  7  Илюша, 08 декабря 2019 г. 19:44:32
     floor(x+0,5)
  8  Завгородний Михаил Сергеевич, 09 мая 2018 г. 8:39:16
     cout<<x[i]<<' ' - WA 7 printf("%.0f ",x[i]+0.1) - AC. Без +0.1 WA 7.
  9  Меньшиков Фёдор Владимирович, 14 июня 2017 г. 14:23:11
     с C# проблема в том, что в тестах этой задачи есть пробелы до первого числа в строке и есть несколько пробелов между числами в строке. Чтобы это учесть, можно использовать, например, Split(null as char[], StringSplitOptions.RemoveEmptyEntries) вместо Split().
  10  Зинов Вадим Игоревич, 29 апреля 2015 г. 19:28:44
     А без знания матриц и высшей математики в целом тут делать совсем нечего?
  11  Немцев Евгений Владимирович, 25 апреля 2015 г. 8:38:21
     Капцов Александр Александрович, спасибо большое! Отличные контрпримеры, сразу нашёл ошибку.
  12  Капцов Александр Александрович, 15 апреля 2015 г. 13:38:17
     и такой еще попробуйте:

5
2 0 7 -5 11 42
1 -2 3 0 2 17
-3 9 -11 0 -7 -64
-5 17 -16 -5 -4 -90
7 -17 23 0 15 132
  13  Капцов Александр Александрович, 15 апреля 2015 г. 13:18:23
     И такой пример, для обкатки выбора разрешающего элемента:

4
3 1 2 5 -6
3 1 0 2 -10
6 4 11 11 -27
-3 -2 -2 -10 1

ответ:
-3 -5 -1 2
  14  Капцов Александр Александрович, 15 апреля 2015 г. 13:15:20
     У кого затык с округлениями пробуйте такой контрпример:

3
4 -7 8 -23
2 -4 5 -13
-3 11 1 16

ответы: -2 1 -1
  15  Захаров Константин Леонидович, 01 июля 2013 г. 23:46:58
     Попытался сделать с float - wa10. Погрешность разную пробовал, от 1е-2 до 5е-3. Помог переход на double, заходит даже с 1e-6, интересно верно ли это вообще.
     Разумеется, float - маленький тип, всего 7 значимых цифр, в double их 15.
  16  Журавлев Алексей Алексеевич, 17 сентября 2012 г. 18:41:50
     write(a[i,n+1]:1:0,' ') - WA7
write(round(a[i,n+1]),' ') - AC
  17  Пашментов Дмитрий Владимирович, 07 июня 2012 г. 1:08:43
     Второй тест как из примера.
  18  Сафронов Евгений Сергеевич, 13 декабря 2011 г. 14:44:31
     Да мы такое в школе решаем.
На информатике.
  19  Кудаков Вадим Сергеевич, 04 августа 2011 г. 15:18:14
     Бредовые тесты.
Сам не понял что сдал, на второй тест из примеров чушь какую-то выдавало, и тем не менее Accepted.
  20  Mazur A A, 01 октября 2010 г. 8:59:51
     почему это вдруг порядок вывода корней должен влиять на правильность решения. я с этим полностью не согласен
     корни, действительно, нужно выводить по порядку Х1, Х2 и т.д. чекера в этой задаче нет, а в условии об этом не сказано ничего, это уже наша ошибка. Сейчас этот недочет уже исправлен, это добавлено в условие.
 1 2

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru