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

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

Войти
Регистрация
Восстановить пароль
 
shikari
0 / 0 / 0
Регистрация: 23.12.2012
Сообщений: 14
#1

Поиск оптимального решения - C++

14.04.2014, 20:52. Просмотров 404. Ответов 0
Метки нет (Все метки)

Поиск оптимального решения: критерий Ходжа Лемана и оптимистический критерий. Помогите разобраться в коде (написать комментарии)

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
78
79
#include <iostream.h>
#include <math.h>
#include <conio.h>
#include <stdlib.h>
#include <time.h>
//---------------------------------------------------------------------------
void main()
{
const int n=20, m=10;
double eG[n][m+1],c,eGmax,max[n],min[n],q,sa;
double eO[n][m+1],eOmax,maxO[n];
int i,j,k[n],kmax;
//---------------------------------------------------------
//Критерий Ходжи-Лемана
c=0.3;
q=0.5;
for (i=0;i<n;i++)           
{ for (j=0;j<m;j++)
    eG[i][j]=rand()+0.0;
}
for (i=0;i<n;i++)
   {
    max[i]=eG[i][0];
    min[i]=eG[i][0];
   for (j=0;j<m;j++)
     {
      sa=0;
      if(eG[i][j]>max[i]) max[i]=eG[i][j];  
      if(eG[i][j]<min[i]) min[i]=eG[i][j];  
      sa=sa+q*eG[i][j];
     }
   eG[i][m]=c*sa+(1-c)*min[i];    
   }
eGmax=eG[0][m];
for (i=0;i<n;i++)
 if (eG[i][m]>eGmax) eGmax=eG[i][m];  
 j=0;
 for (i=0;i<n;i++)
 if (eG[i][m]==eGmax) {k[j]=i;j++;}
 kmax=j;
for (i=0;i<n;i++)                     
{ for (j=0;j<m;j++)
   cout<<eG[i][j]<<" ";
   cout<<" | "<<eG[i][m]<<" | "<<i+1<<endl;
}
cout<<"eGmax="<<eGmax<<endl;
for(j=0;j<kmax;j++)
cout<<" б®бв®п*ЁҐ "<<k[j]+1<<endl;
 getch();
//---------------------------------------------------------------------------
//"Оптимистический метод"
 
for (i=0;i<n;i++)
   {
    maxO[i]=eO[i][0];
    for (j=0;j<m;j++)
     {
      if(eG[i][j]>maxO[i]) maxO[i]=eG[i][j]; 
     }
   eO[i][m]=maxO[i];
   }
eOmax=eG[0][m];
for (i=0;i<n;i++)
 if (eG[i][m]>eOmax) eOmax=eG[i][m];
 j=0;
 for (i=0;i<n;i++)
 if (eG[i][m]==eOmax) {k[j]=i;j++;}
 kmax=j;
for (i=0;i<n;i++)
{ for (j=0;j<m;j++)
   cout<<eG[i][j]<<" ";
   cout<<" | "<<eG[i][m]<<" | "<<i+1<<endl;
}
cout<<"eOmax="<<eOmax<<endl;
for(j=0;j<kmax;j++)
cout<<" б®бв®п*ЁҐ "<<k[j]+1<<endl;
cout<<"*__________________________________________________*"<<endl;
 getch();
}
0
Миниатюры
Поиск оптимального решения  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.04.2014, 20:52
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Поиск оптимального решения (C++):

Нужно составить программу решения задачи оптимального выбора методом случайного тпоиска(монте-карло) - C++
Задана таблица из 10 элементов. Вес 16 11 12 13 14 15 16 17 18 19 Цена 18 20 17 19 22 21 27 23 25 24 Нужно составить...

Поиск оптимального пути в графе - C++
Здравствуйте. Помогите, пожалуйста, написать код задачи по С++. необходимо найти минимальный путь в ориентированном графе, используя...

Поиск оптимального пути в трехмерной карте - C++
Доброго времени суток. Не получается решить задачу: Существует 3-х мерная карта ячеек произвольной известной заранее размерности,...

Задача на поиск алгоритма оптимального разбития набора фильмов с учетом оценок этих фильмов - C++
К дедушке приехали внуки: Екатерина и Дмитрий. Дедушка подготовил им подарок - коробку с видеофильмами, но сказал, что в коробке четное...

Алгоритмы. Поиск верного решения задачи. - C++
Крик души. Есть много замечательных книг по программированию, в них часто приводят стандартные алгоритмы. Переработал несколько из них: ...

Выбор оптимального алгоритма сортировки. - C++
Характеристика массива:отсортирован в случайном порядке. Необходимо подобрать метод сортировки по возрастанию и обосновать выбор.

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

Реализовать алгоритм оптимального кодирования Хаффмана - C++
Добрый день! Нужно реализовать алгоритма Хаффмана. Помогите, пожалуйста.

Функция определения более оптимального маршрута по времени - C++
Надо написать для структуры функцию определения более оптимального маршрута по времени. Написал, но программа не выводит ответ. Помогите...

Высчитывание оптимального размера буфера при копировании большого файла - C++
Здравствуйте! Программа может копировать большие файлы(&gt;4GB). Но немалую роль играет оптимизация самого процесса копирования. Думаю всем...

Поиск оптимального решения - Delphi
Помогите с алгоритмом. Есть матрица смежности - С и матрица веса time, время цикла - sum Условие - на каждом рабочем месте выполняются...


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

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

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