SAOD Каким образом осуществляется алгоритм нахождения кратчайшего пути от вершины s до вершины t
Anonymous Quiz
17%
нахождение пути от вершины s до всех вершин графа
0%
нахождение пути от вершины s до заданной вершины графа
17%
нахождение кратчайших путей от вершины s до всех вершин графа
58%
нахождение кратчайшего пути от вершины s до вершины t графа
8%
нахождение всех путей от каждой вершины до всех вершин графа
SAOD Суть алгоритма Дейкстры - нахождения кратчайшего пути от вершины s до вершины t заключается
Anonymous Quiz
20%
вычислении верхних ограничений d[v] в матрице весов дуг a[u,v] для u, v
0%
вычислении верхних ограничений d[v]
0%
вычислении верхних ограничений в матрице весов дуг a[u,v]
80%
вычислении нижних ограничений d[v] в матрице весов дуг a[u,v] для u, v
SAOD Строка с т.з. структуры представляет собой
Anonymous Quiz
33%
конечную последовательность простых данных символьного типа
33%
конечную линейно-упорядоченную последовательность простых данных символьного типа
17%
конечную последовательность простых данных
17%
последовательность данных символьного типа
SAOD В чём заключается идея метода QuickSort ?
Anonymous Quiz
35%
выбор 1,2,…n – го элемента для сравнения с остальными
35%
разделение ключей по отношению к выбранному
29%
обмен местами между соседними элементами
SAOD Как рассортировать массив быстрее, пользуясь пузырьковым методом?
Anonymous Quiz
62%
одинаково
14%
по возрачстанию элементов
24%
по убыванию элементов
SAOD Сколько дополнительных переменных нужно в пузырьковой сортировке помимо массива, содержащего элементы ?
Anonymous Quiz
13%
0
78%
всего 1 элемент
9%
n переменных (ровно столько, сколько элементов в массиве)
Предположим, компания, в которой вы работаете, разрабатывает электронный календарь. В календаре есть функция, показывающая, когда различные команды программистов будут заняты на какой-либо встрече.
Те периоды, когда команда занята, на календаре отмечены как диапазоны времени, например, с 10:00 до 12:30 или с 12:30 до 13:00. В разрабатываемой программе промежуток времени представлен в виде кортежей из двух целых чисел. Число означает номер 30-минутного блока, который идет после 9:00 утра. Например, кортеж (2, 4) означает диапазон с 10:00 до 11:00, а (0, 1) — это промежуток 9:00-9:30.
Вам нужно написать функцию, которая должна упростить вывод информации таким образом, что если команда занята в промежутках с 10:00 до 12:30 и с 12:30 до 13:00, то это отображалось как 10:00‒13:00. Например: на входе вашей функции неупорядоченный массив из кортежей [(0, 1), (3, 5), (4, 8), (10, 12), (9, 10)], а на выходе вы должны получить упорядоченный массив [(0, 1), (3, 8), (9, 12)].
Те периоды, когда команда занята, на календаре отмечены как диапазоны времени, например, с 10:00 до 12:30 или с 12:30 до 13:00. В разрабатываемой программе промежуток времени представлен в виде кортежей из двух целых чисел. Число означает номер 30-минутного блока, который идет после 9:00 утра. Например, кортеж (2, 4) означает диапазон с 10:00 до 11:00, а (0, 1) — это промежуток 9:00-9:30.
Вам нужно написать функцию, которая должна упростить вывод информации таким образом, что если команда занята в промежутках с 10:00 до 12:30 и с 12:30 до 13:00, то это отображалось как 10:00‒13:00. Например: на входе вашей функции неупорядоченный массив из кортежей [(0, 1), (3, 5), (4, 8), (10, 12), (9, 10)], а на выходе вы должны получить упорядоченный массив [(0, 1), (3, 8), (9, 12)].
В будущем планируется внести изменения в программу, где вместо 30-минутных блоков будут минутные, как это реализовано в представлении Unix-времени. С учетом этого изменения нужно, чтобы ваша функция уже сейчас могла работать с большими числами. Еще не забудьте, что кортеж — это такой тип данных, в котором содержимое переменной невозможно изменять после ее создания.
This media is not supported in your browser
VIEW IN TELEGRAM
Всем привет! Рекомендую канал своего уже бывшего коллеги по работе. Профессионал, человек который занимается разработкой программ с 1988 года 👨💻, ведёт не только телеграмм канал по разработке на .Net, но еще и канал на youtube - Сергей Calabonga.
Сегодня вдруг внезапно мы стали с ним бывшими коллегами, но это уже совсем другая история..😉P.S. я свободен для вакансий
Всех обнял❤️, скоро увидимся!
А вот кстати ссылка на опрос дня от него✌️
https://t.me/calabongaNet/461
Сегодня вдруг внезапно мы стали с ним бывшими коллегами, но это уже совсем другая история..😉P.S. я свободен для вакансий
Всех обнял❤️, скоро увидимся!
А вот кстати ссылка на опрос дня от него✌️
https://t.me/calabongaNet/461
This media is not supported in your browser
VIEW IN TELEGRAM
Всем доброго утречка! Выкладываю задачку, которая была как-то на одном из собеседований от компании Abby.
Задачка не сложная, но примерно в таких задачках и смотрят на разработчика и его методы мышления. Обычно рекомендуется даже размышлять вслух и делиться ходом своей мысли. Попробуйте и вы😉 Задачка кстати на английском языке. Не обессудьте😀
There is an array of integers and a number x. You have to delete in-place all elements of an array that are equal to x.
You can use only O(1) of additional memory.
Example
Input: array = [ 1, 2, 3, 2, 3, 1334466,1334466], x = 2.
Output: array = [ 1, 3, 3, 4, 3,0].
Задачка не сложная, но примерно в таких задачках и смотрят на разработчика и его методы мышления. Обычно рекомендуется даже размышлять вслух и делиться ходом своей мысли. Попробуйте и вы😉 Задачка кстати на английском языке. Не обессудьте😀
There is an array of integers and a number x. You have to delete in-place all elements of an array that are equal to x.
You can use only O(1) of additional memory.
Example
Input: array = [ 1, 2, 3, 2, 3, 1334466,1334466], x = 2.
Output: array = [ 1, 3, 3, 4, 3,0].