Size: a a a

Node.js — русскоговорящее сообщество

2020 December 14

НС

Никита Сковорода... in Node.js — русскоговорящее сообщество
Но вообще обычно тесты достаточно хорошие, чтобы поймать все очевидно плохие решения
источник

В

Вячеслав in Node.js — русскоговорящее сообщество
Grigorii K. Shartsev
Ты так сделаешь на все случаи?
Нет это условие в начале, ниже рабочий код
источник

GS

Grigorii K. Shartsev in Node.js — русскоговорящее сообщество
Вячеслав
Нет это условие в начале, ниже рабочий код
Тесты закрытые, если что
источник

НС

Никита Сковорода... in Node.js — русскоговорящее сообщество
Вячеслав
Нет это условие в начале, ниже рабочий код
И зачем так делать? Чтобы получить реджект на ручной проверке?
источник

GS

Grigorii K. Shartsev in Node.js — русскоговорящее сообщество
Вячеслав
If n ===9999999999 return 1 1 1 1 1
И есть ли хоть одна причина так делать?
источник

В

Вячеслав in Node.js — русскоговорящее сообщество
Какая разница есть или нет, я лишь указал на то что нельзя такое решить некими наборами тестовых данных
источник

GS

Grigorii K. Shartsev in Node.js — русскоговорящее сообщество
Вячеслав
Какая разница есть или нет, я лишь указал на то что нельзя такое решить некими наборами тестовых данных
Ну в общем случае задача проверки правильности решения - это нерешенная задача.

Глаза тут не панацея и помогают только в простейших задачах
источник

В

Вячеслав in Node.js — русскоговорящее сообщество
Grigorii K. Shartsev
Ну в общем случае задача проверки правильности решения - это нерешенная задача.

Глаза тут не панацея и помогают только в простейших задачах
Почему же, миллиард входных параметров и проверка результата
источник

GS

Grigorii K. Shartsev in Node.js — русскоговорящее сообщество
Ни у кого нет цели обычно доказать, что тесты плохие, путем сдачи заведомо ложных решений
источник

НС

Никита Сковорода... in Node.js — русскоговорящее сообщество
Задача тестовых данных не в том, чтобы определить, идеален ли твой код и всегда ли он работает.

Задача тестовых данных в том, чтобы определить, можешь ли ты написать удовлетворяющий условию задачи код.

Если ты туда вкрутишь специально падение на редком кейсе – поздравляю, ты обманул тесты, но в ту сторону, которая тебе не нужна.
Ну и чего ты добился?

И, опять же – при необходимости бывает ручная проверка после прохождения всех тестов.
источник

GS

Grigorii K. Shartsev in Node.js — русскоговорящее сообщество
Вячеслав
Почему же, миллиард входных параметров и проверка результата
А если на вход задач идёт не одно число?
Число результатов будет быстро стремится к невероятно большому, и у каждого надо найти эталонный ответ. Посчтаем время тестирования?
источник

НС

Никита Сковорода... in Node.js — русскоговорящее сообщество
Grigorii K. Shartsev
Ну в общем случае задача проверки правильности решения - это нерешенная задача.

Глаза тут не панацея и помогают только в простейших задачах
Да, это правда
источник

В

Вячеслав in Node.js — русскоговорящее сообщество
Никита Сковорода
Да, это правда
Не совсем, имея АСТ кода как параметр можно автоматически выявить классы эквивалентности
источник

В

Вячеслав in Node.js — русскоговорящее сообщество
Тогда мое условие которое должно не пройти сразу будет выявлено
источник

НС

Никита Сковорода... in Node.js — русскоговорящее сообщество
Вячеслав
Не совсем, имея АСТ кода как параметр можно автоматически выявить классы эквивалентности
Только для одинаковых по сути решений.
Нельзя сказать, что A и B эквивалентны или нет в общем случае
источник

В

Вячеслав in Node.js — русскоговорящее сообщество
Никита Сковорода
Только для одинаковых по сути решений.
Нельзя сказать, что A и B эквивалентны или нет в общем случае
Приведи ка пример когда это нельзя доказать
источник

НС

Никита Сковорода... in Node.js — русскоговорящее сообщество
Вячеслав
Приведи ка пример когда это нельзя доказать
Задача определения эквивалентности двух МТ неразрешима, как и проблема останова.
источник

В

Вячеслав in Node.js — русскоговорящее сообщество
Grigorii K. Shartsev
А если на вход задач идёт не одно число?
Число результатов будет быстро стремится к невероятно большому, и у каждого надо найти эталонный ответ. Посчтаем время тестирования?
Я вообще то к тому и вел что гарантировать решение можно только перебором и если допустим поставить delay 0.98 то проверка затянется на века...
источник

В

Вячеслав in Node.js — русскоговорящее сообщество
Никита Сковорода
Задача определения эквивалентности двух МТ неразрешима, как и проблема останова.
МТ это что такое?
источник

НС

Никита Сковорода... in Node.js — русскоговорящее сообщество
Вячеслав
МТ это что такое?
Машина Тьюринга, формализация алгоритмов.
источник