Часть 6. Обработка данных. Ускорители. Каналы связи.
1) На ускорителе для большого числа частиц производятся замеры скорости каждой из них. Чтобы в документации качественно отличать одну серию эксперимента от другой, каждую серию решили характеризовать числом, равным максимальному произведению, которое можно получить, перемножая скорости некоторых частиц, данной серии. То есть требуется выбрать такое непустое подмножество частиц (в него может войти как одна частица, так и все частицы серии), произведение значений скоростей у которого будет максимальным. Если
таких подмножеств несколько, то выбрать можно любое из них.Вам предлагается написать эффективную, в том числе по используемой памяти, программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0),которая будет обрабатывать результаты эксперимента, находя искомое подмножество. В
нашей модели скорость частицы – это целое число (положительное, отрицательное или ноль).При нахождении произведения знак числа учитывается. Частиц, скорость которых измерена,может быть очень много, но не может быть меньше трех. Скорости всех частиц различны.Перед текстом программы кратко опишите используемый вами алгоритм решения задачи.На вход программе в первой строке подается количество частиц N. В каждой из
последующих N строк записано одно целое число, по абсолютной величине не превышающее 109 Все N чисел различны.
Пример входных данных: 5 123 2 -1000 0 10
Программа должна вывести в порядке возрастания номера частиц, произведение скоростей которых будет характеризовать данную серию. Нумерация частиц ведется с единицы. Пример выходных данных для приведенного выше примера входных данных: 1 2 5
2) На ускорителе для большого числа частиц производятся замеры скорости каждой из них. Скорость частицы
это целое число (положительное, отрицательное или 0). Частиц, скорость которых измерена, может быть очень много, но не может быть меньше трёх. Скорости всех частиц различны. В серии обязательно присутствует хотя бы одна частица с отрицательной скоростью. При обработке результатов в каждой серии эксперимента отбирается основное множество скоростей. Это такое непустое подмножество скоростей частиц (в него могут войти как скорость одной частицы, так и скорости всех частиц серии), для которого произведение скоростей является минимальным среди всех возможных подмножеств. При нахождении произведения знак числа учитывается. Если есть несколько таких множеств, то берётся то, которое содержит наибольшее количество элементов. Вам предлагается написать эффективную, в том числе по используемой памяти, программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет обрабатывать результаты эксперимента, находя основное множество. Перед текстом программы кратко опишите используемый Вами алгоритм решения задачи. На вход программе в первой строке подаётся количество частиц N. В каждой из последующих N строк записано одно целое число, по абсолютной величине не превышающее 109. Все N чисел различны.
Пример входных данных:
123 2 -1000 0 10
Программа должна вывести в порядке возрастания номера частиц, скорости которых принадлежат основному множеству данной серии. Нумерация частиц ведётся с единицы.
Пример выходных данных для приведённого выше примера входных данных:
1 2 3 5
3) На ускорителе для большого числа частиц производятся замеры скорости каждой из них. Все скорости положительны. Чтобы в документации качественно отличать одну серию эксперимента от другой каждую серию решили характеризовать числом равным минимальной чётной сумме из всех сумм пар скоростей различных частиц. Если чётная сумма отсутствует, то характеристикой будет являться просто минимальная сумма.
Вам предлагается написать эффективную, в том числе по используемой памяти, программу (укажите используемую версию языка программирования), которая будет обрабатывать результаты эксперимента, находя искомую величину. Следует учитывать, что частиц, скорость которых измерена, может быть очень много, но не может быть меньше двух.
Перед текстом программы кратко опишите используемый вами алгоритм решения задачи.
На вход программе в первой строке подается количество частиц N. В каждой из последующих N суток записано одно натуральное число не превышающее 30000.
Пример входных данных:
5
123 1000 12 2548 12
Программа должна вывести характеристику данной серии экспериментов.
Пример выходных данных для приведенного выше примера входных данных: 24
5) На ускорителе для большого числа частиц производятся замеры скорости каждой из них. Чтобы в документации качественно отличать одну серию от другой, каждую серию решили характеризовать числом, равным минимальному произведению из всех произведений пар скоростей различных частиц. Вам предлагается написать эффективную, в том числе по используемой памяти, программу (укажите используемую версию языка программирования, например Borland Pascal 7.0), которая будет обрабатывать результаты эксперимента, находя искомую величину. В нашей модели скорость частицы - это величина, которая может принимать как положительные, так и отрицательные значения. Следует учитывать, что частиц, скорость которых измерена, может быть очень много, но не может быть меньше двух.
Перед текстом задачи кратко опишите используемый вами алгоритм решения задачи.
На вход программе в первой строке подается количество частиц N. В каждой из последующих N строк записано одно целое число со знаком (плюс или минус), по абсолютной величине не превосходящее 10000.
Пример входных данных:
5
+123
+2000
+10
+3716
+10
Программа должна вывести одно число - минимальное произведение из всех произведений пар скоростей различных частиц.
Пример выходных данных для приведенного выше примера входных данных:
6) На ускорителе для большого числа частиц производятся замеры скорости каждой из них. Чтобы в документации качественно отличать одну серию эксперимента от другой, каждую серию решили характеризовать числом, равным максимальному произведению, которое можно получить, перемножая скорости некоторых частиц, данной серии. То есть требуется выбрать такое непустое подмножество частиц (в него может войти как одна частица, так и все частицы серии), произведение значений скоростей у которого будет максимальным. Если таких подмножеств несколько, то выбрать можно любое из них.
Напишите эффективную, в том числе по используемой памяти, программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет обрабатывать результаты эксперимента, находя искомое подмножество. В нашей модели скорость частицы – это вещественное неотрицательное число, записанное с точностью один знак после десятичной точки. Частиц, скорость которых измерена, может быть очень много, но не может быть меньше трех. Скорости всех частиц различны.
Перед текстом программы кратко опишите используемый вами алгоритм решения задачи.
На вход программе в первой строке подается количество частиц N. В каждой из последующих N строк записано одно вещественное число с точностью до 1 знака после десятичной точки. Все числа различны.
Пример входных данных:
123.4
0.2
1000.2
0.0
1.1
Программа должна вывести в порядке возрастания номера частиц, произведение скоростей которых будет характеризовать данную серию. Нумерация частиц ведется с единицы.
Пример выходных данных для приведенного выше примера входных данных:
1 3 5
7) По каналу связи передается последовательность положительных целых чисел X1, X2, …; все числа не превышают 1000, их количество заранее неизвестно. Каждое число передается в виде отдельной текстовой строки, содержащей десятичную запись числа. Признаком конца передаваемой последовательности является число 0.
Участок последовательности от элемента XT до элемента XT+N называется подъемом, если на этом участке каждое следующее число больше предыдущего. Высотой подъема называется разность
XT+N - XT.
Напишите эффективную программу, которая вычисляет наибольшую высоту среди всех подъемов последовательности. Если в последовательности нет ни одного подъема, программа выдает 0. Программа должна напечатать отчет по следующей форме:
Получено ... чисел
Наибольшая высота подъема: ...
Размер памяти, которую использует Ваша программа, не должен зависеть от длины переданной последовательности чисел.
Пример входных данных:
144 17 27 3 7 9 11 10 0
Пример выходных данных для приведенного выше примера входных данных:
Получено 8 чисел
Наибольшая высота подъема: 10
8) По каналу связи передается последовательность положительных целых чисел, все числа не превышают 1000, их количество заранее неизвестно. Каждое число передается отдельно. Признаком конца передаваемой последовательности является число 0. После числа 0 передается контрольное значение - наибольшее число R, удовлетворяющее следующим условиям:
R - произведение двух различных переданных элементов последовательности («различные» означает, что не рассматриваются квадраты переданных чисел, произведения различных, но равных по величине элементов допускаются);
R делится на 6
Напишите эффективную программу, которая получает последовательность чисел и следующие за ней признак конца и контрольное значение, а также проверяет правильность контрольного значения. Программа должна напечатать отчет по следующей форме:
Получено .. чисел
Полученное контрольное значение: ….
Вычисленное контрольное значение:…