0 / 0 / 0
Регистрация: 19.10.2014
Сообщений: 35
|
|
1 | |
Даны две последовательности. Верно ли, что все члены второй последовательности входят в первую?22.10.2014, 21:03. Показов 4687. Ответов 18
Метки нет Все метки)
(
Даны две последовательности a^1,a^2,...,a^n, b^1,b^2,...,b^n (m<n). В каждой из них члены различны. Верно ли, что все члены второй последовательности входят в первую последовательность?
Помогите пожалуйста, люди добрые, нужно сделать через одномерный массивы.. Заранее большое спасибо! Добавлено через 4 часа 9 минут кто нибудь поможет???? ![]()
0
|
|
22.10.2014, 21:03 | |
Ответы с готовыми решениями:
18
Даны две последовательности.Верно ли, что все числа второй последовательности входят в первую.
Определить, верно ли, что все члены второй последовательности входят в первую последовательность Определить, верно ли, что все члены второй последовательности входят в первую последовательность |
4 / 4 / 2
Регистрация: 01.04.2014
Сообщений: 119
|
|
22.10.2014, 21:05 | 2 |
romi41, задание не очень понятно.
0
|
0 / 0 / 0
Регистрация: 19.10.2014
Сообщений: 35
|
|
22.10.2014, 21:10 [ТС] | 3 |
Surfaker , возможно опечатка... Даны две последовательности a^1,a^2,...,a^m, b^1,b^2,...,b^n (m<n). В каждой из них члены различны. Верно ли, что все члены второй последовательности входят в первую последовательность?
0
|
4 / 4 / 2
Регистрация: 01.04.2014
Сообщений: 119
|
|
22.10.2014, 21:15 | 4 |
romi41, я просто не понимаю как сделать это задание)) это же не программирование а теория мнгожеств
0
|
0 / 0 / 0
Регистрация: 19.10.2014
Сообщений: 35
|
|
22.10.2014, 21:18 [ТС] | 5 |
Surfaker, Вот такие лабы по программированию в с++ нам задают)
0
|
4 / 4 / 2
Регистрация: 01.04.2014
Сообщений: 119
|
|
22.10.2014, 21:21 | 6 |
romi41, странно.
0
|
Модератор
![]() 8843 / 6623 / 902
Регистрация: 14.02.2011
Сообщений: 23,311
|
|
22.10.2014, 21:25 | 7 |
два цикла
внешний перебирает вторую последовательность внутренний проверяет на вхождение в первую если хоть одно число не совпало то выходим из циклов с флагом false, нет смысла проверять дальше и для начала проверить размер, если вторая больше, явно она не может влезть в первую Добавлено через 2 минуты неверно первая меньше чем вторая, она туда не влезет ![]() может знак попутан?
0
|
0 / 0 / 0
Регистрация: 19.10.2014
Сообщений: 35
|
|
22.10.2014, 21:25 [ТС] | 8 |
может напишешь код программы? чтоб понятнее стало
0
|
Модератор
![]() 8843 / 6623 / 902
Регистрация: 14.02.2011
Сообщений: 23,311
|
||||||
22.10.2014, 21:32 | 9 | |||||
1
|
Вездепух
![]() ![]() 11087 / 6054 / 1651
Регистрация: 18.10.2014
Сообщений: 15,183
|
||||||
22.10.2014, 21:32 | 10 | |||||
Да что вы говорите? А когда пишут программы для управления воздушным движением, то это тоже уже "не программирование", а Аэрофлот?
Вот не самое лучшее решение, которое к тому же модифицирует (сортирует) входные массивы, но тем не менее не тупой квадратичный перебор всех возможных пар:
1
|
Вездепух
![]() ![]() 11087 / 6054 / 1651
Регистрация: 18.10.2014
Сообщений: 15,183
|
|
22.10.2014, 21:41 | 12 |
Я не вижу никакой проблемы с такими массивами. Что именно имеется в виду?
Проблемы могут возникнуть скорее с повторяющимися элементами, если они возможны. Но это вопрос к автору. Например в случае A: 1, 2, 3 B: 3, 3 считается ли что все элементы B присутствуют в A? Или считается что одна тройка присутствует, а другая - нет?
0
|
0 / 0 / 0
Регистрация: 19.10.2014
Сообщений: 35
|
||||||
22.10.2014, 21:44 [ТС] | 13 | |||||
поправьте если что то не так написал
0
|
Модератор
![]() 8843 / 6623 / 902
Регистрация: 14.02.2011
Сообщений: 23,311
|
|
22.10.2014, 21:53 | 14 |
тупое сравнение не подойдет,индексы элементов не совпадают
а как ведет себя я не знаю по условиям задачи нет хотя можно и прочитать что различны по отношению к другому массиву ![]() Добавлено через 1 минуту у тебя оба цикла работают по размеру первого массива Добавлено через 3 минуты 1 2 3 1 4 первый элемент совпал Z=1 остальные нет но Z уже не меняется, вывод "Да", хотя по сути нет думаешь я зря переменные цикла внешними объявил?
0
|
4 / 4 / 2
Регистрация: 01.04.2014
Сообщений: 119
|
|
22.10.2014, 21:59 | 15 |
а, под последовательностью понимался простой массив.......
0
|
Вездепух
![]() ![]() 11087 / 6054 / 1651
Регистрация: 18.10.2014
Сообщений: 15,183
|
||||||
23.10.2014, 01:23 | 16 | |||||
Ну так я использую 'set_difference', а это совсем не "тупое сравнение".
Добавлено через 3 часа 10 минут Можно еще предложить вот такой банальный вариант
0
|
![]() 3223 / 1750 / 435
Регистрация: 03.05.2010
Сообщений: 3,867
|
||||||
23.10.2014, 07:24 | 17 | |||||
0
|
Вездепух
![]() ![]() 11087 / 6054 / 1651
Регистрация: 18.10.2014
Сообщений: 15,183
|
|
23.10.2014, 07:50 | 18 |
Логично. Я искал 'std::includes', но как-то прошляпил её в списке.
0
|
4 / 4 / 2
Регистрация: 01.04.2014
Сообщений: 119
|
|
23.10.2014, 08:55 | 19 |
TheCalligrapher, ну я не понял что последовательность = массив.
0
|
23.10.2014, 08:55 | |
Помогаю со студенческими работами здесь
19
Массив. Определить, верно ли, что все числа второй последовательности входят в первую.
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |