Публикации по теме 'cpp'
Рекурсия — CPP (с кодом) ЧАСТЬ 1
Напишите программу на C++ для вывода первых 50 натуральных чисел с помощью рекурсии.
#include <iostream>
using namespace std;
void print(int n)
{
if (n<1)
return;
print(n-1);
cout<<n<<" ";
}
int main()
{
print(50);
return 0;
}
Напишите программу на C++ для вычисления суммы чисел от 1 до n с помощью рекурсии.
#include <iostream>
using namespace std;
int sum(int n)
{
if (n<1)
return 0;
return( n..
Идеальные пары
Проблема: Пара целых чисел (x,y) является идеальной, если выполняются оба следующих условия:
мин(|х-у|,|х+у|)‹=мин(|х|,|у|) max(|x-y|,|x+y|)›=max(|x|,|y|)
Для заданного массива длины n найдите количество идеальных пар (arr[i], arr[j]), где 0‹=i‹j‹n
Здесь min(a,b) — минимальное значение a и b, max(a,b) — максимальное значение a и b, а |x| является абсолютным значением x.
Пример: обр = [-9,6, -2,1] -> ответ = 2 обр = [2,5, -3] - > ответ = 2
Как решить это с временной сложностью..
Современный C++ на пути к появлению кода: день 22
На двадцать второй день Пришествия кода мы следим за заметками обезьян, пытаясь раскрыть пароль. Я призываю вас сначала попробовать решить ее самостоятельно https://adventofcode.com .
Вход
Наш вклад сегодня состоит из двух частей: сначала карта, которую мы возьмем как std::vector<std::string> , а затем заметки от обезьян, которые мы возьмем как std::string .
Исследование с обтеканием
В первой части нам нужно следовать заметкам обезьян, чтобы перемещаться по карте...
Ежедневный бит(е) C++ | std::min_element, std::max_element и std::minmax_element
Daily bit(e) C++ #202, Алгоритмы min-max, работающие поверх итераторов: std::min_element, std::max_element и std::minmax_element.
std::min_element , std::max_element и (C++11) std::minmax_element — это алгоритмы min-max, которые работают с верхней части итераторов, возвращая итератор к минимальному/максимальному элементу.
Алгоритмы поддерживают параллельные (C++17) варианты, поддерживают constexpr и поддерживают диапазон (C++20).
C++20 также предлагает более простую..
Временная сложность и нотация Big-O
Когда дело доходит до оценки эффективности алгоритмов, решающую роль играют временная сложность и нотация Big-O. Они обеспечивают стандартизированный способ описания поведения алгоритмов во время выполнения и оценки их масштабируемости на основе размера входных данных. Давайте рассмотрим различные примеры, связанные с вычислением квадрата числа и их соответствующей временной сложностью.
Что такое нотация большого O?
По своей сути, нотация Big O описывает верхнюю границу или наихудший..
Понимание лексикографического порядка в программировании на C++
В сфере программирования лексикографический порядок играет решающую роль в сортировке и сравнении элементов. Он обеспечивает систематический и четко определенный способ упорядочения элементов на основе их соответствующих значений. В этой статье мы рассмотрим концепцию лексикографического порядка и то, как его можно использовать в C++ для выполнения различных задач, таких как сортировка, поиск и создание перестановок.
Понятие лексикографического порядка. Лексикографический порядок, также..
Ежедневный бит(е) C++ | Стандартные строковые литералы
Ежедневный бит (e) C++ # 165, поддержка C++ 14/C++ 20 для стандартных строковых литералов.
Строковые литералы в C++ — это неизменяемые массивы символов (для совместимости с C).
Это может быть неудобно при работе с универсальными функциями или при использовании auto.
Начиная с C++14, стандартная библиотека обеспечивает поддержку стандартных строковых литералов, то есть литералов типа std::string и его вариантов.
#include <string>
using namespace std::string_literals;
auto..
