ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Задачка с дробями.
25 сообщений из 131, страница 5 из 6
  5  все
Задачка с дробями.
    #38134028
Abstraction
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Abstraction
Участник
А если так?
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
void PrintInterval(int p1, int q1, int p2, int q2, int N){
  if(q1+q2 > N){
    if(p1>0) std::cout << p1 << '/' << q1 << std::endl;
    return;
  }
  PrintInterval(p1, q1, p1+p2, q1+q2, N);
  PrintInterval(p1+p2, q1+q2, p2, q2, N);
}

void PrintRationals(int N){
  PrintInterval(0, 1, 1, 1, N);
}
...
Рейтинг: 0 / 0
01.02.2013, 16:36
| Ответить | Цитировать | Написать  
Задачка с дробями.
    #38134034
Abstraction
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Abstraction
Участник
Озверин,

3/16 < 2/10
...
Рейтинг: 0 / 0
01.02.2013, 16:38
| Ответить | Цитировать | Написать  
Задачка с дробями.
    #38134051
Фотография ZyK_BotaN
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ZyK_BotaN
Участник
Озверинmayton,

9/10
10/16


очевидно же, что 9/10 - больше чем 10/16
...
Рейтинг: 0 / 0
01.02.2013, 16:47
| Ответить | Цитировать | Написать  
Задачка с дробями.
    #38134075
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
ZyK_BotaNОзверинmayton,

9/10
10/16


очевидно же, что 9/10 - больше чем 10/16
Да вижу.
...
Рейтинг: 0 / 0
01.02.2013, 16:57
| Ответить | Цитировать | Написать  
Задачка с дробями.
    #38134079
Фотография ZyK_BotaN
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ZyK_BotaN
Участник
maytonZyK_BotaNпропущено...


очевидно же, что 9/10 - больше чем 10/16
Да вижу.

а как тебе алгоритм предложенный мембером Смоляное Чучелко?

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

для н = 2048 - посчитало мгновенно, и глазом не моргнул.
...
Рейтинг: 0 / 0
01.02.2013, 17:01
| Ответить | Цитировать | Написать  
Задачка с дробями.
    #38134108
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
ZyK_BotaNа как тебе алгоритм предложенный мембером Смоляное Чучелко?

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

для н = 2048 - посчитало мгновенно, и глазом не моргнул.
Я не разбирался. Это реализация ряда Фарея?
...
Рейтинг: 0 / 0
01.02.2013, 17:18
| Ответить | Цитировать | Написать  
Задачка с дробями.
    #38134131
Фотография ZyK_BotaN
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ZyK_BotaN
Участник
maytonZyK_BotaNа как тебе алгоритм предложенный мембером Смоляное Чучелко?

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

для н = 2048 - посчитало мгновенно, и глазом не моргнул.
Я не разбирался. Это реализация ряда Фарея?я не шарю кто такой Фарей.
но алгоритм работает правильно и очень быстро
...
Рейтинг: 0 / 0
01.02.2013, 17:33
| Ответить | Цитировать | Написать  
Задачка с дробями.
    #38134154
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
ZyK_BotaNmaytonпропущено...

Я не разбирался. Это реализация ряда Фарея?я не шарю кто такой Фарей.
но алгоритм работает правильно и очень быстро
Тыже в Хаскелях знаток?

Проверь. Это оно?

http://ru.wikipedia.org/wiki/%D0%A0%D1%8F%D0%B4_%D0%A4%D0%B0%D1%80%D0%B5%D1%8F
...
Рейтинг: 0 / 0
01.02.2013, 17:43
| Ответить | Цитировать | Написать  
Задачка с дробями.
    #38134160
Фотография ZyK_BotaN
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ZyK_BotaN
Участник
maytonZyK_BotaNпропущено...
я не шарю кто такой Фарей.
но алгоритм работает правильно и очень быстро
Тыже в Хаскелях знаток?

Проверь. Это оно?

http://ru.wikipedia.org/wiki/%D0%A0%D1%8F%D0%B4_%D0%A4%D0%B0%D1%80%D0%B5%D1%8F] http://ru.wikipedia.org/wiki/%D0%A0%D1%8F%D0%B4_%D0%A4%D0%B0%D1%80%D0%B5%D1%8F

ну да, если отбросить первый и последний элемент ряда, то разве это не будет результатом нашей задачи?
...
Рейтинг: 0 / 0
01.02.2013, 17:47
| Ответить | Цитировать | Написать  
Задачка с дробями.
    #38134174
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Да. Математик всех нагнул. Ну ладно. Интересно расчитывал ли на это Федор Меньшиков?
...
Рейтинг: 0 / 0
01.02.2013, 17:52
| Ответить | Цитировать | Написать  
Задачка с дробями.
    #38134185
Фотография ZyK_BotaN
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ZyK_BotaN
Участник
maytonДа. Математик всех нагнул. Ну ладно. Интересно расчитывал ли на это Федор Меньшиков?это они умею )
всё. бросаю я хаскель, и пойду на джаве писать. не достоин я звания хаскелиста )
...
Рейтинг: 0 / 0
01.02.2013, 17:58
| Ответить | Цитировать | Написать  
Задачка с дробями.
    #38134208
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
ZyK_BotaNmaytonДа. Математик всех нагнул. Ну ладно. Интересно расчитывал ли на это Федор Меньшиков?это они умею )
всё. бросаю я хаскель, и пойду на джаве писать. не достоин я звания хаскелиста )
Достоин-достоин . Расскажи лучше где в Киеве востребован Хаскелист? Или это так... хобби?
...
Рейтинг: 0 / 0
01.02.2013, 18:14
| Ответить | Цитировать | Написать  
Задачка с дробями.
    #38134253
Фотография ZyK_BotaN
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ZyK_BotaN
Участник
maytonZyK_BotaNпропущено...
это они умею )
всё. бросаю я хаскель, и пойду на джаве писать. не достоин я звания хаскелиста )
Достоин-достоин . Расскажи лучше где в Киеве востребован Хаскелист? Или это так... хобби?

я в епам собеседовался, вернее даже не собеседовался, а только тестовое задание выполнял.

на собеседку не пригласили. сказали что не достаточно оптимизированный алгоритм(а вторую задачу вообще не правильно понял)

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

разрабатывали товарищи финансовый фреймворк для какого-то крупного банка.
...
Рейтинг: 0 / 0
01.02.2013, 18:57
| Ответить | Цитировать | Написать  
Задачка с дробями.
    #38134256
Фотография ZyK_BotaN
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ZyK_BotaN
Участник
maytonИли это так... хобби?а так да - хобби.

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

но когда пишу на хаскеле, то мне не хватает нормальных либ, и тут я уже понимаю, что на джаве не то что-бы проще писать, но благодаря либам - возможно. а на хаскеле - не возможно.
...
Рейтинг: 0 / 0
01.02.2013, 18:58
| Ответить | Цитировать | Написать  
Задачка с дробями.
    #38134295
Фотография AndreTM
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
AndreTM
Участник
maytonДа. Математик всех нагнул. Ну ладно. Интересно расчитывал ли на это Федор Меньшиков?Осталось вернуться к условию, когда нужно пропускать и сократимые дроби...
...
Рейтинг: 0 / 0
01.02.2013, 19:36
| Ответить | Цитировать | Написать  
Задачка с дробями.
    #38134298
Фотография AndreTM
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
AndreTM
Участник
AndreTM,

А вру... Ряд и так уже состоит из несократимых дробей
...
Рейтинг: 0 / 0
01.02.2013, 19:38
| Ответить | Цитировать | Написать  
Задачка с дробями.
    #38134308
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Мда... старина Фарей выбил из под меня табуретку. Ну ладно. Пожалуй топик можно закрыть.
Если у кого чего интересно - пишите. Если хотите помочь мне допилить math.* то могу добавить
в со-разработчики.
...
Рейтинг: 0 / 0
01.02.2013, 19:50
| Ответить | Цитировать | Написать  
Задачка с дробями.
    #38134310
Фотография ZyK_BotaN
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ZyK_BotaN
Участник
maytonМда... старина Фарей выбил из под меня табуретку. Ну ладно. Пожалуй топик можно закрыть.
Если у кого чего интересно - пишите. Если хотите помочь мне допилить math.* то могу добавить
в со-разработчики.я отпишусь по поводу бенчей по расходу памяти, для случая когда нам нужны не все элементы, а например последние 10 из 20000
...
Рейтинг: 0 / 0
01.02.2013, 19:52
| Ответить | Цитировать | Написать  
Задачка с дробями.
    #38134311
Фотография ZyK_BotaN
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ZyK_BotaN
Участник
maytonЕсли хотите помочь мне допилить math.* то могу добавить
в со-разработчики.можешь подробней описать что и зачем? можно в личку..
...
Рейтинг: 0 / 0
01.02.2013, 19:53
| Ответить | Цитировать | Написать  
Задачка с дробями.
    #38134312
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Я когда писал Rational хотел добавить туда кеширование факторизации числителя и знаменателя.
Думал что будет актуально для сложения и вычитания Rationals.
...
Рейтинг: 0 / 0
01.02.2013, 19:54
| Ответить | Цитировать | Написать  
Задачка с дробями.
    #38134315
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Да ничего секретного. Лет 5 назад начал писать java-библиотечку для работы
с математикой. Матрицы, комплексные числа (кватернионы, октавы). Генераторы
последовательностей. Простые числа, фибоначчи, e.t.c. Писал несистемно. Урывками.
Сейчас после нескольких лет перерыва выложил это всё в code-google под SVN.
Оно и сейчас всё недописано и нетестировано. Кругом одни "todo"-шки. Я и выложил
в паблик в надежде что кто-то подхватит знамя из моих ослабевших рук.
...
Рейтинг: 0 / 0
01.02.2013, 19:58
| Ответить | Цитировать | Написать  
Задачка с дробями.
    #38134320
Фотография ZyK_BotaN
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ZyK_BotaN
Участник
maytonЯ когда писал Rational хотел добавить туда кеширование факторизации числителя и знаменателя.
Думал что будет актуально для сложения и вычитания Rationals.Мне было бы интересно. Можешь со мной делится по почте задачами. Я время найду над ними поработать.
...
Рейтинг: 0 / 0
01.02.2013, 20:04
| Ответить | Цитировать | Написать  
Задачка с дробями.
    #38134324
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
ОК
...
Рейтинг: 0 / 0
01.02.2013, 20:12
| Ответить | Цитировать | Написать  
Задачка с дробями.
    #38134390
Озверин
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Озверин
Участник
AbstractionОзверин,

3/16 < 2/10

Вот черт, надо больше 20 минут и вспомнить хоть что-то ;)
...
Рейтинг: 0 / 0
01.02.2013, 21:34
| Ответить | Цитировать | Написать  
Задачка с дробями.
    #38134570
Фотография ZyK_BotaN
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ZyK_BotaN
Участник
maytonОКне вижу письма на мыле ))
...
Рейтинг: 0 / 0
02.02.2013, 02:32
| Ответить | Цитировать | Написать  
25 сообщений из 131, страница 5 из 6
  5  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Задачка с дробями.
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=38134308&tid=1341932]:
 0ms
get settings:
 8ms
get forum list:
 11ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 172ms
get topic data:
 9ms
get forum data:
 2ms
get page messages:
 44ms
get tp. blocked users:
 1ms
others: 288ms
total:  539ms
созд. / загр.: 539ms
x
x
Закрыть


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