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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
12Rustem345
1 / 1 / 0
Регистрация: 04.04.2012
Сообщений: 14
#1

Задачи на языке С++ - C++

08.09.2012, 14:50. Просмотров 784. Ответов 4
Метки нет (Все метки)

Вам предоставляется 5 рабочих кодов программа, написанная на GNU C + +. Вы должны скомпилировать и запустить эти программы с использованием различных наборов исходных данных для оценки эффективности и какие проблемы они решают.
За эти 5 программ выполнять следующие задачи:
1. Анализ сложности каждой задачи в терминах Большой обозначения Oh. Например, O (N * Log (N)), где N - это входной параметр (например, количество элементов в массиве), а в коде оно дано. Точнее, найти общее число операций, и после заключения O-обозначений. Обоснуйте свой ответ.
2. Известно, что программа может выполнять в среднем 108 стандартных операций в секунду. Предположим, что пороговое значение (максимальное) значение время работы исполняемого файла равен 2 секунды в зависимости от размера входных данных.
Для каждой данной программы найти максимальный интервал наборов данных значений (например, 1 <N <10.000), в которых время работы не будет превышать пороговое значение в 2 секунды.

1)
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
using namespace std;
int main(){
  int n;
  cin >> n;
  int s = 0;
  for(int i = 0; i < n; ++i)
    for(int j = 0; j < n; ++j){
      int x;
      cin >> x;
      s += x;
    }
  cout << s;
  return 0;
}
2)
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
using namespace std;
int main(){
  int n;
  cin >> n;
  int min = 1 << 30;
  int x = -1;
  for(int i = 0; i < n; ++i){
    cin >> x;
    if (x < min){
      min = x;
    }
  }
  cout << min;
  return 0;
}
3)
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
using namespace std;
int main(){
  int n;
  cin >> n;
  int k = 0;
  while (n > 0){
    if (n % 2 == 1)
      k++;
    n /= 2;
  }
  cout << k;
  return 0;
}
4)
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
using namespace std;
int main(){
  int n;
  cin >> n;
  int s = 0;
  while (n > 0){
    s += n % 10;
    n /= 10;
  }
  cout << s;
  return 0;
}
5)
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
#include <iostream>
using namespace std;
int main(){
  int n;
  cin >> n;
  int x;
  cin >> x;// the value which needs to be found
  int a[100];
  for(int i=0; i<n; ++i)
    cin >> a[i];
  //sort(a, a+n);
  // You are already given in input a sorted array
  int l = 0, r = n-1;
  while (l <= r){
    int m = (l+r)/2;
    if (a[m] == x){
      cout << "a[" << m << "]=" << x;
      return 0;
    }
    else
      if (a[m] > x)
        r = m-1;
      else
        l = m+1;
  }
  cout << "No such element";
  return 0;
}
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.09.2012, 14:50
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задачи на языке С++ (C++):

Решение задачи на алгоритмическом языке - C++
Ребятки! мне преподаватель сказала, что нужно составить алгоритм на Си++ задачи, которую я приложила вместе с темой в виде картинки, я...

Задачи для решения на алгоритмическом языке ANSI C к государственным экзаменам - C++
21го госы помогите что нить решить (((

Прошу прощение за наглость, кто сможет написать следуюшие задачи на языке c++ , завтра екзамен выручайте - C++
Дан файл вещественных чисел, содержащий ненулевую часть нижне- треугольной матрицы (по строкам). Создать новый файл, содержащий все ...

GeoTiff - примеры ее использования на языке c , желательно на русском языке - C++
Добрый вечер. Дана курсовая с использованием библиотеки GeoTiff. Подскажите где можно прочитать про нее, и найти примеры ее использования...

В чем разница между "Порядок выполнения программ на языке C" и "Структура программы на языке C" - C++
в конспектах у себя не нашел, хоть и записывал все, что объяснял преподаватель. вот, собственно, сам вопрос: Структура программы на...

Задачи на языке JS - JavaScript
Всем добрый день!! Срочно нужно сделать задания, помогите пожалуйста! Задача 1 Написать функцию принимающую параметром массив...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
niXman
Эксперт C++
3135 / 1447 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
08.09.2012, 14:59 #2
бюджет какой?
1
12Rustem345
1 / 1 / 0
Регистрация: 04.04.2012
Сообщений: 14
08.09.2012, 20:54  [ТС] #3
Какой бюджет?
0
alkagolik
Заблокирован
08.09.2012, 22:33 #4
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
? какой бюджет
? бюджет какой
бюджет ? какой
какой ? бюджет
итого 6 размещений
http://www.cyberforum.ru/cgi-bin/latex.cgi?A_{n}^{k}=\frac{n!}{(n - k)!}
3
silent_1991
Эксперт С++
4964 / 3040 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
09.09.2012, 20:02 #5
 Комментарий модератора 
Оффтоп заканчиваем.


12Rustem345, чего вам, собственно говоря, надо?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.09.2012, 20:02
Привет! Вот еще темы с ответами:

Задачи на языке Haskell - Haskell
Доброго всем времени суток! Такое дело, надо решить 4 задачи на Haskell. Они не большие и не сложные, но я хаскель не знаю. Прошу...

Задачи на языке Pascal - Смартфоны
Всем доброго времени суток! Искренне прошу помощи с задачами на ЯП Pascal. Сам занимаюсь не первый год правда не все понимаю.И с таким...

2 задачи на учебном алгоритмическом языке! - Информатика
Здраствуйте. Помогите сделать 2 задачи на учебном алгоритмическом языке, я в нем ничего не понимаю поетому пожалуйста с описанием и еще...

Задачи на программирование на языке QBasic - QBasic
Здравствуйте дорогие форумчане:) Помогите пожалуйста с решением задач: 1) Дан массив А(5). Найти сумму и количество положительных...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
09.09.2012, 20:02
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru