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

мне нужна помощь по курсовой работе!!! - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Двумерный массив http://www.cyberforum.ru/cpp-beginners/thread353798.html
Доброго времени суток. Все вроде запускается но есть две проблемы, все пишет в строчку а не квадратной матрицей и не может идентифицировать "j". Не исключено что я прикрутил что то лишнее или недокрутил. /*21. Найти наибольший и наименьший элементы прямоугольной матрицы и поменять их местами. */ #include "stdafx.h" #include <stdlib.h> #include <iostream> #include <conio.h>
C++ Алгоритмы и методы Надо записать на С++(желательно Borland 5.02) алгоритмы и методы: 1.Алгоритм разделенных корней 2.Метод простых итераций 3.Метод касаемых(Ньютона) 4.На ваше усмотрение(любой метод или алгоритм). http://www.cyberforum.ru/cpp-beginners/thread353790.html
C++ Вопрос по одномерным массивам.
Всем доброго времени суток. 1. Написал код но при запуске выкидывает ошибку и условия не считает. В одномерном массиве формируемом случайно элементами как отриц. так и положит. нужно подсчитать кол-во этих элементов в отдельности. (отриц. = (), полож. = (), нулевых=()) #include "stdafx.h" #include <iostream> using namespace std; int main() {
Методы сортировки C++
Помогите исправить некоторые недочеты в проге. Задание: написать программу сортировки массива, по убыванию и возрастанию. Проблема в том, что массив сортируется только по возрастанию, по убыванию никак... #include<stdio.h> #include<locale.h> #include<time.h> #include<conio.h> #include<math.h>
C++ странный ostream в 2010 http://www.cyberforum.ru/cpp-beginners/thread353761.html
привет, в 2010 VS не работает ostream_iterator<int>(cout," ") copy(mas.begin(),mas.end(),ostream_iterator<int>(cout," ")); как починить? задача вывести таблицу произвольного размера типа 5 3 5 6 2 7 4 2 3 8 2 2
C++ Блуждание пьяницы и перегрузка операторов Всем привет! помогите люди добрые решить проблему. В книге по которой я учусь в качестве примера перегрузки операторов дана программа, которая осуществляет такую затею: вводится длина шага и расстояние, на которое нужно отдалиться, а программа, используя случайное число от 0 до 360 выбирает направление человека и передвигает его. Программа завершается когда человек отдаляется на указанное... подробнее

Показать сообщение отдельно
diagon
Higher
1924 / 1190 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
21.09.2011, 09:27     мне нужна помощь по курсовой работе!!!
Мое решение этой задачи:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <iostream>
#include <vector>
#include <algorithm>
 
int main()
{
    //freopen("input.txt", "r", stdin);
    //freopen("output.txt", "w", stdout);
    
    int n;
    std::cin >> n;
    
    std::vector<int> arr(n);
    for (int i = 0; i < n; ++i)
        std::cin >> arr[i];
    
    std::sort( arr.begin(), arr.end() );
    
    __int64 sum = 0;
    
    for (size_t i = 0; i < arr.size() ; ++i)
        if (arr[i] <= sum + 1)
            sum += arr[i];
        else
            break;
    
    std::cout << sum + 1;
    
}
Быстрее вроде нельзя...
Работает за O(nlogn), точнее за сортировку и один проход по массиву(не всегда до конца).
P.S. В третьем посте то же самое, только там сложность http://www.cyberforum.ru/cgi-bin/latex.cgi?O({n}^{3}) из-за квадратичной сортировки.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru