AB
а десятичные float/double в стандарте будут или не?
Пропозала не видел
Size: a a a
2021 March 25
AS
вопросы по C/C++ начального уровня в @supapro
ЕЕ
Всем привет, есть такое задние:
Suppose there are n houses on a street, n is an odd integer. The location of each house is described by its address h_i, which is a nonnegative integer. Several houses can have the same address.
Local authorities want to build a well on this street. Find the address w of the best position for the well, i. e. the address that minimizes the sum |w - h_1| + ⋯ + |w - h_n|
Input
1) Quantity n of the houses, an odd positive integer.
2) Four positive integers S, A, B, M. Using numbers S, A, B, M, the following pseudocode will generate the sequence of numbers.
Вопрос: Как сделать этот алгоритм со сложностью O(n)?
Вот мое решение с О(n^2):
Suppose there are n houses on a street, n is an odd integer. The location of each house is described by its address h_i, which is a nonnegative integer. Several houses can have the same address.
Local authorities want to build a well on this street. Find the address w of the best position for the well, i. e. the address that minimizes the sum |w - h_1| + ⋯ + |w - h_n|
Input
1) Quantity n of the houses, an odd positive integer.
2) Four positive integers S, A, B, M. Using numbers S, A, B, M, the following pseudocode will generate the sequence of numbers.
X[0] = S
for i = 1 to n-1:
X[i] = (A * X[i-1] + B) mod MВопрос: Как сделать этот алгоритм со сложностью O(n)?
Вот мое решение с О(n^2):
Вопрос: Как сделать этот алгоритм со сложностью O(n)?
Вот мое решение с О(n^2):int min;
int w;
for(int i = 0; i < x.size(); i++)
{
int temp = 0;
for(int j = 0; j < x.size(); j++)
temp += x[i] - x[j];
if(i == 0 || abs(min) > abs(temp))
{
min = temp;
w = x[i];
}
}AF
Всем привет, есть такое задние:
Suppose there are n houses on a street, n is an odd integer. The location of each house is described by its address h_i, which is a nonnegative integer. Several houses can have the same address.
Local authorities want to build a well on this street. Find the address w of the best position for the well, i. e. the address that minimizes the sum |w - h_1| + ⋯ + |w - h_n|
Input
1) Quantity n of the houses, an odd positive integer.
2) Four positive integers S, A, B, M. Using numbers S, A, B, M, the following pseudocode will generate the sequence of numbers.
Вопрос: Как сделать этот алгоритм со сложностью O(n)?
Вот мое решение с О(n^2):
Suppose there are n houses on a street, n is an odd integer. The location of each house is described by its address h_i, which is a nonnegative integer. Several houses can have the same address.
Local authorities want to build a well on this street. Find the address w of the best position for the well, i. e. the address that minimizes the sum |w - h_1| + ⋯ + |w - h_n|
Input
1) Quantity n of the houses, an odd positive integer.
2) Four positive integers S, A, B, M. Using numbers S, A, B, M, the following pseudocode will generate the sequence of numbers.
X[0] = S
for i = 1 to n-1:
X[i] = (A * X[i-1] + B) mod MВопрос: Как сделать этот алгоритм со сложностью O(n)?
Вот мое решение с О(n^2):
Вопрос: Как сделать этот алгоритм со сложностью O(n)?
Вот мое решение с О(n^2):int min;
int w;
for(int i = 0; i < x.size(); i++)
{
int temp = 0;
for(int j = 0; j < x.size(); j++)
temp += x[i] - x[j];
if(i == 0 || abs(min) > abs(temp))
{
min = temp;
w = x[i];
}
}DF
Вот да пытался осмыслить слова Артема
DF
И как то они не оч стыкуются с моей памятью
DF
С другой стороны арифметические промоушны вещь реальная
DF
Значит таки из-за литерала
IZ
Dollar Føølish
Значит таки из-за литерала
литерал имеет тип double, да
D
Добрый день.
Я занимаюсь разбором пакета из одного странного протокола, он собой представляет последовательность пятибитовых структур формата ниббл + бит четности ниббла.
Разбор сделан, но меня корежит мысль о том что оно сделано некрасиво на бит-арифметике. Как можно это сделать красиво?
Я занимаюсь разбором пакета из одного странного протокола, он собой представляет последовательность пятибитовых структур формата ниббл + бит четности ниббла.
Разбор сделан, но меня корежит мысль о том что оно сделано некрасиво на бит-арифметике. Как можно это сделать красиво?
ПК
Добрый день.
Я занимаюсь разбором пакета из одного странного протокола, он собой представляет последовательность пятибитовых структур формата ниббл + бит четности ниббла.
Разбор сделан, но меня корежит мысль о том что оно сделано некрасиво на бит-арифметике. Как можно это сделать красиво?
Я занимаюсь разбором пакета из одного странного протокола, он собой представляет последовательность пятибитовых структур формата ниббл + бит четности ниббла.
Разбор сделан, но меня корежит мысль о том что оно сделано некрасиво на бит-арифметике. Как можно это сделать красиво?
Можно
D
Можно
Поправил текст
IZ
Поправил текст
Как это некрасиво на битовой арифметике?
Когда это всегда красиво?
Когда это всегда красиво?
AD
Битовая арифметика прекрасна, как она может быть некрасивой? 😁
CD
последовательности 6-битных блоков в байте это base64, никогда не видел, чтобы там без битовой арифметики писали
IZ
Но как же юнионы, битфилды?
что с ними не так?
D
что с ними не так?
В том и дело что это красивее выглядит. Вопрос только как это применить
VK
Вопрос в чем- можно ли как-то создать массив структур под это дело, чтобы на него смаппить всю последовательность, без « || » и прочхи?