N
А g_i - что?
Это некие рэйты. У меня есть массив этих рейтов. И функция считает сумму рейтинг в степени параметра функции
Size: a a a
2020 July 29
KV
Nikolay
На int.max_value хотелось бы ее не вызывать ). Там наверняка будет переполнение и результат в Лонг не поместится
Integer.MAX_VALUE всегда поместится в longBM
Nikolay
Это некие рэйты. У меня есть массив этих рейтов. И функция считает сумму рейтинг в степени параметра функции
Тогда можно оценку сверху сделать.
BM
Nikolay
Это некие рэйты. У меня есть массив этих рейтов. И функция считает сумму рейтинг в степени параметра функции
Что такое рейты?
N
Есть метод типа
Который неизвестно как работает, но при увеличении x выдаёт возрастающий результат, правильно?
И надо сделать наподобие
который возвращает минимальное значение x, при котором результат
long doSomething(int x)Который неизвестно как работает, но при увеличении x выдаёт возрастающий результат, правильно?
И надо сделать наподобие
int getMinX(long y)который возвращает минимальное значение x, при котором результат
doSomething(х) будет меньше, чем y. Так?да. вот эта функция long getDayUsers(int day, float[] growthRates){
long count = 0;
for(float g:growthRates){
count += (long) Math.pow(g,day);
}
return count;
}
long count = 0;
for(float g:growthRates){
count += (long) Math.pow(g,day);
}
return count;
}
BM
Nikolay
да. вот эта функция long getDayUsers(int day, float[] growthRates){
long count = 0;
for(float g:growthRates){
count += (long) Math.pow(g,day);
}
return count;
}
long count = 0;
for(float g:growthRates){
count += (long) Math.pow(g,day);
}
return count;
}
Ну можете сделать оценку сверху
N
Ну можете сделать оценку сверху
а как . вот тут не пойму
N
Мне нужно найти день , когда она примет некое значение X
BM
Nikolay
а как . вот тут не пойму
Ну сумму чем можно сверху оценить?
N
Ну сумму чем можно сверху оценить?
long.max_value?
BM
Nikolay
long.max_value?
Нет
KV
Nikolay
long.max_value?
Integer.MAX_VALUE, вроде. Дни же int
N
Нет
x^n+y^n < (x+y)^y?
BM
Nikolay
x^n+y^n < (x+y)^y?
Хммм я думал не об этом.
2*min{x,y} <= x + y <= 2 * max{x,y}
2*min{x,y} <= x + y <= 2 * max{x,y}
BM
Nikolay
x^n+y^n < (x+y)^y?
Это слишком грубая оценка
N
Хммм я думал не об этом.
2*min{x,y} <= x + y <= 2 * max{x,y}
2*min{x,y} <= x + y <= 2 * max{x,y}
не уловлю мысль. как мне это помет. мне ведь день надо найти. это или бежать от 1 до этого дня. или найти вот как-то день от которого стоит начать проверять
BM
Nikolay
не уловлю мысль. как мне это помет. мне ведь день надо найти. это или бежать от 1 до этого дня. или найти вот как-то день от которого стоит начать проверять
Ну вы себе мысленно графики рисуете?
BM
Nikolay
не уловлю мысль. как мне это помет. мне ведь день надо найти. это или бежать от 1 до этого дня. или найти вот как-то день от которого стоит начать проверять
Оценки имеют вид N*k^x
Тогда вы можете найти отрезок, в котором ваша функция принимает Х и его исследовать
Более того, зная оценку сверхку вы сможете понять когда нужно быть сторожым с переполнением, а зная оценку снизу скажете точно, куда соваться не надо
Тогда вы можете найти отрезок, в котором ваша функция принимает Х и его исследовать
Более того, зная оценку сверхку вы сможете понять когда нужно быть сторожым с переполнением, а зная оценку снизу скажете точно, куда соваться не надо
N
Оценки имеют вид N*k^x
Тогда вы можете найти отрезок, в котором ваша функция принимает Х и его исследовать
Более того, зная оценку сверхку вы сможете понять когда нужно быть сторожым с переполнением, а зная оценку снизу скажете точно, куда соваться не надо
Тогда вы можете найти отрезок, в котором ваша функция принимает Х и его исследовать
Более того, зная оценку сверхку вы сможете понять когда нужно быть сторожым с переполнением, а зная оценку снизу скажете точно, куда соваться не надо
Т.е сначала для одного рейта решить(самого большого ) *N , а потом это использовать как верхнюю границу ?
BM
Nikolay
Т.е сначала для одного рейта решить(самого большого ) *N , а потом это использовать как верхнюю границу ?
Ну там не просто самое большое значение, там ещё коэффициент надо не забыть. А так да, получите аналиьическое выражение для границ
А среди значений в вашем массиве могут быть нулевые?
А среди значений в вашем массиве могут быть нулевые?