Форум программистов, компьютерный форум CyberForum.ru

последовательности в массивах - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Если длина введенной строки кратна 4, первую часть строки поменять местами со второй http://www.cyberforum.ru/cpp-beginners/thread395347.html
Если длина введенной строки кратна 4, первую часть строки поменять местами со второй.
C++ Вывести на экран таблицу значений функции y(x) для x Вывести на экран таблицу значений функции y(x) для x, изменяющимся от а=0,1 до b=1,2 с шагом h=0,1 Не могу понять, где нужно указать y. И пожалуйста подскажите есть ли еще ошибки. Код программы: #include <iostream> #include <math.h> #include <iomanip.h> using namespace std; int main() http://www.cyberforum.ru/cpp-beginners/thread395340.html
Решето Эратосфена C++
Здравствуйте. Реализовал алгоритм "Решето Эратосфена" в виде класса. Взгляните, пожалуйста, и скажите, где я не прав. Спасибо. class EratosphenesSieve { public: EratosphenesSieve( int ); ~EratosphenesSieve(); private: bool *sieve;
C++ Снежинка Коха
Задание заключается в том, чтобы построить снежинку с помощью рекурсии. Есть замечательная программа на Паскале. Вот код program primer_8; {$S+} Uses graph,crt; label 1,2; var x,y,a,b,p,n:integer; t,l:real; g:char;
C++ Найти число в массиве http://www.cyberforum.ru/cpp-beginners/thread395314.html
Задан массив из k чисел. Найти число, наиболее часто встречающееся в этом массиве. (с++ код)
C++ Перемножить матрицу и вектор Перемножить матрицу А(nxm) и вектор, В(n), найти сумму элементов и максим. элемент результирующего столбца. Распечатать матрицу и вектор в естественном виде. Запрещено создавать темы с бессмысленными названиями вроде "Помогите!", "Вопрос" и т.п.читаем правила! Добавлено через 16 минут кто нибудь может решить? подробнее

Показать сообщение отдельно
Сыроежка
Заблокирован
30.11.2011, 12:36
Цитата Сообщение от лизи Посмотреть сообщение
и как сравнивать эти массивы?
Сначала покажу, как это делается с помощью стандартных алгоритмов.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include   <iostream>
#include   <iomanip>
#include   <algorithm>
 
int main()
{
   int a[] = { 1, 3, 1 };
   int b[] = { 3, 0, -1, 1, 1};
 
   std::sort( a, a + 3 );
   std::sort( b, b + 5 );
 
   std::cout << std::boolalpha
                  << std::includes( b, b + 5, a, a + 3 )
                  << std::endl;
}
Попробуйте у себя запустить этот код.

Итак, возникает вопрос, разрешено ли вам пользоваться, например, стандартной фунецией сортировки std::sort. Если нет, то вам придется самой написать функцию сортировки.

Второй алгоритм, под названием std::includes можно самостоятельно реализовать седующим образом:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
bool includes( int b[], int n, int a[], int m )
{
   int i = 0, j = 0;
 
   while ( i < n && j < m )
   {
      if ( a[j]  < b[i] )
      {      
         return  ( false );
      }
      else if ( b[i] < a[j] )
      {
         i++;
      }
      else
      {
         i++; j++;
      }
   }
   return ( j == m );
}
Надеюсь, я ничего не напутал в этом алгоритме.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru