| Автор |
Сообщение |
|
Eclipseer
[6.6]
|
0
 Re: Задачка по алгоритмам и программированию. оО ещё один.
|
| 01 ноя 2010, 18:28 |
|
|
|
Kiranna
[0.3]
|
0
Re: Задачка по алгоритмам и программированию. Ну, если я все правильно поняла...
Обозначим количество записей в базе как N. А количество айпи адресов, необходимых для обновления - M.
Тогда нужно решить систему неравенств.
100*M => N/5 - учет ограничения на обновление базы в минуту.
База должна обновляться N раз в 5 минут или N/5 раз в минуту.
1000*M => 12*N - учет ограничения на обновление базы в час.
аза должна обновляться 60*N/5 = 12*N раз в час.
10000*M => 288*N - учет ограничения на обновление базы в сутки.
аза должна обновляться 24*12*N = 288*N раз в сутки.
Очевидно, что последнее неравенство включает в себя все предыдущие (ну, не совсем очевидно... точное доказательство - умножение всех остальных, деление последнего, сравнение... могу привести, если нужно)
Минимальное число айпишников таким образом должно соответствовать равенству
10000*M = 288*N
M = 288*N/10000= 0,0288*N
В условиях N = 1500
M = 0,0288*1500 = 43,2
Округляем в большую сторону = 44 айпишника.
Боже, какую чушь я написала...
|
| 01 ноя 2010, 18:29 |
|
|
|
DDUH
[41.4]
|
0
Re: Задачка по алгоритмам и программированию. Kiranna писал(а):
Ну, если я все правильно поняла...
Обозначим количество записей в базе как N. А количество айпи адресов, необходимых для обновления - M.
Тогда нужно решить систему неравенств.
100*M => N/5 - учет ограничения на обновление базы в минуту.
База должна обновляться N раз в 5 минут или N/5 раз в минуту.
1000*M => 12*N - учет ограничения на обновление базы в час.
аза должна обновляться 60*N/5 = 12*N раз в час.
10000*M => 288*N - учет ограничения на обновление базы в сутки.
аза должна обновляться 24*12*N = 288*N раз в сутки.
Очевидно, что последнее неравенство включает в себя все предыдущие (ну, не совсем очевидно... точное доказательство - умножение всех остальных, деление последнего, сравнение... могу привести, если нужно)
Минимальное число айпишников таким образом должно соответствовать равенству
10000*M = 288*N
M = 288*N/10000= 0,0288*N
В условиях N = 1500
M = 0,0288*1500 = 43,2
Округляем в большую сторону = 44 айпишника.
Боже, какую чушь я написала...
Да, осталось найти 44 IP адреса %).
|
| 01 ноя 2010, 18:35 |
|
|
|
Принц
|
0
Re: Задачка по алгоритмам и программированию. PG будет ей гордится 
|
| 01 ноя 2010, 18:39 |
|
|
|
DDUH
[41.4]
|
0
Re: Задачка по алгоритмам и программированию. Принц писал(а): PG будет ей гордится
Да. Добавлено спустя 3 минуты 12 секунд:Если кому интересно, я могу уточнить условия, тогда задача станет интереснее и сложнее.
|
| 01 ноя 2010, 18:43 |
|
|
|
Xoma
[2.4]
|
0
Re: Задачка по алгоритмам и программированию. сдайте за меня сессию,а-то мне лениво
|
| 01 ноя 2010, 18:52 |
|
|
|
DDUH
[41.4]
|
0
Re: Задачка по алгоритмам и программированию. Предположим, что обновлять базу нужно неравномерно а с разной частотой в разное время.
Интервалы и частота следующе.
00.01 - 08.00 1 раз в час
08.01 - 12.00 1 раз в 30 мин
12.01 - 18.00 1 раз в 10 мин
18.01 - 24.00 1 раз в 5 мин
|
| 01 ноя 2010, 18:53 |
|
|
|
Failed
|
0
Re: Задачка по алгоритмам и программированию. Тогда всё ещё проще и рассматривать прийдется тока отрезок 18.00 - 24.00 , это 6 часов по 60 минут, т.е. 360 минут. 360/5*1500=108000 запросов за эти 6 часов.
т.е. 18000 в час, т.е. 300 в минуту
18 айпишников грубо говоря (сильно не вникал)
Хотя в итоге прибавив другие интервалы общее число может превысить 180000 запросов в сутки в 18 айпи (наверняка).
Получится нечто вроде 108000+54000+17000+8500=187000, т.е. нужно 19 айпишников.
Вроде всё верно.
|
| 01 ноя 2010, 18:59 |
|
|
|
lorti
[12.9]
the observer
|
0
Re: Задачка по алгоритмам и программированию. Ребят, вам не кажется, что вы делаете немного не то, что нужно?...
|
| 01 ноя 2010, 19:02 |
|
|
|
Failed
|
0
Re: Задачка по алгоритмам и программированию. Как сделать так, что бы было меньше ИП, ну?
ХМЛ ему точно ничем не поможет, насколько знаю сложные ХМЛ запросы (мульти) делать нельзя, т.е. видоизменить запрос врядли получится, остается работать с математикой.
|
| 01 ноя 2010, 19:06 |
|
|
|
DDUH
[41.4]
|
0
Re: Задачка по алгоритмам и программированию. Failed писал(а):
Тогда всё ещё проще и рассматривать прийдется тока отрезок 18.00 - 24.00 , это 6 часов по 60 минут, т.е. 360 минут. 360/5*1500=108000 запросов за эти 6 часов.
т.е. 18000 в час, т.е. 300 в минуту
18 айпишников грубо говоря (сильно не вникал)
Хотя в итоге прибавив другие интервалы общее число может превысить 180000 запросов в сутки в 18 айпи (наверняка).
Получится нечто вроде 108000+54000+17000+8500=187000, т.е. нужно 19 айпишников.
Вроде всё верно.
Да, 19 айпи я найду :). В идеале было бы интересно увидеть формулы вычислений и экстремумы. Где: f(t) - дискретная функция зависимости частоты обновлений от времени в интервале {00.00, 24.00} N(t) - дискретная возрастающая функция зависимости количества записей от времени, интервал не ограничен сверху {00.00, бесконечность} Ограничение запросов с одного IP: R1 = 100 в минуту R2 = 1000 в час R3 = 10000 в сутки Найти нужно M (количество IP) как F( f(t), N(t), R1, R2, R3 ) и точки экстремумов F.
|
| 01 ноя 2010, 19:19 |
|
|
|
Neriox
|
0
Re: Задачка по алгоритмам и программированию. DDUH
У меня проблема. С мобильной оперы я не могу отсылать сообщения на портал, это в связи с новым "ответом" где пишется сообщение. Что делать то?
|
| 01 ноя 2010, 19:40 |
|
|
|
FlashFire
[1.1]
<Адский Кипиш>
Сервер: Свежеватель Душ
Рейтинг поля боя: 956
2х2: 2013
3х3: 1821
5х5: 1947
|
0
Re: Задачка по алгоритмам и программированию. C'Tan писал(а):
DDUH
У меня проблема. С мобильной оперы я не могу отсылать сообщения на портал, это в связи с новым "ответом" где пишется сообщение. Что делать то?
1)Написать об этом в соответв. разделе. 2)Забыть про постинг на пг через мобильные устройства.
|
| 01 ноя 2010, 19:47 |
|
|
|
Zeus
[32.9]
|
0
Re: Задачка по алгоритмам и программированию. C'Tan писал(а):
DDUH
У меня проблема. С мобильной оперы я не могу отсылать сообщения на портал, это в связи с новым "ответом" где пишется сообщение. Что делать то?
для того, что бы писать в поле ввода надо перевести редактор в хтмл режим. Выключается кликом по кнопке над полем ввода (в отличии от остальных она выделена как "нажатая". Алсо, приходится менять перед каждым постом и жечь траффик. Неплохо было бы сделать возможность выбирать постоянный вариант (ббкод/хтмл) в настройках учетки, а в меседж редакторе.
|
| 01 ноя 2010, 19:50 |
|
|
|
Failed
|
0
Re: Задачка по алгоритмам и программированию. DDUH писал(а):
Да, 19 айпи я найду :).
В идеале было бы интересно увидеть формулы вычислений и экстремумы.
Где:
f(t) - дискретная функция зависимости частоты обновлений от времени в интервале {00.00, 24.00}
N(t) - дискретная возрастающая функция зависимости количества записей от времени, интервал не ограничен сверху {00.00, бесконечность}
Ограничение запросов с одного IP:
R1 = 100 в минуту
R2 = 1000 в час
R3 = 10000 в сутки
Найти нужно M (количество IP) как F( f(t), N(t), R1, R2, R3 ) и точки экстремумов F.
Что-то сложное)) В такие дебри я не лез, имхо проще сделать так как я, 4 интервала по 6 часов 00.01 - 08.00 1 раз в час = 8500
08.01 - 12.00 1 раз в 30 мин = 17000
12.01 - 18.00 1 раз в 10 мин = 54000
18.01 - 24.00 1 раз в 5 мин = 108000общее кол-во запросов в сутки = 187000 - простая математика. А т.к. ограничение 1ИП = 10000 запросов в сутки, то очевидно что ниже 19 никак уже не сделать, даже если 1 нагружать по полной, а второму давать отдохнуть)А дискретности и экстремумы - это не ко мне, я ВМ прогуливал, к сожалению)
|
| 01 ноя 2010, 19:54 |
|
|
|
FAP_LORD
|
0
Re: Задачка по алгоритмам и программированию. Kiranna писал(а):
Ну, если я все правильно поняла...
Обозначим количество записей в базе как N. А количество айпи адресов, необходимых для обновления - M.
Тогда нужно решить систему неравенств.
100*M => N/5 - учет ограничения на обновление базы в минуту.
База должна обновляться N раз в 5 минут или N/5 раз в минуту.
1000*M => 12*N - учет ограничения на обновление базы в час.
аза должна обновляться 60*N/5 = 12*N раз в час.
10000*M => 288*N - учет ограничения на обновление базы в сутки.
аза должна обновляться 24*12*N = 288*N раз в сутки.
Очевидно, что последнее неравенство включает в себя все предыдущие (ну, не совсем очевидно... точное доказательство - умножение всех остальных, деление последнего, сравнение... могу привести, если нужно)
Минимальное число айпишников таким образом должно соответствовать равенству
10000*M = 288*N
M = 288*N/10000= 0,0288*N
В условиях N = 1500
M = 0,0288*1500 = 43,2
Округляем в большую сторону = 44 айпишника.
Боже, какую чушь я написала...
А курсач по экономике можещ? 
|
| 01 ноя 2010, 20:54 |
|
|
|
DDUH
[41.4]
|
0
Re: Задачка по алгоритмам и программированию. Зевсо писал(а): C'Tan писал(а):
DDUH
У меня проблема. С мобильной оперы я не могу отсылать сообщения на портал, это в связи с новым "ответом" где пишется сообщение. Что делать то?
для того, что бы писать в поле ввода надо перевести редактор в хтмл режим. Выключается кликом по кнопке над полем ввода (в отличии от остальных она выделена как "нажатая". Алсо, приходится менять перед каждым постом и жечь траффик. Неплохо было бы сделать возможность выбирать постоянный вариант (ббкод/хтмл) в настройках учетки, а в меседж редакторе. На счёт настройки подумаю, если не сложно будет то сделаю. Редактор стороннего разработчика, я только докрутил до наших нужд, так что может занять много времени. Как можно проверить (поставить) эту оперу на нормальном компе ? Или она только для мобильных девайсов ?
|
| 01 ноя 2010, 21:12 |
|
|
|
NineC
|
0
Re: Задачка по алгоритмам и программированию. он вроде про Opera mini говорит. она только для телефонов, а с обычно Оперой, проблем нет. дайте девушке звание какое-нибудь, типа brainiac
|
| 01 ноя 2010, 22:43 |
|
|
|
DDUH
[41.4]
|
0
Re: Задачка по алгоритмам и программированию. squ_are писал(а): он вроде про Opera mini говорит. она только для телефонов, а с обычно Оперой, проблем нет. дайте девушке звание какое-нибудь, типа brainiac
Кто решит последний вариант может и получит.
|
| 01 ноя 2010, 23:17 |
|
|
|
B1ackforce
|
0
Re: Задачка по алгоритмам и программированию. Да, Киранне всяко надо какое-нить поощрение выдать :)
|
| 01 ноя 2010, 23:47 |
|
