Найти количество серий нулевых элементов в массиве

@sjdhfhjifdkjs · Регистрация: 06.09.2021

Студворк — интернет-сервис помощи студентам

Помогите написать программу на поиск серий ~~одинаковых~~ нулевых элементов массива

@korvin_ · 24.10.2021, 23:42

Сообщение от CoderHuligan

Хех, - а я и без принтф бенчмарки проводил.

Не похоже, ибо никаких 30% там нет:

Code
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
96
97
98
99
================================================================
#1.
rm -f zeros_1 zeros_2 zeros_3 zeros_4
gcc -O2 -o zeros_1 zeros_1.c
gcc -O2 -o zeros_2 zeros_2.c
gcc -O2 -o zeros_3 zeros_3.c
gcc -O2 -o zeros_4 zeros_4.c
----------------------------------------------------------------
10000001
./zeros_1  0.35s user 0.19s system 68% cpu 0.790 total
----------------------------------------------------------------
10000001
./zeros_2  0.26s user 0.20s system 73% cpu 0.625 total
----------------------------------------------------------------
10000001
./zeros_3  0.31s user 0.18s system 74% cpu 0.666 total
----------------------------------------------------------------
10000001
./zeros_4  0.21s user 0.19s system 70% cpu 0.566 total
 
================================================================
#2.
rm -f zeros_1 zeros_2 zeros_3 zeros_4
gcc -O2 -o zeros_1 zeros_1.c
gcc -O2 -o zeros_2 zeros_2.c
gcc -O2 -o zeros_3 zeros_3.c
gcc -O2 -o zeros_4 zeros_4.c
----------------------------------------------------------------
10000001
./zeros_1  0.35s user 0.19s system 89% cpu 0.599 total
----------------------------------------------------------------
10000001
./zeros_2  0.26s user 0.19s system 87% cpu 0.514 total
----------------------------------------------------------------
10000001
./zeros_3  0.31s user 0.19s system 88% cpu 0.565 total
----------------------------------------------------------------
10000001
./zeros_4  0.21s user 0.18s system 84% cpu 0.462 total
 
================================================================
#3.
rm -f zeros_1 zeros_2 zeros_3 zeros_4
gcc -O2 -o zeros_1 zeros_1.c
gcc -O2 -o zeros_2 zeros_2.c
gcc -O2 -o zeros_3 zeros_3.c
gcc -O2 -o zeros_4 zeros_4.c
----------------------------------------------------------------
10000001
./zeros_1  0.35s user 0.18s system 89% cpu 0.599 total
----------------------------------------------------------------
10000001
./zeros_2  0.26s user 0.18s system 86% cpu 0.508 total
----------------------------------------------------------------
10000001
./zeros_3  0.31s user 0.18s system 87% cpu 0.567 total
----------------------------------------------------------------
10000001
./zeros_4  0.20s user 0.19s system 85% cpu 0.457 total
 
================================================================
#4.
rm -f zeros_1 zeros_2 zeros_3 zeros_4
gcc -O2 -o zeros_1 zeros_1.c
gcc -O2 -o zeros_2 zeros_2.c
gcc -O2 -o zeros_3 zeros_3.c
gcc -O2 -o zeros_4 zeros_4.c
----------------------------------------------------------------
10000001
./zeros_1  0.35s user 0.19s system 89% cpu 0.599 total
----------------------------------------------------------------
10000001
./zeros_2  0.25s user 0.18s system 87% cpu 0.496 total
----------------------------------------------------------------
10000001
./zeros_3  0.31s user 0.19s system 88% cpu 0.565 total
----------------------------------------------------------------
10000001
./zeros_4  0.20s user 0.19s system 85% cpu 0.457 total
 
================================================================
#5.
rm -f zeros_1 zeros_2 zeros_3 zeros_4
gcc -O2 -o zeros_1 zeros_1.c
gcc -O2 -o zeros_2 zeros_2.c
gcc -O2 -o zeros_3 zeros_3.c
gcc -O2 -o zeros_4 zeros_4.c
----------------------------------------------------------------
10000001
./zeros_1  0.35s user 0.19s system 89% cpu 0.608 total
----------------------------------------------------------------
10000001
./zeros_2  0.26s user 0.19s system 87% cpu 0.508 total
----------------------------------------------------------------
10000001
./zeros_3  0.31s user 0.19s system 88% cpu 0.558 total
----------------------------------------------------------------
10000001
./zeros_4  0.21s user 0.19s system 86% cpu 0.466 total

zeros_2 — твой «оптимизированный».

@CoderHuligan · 25.10.2021, 11:56

Сообщение от korvin_

Не похоже, ибо никаких 30% там нет:

По какой методике проводились эксперименты? Вот моя метода. Мой вариант 13 сек. остальные 18 сек. Никакие оптимизации не включались.

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
#include <stdio.h>
#include <time.h>
#define N 12
int a[N]={0, 9, 7, 0, 0, 0, 0, 9, 0, 0, 8, 0};
int main(void)
{
  int count = 0, i=0;
  int flag = 0;
  time_t t0 = time(0);
  long k;
  for(k=0; k<200000000; k+=1)
  {
    /*count = 0;
for ( i = 0; i < N; ++i ) {
        
        if( ( a[i] || i == N - 1 ) && !a[i - 1])
            count++;
    }*/
     /*flag = 0;count = 0;
    for ( i = 0; i < N; ++i ) {
        
        switch ( a[i] ) {
            case 0:
                if ( ! flag ) {
                    flag = 1;
                    count += 1;
                }
                break;
            default:
                flag = 0;
        }
    }*/
      count = 0;i=0; 
      if(a[i]==0)goto In;
      goto out;
      In:
      count+=1;
      Y:
      i+=1;
      if(i==N)goto E;
      if(a[i]!=0)goto out;
      goto Y;
      out:
      i+=1;
      if(i==N)goto E;
      if(a[i]==0)goto In;
      goto out;
      E:;
    
  }
  time_t t1 = time(0);
  double time_in_seconds = difftime(t1, t0);
  printf("%d\n%f", count, time_in_seconds);
  return 0;
}

@OpXiv · 25.10.2021, 14:24

BIG 5
Fast 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
#include <stdio.h>
#define SIZE 16
int arr[SIZE]={ 1, 2, 0, 0, 0, 2, 0, 0, 2, 3, 0, 2, 0, 9, 0, 1};
 
int Fast(int *arr, int len) {
    int count = 0;
    while(--len > 0) count += arr[len] && !arr[len - 1];
    return count;
}
 
int main(void)
{
   int count = 0, i;
    
    for ( i = 0; i < SIZE; ++i ) {
        if( i && ( arr[i] || i == SIZE - 1 ) && !arr[i - 1]) {
            count++;
        }
    }   
    printf("BIG %d \n", count);
   
    printf("Fast %d \n", Fast(arr, SIZE));
  return 0;
}

Assembler
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
Fast:
        push    ebx
        mov     eax, DWORD PTR [esp+12]
        mov     ebx, DWORD PTR [esp+8]
        cmp     eax, 1
        jle     .L5
        lea     eax, [ebx-8+eax*4]
        xor     ecx, ecx
        jmp     .L4
.L6:
        mov     eax, edx
.L4:
        mov     edx, DWORD PTR [eax+4]
        test    edx, edx
        je      .L3
        cmp     DWORD PTR [eax], 1
        adc     ecx, 0
.L3:
        lea     edx, [eax-4]
        cmp     ebx, eax
        jne     .L6
        mov     eax, ecx
        pop     ebx
        ret
.L5:
        xor     ecx, ecx
        pop     ebx
        mov     eax, ecx
        ret

Добавлено через 1 час 5 минут
FIX

C
1
2
3
4
5
6
7
int Fast (int *arr, int len)
{
  int count = *arr ? 0 : 1;
  while (--len > 0)
    count += (arr[len] == 0 && arr[len - 1] != 0);
  return count;
}

Новые блоги и статьи Все статьи Все блоги /
Калькулятор для расчета родства russiannick 07.08.2026 1. Задача: Создать калькулятор для расчета родства. Родственных связей существует 8 ступеней, такие как: p - отец P - мать q - муж Q - жена b - брат B - сестра s - сын S - дочь	Мир по моей воле kumehtar 07.08.2026 Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире. Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .	Кредитный калькулятор Maks 05.08.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .	У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35". kumehtar 04.08.2026 С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .
Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники). Hrethgir 04.08.2026 Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .	Термопринтер QR701 Argus19 03.08.2026 Термопринтер QR701 Купил два термопринтера QR701. На сэлф-тесте написано: Language: PC936 (GB18030). Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .	Создание формы заимствованного документа Maks 03.08.2026 Задача: Необходимо создать собственную форму заимствованного документа. На форме должен быть реквизит "Покупатель", а также табличная часть со следующими реквизитами: - Расчетный счет покупателя. . .	Задача предоставления скидок покупателям Maks 03.08.2026 Задача: В документе "Продажи" необходимо реализовать функционал предоставления скидок покупателям. Скидка должна автоматически рассчитываться и подставляться в соответствующее поле при выборе. . .

@sjdhfhjifdkjs 0 / 0 / 0 Регистрация: 06.09.2021 Сообщений: 3

	Найти количество серий нулевых элементов в массиве 18.10.2021, 19:00. Показов 2029. Ответов 22 Метки нет (Все метки) Помогите написать программу на поиск серий ~~одинаковых~~ нулевых элементов массива 0