Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/8: Рейтинг темы: голосов - 8, средняя оценка - 4.50
1 / 1 / 0
Регистрация: 04.10.2008
Сообщений: 97

Подсчёт положительных отрезков

23.11.2008, 23:08. Показов 1747. Ответов 14
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите, плз. Вообщем, имеется массив чисел, который наполнятется рандомно. Вообщем, нужно подсчитать количество непрерывных последовательностей положительных чисел. Подскажите/покажите как это реализовать. Буду весьма балгодарен за помощь.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
23.11.2008, 23:08
Ответы с готовыми решениями:

Подсчет отрезков времени внутри заданного интервала
Добрый день, очень нужна помощь, я новичок в SQL и не могу составить корректный запрос есть таблица id| type| start| ...

Даны длины трех отрезков. Определить, можно ли из этих отрезков сложить треугольник
помогите ещё одну задачу)

Даны длины трех отрезков. Определить, можно ли из этих отрезков сложить треугольник?
Даны длины трех отрезков. Определить, можно ли из этих отрезков сложить треугольник? и как сделать схему данной программы???

14
17 / 16 / 6
Регистрация: 20.11.2008
Сообщений: 81
23.11.2008, 23:37
Что является непрерывной последовательностью??? 2 положительных числа и более?!?!
0
1 / 1 / 0
Регистрация: 04.10.2008
Сообщений: 97
23.11.2008, 23:44  [ТС]
забыл уточнить: последовательностью считать количество элементов большее 1
0
17 / 16 / 6
Регистрация: 20.11.2008
Сообщений: 81
23.11.2008, 23:48
Ну давай разбираться... Что у тебя не получается??? Приведи хоть наработки какие нибудь! %)
0
1 / 1 / 0
Регистрация: 04.10.2008
Сообщений: 97
23.11.2008, 23:58  [ТС]
Вот полное условие задачи: Определить среднюю длину непрерывных участков положительных чисел.

Вот что вышло. Подсчитывание вообще положительных членов я нашёл. А вот как с подсчётом отрезков... не знаю... может ты поможешь...
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
#include <iostream> 
#include <iomanip>
#include <time.h>
 
using namespace std;
int main()
{
    srand(unsigned(time(NULL)));
    int Ar[10], i;
    float dlinna=0, kol=0;
      for (i=0; i<10; Ar[i++]=rand()%100-50 );
    cout<<"Nachalnyi massiv:\n";
for (i=0; i<10; cout<<setw(5)<<Ar[i++]);
 cout<<endl<<endl; 
 
 for (i=0; i<10; i++)
 {
     if (Ar[i]>0) 
         kol++;
    
    }
 
 cout<<"kol: "<<kol<<endl<<"dlinna: "<<dlinna<<endl<<dlinna/kol<<endl;
    return 0;
}
0
17 / 16 / 6
Регистрация: 20.11.2008
Сообщений: 81
24.11.2008, 00:01
хех... Так тебе среднюю длину надо, или количество?!
0
1 / 1 / 0
Регистрация: 04.10.2008
Сообщений: 97
24.11.2008, 00:04  [ТС]
вообще среднюю, но чтобы никого не напрягать, я решил попросить, чтобы кол-во. зная как посчитать кол-во дальше уже разберусь ))
0
17 / 16 / 6
Регистрация: 20.11.2008
Сообщений: 81
24.11.2008, 00:06
Вот полное условие задачи: Определить среднюю длину непрерывных участков положительных чисел.
Здесь ничего не сказано про то, что последовательность - это >2!!!
0
сцуко киборг
 Аватар для Жестянка
103 / 30 / 4
Регистрация: 11.09.2008
Сообщений: 193
24.11.2008, 00:07
как-то так...
C++
1
2
3
4
5
6
7
8
bool z=false;
int kol;
for(int i=0;i<n-1;i++)
        {
        if(mas[i]>0&&mas[i+1]>0&&(!z)){z=true;kol++;} // "отрезок" начался
        else
                {if(z){z=false;}}// "отрезок" зокончился
        }
0
1 / 1 / 0
Регистрация: 04.10.2008
Сообщений: 97
24.11.2008, 00:13  [ТС]
Цитата Сообщение от StarWorm Посмотреть сообщение
Здесь ничего не сказано про то, что последовательность - это >2!!!
там есть дополнительное условие, я его уже не стал копировать
0
17 / 16 / 6
Регистрация: 20.11.2008
Сообщений: 81
24.11.2008, 00:16
Пока так... Если что поправить - говори!
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
float sredDlina(int* arr,int dim)
{
    bool flag;
    int count=0,dlina=0;
    if(arr[0]>0)
    {
        flag=true;
        dlina++;
    }
    else flag=false;
    for(int i=1;i<dim;i++)
    {
        if(arr[i]>0)
        {
            if(flag==false)flag=true;
            if(i==dim-1)count++; 
            dlina++;
        }
        else
        {
            if(flag==true)
            {
                count++;
                flag=false;
            }
        }
    }
    //cout<<"\nDlina="<<dlina;
    //cout<<"\nCount="<<count;
    return dlina/count;
}

P.S. только здесь нет условия, что отрезок - это больше 2х
0
1 / 1 / 0
Регистрация: 04.10.2008
Сообщений: 97
24.11.2008, 00:22  [ТС]
А ты бы не мог подправить в том, что у меня вышло. Я ещё совсем молодой в си...
0
сцуко киборг
 Аватар для Жестянка
103 / 30 / 4
Регистрация: 11.09.2008
Сообщений: 193
24.11.2008, 00:27
А длинну как-то так можно:
C++
1
2
3
4
5
6
7
8
9
10
11
bool z=false; // если находимся внутри последовательности z=true
int kol=0; // количествао
int *pDlin=new int[n]; // масссив длинн
int j=-1; // какую (по счету с нулевой) длинну ищем
for(int i=0;i<n-1;i++)
        {
        if(mas[i]>0&&mas[i+1]>0&&(!z)){z=true;kol++;j++;pDlin[j]=1;} // "отрезок" начался
        else
                {if(z){z=false;}}// "отрезок" зокончился
        if(z)pDlin[j]++;
        }
0
17 / 16 / 6
Регистрация: 20.11.2008
Сообщений: 81
24.11.2008, 00:27
Вот код для больше 2х
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
#include "stdafx.h"
#include "conio.h"
#include <iostream>
#include <ctime>
 
using std::cout;
using std::cin;
using std::endl;
 
 
float sredDlina(int* arr,int dim)
{
    bool flag;
    int count=0,dlina=0,kol=0;
    if(arr[0]>0)
    {
        flag=true;
        kol++;
        dlina++;
    }
    else flag=false;
    for(int i=1;i<dim;i++)
    {
        if(arr[i]>0)
        {
            if(flag==false)flag=true; 
            kol++;
            dlina++;
            if(i==dim-1)
                if(kol<2)
                {
                    dlina--;
                }
                else
                {
                    count++;
                }
        }
        else
        {
            if(flag==true)
            {
                if(kol>1)
                {
                    count++;
                }
                else
                {
                    dlina--;
                }
                kol=0;
                flag=false;
            }
        }
    }
    cout<<"\nDlina="<<dlina;
    cout<<"\nCount="<<count;
    return (float)dlina/count;
}
 
int main()
{
    float sred;
    srand(unsigned(time(NULL)));
    int Ar[10], i;
    float dlinna=0, kol=0;
    for (i=0; i<10; Ar[i++]=rand()%100-50 );
    cout<<"Nachalnyi massiv:\n";
    for (i=0; i<10; cout<<Ar[i++]<<" ");
    cout<<"\n\n";
    sred=sredDlina(Ar,10);
    cout<<"\n\nSrednyaja dlina = "<<sred;
 
 
    getch();
    return 0;
}
0
1 / 1 / 0
Регистрация: 04.10.2008
Сообщений: 97
24.11.2008, 00:38  [ТС]
спасибо всем. буду пытаться разбираться.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
24.11.2008, 00:38
Помогаю со студенческими работами здесь

На прямой своими концами заданы N отрезков. Найти точку принадлежащую максимальному числу отрезков
Помогите пожалуйста понять, что от меня хотят и какой(как) разработать алгоритм для решения этой задачи. На прямой своими концами...

Ввести количество отрезков и их длины; найти, сколько треугольников можно составить из этих отрезков
надо написать такую программу: пользователь вводит количество отрезков и их длины, и надо найти сколько треугольников можно составить из...

Даны длины трех отрезков. Выяснить, можно ли из этих отрезков составить произвольный треугольник
Даны длины трех отрезков. Выяснить, можно ли из этих отрезков составить произвольный треугольник. Входные данные: Во входном потоке в...

Даны длины трех отрезков. Проверить, можно ли из заданных отрезков построить прямоугольный треугольник.
Даны длины трех отрезков. Проверить, можно ли из заданных отрезков построить прямоугольный треугольник. Входные данные: Во входном...

Даны длины трех отрезков. Проверить, можно ли из заданных отрезков построить прямоугольный треугольник
Даны длины трех отрезков. Проверить, можно ли из заданных отрезков построить прямоугольный треугольник. Входные данные: Во входном...


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

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Новые блоги и статьи
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
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/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru