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

Найти минимальную суммарную длину n отрезков - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Решение задачи c++ http://www.cyberforum.ru/cpp-beginners/thread419789.html
Написать программу вычисляющую значение функции y=√(9-x*x) на задонном орезке с заданным шагом H=0.25 помогите пожалйста а то я выйду не отестованным
C++ Сортировка методом пузырька Написать программу, которая методом обмена («пузырька») сортирует по убыванию введенный с клавиатуры одномерный массив. http://www.cyberforum.ru/cpp-beginners/thread419786.html
Перевод из 2 в 10 сс компактнее C++
Здравствуйте, вот у меня есть программа, которая переводит из 2 сс в 10 сс, учитывая и дробные числа... Но хочется узнать, можно ли написать прогу компактнее? И объясните, пожалуйста, как эта прога переводит дробную часть #include <iostream> #include<string.h> using namespace std; int main() { string str; int i=0;
C++ Почему в адресе сайта http://qt.nokia.com/products/ присутствует слово nokia?
Почему в адресе сайта http://qt.nokia.com/products/ присутствует слово nokia?
C++ Вывести наибольшее простое число до миллиона http://www.cyberforum.ru/cpp-beginners/thread419771.html
Полный текст задания: Вывести на экран самое большое простое число меньше 1000000 Если можно с комментариями.
C++ Написать функцию FRAME, которая выводит на экран рамку 3 задание Даны матрицы: А размером m*k и В размером k*n.Получить матрицуС=A*В. 2 задания Написать функцию FRAME, которая выводит на экран рамку. В качестве параметра функции должны передаваться координаты левого верхнего угла и размер рамки. 1 задание Написать программу, которая вычисляет, сколько раз введенное с клавиатуры число встречается в массиве подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
11.04.2012, 20:37     Найти минимальную суммарную длину n отрезков
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
#include<stdio.h>
#include<math.h>
#define nmax 100
#define n 50
double mas[nmax][2], res=10000000000.;
int N;
int mas_kontr[nmax];
void rec(int I, double rast, int col)
{
    if(col==N*2-1)
    {
        if(rast<res)
            res=rast;
        return;
    }
    int t, i;
    if(I<N)
        t=N;
    else
        t=0;
    for(i=0; i<N; i++)
        if(!mas_kontr[i+t])
        {
            mas_kontr[i+t]=1;
            rec(i+t, rast+sqrt((mas[i+t][0]-mas[I][0])*(mas[i+t][0]-mas[I][0]) + (mas[i+t][1]-mas[I][1])*(mas[i+t][1]-mas[I][1])), col+1);
            mas_kontr[i+t]=0;
        }
}
int main()
{
    int i;
    printf("N= ");
    scanf("%d", &N);
    printf("Vvedite koordinaty:\n");
    for(i=0; i<N; i++)
    {
        printf("Krasn tochka %d x= ", i+1);
        scanf("%lf", &mas[i][0]);
        printf("y= ");
        scanf("%lf", &mas[i][1]);
    }
    for(i=0; i<N; i++)
    {
        printf("Sin tochka %d x= ", i+1);
        scanf("%lf", &mas[i+N][0]);
        printf("y= ");
        scanf("%lf", &mas[i+N][1]);
    }
    for(i=0; i<N; i++)
    {
        mas_kontr[i]=1;
        rec(i, 0, 0);
        mas_kontr[i]=0;
    }
    printf("Res= %lf\n", res);
    return 0;
}
 
Текущее время: 01:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru