Задачка архитекторная.

[Geniepro]

Предлагаю проверить все решения на таком тестовом наборе входных данных:

Возможно, Вы имели в виду вот это?

Код: [Выделить]

1   4
=B1+C1   =A1*C1  =A1/B1  'Surprise!

Моё решение:

Код: [Выделить]

#Cycle    #Cycle  #Cycle  Surprise!  

Решение Ильина:

Код: [Выделить]

#Cycle    #Cycle  #Cycle  Surprise!

Решение vlad'а:

Код: [Выделить]

<cycle error> <cycle error> <cycle error> Surprise!


[Илья Ермаков]

Хорошо, Илья, предложите более годную объективную метрику.
Алексей предлагал считать лексемы, но это из той же оперы.
Как ещё можно "измерить алгеброй гармонию"?

А что Вы вообще собрались мерять? Если решения чисто реализаторские (быстро реализуем как монолитный компонент), то задача достаточно проста, чтобы всё было примерно одинаково. Ну, зафиксировали количество строк, посравнивали, но удалять пробелы всякие, да ещё архиватором жать, как некоторые - маразм какой-то.

Если тренируемся в архитектуре, в декомпозиции на кубики, то критерии совсем не численные... Как это может развиваться дальше, какие схемы, ценные для решения задач данного класса, выявлены.

[Geniepro]

Объективные критерии -- размер и скорость (разработки программы и её выполнения).
Все остальные критерии субъективны, а потому и с их оценкой постоянно будут проблемы.

[valexey]

Хехе, господа, не торопитесь, а то, по сути, вы сейчас пытаетесь вычислить скорость зная только одну точку. :-)

PS. А сжатие это хороший метод измерения количества информации в решениях, и хороший критерий позволяющий оценить насколько близок исходник к содержимому /dev/random :-)

[Geniepro]

Сравнивая разные решения обратил внимание, что моя программа выдаёт лишние табуляции в конце каждой строки и лишнюю пустую строку после самой таблицы.
Возможно, это недопустимо, поэтому поправил пару строк в программе.
locs увеличился на одну строку: 215

[igor]

Возможно, Вы имели в виду вот это?

Код: [Выделить]

1   4
=B1+C1   =A1*C1  =A1/B1  'Surprise!


Да, конечно. Вы правы 

[AlexIljin]

Если в программе vlad'а удалить функцию test (и её вызов), то вот ещё -38 строк...

Это я уже сделал и учёл в подсчётах.

[igor]

Предлагаю проверить все решения на таком тестовом наборе входных данных:

Код: [Выделить]

1  4
=B1+C1   =A1*C1  =A1/B1  'Surprise!


Моё решение:

Код: [Выделить]

#Cycle  #Cycle  #Cycle  Surprise!  

Решение Ильина:

Код: [Выделить]

#Cycle    #Cycle  #Cycle  Surprise!

Решение vlad'а:

Код: [Выделить]

<cycle error> <cycle error> <cycle error> Surprise!


Единодушное решение. 

Я хотел было "повякать" ( на тему, что необходимость в решении системы из N уравнений с N неизвестными ещё не даёт оснований для того, чтобы объявлять об ошибке во входном наборе данных. Но что-то меня от этого удерживает. Наверное то, что суть задачи всё-таки была не в этом. Но формально я прав. 

[Geniepro]

Решение vlad'а:

Код: [Выделить]

<cycle error> <cycle error> <cycle error> Surprise!


Вообще-то тут видно, что vlad сделай как минимум один fail -- невнимательно прочёл условия задачи:

- В случае любой ошибки вычисления формулы, вычисляемая ячейка должна содержать
   слово-сообщение об ошибке, начинающееся с символа '#'. Используйте короткие,
   ясные сообщения. Не надо предоставлять подробности об ошибках в выводе.

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

[Geniepro]

Я хотел было "повякать" ( на тему, что необходимость в решении системы из N уравнений с N неизвестными ещё не даёт оснований для того, чтобы объявлять об ошибке во входном наборе данных. Но что-то меня от этого удерживает. Наверное то, что суть задачи всё-таки была не в этом. Но формально я прав. 

Справедливости ради должен заметить, что тот же самый Эксель тоже ругается на циклические ячейки в Вашем тесте.

[igor]

Справедливости ради должен заметить, что тот же самый Эксель тоже ругается на циклические ячейки в Вашем тесте.

Да. И причина этого ясна. В общем случае решение исключительно сложное, если вообще возможно. И это скорее всего не то, что хочет пользователь.

По хорошему, в условии задачи должна быть строчка, что-то типа: "Циклические ссылки считать ошибкой". То есть данное замечание у меня относится не столько к предоставленным решениям, сколько к самой задаче.

[Geniepro]

По хорошему, в условии задачи должна быть строчка, что-то типа: "Циклические ссылки считать ошибкой". То есть данное замечание у меня относится не столько к предоставленным решениям, сколько к самой задаче.

По идее задачи, испытуемый должен был догадаться об этом самостоятельно...

[igor]

По идее задачи, испытуемый должен был догадаться об этом самостоятельно...

Нет. У испытуемого просто не остаётся выбора. Иначе ему пришлось бы "убиться головой об стену".   

[vlad]

Я насчитал целых 4 решения - оберон-2, КП, хаскель, С++. Классно!

В джаббере я скидывал Алексею ссылки на кучу ещё решений, там были на яве, вроде, ещё на лиспе, на сях и с++ несколько, несколько вариантов на том же хаскелле, вариант на эрланге...

Ну так это... сюда их!

Вот с замером этой самой скорости на текущем размере таблицы 26*9 проблемы -- любая таблица будет расчитана за доли секунды.

Ограничений на размер формулы нет A1*A2...

[vlad]

Какая-то метрия неинтересная началась, коллеги Как это бывает с производительностью. Признак нехорошего зуда в одном месте. Какая разница - + 100 строк, - 100 строк?

Согласен. Строки - неинтересно, особенно с учетом произвольного форматирования. Но вот порядок (100 или 10) - таки может быть показателен. Ну, и конечно, какие-нибудь другие метрики.