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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ классы объектов http://www.cyberforum.ru/cpp-beginners/thread961238.html
На вход подается некоторое количество окружностей(координаты центра и радиус).Отсортировать и вывести их по возрастанию площадей.(на языке С++)
C++ Меньшее из этих двух чисел заменить их полусуммой, а большее — их удвоенным произведением Даны действительные числа х, у (х у). Меньшее из этих двух чисел заменить их полусуммой, а большее — их удвоенным произведением. я писал код но такое#include <iostream.h> #include <math.h> using namespace std; void main(void) { double k,m,x,y,z; system("pause"); http://www.cyberforum.ru/cpp-beginners/thread961221.html
Эвристический алгоритм упаковки C++
Здравствуйте, помогите пожалуйста с задачей. Задача: Эвристический алгоритм упаковки заданного набора предметов в ящики указанного размера - сортировка массива предметов и упаковка с выбором наименьшего свободного пространства. Т.е. нужно расположить предметы по коробком максимально компактно. Нашел следуйщий код. Вроде рабочий, но непонятны некоторые моменты. #include <iostream>
C++ Не могу подключить библеотеку
Файл .dll добавил в папку c .еxe ,в linkere указал имя файла .lib,указал директорию бвсе равно выыдает сообщение email_message error LNK2019: unresolved external symbol "public: __thiscall DS_ATTACHMENT_DATA::DS_ATTACHMENT_DATA(void)" (??0DS_ATTACHMENT_DATA@@QAE@XZ) referenced in function _main
C++ Исправьте пожалуйста программу. Нахождение суммы ряда http://www.cyberforum.ru/cpp-beginners/thread961194.html
Найти сумму ряда с точностью до члена ряда, меньше ε (задается с клавиатуры) для заданного значения х с функцией контроля. x-x3/3!+x5/5!-x7/7!+...+(-1)nx(2n+1)/(2n+1)! Проблема в том, что я не умею еще работать с факториалом, все попытки реализации были неудачны(в данный момент эта часть в программе отсутствует), пожалуйста вставьте в прогу код для вычисления факториала #include <iostream>...
C++ Как освобождает память STL (на простом примере) какая - то функция { struct ITEM { std::wstring a; std::wstring b; } ITEM *array = new ITEM; .... подробнее

Показать сообщение отдельно
Wedroid
0 / 0 / 0
Регистрация: 18.09.2013
Сообщений: 27
24.09.2013, 15:13     Поиск максимального елемента ,методом деления пополам
Программа ищет максимальный элемент в массиве a1, ..., an, используя метод деления пополам max (a1, ..., an) = max (max (a1, ..., an/2), max (an/2+1, ..., an)).
C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <stdlib.h>
#include <stdio.h>
#include <conio.h>
double maxr(double *a,int n);
void main()
{
    double a[6]={2,1,4,5,10,3};
double r=maxr(a,6);
printf("maximum=%Lf\n",r);
getch();
 
}
double maxr(double *a,int n)
{
if(n==1) return a[0];// åñëè ïåðåäГ*ГҐГІГ±Гї îäèГ* ýëåìåГ*ГІ Г¬Г*Г±Г±ГЁГўГ* Г®Г* ГЁ ГҐГ±ГІГј Г¬Г*ГЄГ±.
if(n==2) return __max(a[0],a[1]); // Г*Г*éòè Г¬Г*ГЄГ± ГЁГ§ äâóõ ýëåìåГ*òîâ
double max1= maxr(a,n/2); // ГЁГ±ГЄГ*ГІГј Г¬Г*ГЄГ± Гў ïåðâîé ïîëîâèГ*ГҐ
double max2=maxr(a+n/2,n/2); // ГЁГ±ГЄГ*ГІГј Г¬Г*ГЄГ± ГўГ® âòîðîé ïîëîâèГ*ГҐ
return __max(max1,max2); // âûáðГ*ГІГј Г¬Г*ГЄГ±ГЁГ¬Г*ëüГ*ûé ГЁГ§ äâóõ ïðåäûäóùèõ
}
Помогите исправить программу : некорректно отображает максимальный элемент ,при нечетном количестве елементов масива.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 02:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru