Телеграмм чат группы proalgorithms страница 3662

"Если из контекста следует, что все рассматриваемые множества являются подмножествами некоторого фиксированного универсального множества X, то определяется операция дополнения"

источник

13:41пожаловаться #10

Vladimir Zenin in pro.algorithms

Паша Калугин

Интересно. Спасибо

источник

13:44пожаловаться #11

2020 November 06

Matthew Good in pro.algorithms

Topological ordering is meant to produce a depth sorted list right?

источник

10:55пожаловаться #12

Matthew Good in pro.algorithms

as i get https://gist.github.com/2e64b3466f203a6f93ff6c55a67e3f89

Gist

ViewHierarchy.java

GitHub Gist: instantly share code, notes, and snippets.

источник

10:57пожаловаться #13

Matthew Good in pro.algorithms

Topological sorting is meant to produce a back-to-front depth sourced list right? *

источник

10:59пожаловаться #14

ПК

Паша Калугин... in pro.algorithms

Topological ordering is meant to produce such an order a_i of vertices, that if there is an edge, directed from a_i to a_j, i < j

источник

11:01пожаловаться #15

ПК

Паша Калугин... in pro.algorithms

For example, it could be used for installing packages:
Each package has some packages (dependencies) that must be installed for successful installation of the package.
If we traverse the dependency graph and install packages in topological order, everything would be great

источник

11:04пожаловаться #16

Matthew Good in pro.algorithms

Would https://en.wikipedia.org/wiki/Insertion_sort be good for depth sorting?

Wikipedia

Insertion sort

sorting algorithm that, at each iteration, inserts the current input element into the suitable position between the already sorted elements

источник

11:10пожаловаться #17

Matthew Good in pro.algorithms

or rather, would it be able to accomplish my expected drawOrder of the array

источник

11:12пожаловаться #18

Arthur in pro.algorithms

Insertion sort is not applicable to this task

источник

11:13пожаловаться #19

Matthew Good in pro.algorithms

what would Z be in a hierarchy? For example, if I have A>B>C>D would the Z order be 1>2>3>4 or would it be 4>3>2>1, Assuming A is the top most layer, and D is the bottom most layer

источник

13:20пожаловаться #20