ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Алгоритм поиска суммы
25 сообщений из 117, страница 4 из 5
  4  все
Алгоритм поиска суммы
    #36682807
rstudio
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
rstudio
Участник
Mozokrstudio,

все еще не вижу передачи списка возможных шагов через параметры. Мне тоже убрать?

можно убрать :)
...
Рейтинг: 0 / 0
11.06.2010, 13:56:50
| Ответить | Цитировать | Написать  
Алгоритм поиска суммы
    #36682822
rstudio
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
rstudio
Участник
120 байт и 6 ключевых слов типизированного языка, пока что не нашел как обойти.
Но на кону больше 30 байт !

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
string F(string s, decimal d)
        {
            string r = "";
            foreach (decimal v in l)
                if (r == "")
                {
                    s += v.ToString();
                    d -= v;
                    r = d ==  0  ? s : d >  0  ? F(s, d) : r;
                }

            return r;
        }
...
Рейтинг: 0 / 0
11.06.2010, 13:59:55
| Ответить | Цитировать | Написать  
Алгоритм поиска суммы
    #36682964
Mozok
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Mozok
Участник
rstudio,

давай-давай.
Хотя, конечно, форма представления результата просто аховая - нечитаемая строка из чисел и точек.
То ли дело у меня - красивый(ня!) список из отдельных элементов.
...
Рейтинг: 0 / 0
11.06.2010, 14:37:25
| Ответить | Цитировать | Написать  
Алгоритм поиска суммы
    #36683056
rstudio
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
rstudio
Участник
Блин, тут на рабочие обязанности нужно к сожалению отвлекаться.
Вообщем пока что есть такой код:

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
void F(decimal d)
        {
            if (d >  0 )
                foreach (decimal v in l)
                    F(w, d - v);

            d /= d;
        }


И ты сильно не расстраивайся, но он ковбой занимает не иначе как 58 байт
Но есть у него конечно минус, результат нужно смотреть через стек когда срейсится эксепшин

Вообщем я еще подумаю над этим, чтобы цывильненько отобразить результат. Благо запас еще есть по сравнению с твоими 100 :)
...
Рейтинг: 0 / 0
11.06.2010, 14:59:51
| Ответить | Цитировать | Написать  
Алгоритм поиска суммы
    #36683063
rstudio
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
rstudio
Участник
To be continued ...
...
Рейтинг: 0 / 0
11.06.2010, 15:00:56
| Ответить | Цитировать | Написать  
Алгоритм поиска суммы
    #36683199
rstudio
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
rstudio
Участник
Ладно, пускай пока будет этот вариант на 92 байта.

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
void F(Queue q, decimal d)
        {
            if (d >  0 )
            {
                q.Enqueue(d);
                foreach (decimal v in l)
                    F(q, d - v);
                q.Dequeue();
            }

            d /= d;
        }
...
Рейтинг: 0 / 0
11.06.2010, 15:45:38
| Ответить | Цитировать | Написать  
Алгоритм поиска суммы
    #36683214
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
rstudiod /= d;
А это зачем?
...
Рейтинг: 0 / 0
11.06.2010, 15:50:06
| Ответить | Цитировать | Написать  
Алгоритм поиска суммы
    #36683223
rstudio
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
rstudio
Участник
maytonrstudiod /= d;
А это зачем?

Когда d=0 срейсится эксепшин, деление на ноль, и мы развернем стек вызовов.
В стеке Queue будет лежать ископая цепочка элементов.
...
Рейтинг: 0 / 0
11.06.2010, 15:52:49
| Ответить | Цитировать | Написать  
Алгоритм поиска суммы
    #36683259
Mozok
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Mozok
Участник
rstudio,

в таком случае требую учитывать весь код дебаггера как производящий результат.
Или же пишите try catch для нормальной обработки исключений.
...
Рейтинг: 0 / 0
11.06.2010, 16:06:39
| Ответить | Цитировать | Написать  
Алгоритм поиска суммы
    #36683266
rstudio
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
rstudio
Участник
Mozokrstudio,

в таком случае требую учитывать весь код дебаггера как производящий результат.
Или же пишите try catch для нормальной обработки исключений.

Причем здесь код дебагера и причем здесь как снимать код решения с функции ?
Я использую только стандартные средства языка :)
...
Рейтинг: 0 / 0
11.06.2010, 16:09:27
| Ответить | Цитировать | Написать  
Алгоритм поиска суммы
    #36683341
Mozok
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Mozok
Участник
rstudio
Причем здесь код дебагера и причем здесь как снимать код решения с функции ?
Я использую только стандартные средства языка :)
То есть, на компе без JIT дебаггера в релизной сборке вы тоже сможете получить результат :)?
Не смешите мои тапочки. Раз уж такая пьянка, предлагаю вообще убрать деление на d.
Юзер сам в пошаговке смотрит, какое значение в Queue и жмет на брейк, если результат достигнут.

P.S. У Лиспа тоже есть дебаггер.
 
85 байт
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
(defun E (p m)
    (declare (real p) (list m))
    (loop for x in l and y = (/ p p)
        do (if (> p x)
            (E (- p x) (cons x m))
        )
    )
)
...
Рейтинг: 0 / 0
11.06.2010, 16:32:13
| Ответить | Цитировать | Написать  
Алгоритм поиска суммы
    #36683348
Mozok
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Mozok
Участник
rstudio
Причем здесь код дебагера и причем здесь как снимать код решения с функции ?
Я использую только стандартные средства языка :)
Вы используете стандартные средства среды разработки. Без студии и дебаггера ваш код просто вылетит.
...
Рейтинг: 0 / 0
11.06.2010, 16:37:07
| Ответить | Цитировать | Написать  
Алгоритм поиска суммы
    #36683363
rstudio
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
rstudio
Участник
авторЮзер сам в пошаговке смотрит, какое значение в Queue и жмет на брейк, если результат достигнут.

У меня для версии в 92 байта дебагер не нужен.
А там где нужен дебагер, версия занимает 58 байт

Значение снимается очень просто, и хоть с коммандной строки.
Код: plaintext
1.
2.
3.
Queue q = new Queue();
try {F(q, 86m);}catch{}
//q - тут будет результат


Так что там, Лисп сливает на своем же поле, в решении логически-рекурсионных задач ? :)
...
Рейтинг: 0 / 0
11.06.2010, 16:42:04
| Ответить | Цитировать | Написать  
Алгоритм поиска суммы
    #36683366
rstudio
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
rstudio
Участник
Лисп это как Ламборджини в деревне, немного подрочил и пошел работать на тракторе (с)
...
Рейтинг: 0 / 0
11.06.2010, 16:44:06
| Ответить | Цитировать | Написать  
Алгоритм поиска суммы
    #36683393
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Дык... Пора вылезать из деревень...
...
Рейтинг: 0 / 0
11.06.2010, 16:53:28
| Ответить | Цитировать | Написать  
Алгоритм поиска суммы
    #36683401
Mozok
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Mozok
Участник
rstudio
Так что там, Лисп сливает на своем же поле, в решении логически-рекурсионных задач ? :)
Вы невнимательно читаете мои посты. P.S.
...
Рейтинг: 0 / 0
11.06.2010, 16:57:03
| Ответить | Цитировать | Написать  
Алгоритм поиска суммы
    #36683405
rstudio
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
rstudio
Участник
ну дык плюшки где, где плюшки ...
Зачем себе сношать мозг функциональным программированием если тоже на шарпе можно записать и понятней и короче :)
...
Рейтинг: 0 / 0
11.06.2010, 17:00:03
| Ответить | Цитировать | Написать  
Алгоритм поиска суммы
    #36683411
rstudio
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
rstudio
Участник
Mozokrstudio
Так что там, Лисп сливает на своем же поле, в решении логически-рекурсионных задач ? :)
Вы невнимательно читаете мои посты. P.S.

Пример относится к контексту сообщения ?
Эта версия нормально возвращает результат или уже только с дебагером ?
...
Рейтинг: 0 / 0
11.06.2010, 17:04:57
| Ответить | Цитировать | Написать  
Алгоритм поиска суммы
    #36683415
Mozok
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Mozok
Участник
rstudio,

да, совсем забыл убрать объявления переменных.
 
63 байта
Код: plaintext
1.
2.
3.
4.
5.
6.
(defun E (p m)
    (loop for x in l and y = (/ p p)
        do (if (>= p x)
            (E (- p x) (cons x m))
        )
    )
)
...
Рейтинг: 0 / 0
11.06.2010, 17:05:30
| Ответить | Цитировать | Написать  
Алгоритм поиска суммы
    #36683435
rstudio
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
rstudio
Участник
так что там с версией ?
у меня нет возможности не запустить не проверить, к сожалению
...
Рейтинг: 0 / 0
11.06.2010, 17:10:12
| Ответить | Цитировать | Написать  
Алгоритм поиска суммы
    #36683464
Mozok
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Mozok
Участник
rstudio,

ну, надо только навесить при вызове *break-on-signals* и ві сможете увидеть результат.
Причем без всякого дебаггера :).
...
Рейтинг: 0 / 0
11.06.2010, 17:20:11
| Ответить | Цитировать | Написать  
Алгоритм поиска суммы
    #36683476
rstudio
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
rstudio
Участник
Mozokrstudio,

ну, надо только навесить при вызове *break-on-signals* и ві сможете увидеть результат.
Причем без всякого дебаггера :).

так это не самодостаточная функция, если зависит от настроек среды.
Функция должна быть такой, что ее можно запаковать в библиотеку и распространять.
...
Рейтинг: 0 / 0
11.06.2010, 17:25:30
| Ответить | Цитировать | Написать  
Алгоритм поиска суммы
    #36683493
Mozok
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Mozok
Участник
rstudio,

а это не настройка среды, это оператор :).
Хотя я с ним я промахнулся, он как раз вызывает дебаггер.
Нужный нам оператор - это handler-case (аналог try/catch)
Код: plaintext
1.
2.
(handler-case (E  86  q)
    (division-by-zero );здесь делаем, что хотим.
)
...
Рейтинг: 0 / 0
11.06.2010, 17:33:36
| Ответить | Цитировать | Написать  
Алгоритм поиска суммы
    #36683499
rstudio
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
rstudio
Участник
Скажи хоть где Лисп то учил ? )
...
Рейтинг: 0 / 0
11.06.2010, 17:38:02
| Ответить | Цитировать | Написать  
Алгоритм поиска суммы
    #36683504
Mozok
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Mozok
Участник
rstudio,

на работе. Периодически приходится писать на нем штуки-дрюки.
...
Рейтинг: 0 / 0
11.06.2010, 17:41:52
| Ответить | Цитировать | Написать  
25 сообщений из 117, страница 4 из 5
  4  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Алгоритм поиска суммы
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=36683504&tid=1343597]:
 0ms
get settings:
 7ms
get forum list:
 15ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 437ms
get topic data:
 13ms
get forum data:
 3ms
get page messages:
 78ms
get tp. blocked users:
 2ms
others: 208ms
total:  769ms
созд. / загр.: 769ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]