Перейти из форума на сайт.

НовостиФайловые архивы
ПоискАктивные темыТоп лист
ПравилаКто в on-line?
Вход Забыли пароль? Первый раз на этом сайте? Регистрация
Компьютерный форум Ru.Board » Компьютеры » Прикладное программирование » Срочно нужна помощь C++

Модерирует : ShIvADeSt

 Версия для печати • ПодписатьсяДобавить в закладки
Страницы: 1 2 3

Открыть новую тему     Написать ответ в эту тему

sanyaka2



Junior Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Задача:
Есть множество {1,2...30}
Есть отображение F: {1,2...30} -> {3,4,1,2...30} (задаётся с клавиатуры)
нужно найти максимальное разбиение этого множества
на подмножества V(i), чтобы:
UV(i)={1,2...30}, попарно не пересекались, и
F(V(i)) входит в V(i).
 
нужно написать прогу на C++ срочно!

Всего записей: 44 | Зарегистр. 23-04-2005 | Отправлено: 15:38 15-05-2005
evle



1 + int rand(100);
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
sanyaka2
Приведи, пожалуйста, название темы в соответствие с правилами.
Задачу немного не понял. Приведи пример начальных данных и результата.

----------
For every complex problem, there is a solution that is simple, neat, and wrong.

Всего записей: 2110 | Зарегистр. 03-02-2005 | Отправлено: 19:03 15-05-2005
sanyaka2



Junior Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Например для n=5.
есть отображение вектора например:
(1,2,3,4,5) -> (3,1,2,4,5)
 
тогда максимальное разбиение множества (1,2,3,4,5)
будет равно 3, т.е:
(1,2,3), (4), (5)
 
эти подмножества удовлетворяют условиям:
объединение даёт наше основное, непересекаются и
F((1,2,3))=(3,1,2) что входит в (1,2,3)
F((4))=4 что входит в (4)
F((5))=5 что входит в (5)

Всего записей: 44 | Зарегистр. 23-04-2005 | Отправлено: 19:51 15-05-2005
DeADMoHAX



Advanced Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
Да мне фот тоже нужен хелп. Как остановить выход из программы после вывода итогового знчения.

Код:
 
a++
cout<<a;
 
(упрощено до безобразия)
При окончании расчетов прога не выводит значение, а сразу завершается. Нужно что-то  like SetTimeOut в JavaScript'e.

----------
dmlabs.ru || hackconnect.ru
Выгодно России – значит, хорошо. Не выгодно России – пошёл на хер.

Всего записей: 1367 | Зарегистр. 03-02-2005 | Отправлено: 15:12 27-06-2005
WiseAlex



Софтовых дел М...
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
DeADMoHAX
а простой  
cin>>s;
не подойдет?

Всего записей: 1001 | Зарегистр. 02-03-2003 | Отправлено: 15:35 27-06-2005
DeviL



Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
Народ простите что тут постю но новую тему не хочется открывать на небольшой вопрос.
 
допустим есть некая переменная когда-то описанная  
float val;
 
далее в теле есть такие  
if ( val != 0.0)
{ ...

 
и такие  
if ( val != 0)
{ ...

 
и почему на использовать просто
if (val)
{ ...

 
что предпочтительнее  
 
val = 0.0;
или
val = 0;
 
я так понимаю что запись типа val = 0; всеравно приводится компилятором к чему то подобному val = (float)0;
но стоит ли хранить 0.0 в 4 байтах?
 
какие вещи предпочтительнее  в чем особенности.
кто разбирается мона услышать ваще мнение.

Всего записей: 268 | Зарегистр. 24-10-2003 | Отправлено: 16:10 29-06-2005
Ambal



Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
никакой разницы нет, нолик компилятор сам приведет к нужному типу.

Всего записей: 229 | Зарегистр. 01-06-2004 | Отправлено: 09:58 30-06-2005
evle



1 + int rand(100);
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
DeviL
Я так думаю, это для того, чтобы самому программисту было понятней, с какими типами он работает.

----------
For every complex problem, there is a solution that is simple, neat, and wrong.

Всего записей: 2110 | Зарегистр. 03-02-2005 | Отправлено: 10:12 30-06-2005
DeviL



Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
странно так никто и не написал про условия.
не уж то все считают что написать в одной строке  
if ((val1 !=0) && (val2 != 0.0) && (val3)) - это нормально?  
интересно тут ваще программисты бывают.. ???

Всего записей: 268 | Зарегистр. 24-10-2003 | Отправлено: 12:06 30-06-2005
ShIvADeSt



Moderator
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
DeviL

Цитата:
if ((val1 !=0) && (val2 != 0.0) && (val3)) - это нормально?  

Вот смотри в принципе все это идентично val3 НО
Цитата:
 это для того, чтобы самому программисту было понятней, с какими типами он работает.
то есть глядя на эту запись он значет, что val1 это целое val2 дробное val3 имеет смысл булеана. Например в паскале можно записать if Flag=true then или if Flag then что в принципе одно и тоже. Если компилятор не выдает варнингов, то запись нормальная ИМХО. Хотя есть общепринятые правила записи.


----------
И создал Бог женщину... Существо получилось злобное, но забавное...

Всего записей: 3956 | Зарегистр. 29-07-2003 | Отправлено: 01:43 01-07-2005
dimaniac

Junior Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору

Цитата:
 
Задача:  
Есть множество {1,2...30}  
Есть отображение F: {1,2...30} -> {3,4,1,2...30} (задаётся с клавиатуры)  
нужно найти максимальное разбиение этого множества  
на подмножества V(i), чтобы:  
UV(i)={1,2...30}, попарно не пересекались, и  
F(V(i)) входит в V(i).  
 
нужно написать прогу на C++ срочно!
 

 
Человеку видимо уже не поможешь но если кому интересно могу рассказать идею.
Во-первых входит значит равны т.к. состоят из одинакового числа элементов.
Во-вторых разбиение по определению и так означает что они не пересекаются.
Далее берем 1 она отображается в 3 по условию 3 должно быть в V(i) поэтому 3 тоже берем ей соответсвут 2. 2 нет в V(i) поэтому ее тоже добавляем. 2 отображается в 1 она уже есть в V(i) Цепь замкнулась. Далее также продолжаем с оставшимися. Разбиение максимальное т.к. мы не можем образовать подмножества меньшего размера по построению.

Всего записей: 99 | Зарегистр. 06-06-2005 | Отправлено: 02:10 01-07-2005
DeviL



Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору

Цитата:
то есть глядя на эту запись он значет, что val1 это целое val2 дробное val3 имеет смысл булеана

да все переменные имеют тип флотов !

Цитата:
val3 имеет смысл булеана

прога на С так что никаих булеанов.
 
ща сам блин буду тестить на кол-во занимаемой памяти )

Всего записей: 268 | Зарегистр. 24-10-2003 | Отправлено: 10:00 01-07-2005
DeADMoHAX



Advanced Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
WiseAlex

Цитата:
не подойдет?

нет. Да, в принципе помощь уже не нужна. Пока в отпуске был, разобрался

----------
dmlabs.ru || hackconnect.ru
Выгодно России – значит, хорошо. Не выгодно России – пошёл на хер.

Всего записей: 1367 | Зарегистр. 03-02-2005 | Отправлено: 18:58 26-07-2005
sergey_ladia



Newbie
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Могу немного помоч. На сайте www.ladia.ru  в разделе программирование - собрано очень много статей по C++. Если помогут буду рад.

Всего записей: 7 | Зарегистр. 31-05-2005 | Отправлено: 11:15 28-07-2005
DeADMoHAX



Advanced Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
sergey_ladia
вообще сказать - Реклама !!!
Цитата:
Сообщить модератору

 

Код:
include<iosetream>
include<string>
 
void main(){
string a;
cin>>a;
cout<<a;
}

Почему в VS7.0 и в VC++ 6.0 не работает ?  


----------
dmlabs.ru || hackconnect.ru
Выгодно России – значит, хорошо. Не выгодно России – пошёл на хер.

Всего записей: 1367 | Зарегистр. 03-02-2005 | Отправлено: 19:12 03-08-2005
WiseAlex



Софтовых дел М...
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
DeADMoHAX
перед исрльзованием чего-то из стандартной библиотеки нужно делать или
using namespace std;
или using std::string; и т.д.
или вызывать везде с квалификатором std:: Например std::string

Всего записей: 1001 | Зарегистр. 02-03-2003 | Отправлено: 19:28 03-08-2005 | Исправлено: WiseAlex, 19:29 03-08-2005
DeADMoHAX



Advanced Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору

Цитата:
using namespace std;

в VC++ 6 пишу - орет Ошибка

----------
dmlabs.ru || hackconnect.ru
Выгодно России – значит, хорошо. Не выгодно России – пошёл на хер.

Всего записей: 1367 | Зарегистр. 03-02-2005 | Отправлено: 10:53 04-08-2005
WiseAlex



Софтовых дел М...
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
DeADMoHAX

Цитата:
в VC++ 6 пишу - орет Ошибка

написал бы какая, что пишет, используешь ли mfc, есть ли ошибка в vc7,  приведи исправленный текст программы. (пора уже уметь конкретизировать вопрос )  

Всего записей: 1001 | Зарегистр. 02-03-2003 | Отправлено: 11:07 04-08-2005
graycrow



Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
DeADMoHAX
такой библиотеки как iosetream нет в природе

Всего записей: 314 | Зарегистр. 08-06-2005 | Отправлено: 15:47 04-08-2005
DeADMoHAX



Advanced Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
WiseAlex
Ошибки в VS7.0 нет, но при работе с файловыми потоками говорит:

Цитата:
error C2679: binary '>>' : no operator found which takes a right-hand operand of type 'std::string' (or there is no acceptable conversion)


Цитата:
error C2679: binary '<<' : no operator found which takes a right-hand operand of type 'std::string' (or there is no acceptable conversion)

 

Код:
void create()
{
std::string txt;
ofstream out;
out.open("text.txt");
cout<<"Print your text\n";
cin>>txt;  // <<ЗДЕСЬ
out<<txt;  // <<И ЗДЕСЬ
out.close();
cout<<"Successfully done !\n";
answ();
}

 
MFC не использую - пустая консоль.


----------
dmlabs.ru || hackconnect.ru
Выгодно России – значит, хорошо. Не выгодно России – пошёл на хер.

Всего записей: 1367 | Зарегистр. 03-02-2005 | Отправлено: 17:32 05-08-2005
Открыть новую тему     Написать ответ в эту тему

Страницы: 1 2 3

Компьютерный форум Ru.Board » Компьютеры » Прикладное программирование » Срочно нужна помощь C++


Реклама на форуме Ru.Board.

Powered by Ikonboard "v2.1.7b" © 2000 Ikonboard.com
Modified by Ru.B0ard
© Ru.B0ard 2000-2024

BitCoin: 1NGG1chHtUvrtEqjeerQCKDMUi6S6CG4iC

Рейтинг.ru