Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
Jazza_malo
1

с++ такое k, для которого можно построить множество

30.11.2010, 17:01. Просмотров 773. Ответов 2
Метки нет (Все метки)

Помогите пожалуйста решить задачу с++!!!
Задано семейство множеств букв. Найти такое k, для которого можно построить множество, состоящее из k букв, причем каждая из них принадлежит ровно k множествам заданного семейства.

Рекомендации. (Паскаль)
Для каждой буквы заведем отдельный 'черпак', в который будем 'складывать' букву. Это можно сделать, используя массив А из 255 элементов. При этом номер 'черпака', соответствующего некоторой букве, определяется кодом буквы (известно, что любая буква кодируется некоторым двоичным числом, содержащим 8 цифр - называемых битами; в Паскале по букве определить ее код можно с помощью функции ord). При просмотре множеств подсчитаем, сколько раз встречалась каждая буква. Это делается следующим образом. При встрече буквы содержимое соответствующего ей элемента массива увеличиваем на 1. При этом начальное содержимое элементов массива - 0. После просмотра букв всех множеств элементы А определяют количество соответствующих букв, а значит и количество множеств, которым принадлежит соответствующая буква (ведь в одном множестве все элементы различны!). Используя аналогичным образом массив В из 255 элементов (больше не нужно, так как искомое число к по условию не превышает числа букв) подсчитаем количество единиц, двоек и т.д. в массиве А. Максимальное значение индекса к, для которого к=В[к] и будет решением поставленной задачи.
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
30.11.2010, 17:01
Ответы с готовыми решениями:

Множество. Построить множество, элементами которого являются встречающиеся в последовательности цифры от 0 до 9
Сформировать множество Дана последовательность символов. Построить и напечатать множество,...

Построить множество, элементами которого являются символы от А до К и от 10 до 20
Program mn; uses crt; var A, S: set of char; i: char; begin clrscr; S:=; ...

Построить множество, элементами которого являются символы от A до F и от X до Z из последовательности
Дана непустая последовательность символов. Требуется построить и напечатать множество, элементами...

Построить множество с элементами, и символами которого являются цифры от 1 до 5
С клавиатуры вводим произвольный набор символов. Требуется построить множество с элементами, и...

2
Заблокирован
30.11.2010, 17:52 2
Каким образом задано семейство множеств букв?
0
Jazza_malo
30.11.2010, 18:47 3
это не важно
например, двумерный массив, заполненный не полностью
причем небольшого размера, преподаватель любит сам вводить))
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.11.2010, 18:47

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Построить и напечатать множество, элементами которого являются встречающиеся в строке
Дана непустая строка символов. Требуется построить и напечатать множество, элементами которого...

Построить и распечатать множество с элементами, символами которого являются цифры
Не понимаю, что обозначают звездочки возле цифр. Обыскала все, что могла - ответа не нашла. Может...

Построить множество, элементы которого — цифры от 0 до 9, которые встречаются в последовательности
Дано непустую последовательность символов. Надо построить и напечатать множество, елементами...

Построить и напечатать множество, элементами которого является встречающиеся в последовательности
Дана непустая последовательность символов. Требуется построить и напечатать множество, элементами...


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

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

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