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

C++

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

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

30.11.2010, 17:01. Просмотров 498. Ответов 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, для которого можно построить множество
Посмотрите здесь:

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

Найдите максимальное k, для которого можно соответствующим образом выбрать 2k + 1 день - C++
Группа альпинистов покорила много вершин и возвратилась в родной город. Одна из местных газет решила написать статью об их походе. Как...

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

Построить множество пар вершин по матрице инцидентности - C++
задано матрицу инцидентности. построить множество пар вершин. как реализовать?? //вводим...

Среди простых чисел, не превосходящих N, найти такое, в десятичной записи которого максимальное число единиц - C++
Пожалуйста, помогите кто может очень срочно нужно((((

Задано множество пар вершин, построить матрицу инцидентности - C++
матрица инцидентности задано множество пар вершин, построить матрицу инцидентности как вывести матрицу инцидентности?? ...

Создать класс, который определяет можно ли по введенным значениям построить треугольник, и если можно, то какой - C++
Создать класс, который определяет можно ли по введенным значениям построить треугольник, и если можно, то какой - прямоугольный или...

Найти среди простых чисел, попадающих в этот промежуток, такое число, у которого сумма цифр максимальная - C++
1.В функцию передаются границы числового интревала. Найти среди простых чисел, попадающих в этот промежуток, такое число, у которого сумма...

Даны отрезки а, в, с и d. Для каждой тройки этих отрезков, из которых можно построить треугольник, напечатать площадь данного треугольника. (Определи - C++
Даны отрезки а, в, с и d. Для каждой тройки этих отрезков, из которых можно построить треугольник, напечатать площадь данного...

Существует N городов для каждой пары городов (і, j) можно построить путь - C++
Существует N городов для каждой пары городов (і, j) можно построить путь который соединит их, но не заходит в другие города. Стоимость...

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

А можно ли такое делать? - C++
Решил я закрепить свои знания по перегрузке операторов и написал свой класс стринга. Естественно я перегрузил оператор извлечения из...


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

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

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