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

C++

Войти
Регистрация
Восстановить пароль
 
Jazza_malo
Сообщений: n/a
#1

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

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

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

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

C++ Задано множество пар вершин, построить матрицу инцидентности
C++ Построить множество пар вершин по матрице инцидентности
C++ А можно ли такое делать?
C++ Среди простых чисел, не превосходящих N, найти такое, в десятичной записи которого максимальное число единиц
C++ Создать класс, который определяет можно ли по введенным значениям построить треугольник, и если можно, то какой
C++ По заданному массиву A(n) построить массив C(n), для которого:
Построить множество остроугольных треугольников C++ Builder
C++ Найти среди простых чисел, попадающих в этот промежуток, такое число, у которого сумма цифр максимальная
Даны отрезки а, в, с и d. Для каждой тройки этих отрезков, из которых можно построить треугольник, напечатать площадь данного треугольника. (Определи C++
C++ Найдите максимальное k, для которого можно соответствующим образом выбрать 2k + 1 день
Существует N городов для каждой пары городов (і, j) можно построить путь C++
Построить множество треугольников с вершинами в заданных точках согласно условию C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Object
Заблокирован
30.11.2010, 17:52     с++ такое k, для которого можно построить множество #2
Каким образом задано семейство множеств букв?
Jazza_malo
Сообщений: n/a
30.11.2010, 18:47     с++ такое k, для которого можно построить множество #3
это не важно
например, двумерный массив, заполненный не полностью
причем небольшого размера, преподаватель любит сам вводить))
Yandex
Объявления
30.11.2010, 18:47     с++ такое k, для которого можно построить множество
Ответ Создать тему
Опции темы

Текущее время: 13:50. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru