Jazza_malo
|
|
1 | |
с++ такое k, для которого можно построить множество30.11.2010, 17:01. Показов 1103. Ответов 2
Метки нет Все метки)
(
Помогите пожалуйста решить задачу с++!!!
Задано семейство множеств букв. Найти такое k, для которого можно построить множество, состоящее из k букв, причем каждая из них принадлежит ровно k множествам заданного семейства. Рекомендации. (Паскаль) Для каждой буквы заведем отдельный 'черпак', в который будем 'складывать' букву. Это можно сделать, используя массив А из 255 элементов. При этом номер 'черпака', соответствующего некоторой букве, определяется кодом буквы (известно, что любая буква кодируется некоторым двоичным числом, содержащим 8 цифр - называемых битами; в Паскале по букве определить ее код можно с помощью функции ord). При просмотре множеств подсчитаем, сколько раз встречалась каждая буква. Это делается следующим образом. При встрече буквы содержимое соответствующего ей элемента массива увеличиваем на 1. При этом начальное содержимое элементов массива - 0. После просмотра букв всех множеств элементы А определяют количество соответствующих букв, а значит и количество множеств, которым принадлежит соответствующая буква (ведь в одном множестве все элементы различны!). Используя аналогичным образом массив В из 255 элементов (больше не нужно, так как искомое число к по условию не превышает числа букв) подсчитаем количество единиц, двоек и т.д. в массиве А. Максимальное значение индекса к, для которого к=В[к] и будет решением поставленной задачи.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь |
|
30.11.2010, 17:01 | |
Ответы с готовыми решениями:
2
Построить множество, элементами которого являются символы от А до К и от 10 до 20
Построить множество с элементами, и символами которого являются цифры от 1 до 5 |
Jazza_malo
|
|
30.11.2010, 18:47 | 3 |
это не важно
например, двумерный массив, заполненный не полностью причем небольшого размера, преподаватель любит сам вводить)) |
30.11.2010, 18:47 | |
Помогаю со студенческими работами здесь
3
Построить и напечатать множество, элементами которого являются встречающиеся в строке Построить и распечатать множество с элементами, символами которого являются цифры Построить множество, элементы которого — цифры от 0 до 9, которые встречаются в последовательности
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |