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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Работа с IP http://www.cyberforum.ru/cpp/thread199938.html
Необходимо написать программму, которая сканит заданное количество ип одновременно, и имеет свой конфиг + интерфейс.....под винду....парни, как задать сканирование? с интерфейсом и конфигом...
C++ С++ не разобраться Помогите разобраться с задачей!!!!Задали на контрольную я ее сделал по шаблону она идет но я не все поня вней!!Кто че знает напишите плиз!!Заранее спосибо Условие: Написать программу обработки... http://www.cyberforum.ru/cpp/thread198733.html
Вычисление налога C++
Требуется составить отладить и выполнить программу, которая вычисляет налог на предлагаемый в индивидуальном задании уча¬сток, содержащий земельные угодья и пруды. Программу следует разработать в...
Построить матрицу C++
Здравствуйте. Помогите пожалуйста с программой. Задание: "Пусть задана матрица A, размерностью n x n. Необходимо построить матрицу B, причём элементы матрицы являются средним значением всех...
C++ изучение Классов http://www.cyberforum.ru/cpp/thread198050.html
Добавлено через 11 минут //Header Files #include <iostream> class Point { public: void SetX(int x) {itsX=x;} void SetY(int y) {itsY=y;} int GetX() const {return itsX;}
C++ Создание файла Помогите плиз написать программу, которая создает файл целых чисел, содержащий 100 чисел 7 подробнее

Показать сообщение отдельно
Jazza_malo
Сообщений: n/a

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

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

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

Рекомендации. (Паскаль)
Для каждой буквы заведем отдельный 'черпак', в который будем 'складывать' букву. Это можно сделать, используя массив А из 255 элементов. При этом номер 'черпака', соответствующего некоторой букве, определяется кодом буквы (известно, что любая буква кодируется некоторым двоичным числом, содержащим 8 цифр - называемых битами; в Паскале по букве определить ее код можно с помощью функции ord). При просмотре множеств подсчитаем, сколько раз встречалась каждая буква. Это делается следующим образом. При встрече буквы содержимое соответствующего ей элемента массива увеличиваем на 1. При этом начальное содержимое элементов массива - 0. После просмотра букв всех множеств элементы А определяют количество соответствующих букв, а значит и количество множеств, которым принадлежит соответствующая буква (ведь в одном множестве все элементы различны!). Используя аналогичным образом массив В из 255 элементов (больше не нужно, так как искомое число к по условию не превышает числа букв) подсчитаем количество единиц, двоек и т.д. в массиве А. Максимальное значение индекса к, для которого к=В[к] и будет решением поставленной задачи.
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru