Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
илья 2008
0 / 0 / 0
Регистрация: 25.11.2012
Сообщений: 40
1

Поиск эталонной последовательности в одномерном массиве

02.04.2014, 20:31. Просмотров 1021. Ответов 1
Метки нет (Все метки)

Помогите пожалуйста решить задачу: поиск эталонной последовательности элементов в одномерном массиве произвольной длины.
0
Лучшие ответы (1)
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.04.2014, 20:31
Ответы с готовыми решениями:

Поиск среднего арифметического в одномерном массиве
Сама задача: Написать программу нахождения среднеарифметического элементов вектора, расположенных...

Поиск простых чисел в одномерном массиве
Доброго времени суток! Нужно найти все простые числа в одномерном массиве. Для решения моей...

Поиск двух максимальных элементов в одномерном массиве
Доброго времени суток! Имеется целочисленный одномерный массив. Нужно найти 2 максимальных...

Поиск индексов совпадающих элементов в одномерном массиве
int _tmain(int argc, _TCHAR* argv) { int a=0; int x=0; // Флаг_1 int...

Сравнение заданной последовательности с эталонной
Задана последовательность чисел от 1 до N, каждое из которых встречается ровно один раз. Назовем ее...

1
Vtulhu
425 / 379 / 200
Регистрация: 12.08.2011
Сообщений: 1,610
02.04.2014, 21:12 2
Лучший ответ Сообщение было отмечено илья 2008 как решение

Решение

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
#include <stdbool.h>
#include <stdio.h>
 
#define ARRAY_SIZE 10
#define SAMPLE_SIZE 2
 
int array[ARRAY_SIZE] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
int sample[SAMPLE_SIZE] = {4, 5};
 
bool equal_arrays(int* arr1, int* arr2, size_t siz)
{
    do {
        if( *arr1++ != *arr2++ ) return false;
    } while( --siz );
    return true;
}
 
int find_sample(int* arr, size_t arr_siz, int* sam, size_t sam_siz)
{
    arr_siz -= sam_siz;
    for( int i = 0; i <= arr_siz; ++i ) {
        if( equal_arrays(arr + i, sam, sam_siz) ) return i;
    }
    return -1;
}
 
int main()
{
    int sample_index = find_sample(array, ARRAY_SIZE, sample, SAMPLE_SIZE);
 
    if( sample_index < 0 ) {
        puts("Sample not found");
    } else {
        printf("sample found at %d\n", sample_index);
    }
 
    return 0;
}
1
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.04.2014, 21:12

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

В одномерном массиве состоящем из n вещественных элементов сделать бинарный поиск числа А в упорядоченном массиве
Всем привет помогите решить задачи 1) В одномерном массиве состоящем из n вещественных элементов:...

Поиск в одномерном массиве
Помогите решить задачку. Дан одномерный массив из 7 целочисленных неотрицательных элементов....

Поиск в одномерном массиве
Никак не поддаётся. Напишите программу поиска в одномерном массиве максимального элемента...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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