Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
0 / 0 / 0
Регистрация: 22.12.2018
Сообщений: 9

Определить N и k гиперкуба по введенным параметрам

21.02.2022, 18:33. Показов 1189. Ответов 4

Студворк — интернет-сервис помощи студентам
В ходе лабораторной работы необходимо разработать консольную программу, которая по заданным параметрам графа (число вершин, число рёбер, список рёбер), выведет параметры гиперкуба (k, n), который соответствует данному графу или скажет, что такого гиперкуба не существует.

С определением размерности проблем не возникло, а как определить чему равно k все не могу допереть.

Пример ввода параметров куба рабочей программы:
Количество вершин: 8
Количество ребер: 12

Пример вывода:
N = 3
k = 1

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

Поиск по введённым параметрам в MySQL
Есть БД MySQL.Мне нужно сделать поиск по ней.Пользователь с помощью формы выбирает страну.Скрипт полностью выводит строки из БД в которых...

Организация поиска в БД по параметрам введенным в форме
Как грамотнее сделать обработку формы для поиска по параметрам в базе данных (я использую MySQL)?.. Т.е.: Например есть интернет...

Организация поиска в БД по параметрам введенным в форме
Как грамотнее сделать обработку формы для поиска по параметрам в базе данных (я использую MySQL)?.. Т.е.: Например есть интернет...

4
0 / 0 / 0
Регистрация: 22.12.2018
Сообщений: 9
21.02.2022, 18:39  [ТС]
Конечно, можно просто вписать в код чему равно k при определенном количестве ребер и вершин, но если размерность графа будет равна большим значениям, не расписывать же все до 295-ой размерности к примеру.
0
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
21.02.2022, 18:40
что такое размерность графа?
0
0 / 0 / 0
Регистрация: 22.12.2018
Сообщений: 9
21.02.2022, 18:44  [ТС]
eaa
В таблице N-размерность
0
3750 / 1944 / 612
Регистрация: 21.11.2021
Сообщений: 3,706
21.02.2022, 23:41
Лучший ответ Сообщение было отмечено Mika12 как решение

Решение

Ну, из таблицы видно, что для некоторых вводов значений k несколько, например, для 32 и 80. Так что пример в задании не совсем корректный. Моя программа в этих случаях выводит весь список значений k:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
import math
#==============================================================================
def get_cube_dim_and_edge_dim( vert_count, edges_count ):
    res = []
    n   = int( math.log(vert_count, 2) )
    for n_cur in range(n+1):
        res.append( [2**n_cur] + [0]*n_cur )
        for edges_dim_cur in range(1, n_cur+1):
            if edges_dim_cur == n_cur:
                k = 1
            else:
                k = res[n_cur - 1][edges_dim_cur] * 2 + res[n_cur - 1][edges_dim_cur - 1]
            res[n_cur][edges_dim_cur] = k
    values = [ i for i in range( len(res[n]) ) if res[n][i] == edges_count ]
    if values:
        return n, values
#==============================================================================
vert_count   = int( input( 'Количество вершин -------------------->: ' ) )
edges_count  = int( input( 'Количество ребер какой-либо размерности: ' ) )
res          = get_cube_dim_and_edge_dim(vert_count, edges_count)
if res:
    n, k_values = res
    print( f'N = {n}' )
    if len(k_values) == 1:
        print( f'k = { k_values[0] }' )
    else:
        print( f'k in {k_values}' )
else:
    print( 'Такого куба не существует.' )
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
21.02.2022, 23:41
Помогаю со студенческими работами здесь

Построить изображение закрашенного треугольника по введённым параметрам в формате bmp
Программа должна строить изображение закрашенного треугольника по введённым параметрам на рисунке в формате bmp (компилировать буду под...

Построение гиперкуба и его сечения
Задание по (OLAP) Построить гиперкуб для анализа поставок товаров различными поставщиками по месяцам (годам). В качестве целевых функций...

Будет ли работать кластеризация для данных: 2 гиперкуба?
Добрый день! Если вы занимались задачами кластеризации многомерных данных, могли бы подсказать, правильно мыслю или нет. Я хочу...

Определить возраст по введенным данным
Везде искал, нигде не нашел. Итак, инициализируем три переменные int day, month, year ; и даем пользователю право их ввести ...

Определить возраст по введенным данным
Везде искал, нигде не нашел. Итак, инициализируем три переменные int day, month, year ; и даем пользователю право их ввести ...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru