Правильно ли я понял задание с Nodes?

@m0nte-cr1st0 · Регистрация: 15.01.2019

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

Question 2/3. Create a function that takes a list of object Node with attribute Value and returns a list with the items from the original list stored into sublists. Items of the same value should be in the same sublist and sorted in descending order.

assert advanced_sort([Node(1), Node(2), Node(1),Node(2)]) = [[Node(2),Node(2) ], [Node(1), Node(1)]])
assert advanced_sort([Node(3), Node(2), Node(1),Node(2)]) = [[Node(3)], [Node(2),Node(2) ], [Node(1)]])

Try to avoid using built-in functions like Count.

Вот задачка. Я так понимаю, это нужно создать класс Node. А что дальше-то? Как-то непонятно...

@lazgo · 10.10.2019, 12:29

Сообщение от m0nte-cr1st0

Create a function

здесь не про класс по моему

@m0nte-cr1st0 · 10.10.2019, 12:30 **[ТС]**

lazgo, а что здесь Node, по-вашему?

@lazgo · 10.10.2019, 12:32

m0nte-cr1st0, прошу прощения да список объектов node, просмотрел немного

@Damenikx · 10.10.2019, 12:36

Python
1
Я так понимаю, это нужно создать класс Node

Создайте функцию, которая получает список объектов Node, с атрибутом Value и возвращать список объектов из оригинального списка хранящегося в подсписках. Элементы с одинаковым значением должны быть в одном и том же подсписке и отсортированы в порядке убывания

@Welemir1 · 10.10.2019, 12:39

Сообщение от m0nte-cr1st0

Я так понимаю, это нужно создать класс Node. А что дальше-то?

кидаешь свои ноды в функцию(списком) там она сравнивает велью и одинаковые кладет в один список. То есть подсписков будет столько, сколько разных велью.

@m0nte-cr1st0 · 10.10.2019, 12:39 **[ТС]**

Damenikx, не могли помочь? я что-то в замешательстве пока-что.

Python
1
2
3
class Node:
    def __init__(self, value):
        self.value = value

Но зачему тут Node тогда вообще, если достаточно просто value входящее сравнивать?

Добавлено через 16 секунд
Welemir1, кажется, понял

@Welemir1 · 10.10.2019, 12:41

Сообщение от m0nte-cr1st0

Но зачему тут Node тогда вообще, если достаточно просто value входящее сравнивать?

посмотреть втыкаешь ли ты в ооп и сможешь ли отсортировать объекты

@m0nte-cr1st0 · 10.10.2019, 12:44 **[ТС]**

Welemir1, походу, не особо)
ну как, втыкаю, но чет с заданием сложности

@Damenikx · 10.10.2019, 12:49

m0nte-cr1st0, я бы с радостью помог, но мой уровень программирования на python - не дотягивает до вашего. Более-менее смог перевести, дальше я отчаливаю

@m0nte-cr1st0 · 10.10.2019, 13:58 **[ТС]**

Костыльно сделал, но проверки не проходят...

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
class Node:
    def __init__(self, value):
        self.value = value
 
 
def advanced_sort(a):
  node_dict = {}
  x = sorted(a, key=lambda a: -a.value)
  res = [[x[0]]]
  ind = 0
  for item in x[1:]:
    if item.value != res[ind][0].value:
      res.append([item])
      ind += 1
    else:
      res[ind].append(item)
  return res
 
 
if __name__ == '__main__':
  assert advanced_sort([Node(1), Node(2), Node(1),Node(2)]) == [[Node(2),Node(2) ], [Node(1), Node(1)]]
  assert advanced_sort([Node(3), Node(2), Node(1),Node(2)]) == [[Node(3)], [Node(2),Node(2) ], [Node(1)]]

Добавлено через 40 минут

Python
1
def __eq__

@Alli_Lupin · 10.10.2019, 15:39

Сообщение от m0nte-cr1st0

но проверки не проходят

посмотрите, что у вас возвращает advanced_sort([Node(1), Node(2), Node(1),Node(2)]) и advanced_sort([Node(3), Node(2), Node(1),Node(2)]). Только после этого вы поймёте, что именно внимательно следует рассмотреть в отладчике.

@Fudthhh · 10.10.2019, 15:39

m0nte-cr1st0,

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
# -*- coding: utf-8 -*-
 
from dataclasses import dataclass
 
@dataclass(order=True)
class Node:
    value:int
 
def advanced_sort(nodes:list):
    result = []
    for node in sorted(nodes, reverse=True):
        if not result:
            result.append([node])
        elif node == result[-1][0]:
            result[-1].append(node)
        else:
            result.append([node])
    return result
 
if __name__ == '__main__':
    assert advanced_sort([Node(1), Node(2), Node(1),Node(2)]) ==\
                         [[Node(2), Node(2)], [Node(1), Node(1)]]
    assert advanced_sort([Node(3), Node(2), Node(1),Node(2)]) ==\
                         [[Node(3)], [Node(2), Node(2)], [Node(1)]]

@Alli_Lupin · 10.10.2019, 15:41

Не по теме:

ну или да, можно просто подождать человека, которого благодарят почти за каждое сообщение))

@Fudthhh · 10.10.2019, 16:02

Не по теме:

Welemir1, глянь, то что мне понравилось в python 3.7, после словарей, f-строк и модернизации аннотаций.

Добавлено через 20 минут
m0nte-cr1st0, Если версия питона < 3.7:

Кликните здесь для просмотра всего текста

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
36
37
38
39
40
41
42
43
44
45
46
47
# -*- coding: utf-8 -*-
 
class Node:
    
    def __init__(self, value:int):
        self.value = value
 
    def __eq__(self, other):
        if not isinstance(other, Node): return NotImplemented
        return self.value == other.value
 
    def __ne__(self, other):
        if not isinstance(other, Node): return NotImplemented
        return self.value != other.value
 
    def __lt__(self, other):
        if not isinstance(other, Node): return NotImplemented
        return self.value < other.value
 
    def __le__(self, other):
        if not isinstance(other, Node): return NotImplemented
        return self.value <= other.value
 
    def __gt__(self, other):
        if not isinstance(other, Node): return NotImplemented
        return self.value > other.value
 
    def __ge__(self, other):
        if not isinstance(other, Node): return NotImplemented
        return self.value >= other.value
 
def advanced_sort(nodes:list):
    result = []
    for node in sorted(nodes, reverse=True):
        if not result:
            result.append([node])
        elif node == result[-1][0]:
            result[-1].append(node)
        else:
            result.append([node])
    return result
 
if __name__ == '__main__':
    assert advanced_sort([Node(1), Node(2), Node(1),Node(2)]) ==\
                         [[Node(2), Node(2)], [Node(1), Node(1)]]
    assert advanced_sort([Node(3), Node(2), Node(1),Node(2)]) ==\
                         [[Node(3)], [Node(2), Node(2)], [Node(1)]]

Новые блоги и статьи Все статьи Все блоги /
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом

@m0nte-cr1st0 1043 / 578 / 242 Регистрация: 15.01.2019 Сообщений: 2,178 Записей в блоге: 1

	Правильно ли я понял задание с Nodes? 10.10.2019, 12:24. Показов 2042. Ответов 14 Метки нет (Все метки) Question 2/3. Create a function that takes a list of object Node with attribute Value and returns a list with the items from the original list stored into sublists. Items of the same value should be in the same sublist and sorted in descending order. assert advanced_sort([Node(1), Node(2), Node(1),Node(2)]) = [[Node(2),Node(2) ], [Node(1), Node(1)]]) assert advanced_sort([Node(3), Node(2), Node(1),Node(2)]) = [[Node(3)], [Node(2),Node(2) ], [Node(1)]]) Try to avoid using built-in functions like Count. Вот задачка. Я так понимаю, это нужно создать класс Node. А что дальше-то? Как-то непонятно... 0

@m0nte-cr1st0 1043 / 578 / 242 Регистрация: 15.01.2019 Сообщений: 2,178 Записей в блоге: 1
	10.10.2019, 12:30 [ТС]
	lazgo, а что здесь Node, по-вашему? 0

@lazgo 9 / 8 / 1 Регистрация: 12.08.2011 Сообщений: 44
	10.10.2019, 12:32
	m0nte-cr1st0, прошу прощения да список объектов node, просмотрел немного 0

@m0nte-cr1st0 1043 / 578 / 242 Регистрация: 15.01.2019 Сообщений: 2,178 Записей в блоге: 1
	10.10.2019, 12:44 [ТС]
	Welemir1, походу, не особо) ну как, втыкаю, но чет с заданием сложности 0

@Damenikx 955 / 341 / 114 Регистрация: 04.08.2018 Сообщений: 2,533
	10.10.2019, 12:49
	m0nte-cr1st0, я бы с радостью помог, но мой уровень программирования на python - не дотягивает до вашего. Более-менее смог перевести, дальше я отчаливаю 0

@Alli_Lupin
	10.10.2019, 15:41
	Не по теме: ну или да, можно просто подождать человека, которого благодарят почти за каждое сообщение)) 0

Правильно ли я понял задание с Nodes?

Решение