Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 11.07.2022
Сообщений: 12

Проблема с пониманием данного текста

12.06.2023, 08:01. Показов 837. Ответов 12

Студворк — интернет-сервис помощи студентам
Разработаем математическую модель для решения задачи:
Каждое подмножество - это массив размером 26 значений булевского типа. То есть для каждой
буквы выделили отдельную логическую переменную массива. Значение «истина» такой переменной
будет свидетельствовать о присутствии соответствующего символа в множестве, значение «ложь» —
об его отсутствии.
Необходимо установить взаимно однозначное соответствие между индексами переменных в
массиве и значениями в множестве. Определим это соответствие следующим образом: пусть нулевой
элемент в массиве соответствует символу ‘a’, первый – символу ‘b’, …, 26 -й – ‘z’.
Тогда буква. соответствующая некоторой переменной ch, имеет в массиве индекс равный
index = код(ch) – код('a').
Например, индекс буквы ‘h’ в универсуме: 104 – 97= 7.
При объявлении подмножеств, соответствующие массивы заполняются нулями.
Не могу понять как это работает на практике, почему символ а соответствует нулевой элемент и т.д.
Еще не понятно как работает индекс и почему массивы заполняются нулями

Обьясните, пожалуйста!
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
12.06.2023, 08:01
Ответы с готовыми решениями:

WeakMap проблема с пониманием
Всем Добрый вечер! Есть проблема с пониманием WeakMap . Я немного не могу понять в чем смысл WeakMap . Если взять мой пример,то тут...

Проблема с пониманием декремента
Не могу понять , почему x1= -6.33 let y = -x1 * 4 ; в консоль выводит 25.32, а не -25.32; По идеи 25.32 выведет в...

Проблема с пониманием задания
Доброго времени суток Мне дали задание по Си (смотрите ниже) само задание не сложное на половину готово только последние условие...

12
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
12.06.2023, 08:36
Цитата Сообщение от essinaa Посмотреть сообщение
почему символ а соответствует нулевой элемент
Потому что символ а идет в алфавите первым. Поэтому ему соответствует первый элемент массива. А индексы массива считаются с нуля.
Цитата Сообщение от essinaa Посмотреть сообщение
почему массивы заполняются нулями
Изначально предполагается, что ни одной буквы во множестве не присутствует, отсюда - нули. А если массив булеан, то ноль - это false. Далее, после прохода по множеству букофф, соответствующий элемент массива заменяется на true.

Добавлено через 10 минут
Типа того
C++
1
2
3
4
5
6
7
8
9
10
#include <iostream>
 
int main() {
    bool chars[26] = {0};
    char s[] = "metallica";
    for (char c: s)
        chars[c - 'a'] = true;
    for (bool b: chars)
        std::cout << b << " ";
}
0
0 / 0 / 0
Регистрация: 11.07.2022
Сообщений: 12
12.06.2023, 08:39  [ТС]
а откуда взялись 104 -97 =7?

Добавлено через 1 минуту
а как этот код должен работать?
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
12.06.2023, 08:41
Цитата Сообщение от essinaa Посмотреть сообщение
а откуда взялись 104 -97 =7?
1
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
12.06.2023, 08:42
Цитата Сообщение от essinaa Посмотреть сообщение
а как этот код должен работать?
Быстро, решительно
0
0 / 0 / 0
Регистрация: 11.07.2022
Сообщений: 12
12.06.2023, 08:43  [ТС]
а что означает 7? индекс буквы?
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
12.06.2023, 08:46
Да.

Добавлено через 1 минуту
Индекс элемента массива, соответствующего этой букве, если сказать более точно
0
0 / 0 / 0
Регистрация: 11.07.2022
Сообщений: 12
12.06.2023, 08:47  [ТС]
insert(ch) – добавление элемента ch в множество М:
Мindex = 1 – изменение булевского значения по соответствующему индексу с 0 на 1;
index = код(ch) – код('a') – вычисление индекса буквы, соответствующей переменной ch в
универсуме;
Можете еще этот абзац объяснить
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
12.06.2023, 08:52
Посмотрел предыдущую тему, в которой оказывается это все уже было разжевано.
Засим откланиваюсь. Вам я вряд ли смогу что-то объяснить.
1
Комп_Оратор)
Эксперт по математике/физике
 Аватар для IGPIGP
9005 / 4706 / 630
Регистрация: 04.12.2011
Сообщений: 14,003
Записей в блоге: 16
12.06.2023, 13:00
essinaa, речь об отображении 26-ти различных нумерованных объектов (в данном разе - символов) на множество целых неотрицательных чисел от нуля и до 25-ти. В добавок, кому-то пришло в голову выразить это в виде массива bool, хотя сами целые числа (32 бита) справляются с этим на ура.
0
0 / 0 / 0
Регистрация: 11.07.2022
Сообщений: 12
12.06.2023, 14:00  [ТС]
извините все равно не понимаю. почему произходит изменение на единицу
0
Комп_Оратор)
Эксперт по математике/физике
 Аватар для IGPIGP
9005 / 4706 / 630
Регистрация: 04.12.2011
Сообщений: 14,003
Записей в блоге: 16
12.06.2023, 21:29
Лучший ответ Сообщение было отмечено essinaa как решение

Решение

Цитата Сообщение от essinaa Посмотреть сообщение
произходит изменение на единицу
essinaa, изменение чего? Почему массивы (противные) индексируются с нуля? Или почему булини true/false в целых числах это 1/0 и операция отрицания для false/true это +/- 1 ?

Добавлено через 3 часа 55 минут
essinaa, всё же непонятно, вы поняли или нет?
В одном глубоком мультфильме про попугая, мартышку, удава и слонёнка, есть серия о том, что слонёнок выучил считать и посчитал остальных зверей. Мартышка обратившись к удаву, (удивлённо) : - Ой! Он и тебя посчитал!!
Но потом все поняли, что в этом нет ни чего страшного. Хотя в местах не столь отдалённых, людей называют по номерам... А в детских считалках, это выглядит даже мило. Словом всё зависит от контекста.
Давайте выберем ситуацию нейтральную по контексту, но актуальную, позитивную и жизнеутверждающую.
Представьте себе группу из 26 студенток на зачёте по метловодству (Гарри Потер и свои пацаны - в другой группе). Естественно, у них английские фамилии и все начинаются с уникальной буквы. Поэтому, в журнале, первой по порядку значится, скажем, Abbot, а в конце - Zinger. То есть, одинаковых букв в начале у них нет. А журнал нумеруется с нуля. Соответственно у Abbot - номер 0, а у Zinger - 25. Зачёт не дифференцирован. Это значит, что если студентка показала достаточные лётные качества (на метле), то преподаватель ставит ей 1, а если летает плохо то, соответственно - 0. Изначально у всех нули, а потом, у тех кто сдал выправляется единица. Потому, что чернила, ручка, препод - всё волшебное. Вот...
Это модель отображения символов в индексы, булевы нули и единицы и бабулевы метёлки.
Если вам удалось всё это вообразить, - махните метлой)
2
0 / 0 / 0
Регистрация: 11.07.2022
Сообщений: 12
13.06.2023, 10:56  [ТС]
со студентами стало все понятно
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
13.06.2023, 10:56
Помогаю со студенческими работами здесь

Проблема с пониманием преподавателя
Привет всем! Есть такая задачка Иерархия статусов книг есть у меня такое решение: public class Main { public static void...

Проблема с пониманием функций, ключевое this
Не могу понять,зачаем использовать this . Взять даже этот пример : const dog = { name: 'tima', speak() {return `my name...

Проблема с пониманием работы кода
Здравствуйте, можете написать комментарии для данного кода? Изучаю unrolled linked lists. public class Node { Node next; ...

Проблема с пониманием реализации расчета из таблиц
Добрый вечер, пользователь выбирает из выпадающего меню пункты и в зависимости от выбранных пунктов рассчитывается стоимость изделия, не...

Проблема с пониманием функции сортировки объектов в массиве
Всем привет! Я сейчас разбираю метод sort, который также может определить ф-ю сортировки Я понимаю как можно сортировать таким...


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

Или воспользуйтесь поиском по форуму:
13
Ответ Создать тему
Новые блоги и статьи
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru