Size: a a a

2021 May 23

AT

Anatoly Tomilov in pro.algorithms
если значение — физ. величина (разность потенциалов на обкладках конденсатора, например), то да. Вдруг можно придумать нечто, что не выражается в энергетических единицах?
источник

MB

Mikail Bagishov in pro.algorithms
Не понял, причем тут физика.
источник

AT

Anatoly Tomilov in pro.algorithms
например для той же разности потенциалов ограничение на максимальное значение — это напряжение пробоя. Погрешность измерения разности потенциалов — это ограничение на точность
источник

AT

Anatoly Tomilov in pro.algorithms
если речь про аналоговые ячейки памяти
источник

MB

Mikail Bagishov in pro.algorithms
Короче, я не понимаю, почему такая модель хранения флоатов сломается, если мы будем решать задачи не из физики.
По-моему как раз наоборот, должна работать.
источник

MB

Mikail Bagishov in pro.algorithms
Для всякой там вычислительной геомы должно сойти.
источник

AK

Alexander Kryukov (k... in pro.algorithms
Я все-таки считаю что введение O(logN) для хранения обычных чисел занудство, потому что это отдаляется оценку от реальности.
В реальности значения при которых мы можем заметить эффект от logN встречаются редко и в очень специфичных задачах.
В обычных задачах мы не можем достигнуть такого объема входных данных

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

q

qwerty in pro.algorithms
По какой причине, кст?
источник

q

qwerty in pro.algorithms
Меня просто всегда интересовал этот вопрос, типа мы выделяем память для 1е6 до компиляции, с другой стороны выделяем память под 10 элеметов. Во втором случае решение за константу, а почему в первом не конст?!
источник

q

qwerty in pro.algorithms
В обеих случаях выделение памяти не зависит от входных данных...
источник

MB

Mikail Bagishov in pro.algorithms
Если программа не способна обрабатывать произвольно большие инпуты, то оценивать ее асимптотику бессмысленно (потому что асимптотика это поведение при input_size -> inf)
источник
2021 May 24

AD

Azimbek Dzhanyshbaev in pro.algorithms
Решаю задачу вот эту
источник

AD

Azimbek Dzhanyshbaev in pro.algorithms
источник

AD

Azimbek Dzhanyshbaev in pro.algorithms
#include <iostream>
int binary(long long a){
    int count = 0;
    while (a) {
         if (a%2 == 1 )
         count++;
         a /= 2; }
         return count;
}
int main(){
    long long a;
    std::cin>>a;
    if (binary(a)%2 == 0)
    std::cout<<"EVEN";
    else if(binary(a)%2==1)
    std::cout<<"ODD";
    else
    std::cout<<" ";
}
источник

AD

Azimbek Dzhanyshbaev in pro.algorithms
Но код уже на 3тесте сломался
источник

AD

Azimbek Dzhanyshbaev in pro.algorithms
Вроде все правильно сделал
источник

AD

Azimbek Dzhanyshbaev in pro.algorithms
Не могу понять почему код сломался
источник

FO

FORTRAN ONE LOVE in pro.algorithms
ох... ТЗ говно, код тоже говно.

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

AB

Artem Brezhnev in pro.algorithms
Нужно a/=10
источник

AT

Anatoly Tomilov in pro.algorithms
Твой код точно 1000 цифр переваривает?
источник