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

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

31.03.2022, 14:09. Показов 827. Ответов 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
10243 / 5671 / 1261
Регистрация: 12.03.2015
Сообщений: 26,273
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
10243 / 5671 / 1261
Регистрация: 12.03.2015
Сообщений: 26,273
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
Ответ Создать тему
Новые блоги и статьи
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Programma_Boinc 01.01.2026
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru