Неархитектурная задачка

[Губанов Сергей Юрьевич]

Гм. У меня эта программа ничего не запрашивает и выдает странное

Начальные условия в самом исходнике, поэтому не спрашивает. Выдает странное -- чем компилировал?

[Geniepro]

Выдает странное -- чем компилировал?

Видимо, компилятором C# из Mono...

[vlad]

Совсем чуток оптимизировал. На i7 3770K выполняется за 0.107 секунды.

Добавил подсчет времени (полный, включая ввод/вывод). На моей машине ~0.1 с. И там еще можно пооптимизить

[valexey]

Гм. У меня эта программа ничего не запрашивает и выдает странное

Начальные условия в самом исходнике, поэтому не спрашивает. Выдает странное -- чем компилировал?

Компилировал mono'вским компилятором. Под линухом 32 бита.

Сейчас на макось поставил mono, собрал компилятором dmcs, и заработало. Видимо вся штука в том, что макось 64битная (и проц соответственно). То есть твоя программа просто не работает под 32 бита.

А скорость работы такая:

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

dt=0.273248

...

real 0m0.337s
user 0m0.323s
sys 0m0.010s

Ну, то есть примерно 0.3 секунды. Решение влада на этой же машине - 0.15 секунды. Где-то в два раза быстрее (при том, что оно и на линуксе 32битном работает ;-) )

[vlad]

Команды прямо скопированы, как есть?
Т.е. после команды Load должны быть цифры. Она их введёт.
Ещё чтобы выделенного текста нигде не было, иначе будет вводить оттуда.

Заработало! Как померять время - не знаю. Вообще, если соревноваться в оптимизации, то нужно, чтобы оно могло сразу набор принимать (stdin или файл).

[vlad]

Как померять время - не знаю.

Нашел. 905ms для "!P307SudokuCmds.Solve".

[valexey]

Как померять время - не знаю.

Нашел. 905ms для "!P307SudokuCmds.Solve".

А что эта криптострока означает?

[vlad]

А что эта криптострока означает?

Дык, коммандер блэкбоксовский Оно там в три этапа сделано: загрузка, решение, и печать.

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

[valexey]

А что эта криптострока означает?

Дык, коммандер блэкбоксовский Оно там в три этапа сделано: загрузка, решение, и печать.

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

А как скорость измерялась?

[Peter Almazov]

На моей тачке решение от vlad тоже работает примерно в два раза быстрее решения от Сергея.
0.312 против 0.68

[Губанов Сергей Юрьевич]

Компилировал mono'вским компилятором

Попробовал gmcs. Компилирует не правильно. Как с ним бороться не знаю. Если компилировать в MS VS 2008, а потом запускать под Mono, то нормально работает.

[valexey]

Компилировал mono'вским компилятором

Попробовал gmcs. Компилирует не правильно. Как с ним бороться не знаю. Если компилировать в MS VS 2008, а потом запускать под Mono, то нормально работает.

На маке со свежеустановленной моно - все правильно. Хоть dmcs, хоть gmcs.

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

$ gmcs --version
Mono C# compiler version 2.10.9.0


[Губанов Сергей Юрьевич]

Mono C# compiler version 2.10.9.0

У меня Mono JIT compiler version 2.6.7 (Debian 2.6.7-5). Значит скорее всего дело в версии.

[valexey]

Mono C# compiler version 2.10.9.0

У меня Mono JIT compiler version 2.6.7 (Debian 2.6.7-5). Значит скорее всего дело в версии.

Проверил на сервере (на котором сий форум крутится) - результаты такие:
1) Программа собранная на макоси (с помощью моно) там работает нормально.
2) Программа собранная на самом серваке - там не работает.
3) Программа там работает быстро - 0.15 секунды.

Версия компилятора там такая:

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

# gmcs --version
Mono C# compiler version 2.6.7.0


[Губанов Сергей Юрьевич]

На моей тачке решение от vlad тоже работает примерно в два раза быстрее решения от Сергея.
0.312 против 0.68

Э-э-э, от рекурсии что ли попробовать избавиться?..  Как раз наверное в два раза и ускорится...