|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Oleg I. Khovayko 2:5020/400 26 Feb 2002 04:43:00
To : Serg Belyaev
Subject : Re: imho нелегкий алгоритм, но нужен...
--------------------------------------------------------------------------------
Serg Belyaev wrote:
> > Мда, преп явно хочет тебя завалить...
> Круто заворачиваешь!
> Полный перебор и школьники могут делать.
>
> Школьный вариант:
Посмотрел. Мне понравилось. Я что-то в этом духе и предполагал сделать.
Крутые школьники пошли, что ни говори...
Hо согласись, что приведенный тобой пример может написать далеко
не всякий школьник. А именно школьник, всерьез увлеченный
программированием.
А спрашивают решение с человека, увлекавшегося в школьные годы
физикой, а не программерством (раз он уж на физфак пошел).
И требовать от физика знания чисто программистских приемов - ну
явный перебор! Это все равно, если я буду тебе задачки подсовывать
на расчет тепловых полей, да чтобы решил не численно, а в аналитическом
виде - что ты скажешь? И правильно скажешь! Потому что программисту
в матфизику влазить незачем. Тебе дают в школе теплопроводность
для одномерного случая, чтобы имел понятие - и хватит.
Точно так же надо давать программирование для физиков. Общие
понятия, численные методы, и тп. Обработка же строк и рекурсия
явно никаким боком к физике не относится. Поэтому для физика
бесполезна и неинтересна. Так же как для тебя - постоянная Хаббла,
диаграммы Феймана, предел Чандарсекера или уравнение Ферми-Дирака.
И пусть каждий занимается своим делом - физик пишет формулы, а
программист - программы. А требовать от физика знания тезиса Черча
или от программиста - тензорного анализа прост глупо...
> А потом можно избавляться от очевидных недостатков
> приведенного алгоритма.
Да не, алгоритм правильный, и реализация тоже неплохая.
Компактно и изящно. Можно, конечно, напрячся и пооптимизиповать - но
лучше, наверное, употребить свои силы к более "вечным" задачам...
Я бы правда делал бы немного не так - сначала символы расставил
бы в строке через один, а потом в пустые позиции совал бы
всевозможные знаки ("_" например, означало бы слияние - типа 1_5 = 15).
Этим бы я избежал медленных строковых операций
(копирования/извлечения подстроки, слияние нескольких подстрок в одну
типа "ss:=ss+ops[j]+s3" и тп).
Hо и так хорошо получилось. Для сдачи сойдет, а больше ничего не надо...
Спасибо, что помог человеку...
--
#include <best/regards.hpp>
Oleg I. KHOVAYKO
(301)435-5885 || WEB: http://olegh.spedia.net
--- ifmail v.2.15dev5
* Origin: National Center for Biotechnology Information (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: imho нелегкий алгоритм, но нужен... 