Форум программистов, компьютерный форум, киберфорум
PascalABC.NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
26 / 26 / 42
Регистрация: 25.03.2014
Сообщений: 233

Найти в коде операцию, затратную по времени

29.10.2014, 14:09. Показов 445. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
В этом коде одна из операций выполняется дольше, чем О(1), поэтому программа не проходит по времени. Помогите найти ее.
Pascal
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
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
const
  H = 100000;
  H1 = 200000;
  
type
  TArr = array [0..H] of int64;
  
var
  a, b: TArr;
  s: string;
  i, x, y, r1, l1, r2, l2, k, n, k1, k2: int64;
  t: text;
  
procedure push(var a: Tarr; var r: int64; n: int64);
begin
  a[r] := n;
  r := (r + 1) mod H;
end;
 
procedure pop(var l: int64);
begin
  l := (l + 1) mod H;
end;
 
function top(a: Tarr; l: int64): int64;
begin
  top := a[l];
end;
 
function empty(r, l: int64): boolean;
begin
  empty := r = l;
end;
 
begin
  assign(t, 'card-game.in');
  reset(t);
  readln(t, n);
  r1 := n div 2 + 1;
  l1 := 1;
  r2 := n div 2 + 1;
  l2 := 1;
  k1 := n div 2;
  k2 := n div 2;
  for i := 1 to n div 2 do
    read(t, a[i]);
  for i := 1 to n div 2 do
    read(t, b[i]);
  close(t);
  k := 0;
  while not(empty(r1, l1)) and not(empty(r2, l2)) and (k <= H1) do
  begin
    x := top(a, l1);
    y := top(b, l2);
    pop(l1);
    pop(l2);
    if ((x = 0) and (y = n - 1)) then
    begin
      push(a, r1, x);
      push(a, r1, y);
    end
    else
      if ((x = n - 1) and (y = 0)) then
      begin
        push(b, r2, x);
        push(b, r2, y);
      end
      else
        if x > y then
        begin
          push(a, r1, x);
          push(a, r1, y);
        end
        else
         if y > x then
         begin
          push(b, r2, x);
          push(b, r2, y);
         end;
    inc(k);
  end;
  assign(t, 'card-game.out');
  rewrite(t);
  if k > H1 then
    writeln(t, 'draw')
  else
    begin
    if empty(r2, l2) then
      write(t, 'first ')
    else
      write(t, 'second ');
    writeln(t, k);
  end;
  close(t);
end.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
29.10.2014, 14:09
Ответы с готовыми решениями:

Доброго времени суток. Не могу не как найти одну строчку в коде
Вообщем я просматривал код на своем сайте через браузер, и вносил изменения, по идеи после обновления страницы все внесенные изменения...

Вычисление времени затраченного на операцию (Stopwatch)
Здравствуйте, помогите определить время, затраченное на операцию, я нашел вот это: System.Diagnostics.Stopwatch...

Ввести два числа А и С. - Найти произведение этих чисел, используя только операцию сложения. - Вычислить АС, используя только операцию умножения
Ввести два числа А и С. - Найти произведение этих чисел, используя только операцию сложения. - Вычислить Аc, используя только...

1
26 / 26 / 42
Регистрация: 25.03.2014
Сообщений: 233
31.10.2014, 15:17  [ТС]
Актуально.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
31.10.2014, 15:17
Помогаю со студенческими работами здесь

Чем можно заменить операцию нахождения времени без библиотеки Dos
Здравствуйте. Чем можно заменить операцию нахождения времени без библиотеки Dos PROGRAM Lab2; uses Crt,Dos; const delta=0.001; ...

Реализовать операцию вставки нового элемента в отсортированный список и операцию извлечения из списка данных
реализовать операцию вставки нового элемента в отсортированный список и операцию извлечения из списка данных о 3-х студентов с самым низким...

Ввести два числа плюс операцию и выполнить операцию
помогите плиз) 2.Вводятся с клавиатуры вещественное число X типа long, и Y типа float и символ K$. В зависимости от значения К$ (+, - , *...

Найти ошибку и перегрузить операцию
Ребята! Пропадаю! Помогите найти ошибку в коде и написать перегрузку: class Reis { int p; int hl; public: reis operator - (reis...

Не могу найти в коде бесконечный цикл (Если таковой в коде имеется)
/** * Created by Drath on 04.08.14. */ var mygram = { words: , unfixed: {}, answerNum: -1, me: this, ...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru