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

Прога не всегда работает правильно.. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ не открывается фаил http://www.cyberforum.ru/cpp-beginners/thread229915.html
#include<stdio.h> #include<conio.h> #include<malloc.h> #include<string.h> #include<iostream> using namespace std; struct queue { char disk_name;
C++ Как задать точность округления в среде разработки? Недавно столкнулся с тем, что любая переменная вещественного типа при инициализации и выводе этой же переменной на экран отображается лишь с шестью знаками. К примеру, если присвоить х = 10900.0905,... http://www.cyberforum.ru/cpp-beginners/thread229903.html
C++ Рекурсия: Написать функцию умножения двух чисел, используя только операцию сложения
Написать функцию умножения двух чисел, используя только операцию сложения. (помогите с решением)
прога для интерпретации #define C++
надо реализовать простой препроцессор языка С, способный выполнять замены в тексте, заданные с помощью директивы #define (в том числе нерекурсивные макросы)
C++ в чём ошибка http://www.cyberforum.ru/cpp-beginners/thread229893.html
void load_file (queue *q) { char path; int count=0; system("cls"); printf ("\nVvedite put', imja i rashirenie faila\n"); scanf ("%s", &path); fa=fopen(path,"r"); ...
C++ перебор подмножеств подскажите, пожалуйста, как сделать перебор подмножеств? это для решения задачки http://acm.timus.ru/problem.aspx?space=1&num=1005 подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт С++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
17.01.2011, 10:15
opax, Если я правильно понял задачу, то алгоритм здесь очень простой:
Во-первых мы не сможем построить
максимальное множество, состоящее из попарно не сравнимых векторов v
если в начальном наборе чисел есть только одно или два значения. Например:
5 5 5 5 5 5
или
5 5 5 5 5 7
Если есть хотя бы три разных значения (и общее число элементов в начальном наборе чисел больше 3), то делаем так:
- сортируем начальную последовательность (пусть эта последовательность задана массивом a[n])
- далее делаем так: vec[0].first=a[0]; vec[0].second=a[n-2]; vec[1].first=a[n-1]; vec[1].second=a[1];
- после этого раскладываем элементы массива a[] с индексами от 2 до n-3 включительно, в любом порядке.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru