Форум программистов, компьютерный форум 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 минут кто нибудь может решить? подробнее

Показать сообщение отдельно
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
30.11.2011, 06:37     последовательности в массивах
Цитата Сообщение от Сыроежка Посмотреть сообщение
Если вам не разрешено пользоваться стандартными алгоритмами, то вам самостоятельно придется написать сортировку одномерного массива, а затем сравнить массивы между собой.
Зачем сортировка? Время сортировки пузырьком (а лучший алгоритм он вряд ли реализует, да и при таких n врядли даже qsort заметно выиграет) пропорционально n^2 всегда. У него будет две. n^2 и m^2. Время сравнения каждого с каждым с брейком при обнаружении пропорционально n*m, что при n>m уже меньше n^2, так ещё и в худшем случае. И ко всему прочему, повторы не дадут ни использовать includes на весь массив, ни избавиться от n*m.
 
Текущее время: 06:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru