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

решение массива - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ матрицы на с (одна задача) http://www.cyberforum.ru/cpp-beginners/thread45122.html
Уважаемые форумчане, подскажите пожалуйста, где у меня ошибка? /* Элементы каждой строки прямоугольной матрицы заменить их дополнениями до максимального элемента этой же строки. Определить, насколько при этом изменится общая сумма элементов матрицы. */ #include <stdio.h> #include <conio.h> #include <stdlib.h> #include <math.h>
C++ Частотный анализ строки Помогите пожалуйста дописать программу выполняющую частотный анализ строки, введенной пользователем (т. е. вычисляющей, сколько раз в строку входит данный символ). Рапорт по каждому символу выдавать только один раз (например, символ “a” встречается в строке несколько раз, рапорт должен быть выдан один раз). Как сделать это с символом, я понял. А как сделать со всей строкой? #pragma argsused... http://www.cyberforum.ru/cpp-beginners/thread45121.html
Только начал изучать а уже проблемы(( C++
Дело в том что недавно загорелось желание выучить С++, скачал книгу "Г.Шилдт - C++ Руководство для начинающих." и Visual C++ 9.0 начал вводить програму простейшую ошибка!! Скачал еще 1н компилятор тоже ошибка!! Вот програма она простойшая #include <iostream> using namespace std; int main () {
C++ Операция при нажатии клавиши
подскажите как при помощьи клавиши сделать какую то задачу...например при Y сделать что то а при N например закрыть окно...это надо вроде через чар сделать но как, не знаю многопопробовал, не получается...
C++ Таблица умножения http://www.cyberforum.ru/cpp-beginners/thread45060.html
Здравствуйте программисты! подскажите пожалуйста,как эту программу сдлать одним циклом. Зараннее благодарю. #include <iostream> #include <iomanip> using namespace std; int main() { setlocale(0,""); const int size = 12;
C++ проблемма с классами class interface { public: void binaire(int,std::vector <double> &Y,std::vector <double> &F,std::vector <double> &concentration); Хочу в функции "Jacobian_binaire" опредилить ссылку или как это на функцию "void binaire" void Jacobian_binaire(std::vector <double> &Y,std::vector <double> &F,std::vector < std::vector<double> > &Jacobian2D,std::vector <double>... подробнее

Показать сообщение отдельно
odip
Эксперт С++
7157 / 3297 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
26.07.2009, 17:01
что будете делать, если значения отрицательные? или равны максимальному числу int? создавать массив такой же размерности?
В языке C массивы идут от 0.
я правильно понял: для каждого числа нужно будет все элементы массива просматривать? O(n*n) раз необходимо будет операцию сравнения сделать
Правильно.
Но даже если массив у тебя сортированный, то простейший алгоритм, который ищет в нем число, которое встречается два раза тоже будет O(n*n).
Можно конечно использовать балансированные деревья или hash-и, но это сильно усложнит эту задачу, которая скорее всего для обучения.
Зато в моем алгоритме исходный массив не изменяется.

Добавлено через 55 секунд
вопервых это программа для постороения массива в порядке возрастания
То есть условие не полное ?
Ну тогда приведи полное условие.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru