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

оптимизация кода - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Дерево (Удалить нижний лист в дереве) http://www.cyberforum.ru/cpp-beginners/thread843722.html
Выручайте ребят!Мучаюсь уже 2 недели. задание:Удалить нижний лист в дереве. Все вроде создал,удаляет,но просят автомачитеское удаление этого элемента,как это сделать???ПОМОГИТЕ!! буду весьма благодарен) нашел код для удаления вершины,а мне нужен для последнего элемента #include <iostream> #include <fstream>
C++ Посчитать сумму ряда Всем привет, поставлена задача вычислить сумму сходящегося(т.е ввод только сходящегося) ряда, который вводим с клавиатуры? У кого какие есть идеи? http://www.cyberforum.ru/cpp-beginners/thread843721.html
C++ Реализовать итератор для самодельного списка
Нужно узнать что из себя представляет итератор. Посмотреть его реализацию. (Желательно попроще, основное) Кто то может объяснить что он должен делать, какие поля и методы содержать для работы, например с таким классом? #include <iostream> using namespace std; template<class T> class List {
Все необходимые данные для функций должны передаваться им в качестве параметров C++
Как переделать код, для того, что бы все необходимые данные для функций передавались им в качестве параметров. Использование глобальных переменных в функциях запрещается. #include<iostream> #include<stdio.h> #include<fstream> #include<conio.h> #include<vector> #include<string> #include<Windows.h> using namespace std;
C++ У кого какие творения? http://www.cyberforum.ru/cpp-beginners/thread843694.html
Вот кто сейчас хорошо разбирается в C++, кто что написал такого фенаменального?
C++ Задача прямоугольная матрица / шаблоны функций дана прямоугольная матрица, используя шаблон функций найти: количество отрицательных элементов в тех строках, которые содержат хотя бы один нулевой элемент; сумму модулей элементов, расположенных после первого положительного элемента; хелп плиз в с++ не особо шарю а тут залетела лаба (( подробнее

Показать сообщение отдельно
Tolyas
0 / 0 / 0
Регистрация: 18.10.2011
Сообщений: 16
21.04.2013, 02:33  [ТС]     оптимизация кода
Olivеr, Этот код не проходит по времени, но я решил эту задачу немного другим способом:
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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
#include <iostream>
 
using namespace std;
 
int main()
{
  int s1=0,s2=0,s3=0;
  int i1=0,i2=0,i3=0;
  int *j1,*j2,*j3;
  int n;
  cin>>n;
  char *c = new char[n];
  j1 = new int[n+1];
  j2 = new int[n+1];
  j3 = new int[n+1];
  j1[0]=-1;
  j2[0]=-1;
  j3[0]=-1;
  cin>>c;
  for(int i = 0 ;c[i]!='\0';i++)
  {
    if (c[i]=='(')
    {
      s1++;
      j1[++i1]=i;
    }
    if (c[i]==')')
    {
      s1--;
      if(j1[i1]<j2[i2]||j1[i1]<j3[i3])
      {
        s1=-1;
      }
      i1--;
 
    }
    if (c[i]=='[')
    {
      s2++;
      j2[++i2]=i;
    }
    if (c[i]==']')
    {
      s2--;
      if(j2[i2]<j1[i1]||j2[i2]<j3[i3])
      {
        s2=-1;
      }
      i2--;
    }
    if (c[i]=='{')
    {
      s3++;
      j3[++i3]=i;
    }
    if (c[i]=='}')
    {
      s3--;
      if(j3[i3]<j2[i2]||j3[i3]<j1[i1])
      {
        s3=-1;
      }
      i3--;
    }
    if ((s1<0)||(s2<0)||(s3<0))
      break;
  }
  if((s1 == 0)&&(s2 == 0)&&(s3 == 0))
    cout<<"Yes";
  else
    cout<<"No";
  return 0;
}
 
Текущее время: 09:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru