Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 31.03.2022
Сообщений: 2

Необходимо разобраться в необычном решении обычной задачи

31.03.2022, 14:09. Показов 844. Ответов 4

Студворк — интернет-сервис помощи студентам
.Есть у меня такая задача:
"Дан массив размера k. Обнулить все его локальные минимумы (то есть числа, меньшие своих соседей)"

Казалось бы, решение на поверхности: в отдельном цикле заполнить новый массив случайными (пока что псевдо- и без srand()) числами, определить второй цикл и уже в нём выполнить необходимые операции по проверке соседствующих членов и их обнулении.
Однако, мне захотелось решить задачу не столь тривиально: вместо двух прогонок по массиву или создания дополнительного, для упрощения вычислений, массива, сделать всё одним циклом, определяя и сразу же сравнивая значения элементом массива по ходу движения по нему в цикле.
Получился следующий код, однако работает он не так, как ожидается:
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
#include <iostream>
#include <cstdlib>
 
using namespace std;
 
int main()
{
    int k;
    cin >> k;
    int a[k];
    a[0] = 1 + rand() % 3;
    cout << "a [0] = " << a[0] << endl;
    for (int j = 1; j <= k - 1; j++)
    {
        a[j] = 1 + rand() % 3;
        cout << "Primiraly a [" << j << "] was " << a[j];
        if (a[j] < a[j - 1])
        {
            a[j + 1] = 1 + rand() % 3;
            if (a[j] < a[j + 1])
            {
                a[j] = 0;
                cout << "; a [" << j << "] changed to 0. Take it!" << endl;
                j ++;
            }   else
            {
                cout << "; a [" << j << "] not changed" << endl;
            j ++;
            }
        }
        else
        {
            cout << "; a [" << j << "] not changed" << endl;
        }
    }
    return 0;
}
Реализовать решение через рекурсивную функцию с передаваемым массивом и глобальными "k" и "j" не вышло.
Надеюсь на вашу помощь в решении задачи.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
31.03.2022, 14:09
Ответы с готовыми решениями:

не могу разобраться в решении задачи Python
Доброго времени суток... Только начал изучать Пайтон, как на втором уроке поставили задачу.. Помогите разобраться.. всем спасибо за ответы....

При решении задачи необходимо использовать как минимум 5 различных графических методов канвы и 3 различных цвета оформле
При решении задачи необходимо использовать как минимум 5 различных графических методов канвы и 3 различных цвета оформления.

Необходимо найти ошибку в решении
Выдает ошибку Warning: mysqli_fetch_all() expects parameter 1 to be mysqli_result, boolean given in...

4
Злостный нарушитель
 Аватар для Verevkin
10341 / 5759 / 1270
Регистрация: 12.03.2015
Сообщений: 26,598
31.03.2022, 15:05
Цитата Сообщение от FeritoConitous Посмотреть сообщение
Реализовать решение через рекурсивную функцию с передаваемым массивом и глобальными "k" и "j" не вышло.
Не надо пихать рекурсию туда, где без неё можно обойтись.

Добавлено через 22 минуты
Посмотри, хватит тебе этого?
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
/* Дан массив размера k. Обнулить все его локальные 
   минимумы (то есть числа, меньшие своих соседей)" */
#include <cstdio>
#include <ctime>
#include <cassert>
 
int* new_arr(unsigned count)
{
  assert(count);
  int* dest = new int[count];
  while (count--) dest[count] = rand() % 100; // 0...+99 (неотрицательные?)
  return dest;
}
 
void print_arr(int* x, unsigned count, const char* title)
{
  printf("> %s [%u]: {", title, count);
  while (count--) printf(" %3d%s", *x++, count ? "," : "");
  printf(" }\n");
}   
   
int* foo(int* x, unsigned count)
{
  if (count < 3) return x;
  count -= 2; 
 
  for (int* ptr = x + 1; count--; ptr++)
    if (*ptr < *(ptr - 1) && *ptr < *(ptr + 1)) *ptr = 0;
  return x;
}  
 
#define SIZE 14
 
int main(void)
{
  srand(time(0));
  int* a = new_arr(SIZE);
  print_arr(a, SIZE, "source");
  print_arr(foo(a, SIZE), SIZE, "result");
  
  delete []a;
  return 0;
}
0
0 / 0 / 0
Регистрация: 31.03.2022
Сообщений: 2
01.04.2022, 13:47  [ТС]
Спасибо, однако выглядит сложно. Было бы лучше, пойми я этот код, однако навряд ли он хоть сколько-нибудь упрощаем.
Всё-равно спасибо за ответ.
0
Злостный нарушитель
 Аватар для Verevkin
10341 / 5759 / 1270
Регистрация: 12.03.2015
Сообщений: 26,598
01.04.2022, 13:52
Цитата Сообщение от FeritoConitous Посмотреть сообщение
Спасибо, однако выглядит сложно.
Язык С/С++ специально таким сделан. Не я это придумал, сам ненавижу так, шо кушать не могу.
Цитата Сообщение от FeritoConitous Посмотреть сообщение
Было бы лучше, пойми я этот код, однако навряд ли он хоть сколько-нибудь упрощаем.
А чо тут непонятно? Ты спрашивай. Не стыдно не знать, стыдно не учиться.
C++
1
2
3
4
5
6
7
8
9
int* foo(int* x, unsigned count)
{
  if (count < 3) return x;
  count -= 2; 
 
  for (int* ptr = x + 1; count--; ptr++)
    if (*ptr < *(ptr - 1) && *ptr < *(ptr + 1)) *ptr = 0;
  return x;
}
0
малоболт
1328 / 510 / 213
Регистрация: 30.01.2020
Сообщений: 1,244
01.04.2022, 16:35
Цитата Сообщение от FeritoConitous Посмотреть сообщение
Получился следующий код, однако работает он не так, как ожидается:
Просто вы в цикле сравниваете a[j] с a[j-1] и a[j+1], и, в случае, если a[j] оказался локальным минимумом, то обнуляете его. И далее на следующем шаге цикла, когда j=j+1 сверяете a[j] c a[j-1], а его-то вы и обнулили в прошлом шаге цикла.
Возможно решением станет: после обнуления a[j] увеличивать j не на 1, а на 2? Чтобы не сравнивать на следующем шаге a[j+1] c обнулённым a[j], а сразу перескочить к сравнению a[j+2] c a[j+1] и a[j+3].

Ведь a[j+1] не являлся изначально локальным минимумом - он больше, чем исходный a[j]. Вот только в случае, если и a[j] и a[j+1] отрицательны, то обнуление a[j] может сделать a[j+1] новым локальным минимумом. И так далее - рекурсивно.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
01.04.2022, 16:35
Помогаю со студенческими работами здесь

Координаты центра масс. Разобраться в решении.
Помогите пожалуйста разобраться с примером: найти координаты центра масс круглой пластинки x^2+y^2\le a^2 На фото не могу понять откуда...

Не могу разобраться в решении нелинейного уравнения,объясните
Решила линейное уравнение,на листе1,на его основе пытаюсь сделать нелинейное,получаются 0. Не могу понять какую функцию...

Решении задачи
Всем доброго времени суток, я новичок в изучение C#. Не могу решить простую задачку: Напишите программу, которая вычисляет координаты...

Не могу разобраться с индексами при решении системы дифуров
Доброго всем дня! Стоит задача - построить графики двух функций. Функции записаны в системе дифуров, причем одно - первого порядка, а...

Ошибка в решении задачи JS
Требуется написать страницу которая будет добавлять элементы ненумерованного списка, при этом задается текст, цвет шрифта и тип маркера. ...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru