Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Новенький
44 / 9 / 2
Регистрация: 03.03.2009
Сообщений: 254
#1

Объясните как работают данные исходники - C++

23.09.2010, 16:06. Просмотров 375. Ответов 0
Метки нет (Все метки)

плиииз объясните мне работы исходников
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
#include <stdio.h>
int x[200000];
int y[200000];
int main() {
    int n, i, j, u, v, count;
    scanf("%i", &n);
    for (i=0; i<n; i++) {
        scanf("%i%i", &u, &v);
        if (u < v) {
            x[i]=u-1;
            y[i]=v-1;
        } else {
            x[i]=v-1;
            y[i]=v-1;
        }
    }
    count=0;
    for (i=0; i<n; i++) {
        for (j=i+1; j<n; j++) {
            if (((x[i]<x[j])&&(x[j]<y[i]))!=((x[i]<y[j])&&(y[j]<y[i]))) {
                count++;
            }
        }
    }
    printf("%i\n", count);
    return 0;
}
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
#include<iostream>
#include<stdio.h>
using namespace std;
int min(int x, int y)
{
    if(x<y) return x;
    return y;
}
main(){
    int n,m,a[20][20],i,k;
    scanf("%i%i",&n,&m);
    for(i=0; i<n; i++)
    {
        for(k=0; k<m; k++)
        {
                scanf("%i",&a[i][k]);
        }
    }
    for(i=1; i<n; i++) a[i][0]+=a[i-1][0];
    for(k=1; k<m; k++) a[0][k]+=a[0][k-1];
    for(i=1; i<n; i++)
    {
        for(k=1; k<m; k++)
        {
                a[i][k]+=min(a[i-1][k],a[i][k-1]);
        }
    }
    printf ("%i",a[n-1][m-1]);
    return 0;
}
3
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>
void qq(int i, int **s, int *v, int n)
    {
    for (int j=0;j<n;j++)
        if (s[i][j]!=-1)
            if (v[j]>v[i]+s[i][j])
                {
                v[j]=v[i]+s[i][j];
                qq(j,s,v,n);
                }
    }
main()
    {
    int n,*t,**s,*v;
    scanf("%i",&n);
    t = new int [n];
    v = new int [n];
    s = new int *[n];
    for (int i=0;i<n;i++)
        {
        v[i]=30000;
        s[i] = new int [n];
        for (int j=0;j<n;j++)s[i][j]=-1;
        s[i][i]=0;
        scanf("%i",&t[i]);
        }
    v[0]=0;
    int m,a,b;
    scanf("%i",&m);
    for (int i=0;i<m;i++)
        {
        scanf("%i %i",&a,&b);
        s[a-1][b-1]=t[a-1];
        s[b-1][a-1]=t[b-1];
        }
    qq(0,s,v,n);
    if (v[n-1]==30000)printf("-1");
    else printf("%i",v[n-1]);
    return 0;
    }
Добавлено через 3 часа 57 минут
Прошу Вас, помогите мне мне её завтра сдавать....
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.09.2010, 16:06
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Объясните как работают данные исходники (C++):

Объясните как работают битовые операции C++ - C++
В книге Айвора Хортона Visual C++ 2005 Базовый курс (ксати очень хорошая книга) была описана такая последовательность побитовой операции...

Объясните, как в данном примере работают виртуальные функции? - C++
Такое дело надо обьяснить особенность виртуальной функции, типо как будет работать программа без виртуальных функций #include &lt;iostream&gt; ...

Объясните, как передать данные в функцию - C++
правильно ли я вызвал функцию? И почему когда запускаю программу она ничего не показывает(может это связано с тем что данных так таковых...

Объясните пожалуйста как работают cin.good(), cin.sync(), cin.clear() - C++
Такая проблема: сдаю в вуза лабораторные по программированию, писал все сам, до этого c++ не изучал, поэтому возникали некоторые проблемы....

Как собрать приложение С++ которое содержит исходники SQLite - C++
Доброе времени суток, уважаемые форумчани. Столкнулся со следующей проблемой пишу приложение на с++ для хранения данных решил выбрать базу...

Как открыть исходники с++, если нет *.sln файла - C++
Скачал исходники проекта (вот ссылка https://github.com/Y-Vladimir/SmartDeblur/tree/master/src). Пробовал открыть его через visual studio,...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.09.2010, 16:06
Привет! Вот еще темы с ответами:

Исходники Boost, как пособие для изучения C++ на более продвинутом уровне: хорошая ли это идея? - C++
Исходники Boost, как пособие для изучения C++ на более продвинутом уровне: хорошая ли это идея?

Есть исходники браузера, на С++, где найти информацию или как определить какой файл, за что отвечает? - C++
доброго времени, форумчане. Есть исходники браузера, на С+. Файлов немерено. Где найти информацию или как определить какой файл, за что...

Объясните как работают программы. - Turbo Pascal
Можете объяснить подробно как работает программа. 1 var n,m,x,y: integer; r: real; begin Repeat ReadLn(n); Until...

Объясните как работают события Drag - C#
Кто работал с событиями DragDrop, DragEnter, DragLeave, DragOver...Подскажите каким кодом и объяснением...как работать с этими...


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

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

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