Рубрики

C++ Программы


  • C ++ Программа для определения, является ли нет степенью двойки

    Получив положительное целое число, напишите функцию, чтобы определить, является ли она степенью двойки или нет. Примеры : Input : n = 4 Output : Yes 22 = 4 Input : […]

  • C / C ++ Программа для n-го числа Фибоначчи

    В математических терминах последовательность Fn чисел Фибоначчи определяется рекуррентным соотношением Fn = Fn-1 + Fn-2 с начальными значениями F0 = 0 and F1 = 1. Метод 1 (Использовать рекурсию) // […]

  • Программа C / C ++ для самой длинной возрастающей подпоследовательности

    Проблема самой длинной возрастающей подпоследовательности (LIS) состоит в том, чтобы найти длину самой длинной подпоследовательности данной последовательности так, чтобы все элементы подпоследовательности сортировались в возрастающем порядке. Например, длина LIS для […]

  • Программа C ++ для самой длинной возрастающей подпоследовательности

    Проблема самой длинной возрастающей подпоследовательности (LIS) состоит в том, чтобы найти длину самой длинной подпоследовательности данной последовательности так, чтобы все элементы подпоследовательности сортировались в возрастающем порядке. Например, длина LIS для […]

  • Программа на C ++ для самой длинной общей подпоследовательности

    Постановка задачи LCS: Учитывая две последовательности, найдите длину самой длинной подпоследовательности, присутствующей в обеих из них. Подпоследовательность — это последовательность, которая появляется в том же относительном порядке, но не обязательно […]

  • C ++ программа для сита эратосфена

    Учитывая число n, выведите все простые числа, меньшие или равные n. Также дано, что n — небольшое число. Например, если n равно 10, вывод должен быть «2, 3, 5, 7». […]

  • Программа C ++ для сортировки кучи

    Сортировка кучи — это метод сортировки на основе сравнения, основанный на структуре данных двоичной кучи. Это похоже на сортировку выбора, где мы сначала находим максимальный элемент и помещаем максимальный элемент […]

  • Программа C ++ для топологической сортировки

    Топологическая сортировка для направленного ациклического графа (DAG) представляет собой линейное упорядочение вершин, такое, что для каждого направленного ребра uv вершина u предшествует v в упорядочении.

  • Программа на C ++ Как проверить, является ли данное число числом Фибоначчи?

    Учитывая число 'n', как проверить, является ли n числом Фибоначчи . Первые несколько чисел Фибоначчи 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 141, .. Примеры […]

  • Программа C ++ для быстрой сортировки

    Как и сортировка слиянием , QuickSort — это алгоритм «разделяй и властвуй». Он выбирает элемент как сводную и разделяет данный массив вокруг выбранной сводной.

  • C / C ++ Программа для поиска суммы элементов в данном массиве

    Дан массив целых чисел, найти сумму его элементов. Примеры : Input : arr[] = {1, 2, 3} Output : 6 1 + 2 + 3 = 6 Input : arr[] […]

  • Программа C для обмена двумя числами

    Учитывая два числа, напишите программу на C, чтобы поменять местами заданные числа. Input : x = 10, y = 20; Output : x = 20, y = 10 Идея проста […]

  • Программа C ++ для пузырьковой сортировки

    Bubble Sort — это самый простой алгоритм сортировки, который работает путем многократного обмена смежными элементами, если они находятся в неправильном порядке. // Оптимизированная реализация Bubble sort #include <stdio.h>    void […]

  • Программа C ++ для ShellSort

    В shellSort мы делаем массив h-отсортированным для большого значения h. Мы продолжаем уменьшать значение h до тех пор, пока оно не станет равным 1. Считается, что массив отсортирован по h, […]

  • Программа на С ++ для теоремы Цекендорфа / (Неп соседнее представление Фибоначчи)

    По заданному числу найдите представление числа в виде суммы непоследовательных чисел Фибоначчи. Примеры: Input: n = 10 Output: 8 2 8 and 2 are two non-consecutive Fibonacci Numbers and sum […]

  • Программа C ++ для сортировки гребней

    Comb Sort — это в основном улучшение по сравнению с Bubble Sort. Пузырьковая сортировка всегда сравнивает соседние значения. Таким образом, все инверсии удаляются по одному. Comb Sort улучшает Bubble Sort, […]

  • Программа C ++ для сортировки голубей

    Сортировка по Голубому отверстию — это алгоритм сортировки, который подходит для сортировки списков элементов, в которых количество элементов и число возможных ключевых значений примерно одинаковы. Требуется время O (+), где […]

  • Программа C ++ для Битонической Сортировки

    Битонная последовательность Последовательность называется битонической, если она сначала увеличивается, а затем уменьшается. Другими словами, массив arr [0..ni] является битоническим, если существует индекс i, где 0 <= i <= n-1, такой, […]

  • Программа C ++ для Битонической Сортировки

    Битонная последовательность Последовательность называется битонической, если она сначала увеличивается, а затем уменьшается. Другими словами, массив arr [0..ni] является битоническим, если существует индекс i, где 0 <= i <= n-1, такой, […]

  • C ++ программа для сортировки коктейлей

    Коктейль Sort — это разновидность Bubble . Алгоритм сортировки Bubble всегда пересекает элементы слева и перемещает самый большой элемент в его правильное положение в первой итерации и второй по величине […]