Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 Множества на фортране
Как реализовать множества на фортране и соответственно операции объединения, пересечения, принадлежности элемента множества другому множеству и т.д.?

 Re: Множества на фортране
Аватара пользователя
Так же как и на любом другом языке.

 Re: Множества на фортране
caxap в сообщении #377461 писал(а):
Так же как и на любом другом языке.

Хотелось бы поконкретнее узнать, потому что в паскале множества реализованы, а как на фортране сделать?

 Re: Множества на фортране
В Паскале, насколько я помню, множества хранятся как битовые массивы. Т.е. как массивы байтов (или слов), каждый бит которых отвечает одному из элементов.

Тогда объединение множеств -- это применение ко всем байтам операции OR, пересечение -- AND (не знаю, применимы ли в Фортране эти операции к арифметическим данным, но по идее должны бы).

 Re: Множества на фортране
ewert в сообщении #377678 писал(а):
В Паскале, насколько я помню, множества хранятся как битовые массивы. Т.е. как массивы байтов (или слов), каждый бит которых отвечает одному из элементов.

Тогда объединение множеств -- это применение ко всем байтам операции OR, пересечение -- AND (не знаю, применимы ли в Фортране эти операции к арифметическим данным, но по идее должны бы).

Я спрашиваю конкретно как реализовать множества на фортране.

 Re: Множества на фортране
Аватара пользователя
 i 
geniiy в сообщении #377745 писал(а):
Я спрашиваю конкретно как реализовать множества на фортране.
geniiy, Вам конкретно объяснили, как можно реализовать множества на фортране.
Если же вы надеетесь получить в ответ на свой вопрос законченную программу, то надежды эти тщетны -- читайте Правила форума.

 Re: Множества на фортране
Если у вас универсум достаточно большой и линейно упорядочен, лучше хранить множества упорядоченными списками — есть объединение, пересечение и прочие операции над такими списками слиянием. Сложнее (но иногда и такое может пригодиться, думаю) сделать множество содержащим не элементы, а диапазоны элементов. Так же можно использовать хеширование, особенно, если сравнение элементов медленное или его трудно реализовать. Может быть, ещё способы есть. Хотя, думаю, вам хватит и битового массива, если учебная задача.

 Re: Множества на фортране
arseniiv в сообщении #377820 писал(а):
Если у вас универсум достаточно большой и линейно упорядочен, лучше хранить множества упорядоченными списками — есть объединение, пересечение и прочие операции над такими списками слиянием. Сложнее (но иногда и такое может пригодиться, думаю) сделать множество содержащим не элементы, а диапазоны элементов. Так же можно использовать хеширование, особенно, если сравнение элементов медленное или его трудно реализовать. Может быть, ещё способы есть. Хотя, думаю, вам хватит и битового массива, если учебная задача.

Не знаю, не знаю, по-моему это будет трудновато сделать, тем более в фортране.

 Re: Множества на фортране
Какие конкретно множества вы хотите реализовать? Может, вообще можно обойтись без них.

 Re: Множества на фортране
geniiy в сообщении #377897 писал(а):
Не знаю, не знаю, по-моему это будет трудновато сделать, тем более в фортране.

Не знаю, не знаю. Не помню Фортрана (он у меня остался в памяти на уровне лишь допотопного четвёртого).

Скажите конкретно: допускаются ли в нонешнем Фортране логические операции над отдельными хоть байтами?...

-- если да, то вопрос снят.

 Re: Множества на фортране
ewert в сообщении #377940 писал(а):
geniiy в сообщении #377897 писал(а):
Не знаю, не знаю, по-моему это будет трудновато сделать, тем более в фортране.

Не знаю, не знаю. Не помню Фортрана (он у меня остался в памяти на уровне лишь допотопного четвёртого).

Скажите конкретно: допускаются ли в нонешнем Фортране логические операции над отдельными хоть байтами?...

-- если да, то вопрос снят.

Понятия не имею.

 Re: Множества на фортране
Аватара пользователя
 ! 
geniiy в сообщении #380004 писал(а):
Понятия не имею.
geniiy, Вы демонстрируете абсолютное нежелание разобраться в чём-либо самостоятельно.

Тему закрываю.

 [ Сообщений: 12 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group