Расстояние между минимумами последовательности

@DaraChernyshova · Регистрация: 06.03.2021

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

Мне нужно найти наибольшее расстояние между локальными минимумами

Расстояние между минимумами последовательности

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
#include <stdio.h>
#include <stdlib.h>
int* a;
int main(void) {
    a = malloc(sizeof(*a));
    FILE* fpr = fopen("ewm.txt", "r");
    int i = 0, c = 1;
    int* t;
    while (fscanf(fpr, "%d", &a[i]) != EOF)
    {
 
        c += 1;
        t = realloc(a, c * sizeof(*a));
        if (t != NULL) { a = t; }
        i += 1;
 
    }
    int N=sizeof(*a), s_i = -1, e_i = -1, j;
    for (j = 0; j < N; j++)
    {
        if (j == 0 && a[j] < a[j + 1])
            s_i = 0;
        if (j > 0 && j < N - 1 && a[j] < a[j + 1] && a[j] < a[j - 1])
        {
            e_i = j;
            if (s_i == -1)
                s_i = j;
        }
        if (j == N - 1 && a[N - 1] < a[N - 2])
            e_i = j;
    }
    if (e_i == -1 || s_i == -1 || e_i == s_i)
        printf("0");
    else
        printf("%d", e_i - s_i - 1);
}

Может я неправильно объявила N? (размер массива) Выдаёт всегда 0!

@DaraChernyshova · 16.11.2022, 21:30 **[ТС]**

bormant, Спасибо! Всё осознала

Добавлено через 6 минут

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
#include <stdio.h>
#include <stdlib.h>
int main(void) {
    int* A;
    A = malloc(sizeof(int));
    FILE* fpr = fopen("ewm.TXT", "r");
    int i = 0, N = 1;
    int* t;
    while (fscanf(fpr, "%d", &A[i]) != -1)
    {   if(!fpr) {
            printf("Нет такого файла");
        };
 
        N += 1;
        t = realloc(A, N * sizeof(int));
        if (t != NULL) { A = t; }
        i += 1;
 
    }
    
    int s_i=-1, e_i=-1;
for(i=0; i<N; i++)
{
    if(i==0 && A[i]<A[i+1])
        s_i=0;
    if(i>0 && i<N-1 && A[i]<A[i+1] && A[i]<A[i-1])
    {
        e_i=i;
        if(s_i==-1)
            s_i=i;
    }
    if(i==N-1 && A[N-1]<A[N-2])
        e_i=i;
}
if(e_i==-1 || s_i==-1 || e_i==s_i)
    printf("0");
else
    printf("%d", e_i-s_i-3);
    
}

Добавлено через 32 секунды
Это, если за единичную длину считается каждая цифра

Добавлено через 8 секунд
Иначе по-другому

@bormant · 16.11.2022, 21:50

C
1
int A[] = {1, 1, 2, 2, 2, 1, 4, 0, 5}, N=sizeof(A)/sizeof(*A);

Ожидаю 3, получаю, хм, что-то другое.

@DaraChernyshova · 23.11.2022, 17:07 **[ТС]**

bormant,

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
#include <stdio.h>
#include <stdlib.h>
int main(void) {
    int* A;
    A = malloc(sizeof(int));
    FILE* fpr = fopen("ewm.TXT", "r");
    int i = 0, N = 1;
    int* t;
    while (fscanf(fpr, "%d", &A[i]) != -1)
    {   if(!fpr) {
            printf("Нет такого файла");
        };
 
        N += 1;
        t = realloc(A, N * sizeof(int));
        if (t != NULL) { A = t; }
        i += 1;
 
    }
    
    int s_i=-1, e_i=-1;
for(i=0; i<N; i++)
{   
    
    
    if(i==0 && A[i]<A[i+1])
        s_i=0;
    if(i>0 && i<N-1 && A[i]<A[i+1] && A[i]<A[i-1])
    {
        e_i=i;
        if(s_i==-1)
            s_i=i;
    }
    if(i==N-1 && A[N-1]>A[N-2])
        e_i=i;
}
if(e_i==-1 || s_i==-1 || e_i==s_i)
    printf("0");
else
    printf("%d", e_i-s_i-1);
    
}

Добавлено через 12 минут
bormant, 3 2 3 4 2 2 3 4 4 3 1 2

А я понимаю, что расстояние здесь: 2+4+2=8

3 4 2 2 3 4 4 3

Добавлено через 5 минут
Сейчас думаю, как сделать так, чтобы в Вашем тесте программа понимала, что последовательность 11 - минимум

Добавлено через 11 минут
Можете, пожалуйста, подсказать, как убрать эту ошибку? Слишком много циклов нужно для последовательностей таких 1 1 1 1 1 3 0 0 0 0 0 0 9

Добавлено через 1 час 17 минут
bormant, нет идей

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

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
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
100
101
102
103
104
105
106
107
108
109
110
#include <stdio.h>
#include <stdlib.h>
int main(void) {
    int* A;
    A = malloc(sizeof(int));
    FILE* fpr = fopen("ewm.TXT", "r");
    int i = 0, N = 1;
    int* t;
    while (fscanf(fpr, "%d", &A[i]) != -1)
    {   if(!fpr) {
            printf("Нет такого файла");
        };
 
        N += 1;
        t = realloc(A, N * sizeof(int));
        if (t != NULL) { A = t; }
        i += 1;
 
    }
    
    int s_i=-1, e_i=-1, flag=0, k, r;
for(i=0; i<N; i++)
{   
    
    
    if(i==0 && A[i]==A[i+1]){ //Вдруг минимум - это подпоследовательность в начале файла
        while (flag!=1){
            for(i=1; i<N; i++)
            if (A[i- 1]==A[i] && A[i]<A[i+1]){
                flag=1;
                s_i=i;
                break; //чтобы флаг не поднялся в следующей подпоследовательности
            }
        }
        i=1;
//        printf("%d", s_i);
        }
    
    
    
    
    
    
    
    if(i==0 && A[i]<A[i+1])
        s_i=0;
        
        
    if(i>0 && i<N-1 && A[i]<A[i+1] && A[i]<A[i-1])
    { 
        e_i=i;
        if(s_i==-1)
            s_i=i;
    }
    
    
        if(i>0 && i<N-1 && A[i]==A[i+1] && A[i]<A[i-1]) //вдруг мин - подпосл в середине файла
    {   k=e_i;
        e_i=i;
 
            
        while (flag!=1){
        for(i; i<N; i++)
            if (A[i- 1]==A[i] && A[i]<A[i+1]){
                flag=1;
                if(s_i==-1)
                    s_i=i;
                break;
            }
     }
     if (flag==0){
        e_i=k;
        
           
    }
    
    
    
    
     if(i>0 && i<N-1 && A[i]==A[i+1] && A[i]<A[i-1])
    { flag=0;
      k=e_i;
      e_i=i;
     while (flag!=1){
        for(i; i<N; i++)
            if (A[i- 1]==A[i] && A[i]<A[i+1]){
                flag=1;
                
            }
     }
     if (flag==0){
        e_i=k;
     }
     
        
    }
    
    
    
    
    if(i==N-1 && A[N-1]>A[N-2])
        e_i=i;
}
}
if(e_i==-1 || s_i==-1 || e_i==s_i)
    printf("0");
else
printf("%d", e_i-s_i-1);
    
}

Добавлено через 24 секунды
Теперь все раюотает
Проверьте, если не сложно

@DaraChernyshova · 30.11.2022, 14:05 **[ТС]**

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
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
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
#include <stdlib.h>
#include <stdio.h>
 
int funct(int *a, int *an, int len, int *ans);
int funct1(int *a, int *an, int n);
 
int main(void)
{
    FILE *fi, *fo;
    int n, x1, ans, otv;
    int *a, *an;
    n = 0;
    
    fi = fopen("ewm.TXT", "r");
    if (fi == NULL)
    {
        fprintf (stderr, "Can't open input.txt ...\n");
        return -1;
    }
    
    while(fscanf(fi, "%d", &x1) == 1)
    {
        n++;
    }
    if (!feof (fi))
    {
    fprintf(stderr, "Wrong data...\n");
    fclose (fi);
        return -1;
    }
    if (n == 0)
    {
        fprintf(stderr, "Empty...\n");
    fclose (fi);
        return -1;
    }
    
    rewind(fi);
    
    a = (int *) malloc (n * sizeof (int));
    if (a == NULL)
    {
        fprintf (stderr, "Memory allocation error ...\n");
        fclose (fi);
        return -1;
    }
 
    an = (int *) malloc (n * sizeof (int));
    if (an == NULL)
    {
        fprintf (stderr, "Memory allocation error ...\n");
        fclose (fi);
        return -1;
    }
    
    for (int i = 0; i < n; i++)
    {
        fscanf (fi, "%d", a + i);
    }
    fclose (fi);
 
    funct(a, an, n, &ans);
    otv = funct1(a, an, ans);
 
    fo = fopen("output.txt", "w");
    if (fo == NULL)
    {
        fprintf (stderr, "Can't open output.txt ...\n");
    free(a);
        return -1;
    } 
    
    
//    for(int t = 0; t < n; t++)
//    {
//        if (t < ans)
//  {
//            fprintf(fo, "%d ", a[t]);
        
//  }       
//    }
//    fprintf(fo, "\n");
//    for(int t = 0; t < n; t++)
//    {
//        if (t < ans)
//  {
//            fprintf(fo, "%d ", an[t]);
        
//  }       
//    }
    fprintf(fo, "\n%d\n", otv);
 
    free(a);
    fclose(fo);
    return 0;
 
}
 
 
int funct(int *a, int *an, int len, int *ans)
{
    int cnt, el, ipl;
    
    cnt = 1;
    ipl = 0;
    el = a[0];
 
    for(int i = 1; i < len ; i++)
    {
        an[ipl] = 1;
        if (el  == a[i])
    {
        cnt++;
    }
        else
    {
            an[ipl] = cnt;
        ipl += 1;
        cnt = 1;
        el = a[i];
        a[ipl] = el;
    }
    }
   
    *ans = ipl + 1;
 
    return 0;
}
 
 
int funct1(int *a, int *an, int n)
{
    int i1, i2, sum;
    i1 = -1;
    i2 = -1;
    sum = 0;
 
    if(a[0] < a[1])
    {
        i1 = 0;
    }
    for(int i = 1; i < n - 1; i++)
    {
        if ((a[i - 1] > a[i]) && (a[i] < a[i + 1]))
    {
        if(i1 == -1)
            i1 = i;
        else
            i2 = i;
    }
    }
    
    if(a[n - 1] < a[n - 2])
    i2 = n - 1;
    
    printf("\n%d %d\n", i1, i2);
    if (i2 - 1 == i1 + 1)
        return (an[i1 + 1]);
    else
    {
        for(int i = i1 + 1; i < i2; i++)
        sum += an[i];
    return sum;
    }
}

Новые блоги и статьи Все статьи Все блоги /
Рефакторинг программы уравнивания. Massaraksh7 26.05.2026 Пример по предыдущей записи в блоге. Но, надо заметить, что, во-первых, там оптимизация не только математики, но и работы с базой данных, и с графами, а во-вторых, это ещё не всё.	Использование TThread в Lazarus для математических вычислений. Massaraksh7 25.05.2026 Производя рефакторинг своих программ на предмет ускорения их работы, обратил внимание на такой аспект, как сокращение времени матвычислений. Дело в том, что приходится работать с большими матрицами. . .	Модель здравосохранения 18. Чем здоровее работник, тем быстрее выгорает anaschu 24.05.2026 Имитационная модель корпоративного здравоохранения: что показывает математика Сегодня в модели рабочего коллектива на AnyLogic появились три новые механики — выгорание через накопленную усталость,. . .	Модель здравосохранения 17. Планы на выгорание anaschu 23.05.2026 Вот конкретная схема реализации: В классе Работник добавить: накопленнаяУсталость — растёт каждый час работы, снижается в перерывы и болезни коэффициентПрезентеизма — снижает продуктивность. . .
Изменение цветов в палитре gif файла aka фавикона russiannick 23.05.2026 Изменение цветов в палитре gif файла, юзаемого как фавиконка в составе html-файла, помещенная в base64, средствами нативного Java Script, навеянное сном в майский день. Для работы необходим браузер,. . .	Модель здравосохранения 16. Слишком хорошие и здоровые сотрудники уходят, недовольные зарплатой anaschu 23.05.2026 Отладка увольнений и настройка производительности Сегодня во второй половине дня разобрались с механикой увольнений и настроили коэффициент сложности заданий. Вот что было сделано. . . .	Как я стал коммунистом))) Модель сохранения здоровья сотрудников, запись блога номер 15 anaschu 23.05.2026 Внезапно хорошее здоровье сотрудников не нужно капиталистам?))	Модель здравоСохранения 15. Как мы чинили AnyLogic модель рабочего коллектива: сочленение диаграммы состояний болезней и поломок в ресурспул anaschu 23.05.2026 Как мы чинили AnyLogic модель рабочего коллектива Сегодня разобрались с пятью багами, из-за которых модель либо падала с ошибкой, либо давала совершенно бессмысленные результаты. Каждый баг был. . .