Дополнительные занятия для сдачи предмета "Programmeerimine"
#96
Отправлено 27 октября 2010 - 18:13
The simplest primality test is as follows: Given an input number n, check whether any integer m from 2 to n − 1 divides n. If n is divisible by any m then n is composite, otherwise it is prime.
#100
Отправлено 28 октября 2010 - 08:54
Функция, которая проверяет число N на то, что оно составное.
Делается перебором все целых чисел от 2 до N-1, если N делится без остатка - то функция вернет 1
Если перебрали все числа от 2 до N-1, то у нас простое число, и функция вернет 0
int composite(int N) { int m; for (m = 2; m<N-1; m++) { if (N%m == 0) return 1; } return 0; }
#102
Отправлено 28 октября 2010 - 10:09
Итого цикл сужается до (m = 2; m<=sqrt(N); m++)
Это никому не в обиду тут написано, просто о том, как можно сделать алгоритм лучше посмотрев и заметив довольно простые вещи. Теперь если нам надо например найти все делители до 1000000, нам надо перебрать не миллион вариантов, даже не полмиллиона, а всего 1000
Сообщение изменено: shb (28 октября 2010 - 10:14 )
Joga Bonito!
#104
Отправлено 29 октября 2010 - 10:54
#108
Отправлено 29 октября 2010 - 22:27
Задача "Кирпич"
В стене есть прямоугольное отверстие размером NxM cm. В руке есть кирпич - параллелепипед со сторонами AxBxC cm. Необходимо сделать программу, которая по введенным 5 целым числам ответит, пройдет кирпич в отверстие, или нет.
Кирпич можно вращать как угодно.
Задание понятно?
И пожалуйста, не выкладывайте здесь свое виденье решения этого задания, пусть другие подумают самостоятельно. Если хочется показать мне - отправьте письмом, посмотрю, прокомментирую.
Еще одно объявление: в среду, 3 ноября, занятие начнется на пол часа позже, в 16:30.
передайте знакомым и друзьям.
Сообщение изменено: anaga (29 октября 2010 - 22:58 )
#110
Отправлено 01 ноября 2010 - 11:56
#112
Отправлено 01 ноября 2010 - 17:06
Если я правильно понял намёк, то один человек уже сделал)Если до тривиального улучшения в задаче про простые числа не догадался никто , то сколько народу тут придумает критерий когда прямоугольник проходит в другой? ( если одна из сторон прямоугольника длинее обоих сторон отверстия, то он все равно может пролезть в некотором случае )
#116
Отправлено 03 ноября 2010 - 08:37
не отправляется, белый экран после нажатие на "отправить". хотя мб и отправляется, тогда должно придти в 4 экземплярах
на всякий случай выслал копию на [email protected]
#118
Отправлено 05 ноября 2010 - 16:14
Упражнение на массивы
Есть массив из 20 целочисленных элементов, элементы вводятся или с клавиатуры, или случайные числа.
Необходимо вывести на экран порядковый номер и значение минимального и максимального элемента.
Так же нужно вывести на экран среднее арифметическое значений всего массива.
Отсортировать массив и вывести на экран порядковый номер и значение медианы.
Задание понятно?
И пожалуйста, не выкладывайте здесь свое виденье решения этого задания, пусть другие подумают самостоятельно. Если хочется показать мне - отправьте письмом, посмотрю, прокомментирую.
#119
Отправлено 05 ноября 2010 - 17:06
Заинтересованные, обратите внимание на сортировку
Joga Bonito!
#120
Отправлено 11 ноября 2010 - 14:03
Палиндром
В программу вводится слово, программа выдает решение, является ли слово - палиндромом
Минимальный уровень, который я хочу от вас получить - это чтобы программа работала корректно с одним словом, записным в одном регистре.
примеры:
Шалаш НЕТ
ШАЛАШ ДА
казак ДА
казаК НЕТ
Троль НЕТ
Чуть по выше уровень, когда ваша программа найдет Палиндром вне зависимости от регистра
примеры:
Шалаш ДА
ШАЛАШ ДА
казак ДА
казаК ДА
Троль НЕТ
Ну и совсем хорошо, если сделаете работу со строчками, независимо от регистра, пробелов и знаков препинания.
А роза упала на лапу Азора ДА
А роза упала на лапу НЕТ
192 шалаш 2 19 ДА
Задание понятно?
http://ru.wikipedia..../wiki/Палиндром
Сообщение изменено: anaga (11 ноября 2010 - 14:09 )