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

C++

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

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

30.11.2010, 17:01. Просмотров 500. Ответов 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++
У меня возник вопрос как можно сделать чтоб программа автоматически нажимала на определенные клавиши? Например в игре GTA SAMP: Чтоб...

Построить множество остроугольных треугольников - C++ Builder
Построить множество всех различных остроугольных треугольников с вершинами в заданном множестве точек на плоскости.Сделать два варианта...

Ребят, такое можно склеить? - C++ Builder
Всех приветствую. В общем, проблема следующая... Хочу чтобы на форме, а именно в поле ввода (ну в данном случае оно является полем...

Каким компонентом можно реализовать такое? - C++ Builder
Каким компонентом можно реализовать такое?

По двум массивам построить третий, элементы которого являются частным от деления - C++ Builder
А как этоn код написать на C++builder

Какой компонент можно использовать, чтобы сделать такое как показано на скриншоте? - C++ Builder
Здравствуйте!! Ребята, подскажите, какой компонент можно использовать чтобы сделать такое как показано на скриншоте. Думаю здесь...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Object
Заблокирован
30.11.2010, 17:52 #2
Каким образом задано семейство множеств букв?
0
Jazza_malo
Сообщений: n/a
30.11.2010, 18:47 #3
это не важно
например, двумерный массив, заполненный не полностью
причем небольшого размера, преподаватель любит сам вводить))
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.11.2010, 18:47
Привет! Вот еще темы с ответами:

По заданному массиву A(n) построить массив C(n), для которого: - C++
По заданному массиву A(n) построить массив C(n), для которого: c1=a1; c2=a1+a2; ……………… cn=a1+a2+⋯+an

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

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

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


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

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

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