задачка для математиков

Вверх ↑

Форумы Между деломзадачка для математиков ← Ctrl123Ctrl →

Этот топик читают: Гость

Ответов: 8928

Рейтинг: 823

#16: 2013-09-03 09:19:03 ЛС | профиль | цитата

hitman249 писал(а):

функцию которая отсчитывает по порядку возможные варианты

Хе-хе, именно это и реализовано в виде картинки HiAsm

карма: 19

Ответов: 16884

Рейтинг: 1239

#17: 2013-09-03 23:47:56 ЛС | профиль | цитата

hitman249 писал(а):

я написал функцию которая отсчитывает по порядку возможные варианты

и сколько раз эта функция отсчитывает ?
------------ Дoбавленo в 23.47:
Видно ответа не дождусь...

[flood]Ладно, пошёл закусывать. Новый год у нас.

http://www.youtube.com/watch?v=NzUezZW8oZw[/flood]

карма: 25

Немного терпения! Дежурный экстрасенс скоро свяжется с Вами!

Разработчик

Ответов: 26163

Рейтинг: 2127

#18: 2013-09-04 02:12:43 ЛС | профиль | цитата

Tad,
[flood]

Tad писал(а):

Ладно, пошёл закусывать. Новый год у нас

Че-то рано в этом году.[/flood]

карма: 22

Гость

Ответов: 17029

Рейтинг: 0

#19: 2013-09-04 09:11:39 правка | ЛС | профиль | цитата

Редактировалось 1 раз(а), последний 2017-03-03 17:45:26

карма: 0

Ответов: 16884

Рейтинг: 1239

#20: 2013-09-04 14:08:25 ЛС | профиль | цитата

Выше я. [flood]Вообще-то 5-го, но тутошнее 5-е начинается сегодня около 20:00. [/flood]
------------ Дoбавленo в 14.08:
Леонид, мимо проходил. Экономим 2 кб


Add(Time,11994423,203,203)
{
 Format="h:m"
}
Add(Timer,6714209,140,252)
{
 link(onTimer,14840189:doData,[])
}
Add(DoData,14840189,203,252)
{
 link(Data,11994423:FormatTime,[])
}

карма: 25

Немного терпения! Дежурный экстрасенс скоро свяжется с Вами!

Ответов: 1528

Рейтинг: 57

#21: 2013-09-04 15:59:27 ЛС | профиль | цитата

Tad писал(а):

и сколько раз эта функция отсчитывает ?

общее количество причин событий * требуемое количество выполнений в день

грубый подсчёт к примеру 30 * 200 = 6000
или опять же грубо говоря 0,01 секунды

карма: 0

Ответов: 16884

Рейтинг: 1239

#22: 2013-09-04 16:05:04 ЛС | профиль | цитата

Если я правильно тебя понял,

hitman249 писал(а):

я написал функцию которая отсчитывает по порядку возможные варианты

то ты к этой функции обращаешься 6000 раз.
Леонид, создал список возможных вариантов за одно обращение.
Искать в готовом списке всегда быстрее, чем каждый раз производить расчеты .
В чём преимущество твоего решения?

P.S. Единствено, что я бы применил - это время в минутах. Т.е. не 12:45, а просто 765. Но это дело вкуса и экономии оперативки.

карма: 25

Немного терпения! Дежурный экстрасенс скоро свяжется с Вами!

Ответов: 1528

Рейтинг: 57

#23: 2013-09-04 16:24:02 ЛС | профиль | цитата

Tad писал(а):

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

лож, там двумерный цикл + список который ест память
далее у него:
1) список придётся генерировать полностью при каждом обращении.
2) занимает дополнительную память

Tad писал(а):

В чём преимущество твоего решения?

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

карма: 0

Ответов: 16884

Рейтинг: 1239

#24: 2013-09-04 16:52:25 ЛС | профиль | цитата

hitman249 писал(а):

лож, там двумерный цикл + список который ест память

Да пусть он будет любым - время на его создание тратится только раз.

hitman249 писал(а):

1) список придётся генерировать полностью при каждом обращении.

Вот это ложь, если исходить из твоей постановки задачи.

hitman249 писал(а):

2) занимает дополнительную память

Занимает. Но если для хранения применить array of Word, чего вполне достаточно для времени в минутах (23:59 = 1439) то это мизер.
Суточная таблица с интервалом в 1-у минуту это 24*60=1440*2байта=2880 байт / 1024 = Примерно < 3кб.

карма: 25

Немного терпения! Дежурный экстрасенс скоро свяжется с Вами!

Ответов: 1528

Рейтинг: 57

#25: 2013-09-05 08:53:02 ЛС | профиль | цитата

Tad писал(а):

Да пусть он будет любым - время на его создание тратится только раз.

нет, при каждом обращении разные временные массивы

карма: 0

Ответов: 8928

Рейтинг: 823

#26: 2013-09-05 10:26:55 ЛС | профиль | цитата

hitman249 писал(а):

при каждом обращении разные временные массивы

Ну да, конечно, обращения идут каждую минуту, а массивы ежеминутно вводит специальная бригада из четырёх девушек

Леонид писал(а):

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

карма: 19

Гость

Ответов: 17029

Рейтинг: 0

#27: 2013-09-05 11:14:25 правка | ЛС | профиль | цитата

Редактировалось 1 раз(а), последний 2017-03-03 17:45:26

карма: 0

Ответов: 16884

Рейтинг: 1239

#28: 2013-09-05 11:15:10 ЛС | профиль | цитата

Выше я

карма: 25

Немного терпения! Дежурный экстрасенс скоро свяжется с Вами!

Ответов: 1528

Рейтинг: 57

#29: 2013-09-05 11:45:45 ЛС | профиль | цитата

Tad писал(а):

iH - индекс нужного часа в массиве списка часов

м, не понял, массив то всё равно генерировать придётся

карма: 0

Ответов: 16884

Рейтинг: 1239

#30: 2013-09-05 11:59:44 ЛС | профиль | цитата

А зачем ?
code_31731.txt
Или ты хочешь получить: Какой номер события в сутках на данное время ?
Тогда совсем просто.
Часы*60+Минуты - это и есть номер события в сутках.

карма: 25

Немного терпения! Дежурный экстрасенс скоро свяжется с Вами!

файлы: 1

code_31731.txt [2.3KB] [110]

Голосовали:

hitman249

Форумы Между деломзадачка для математиков ← Ctrl123Ctrl →


Сообщение ...
Прикрепленные файлы (файлы не залиты)