Словари

@MelchiorxD · Регистрация: 06.06.2020

Студворк — интернет-сервис помощи студентам

Помогите, пожалуйста, решить задачу.

Нужно реализовать функцию get_coauthor_distance(name_dict, ref_name)

Вам дан словарь имен авторов, где каждый ключ (имя автора) сопоставлен со списком имен соавторов. Для данного автора вы должны определить его номер Эрдёса, где ссылающийся автор Эрдёс может быть любым другим именем автора.

Предположим, что у нас есть 3 автора: Эрдёс, Хунольд и Крассницер. Предположим также, что Эрдёс публиковался вместе с Красницером, а Хунольд - только с Красницером. Тогда номер Эрдёса для Красснитцера будет 1, так как он публиковался с Эрдёсом, а номер Эрдёса для Хунольда будет 2 (так как он публиковался с Красснитцером, который публиковался с Эрдёсом). Но мы также можем спросить, каково число Гунольда для всех авторов. У Гунольда номер Гунольда будет равен 0, у Эрдёса - 2, а у Красснитцера - 1.

функция должна возвращать список кортежей, где каждый кортеж содержит имя автора и расстояние между соавторами в виде (str, int)

список должен быть отсортирован по расстоянию между соавторами, в случае равенства расстояний разрывайте связи, сортируя имена авторов по алфавитно-цифровому принципу (просто сортировка по именам авторов)

если между автором и автором ссылки нет связи, то расстояние между соавторами равно -1

если автор ссылки не содержится в словаре, возвращается пустой список []

Python
1
2
3
4
5
6
7
8
9
def get_coauthor_distance(name_dict, ref_name):
    """Возвращает список кортежей, описывающих расстояние между соавторами всех авторов в name_dict и автором ref_name.
 
    Аргументы:
    name_dict -- словарь, отображающий строку str в список str 
    ref_name -- автор ссылки как str
    """    
    # YOUR CODE HERE
    raise NotImplementedError()

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
sample_dict = {
    "author1" : [ "author2", "author3" ],
    "author2" : [ "author1", "author4" ],
    "author3" : [ "author1", "author4" ],
    "author4" : [ "author2", "author3" ]
}
get_coauthor_distance(sample_dict, "author3")
 
# result [('author3', 0), ('author1', 1), ('author4', 1), ('author2', 2)]
 
sample_dict2 = {
    "author1" : [ "author2", "author3" ],
    "author2" : [ "author1", "author4" ],
    "author3" : [ "author1", "author4" ],
    "author4" : [ "author2", "author3" ]
}
get_coauthor_distance(sample_dict2, "author0")
 
# result []
 
sample_dict3 = {
    "author1" : [ "author2", "author3" ],
    "author2" : [ "author1", "author4" ],
    "author3" : [ "author1" ],
    "author4" : [ "author2" ]
}
get_coauthor_distance(sample_dict3, "author3")
 
# result [('author3', 0), ('author1', 1), ('author2', 2), ('author4', 3)]

@MelchiorxD · 28.12.2022, 22:22 **[ТС]**

Я написал код, который работает.

А по заданию можно только в одну функцию!
Помогите, пожалуйста, переписать код в одну функцию

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
30
31
32
33
34
35
def get_coauthor_distance(name_dict, ref_name):
    if ref_name not in name_dict:
        return []
    result_tmp=coauthor_distance_help(name_dict, ref_name, level=0, result_tmp=[])
    result_tmp=sorted(result_tmp, key=lambda x: x[1]) 
    authors_known=set()
    result=[]
    for entry in result_tmp:
        author,score = entry
        if author not in authors_known:
            result.append(entry)
            authors_known.add(author)
        else:
            continue
    for author in name_dict:
        if author not in authors_known:
            result=[(author, -1)]+result
            
    return sorted(result, key = lambda x: (x[1], x[0]))
    
def coauthor_distance_help(name_dict, ref_name, level, result_tmp):
    if ref_name not in name_dict:
        return []
    for author, score in result_tmp:
        if author==ref_name: 
            if score<=level:
                return []      
    else:
        result=[(ref_name, level)]
        result_tmp+=[(ref_name, level)]
        #authors_known.add(ref_name)
        level+=1
        for author in name_dict[ref_name]:
            result+=coauthor_distance_help(name_dict, author, level=level, result_tmp=result_tmp)
    return result

@MelchiorxD · 02.01.2023, 11:08 **[ТС]**

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

@Red white socks · 02.01.2023, 12:15

Посмотрите алгоритм Дийкстры

@MelchiorxD · 02.01.2023, 17:44 **[ТС]**

Red white socks, Я прочитал, погуглил, видосы посмотрел. Не понятно(((

Вы не могли бы переписать мой код? Или новый сделать?

@Red white socks · 02.01.2023, 19:56

Сообщение от MelchiorxD

Я прочитал, погуглил, видосы посмотрел. Не понятно(((

Я не могу понять, что вам непонятно. В википедии алгоритм дан с очень разжеванным примером. Там сложно что-то не понять.
Но в принципе есть возможность использовать результаты параллельной задачи: Поиск самого длинного пути между двумя узлами
Граф невзвешенный, а потому можно также использовать поиск в ширину.

Сообщение от Red white socks

Алгоритм поиска в ширину. Начинаете со стартовой вершины. Первым шагом перемещаетесь к соседям, удаляя пройденные ребра. На втором шаге к соседям соседей, также сжигая за собой мосты. И так далее, до потери пульса. Номер шага, на котором в последний раз встретилась конечная вершина и будет длиной пути.

Меняете "в последний раз встретилась" на "в первый раз встретилась" и задача решена.

@MelchiorxD · 02.01.2023, 20:16 **[ТС]**

Red white socks, а ваш ответ к какой теме относится? Задачу с графами я сделал. Это другая задача, и я не могу понять как переписать в одну функцию. В задании указано, что нужно сделать только одной функцией.

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
30
31
32
33
34
35
def get_coauthor_distance(name_dict, ref_name):
    if ref_name not in name_dict:
        return []
    result_tmp=coauthor_distance_help(name_dict, ref_name, level=0, result_tmp=[])
    result_tmp=sorted(result_tmp, key=lambda x: x[1]) 
    authors_known=set()
    result=[]
    for entry in result_tmp:
        author,score = entry
        if author not in authors_known:
            result.append(entry)
            authors_known.add(author)
        else:
            continue
    for author in name_dict:
        if author not in authors_known:
            result=[(author, -1)]+result
            
    return sorted(result, key = lambda x: (x[1], x[0]))
    
def coauthor_distance_help(name_dict, ref_name, level, result_tmp):
    if ref_name not in name_dict:
        return []
    for author, score in result_tmp:
        if author==ref_name: 
            if score<=level:
                return []      
    else:
        result=[(ref_name, level)]
        result_tmp+=[(ref_name, level)]
        #authors_known.add(ref_name)
        level+=1
        for author in name_dict[ref_name]:
            result+=coauthor_distance_help(name_dict, author, level=level, result_tmp=result_tmp)
    return result

@Red white socks · 02.01.2023, 20:50

Сообщение от MelchiorxD

В задании указано, что нужно сделать только одной функцией

MelchiorxD, я не понимаю таких заданий

Новые блоги и статьи Все статьи Все блоги /
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. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@MelchiorxD 1 / 1 / 0 Регистрация: 06.06.2020 Сообщений: 75
	02.01.2023, 11:08 [ТС]
	Люди добрые, помогите, пожалуйста, из двух функций сделать одну. Я сколько не пытаюсь, не получается. 0

@Red white socks 4523 / 1899 / 336 Регистрация: 18.01.2021 Сообщений: 3,489
	02.01.2023, 12:15
	Посмотрите алгоритм Дийкстры 1

@MelchiorxD 1 / 1 / 0 Регистрация: 06.06.2020 Сообщений: 75
	02.01.2023, 17:44 [ТС]
	Red white socks, Я прочитал, погуглил, видосы посмотрел. Не понятно((( Вы не могли бы переписать мой код? Или новый сделать? 0

Опции темы