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

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

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

[Geniepro]

На тему "Sudoku Solver" на хаскельном сайте целая страничка есть:
http://www.haskell.org/haskellwiki/Sudoku
И вапще: https://www.google.com/search?q=sudoku+solutions+on+haskell
Ну, будет время, подумаю над этой задачкой, а то я уже забывать хаскелл стал...

[valexey]

На тему "Sudoku Solver" на хаскельном сайте целая страничка есть:
http://www.haskell.org/haskellwiki/Sudoku
И вапще: https://www.google.com/search?q=sudoku+solutions+on+haskell
Ну, будет время, подумаю над этой задачкой, а то я уже забывать хаскелл стал...

Я ж говорю - функцианальщиков хлебом не корми, дай только такую задачку решить и зачмырить императивщиков :-)

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

Работает за dt=1.66 секунды. Ответ выдаёт другой, но вроде тоже правильный:

302 546 718
419 730 256
675 812 034

853 104 627
041 627 385
267 358 401

534 071 962
126 483 570
780 265 143

Прикладываю исходник на C#.

[valexey]

Если мне склероз не изменяет, правильно составленные первоначальные данные для судоку (не менее 17ти чисел) должны приводить к единственному решению.

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

А стоп, в моей программе ошибка. В ответе числа должны быть 1..9, а у меня 0..8. Сейчас переделаю.

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

Переделал. Теперь ответ такой же как у всех. Выполняется за 0.16 секунды.

Прилагаю исходник на C#

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

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

[Geniepro]

Сергей, а какой смысл писать unsafe-программы на сишарпе?
Не лучше ли сразу на Сях или С++?

[valexey]

Сергей, а какой смысл писать unsafe-программы на сишарпе?
Не лучше ли сразу на Сях или С++?

А какой будет, для Сергея профит с написания их на Сях или на С++? С .net оно интерфейситься будет хреново, грамматика сложнее, семантика тем более, а высокоуровневые возможности Си и, тем более, С++ Сергей все равно не использует в unsafe программах.

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

Сергей, а какой смысл писать unsafe-программы на сишарпе?

Чтобы работало в 20 раз быстрее чем у Ермакова.

Не лучше ли сразу на Сях или С++?

Так я фактически на Си и написал. Только скомпилировал компилятором C#.

Ансэйфный C# это и есть тот же Си, но только чуток побезопаснее, помодульнее, да и просто по приличнее, к тому же компилируется на несколько порядков быстрее.

[valexey]

Сергей, а какой смысл писать unsafe-программы на сишарпе?

Чтобы работало в 20 раз быстрее чем у Ермакова.

Не лучше ли сразу на Сях или С++?

Так я фактически на Си и написал. Только скомпилировал компилятором C#.

Ансэйфный C# это и есть тот же Си, но только чуток побезопаснее, помодульнее, да и просто по приличнее, к тому же компилируется на несколько порядков быстрее.

Или писал на паскале, или на модуле :-) Есть уйма языков с близкой семантикой. Вообще, ансейфный C# больше всего похож пожалуй на модулу-2 а не на Си. А фигурные там скобочки или же begin/end роли не играет.

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

Чтобы работало в 20 раз быстрее чем у Ермакова.

Сергей Юрьевич из-за работы в телекоммуникационной сфере стал заниматься мерянием просто на каждом шагу

Во-первых, мне бы его i7. У меня ноут с Athlon II X2 P340.
Во-вторых, когда откроем исходники, будет понятно, почему моя программа не конкурент Сергею Юрьевичу по длине..... по быстродействию...

[valexey]

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

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

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

020000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000


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

Сергей Юрьевич из-за работы в телекоммуникационной сфере стал заниматься мерянием просто на каждом шагу

Немного не так. Маниакальная привычка писать только быстрые программы у меня зародилась на почве жутко тормозных игр Альфа Центавра и Цивилизация 3. В начале игры (или на маленькой карте) они работают быстро, а потом, когда городов и юнитов становится много они начинают ужасно-ужасно-ужасно тормозить  . Кстати даже i7 3770K разогнанный в турбо бусте до 4200MHz не спасёт если в Цивилизаци3 взять огромную карту 256*256 с порядка 250 городами -- т о р м о з и т  в с ё  р а в н о. Сиду Мейеру за Цивилизацию надо Нобелевскую премию дать, но за тормозную реализацию тот час же её лишить (с позором).