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

Перевести псевдокод в код Python

13.05.2022, 15:09. Показов 637. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
!!!СРОЧНО НУЖНА ПОМОЩЬ!!!

Есть алгоритм TMGT (Task Map Graph Traversal) - сайт с полным описанием его работы (63 страница)
Ниже приведен его псевдокод, напишите его на Python

Вход:
- информационный граф G=(V,E)параллельной программы;
- описание ВС с иерархической структурой.
Выход: вложение xij параллельной программы в ВС.
Code
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
36
37
38
39
40
41
 1: procedure TaskMapGraphTraversal
 2:    for p=1 to n do                                                                                        Расчет компонент вектора B
 3:       ENQUEUE(C, p)
 4:       B[p]=0
 5:       for q=1 to n do
 6:          if p (не равно) q then
 7:             B[p]=B[p] + ln(bpq)
 8:          end if
 9:       end for
10:       B[p]=exp(1/(n−1)·B[p])
11:    end for
12:    COUNTINGSORT(C)                                                                                 Сортировка номеров ЭМ по значениям B[p]
13:    for i=1 to m do                                                                                       Расчет компонент вектора D
14:       ENQUEUE(Q, i)
15:       mapped[i]=0
16:       D[i]=0
17:       for all j∈Adj(i) do
18:          D[i]=D[i] + ln(dij)
19:       end for
20:       D[i]=exp(1/|Adj(i)|·D[i])
21:    end for
22:    COUNTINGSORT(Q)                                                                                 Сортировка номеров ветвей по значениям D[i]
23:    for i=1 to m do
24:       COUNTINGSORT(Qi)
25:    end for
26:    while QUEUESIZE(Q) > 0 do                                                                    Обход информационного графа
27:       i=DEQUEUE(Q)
28:       if mapped[i]=0 then                                                                              Если ветвь i не вложена
29:          ENQUEUE(Q′,i)
30:          ENQUEUE(Q′,Qi)
31:          while QUEUESIZE(Q′)>0 do                                                                Распределение смежных ветвей
32:             i=DEQUEUE(Q′)
33:             if mapped[i]=0 then
34:                c=DEQUEUE(C)
35:                x[i, c]=1
36:                mapped[i]=1
37:             end if
38:          end while
39:       end if
40:    end while
41: end procedure
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
13.05.2022, 15:09
Ответы с готовыми решениями:

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

Перевести код из Python в C++
Доброго времени суток. У меня есть решение к нужной мне задаче, но на языке Python, который я знаю ещё очень плохо. Поэтому прошу перевести...

Перевести код из с# в python
using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleApplication1 { ...

1
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
13.05.2022, 15:26
Кликните здесь для просмотра всего текста
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
13.05.2022, 15:26
Помогаю со студенческими работами здесь

Перевести код из c++ в Python
Есть решенная задача на C++, переведите ее на Python 3, пожалуйста #include <iostream> #include <vector> typedef...

Перевести код с PYthon на C++
import random def fas(list): b = for i in list: if list.count(i) > len(list) // 2: return -1 ...

Перевести код C++ на Python
здравствуйте. Ребята, срочно нужна ваша помощь, помогите пожалуйста перевести код с C++ на Python. Данный код к задаче на платформе Тимус,...

Перевести код с js на python
Помогите перевести код с js на питон. Не совсем понимаю как это сделать. var settings = { documentSize: 'a4', aspectRatio: 2,...

Перевести небольшой код С++ в Python
Здравствуйте. Мне нужно небольшой код из С++ перевести в питон, помогите пожалуйста. {for (f; f!=str.length(); f++) int...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Вывод данных через динамический список в справочнике
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru