Алгоритмы и структуры данных. Подгруппа 107-1 - История изменений

Darth slon: /* Домашние задания */

2015-06-03T17:41:33Z

Домашние задания

← Предыдущая версия		Версия от 17:41, 3 июня 2015
Строка 1:		Строка 1:
	== Домашние задания ==		== Домашние задания ==

	'''[https://docs.google.com/spreadsheets/d/1OLVC0IomzjdJS_psOWX9nel2LyNwyV_56ahsVqaIy6o/pubhtml?gid=~~222039295~~&single=true Результаты]'''		'''[https://docs.google.com/spreadsheets/d/1OLVC0IomzjdJS_psOWX9nel2LyNwyV_56ahsVqaIy6o/pubhtml?gid=0&single=true Результаты]'''

Darth slon: Содержимое страницы заменено на «== Домашние задания == '''[https://docs.google.com/spreadsheets/d/1OLVC0IomzjdJS_psOWX9nel2LyNwyV_56ahsVqaIy6o/pubh…»

2015-06-03T17:26:02Z

Содержимое страницы заменено на «== Домашние задания == '''[https://docs.google.com/spreadsheets/d/1OLVC0IomzjdJS_psOWX9nel2LyNwyV_56ahsVqaIy6o/pubh…»

← Предыдущая версия		Версия от 17:26, 3 июня 2015
Строка 2:		Строка 2:

	'''[https://docs.google.com/spreadsheets/d/1OLVC0IomzjdJS_psOWX9nel2LyNwyV_56ahsVqaIy6o/pubhtml?gid=222039295&single=true Результаты]'''		'''[https://docs.google.com/spreadsheets/d/1OLVC0IomzjdJS_psOWX9nel2LyNwyV_56ahsVqaIy6o/pubhtml?gid=222039295&single=true Результаты]'''

	~~Задача из домашнего задания засчитывается, если выполнены 2 условия.~~
	~~# Она была сдана в контест до дедлайна и прошла все тесты.~~
	~~# Были исправлены все замечания по review.~~

	~~=== Общие замечания по ДЗ 1 ===~~
	~~# В задача E должна быть решена через функцию Partition.~~
	# QuickSort в задаче F должен работать за O(n log n) в среднем, вне зависимости от входных данных. Решения, где pivot всегда выбирается как средний элемент, и другие алгоритмы, работающие за O(n^2) в худшем случае, нужно будет исправить.
	~~# Номер контеста для проверки задач на корректность после исправления замечаний - 1083~~

	~~== Семинары ==~~

	~~=== Задачи 26.01 ===~~
	# Дан массив длинны n не содержащий повторяющихся элементов. Найти в нем любой локальный минимум(элемент меньше своих соседей).
	~~# Модифицировать алгоритм сортировки подсчётом с семинара, так чтобы можно было сортировать пары (int, T).~~

	~~=== Задачи 09.02 ===~~
	~~# Дана строка S и словарь D. Найти количество разбиений строки S на слова из словаря D.~~
	# Дан массив положительных чисел. Робот начинает движение с нулевой ячейки. Он может прыгать в право на число ячеек не превышающее значения текущей ячейки. Найти минимальное количество прыжков, которое нужно сделать, чтобы выпрыгнуть за правую границу массива.
	~~# Даны 3 строки. Является ли первая строка перемешиванием двух других.~~

	~~=== Задачи 12.02 ===~~
	# Есть набор вещей с разными весами и рюкзак в котором можно унести R килограмм. Какой максимальный вес можно набрать?

Darth slon: /* Код 23.04 */

2015-04-23T10:30:32Z

Код 23.04

← Предыдущая версия		Версия от 10:30, 23 апреля 2015
Строка 25:		Строка 25:
	=== Задачи 12.02 ===		=== Задачи 12.02 ===
	# Есть набор вещей с разными весами и рюкзак в котором можно унести R килограмм. Какой максимальный вес можно набрать?		# Есть набор вещей с разными весами и рюкзак в котором можно унести R килограмм. Какой максимальный вес можно набрать?

	~~=== Код 23.04 ===~~

	~~https://gist.github.com/anonymous/02d163de285ef22a978f~~

Darth slon: /* Семинары */

2015-04-23T08:42:43Z

Семинары

← Предыдущая версия		Версия от 08:42, 23 апреля 2015
Строка 25:		Строка 25:
	=== Задачи 12.02 ===		=== Задачи 12.02 ===
	# Есть набор вещей с разными весами и рюкзак в котором можно унести R килограмм. Какой максимальный вес можно набрать?		# Есть набор вещей с разными весами и рюкзак в котором можно унести R килограмм. Какой максимальный вес можно набрать?

			=== Код 23.04 ===

			https://gist.github.com/anonymous/02d163de285ef22a978f

Darth slon: /* Общие замечания по ДЗ 1 */

2015-02-12T07:48:06Z

Общие замечания по ДЗ 1

← Предыдущая версия		Версия от 07:48, 12 февраля 2015
Строка 10:		Строка 10:
	# В задача E должна быть решена через функцию Partition.		# В задача E должна быть решена через функцию Partition.
	# QuickSort в задаче F должен работать за O(n log n) в среднем, вне зависимости от входных данных. Решения, где pivot всегда выбирается как средний элемент, и другие алгоритмы, работающие за O(n^2) в худшем случае, нужно будет исправить.		# QuickSort в задаче F должен работать за O(n log n) в среднем, вне зависимости от входных данных. Решения, где pivot всегда выбирается как средний элемент, и другие алгоритмы, работающие за O(n^2) в худшем случае, нужно будет исправить.
			# Номер контеста для проверки задач на корректность после исправления замечаний - 1083

	== Семинары ==		== Семинары ==

Darth slon в 07:44, 12 февраля 2015

2015-02-12T07:44:49Z

← Предыдущая версия		Версия от 07:44, 12 февраля 2015
Строка 1:		Строка 1:
	== Домашние задания ==		== Домашние задания ==

			'''[https://docs.google.com/spreadsheets/d/1OLVC0IomzjdJS_psOWX9nel2LyNwyV_56ahsVqaIy6o/pubhtml?gid=222039295&single=true Результаты]'''

	Задача из домашнего задания засчитывается, если выполнены 2 условия.		Задача из домашнего задания засчитывается, если выполнены 2 условия.
	# Она была сдана в контест до дедлайна и прошла все тесты.		# Она была сдана в контест до дедлайна и прошла все тесты.

Darth slon: /* Общие замечания по ДЗ1 */

2015-02-09T12:08:12Z

Общие замечания по ДЗ1

← Предыдущая версия		Версия от 12:08, 9 февраля 2015
Строка 4:		Строка 4:
	# Были исправлены все замечания по review.		# Были исправлены все замечания по review.

	=== Общие замечания по ~~ДЗ1~~ ===		=== Общие замечания по ДЗ 1 ===
	# В задача E должна быть решена через функцию Partition.		# В задача E должна быть решена через функцию Partition.
	# QuickSort в задаче F должен работать за O(n log n) в среднем, вне зависимости от входных данных. Решения, где pivot всегда выбирается как средний элемент, и другие алгоритмы, работающие за O(n^2) в худшем случае, нужно будет исправить.		# QuickSort в задаче F должен работать за O(n log n) в среднем, вне зависимости от входных данных. Решения, где pivot всегда выбирается как средний элемент, и другие алгоритмы, работающие за O(n^2) в худшем случае, нужно будет исправить.

Darth slon: /* Общие замечания по ДЗ1 */

2015-02-09T12:08:01Z

Общие замечания по ДЗ1

← Предыдущая версия		Версия от 12:08, 9 февраля 2015
Строка 6:		Строка 6:
	=== Общие замечания по ДЗ1 ===		=== Общие замечания по ДЗ1 ===
	# В задача E должна быть решена через функцию Partition.		# В задача E должна быть решена через функцию Partition.
	# QuickSort в задаче E должен работать за O(n log n) в среднем, вне зависимости от входных данных. Решения, где pivot всегда выбирается как средний элемент, и другие алгоритмы, работающие за O(n^2) в худшем случае, нужно будет исправить.		# QuickSort в задаче F должен работать за O(n log n) в среднем, вне зависимости от входных данных. Решения, где pivot всегда выбирается как средний элемент, и другие алгоритмы, работающие за O(n^2) в худшем случае, нужно будет исправить.

	== Семинары ==		== Семинары ==

Darth slon: /* Домашние задания */

2015-02-09T11:04:16Z

Домашние задания

← Предыдущая версия		Версия от 11:04, 9 февраля 2015
Строка 7:		Строка 7:
	# В задача E должна быть решена через функцию Partition.		# В задача E должна быть решена через функцию Partition.
	# QuickSort в задаче E должен работать за O(n log n) в среднем, вне зависимости от входных данных. Решения, где pivot всегда выбирается как средний элемент, и другие алгоритмы, работающие за O(n^2) в худшем случае, нужно будет исправить.		# QuickSort в задаче E должен работать за O(n log n) в среднем, вне зависимости от входных данных. Решения, где pivot всегда выбирается как средний элемент, и другие алгоритмы, работающие за O(n^2) в худшем случае, нужно будет исправить.

			== Семинары ==

	=== Задачи 26.01 ===		=== Задачи 26.01 ===

Darth slon: /* Домашние задания */

2015-02-09T11:03:32Z

Домашние задания

← Предыдущая версия		Версия от 11:03, 9 февраля 2015
Строка 1:		Строка 1:
	== Домашние задания ==		== Домашние задания ==
	Задача из домашнего задания засчитывается, если выполнены 2 условия.		Задача из домашнего задания засчитывается, если выполнены 2 условия.
	1. Она была сдана в контест до дедлайна и прошла все тесты.		# Она была сдана в контест до дедлайна и прошла все тесты.
	2. Были исправлены все замечания по review.		# Были исправлены все замечания по review.

	=== Общие замечания по ДЗ1 ===		=== Общие замечания по ДЗ1 ===