Для получения псевдослучайных вещественных значений в заданном диапазоне удобно использовать следующую формулу: - Для получения псевдослучайных вещественных значений в заданном диапазоне удобно использовать следующую формулу:
- (float) rand() / RAND_MAX * (max - min) + min
- В этом выражении целое значение, возвращаемое функцией rand() явным образом преобразуется в вещественное, т.к. в противном случае всегда будет получаться нулевое значение
Программа «Заполнение целыми числами» - Программа «Заполнение целыми числами»
- Листинг программы
- Программа «Заполнение вещественными числами»
- Листинг программы
Существует две основных формулировки задачи поиска: - Существует две основных формулировки задачи поиска:
- найти элемент массива (первый или последний), удовлетворяющий заданному условию;
- найти все элементы массива, удовлетворяющие некоторому условию;
- Любой поиск связан с последовательным просмотром элементов массива и проверкой их соответствия условию поиска
- В этом случае основу алгоритма решения задачи составляет цикл, содержащий в качестве условия продолжения отрицание условия поиска
- Например, требуется проверить, есть ли среди элементов массива A длиной n элемент со значением, равным заданному значению x
Возможны две ситуации: - Возможны две ситуации:
- такой элемент существует, тогда при некотором значении индекса i выполняется условие A[i]=x;
- такого элемента в массиве нет
- В первом случае поиск нужно завершать при обнаружении искомого элемента, во втором – при достижении конца массива
Формально такое условие завершения поиска записывается в виде: - Формально такое условие завершения поиска записывается в виде:
- A[i] = x ИЛИ i=n
- Отрицание этого условия, в соответствии с правилом де Моргана, имеет вид:
- A[i] ≠ x И i
- Поскольку основная задача поиска решается при проверке условия, то тело цикла должно содержать только инкремент индексной переменной
Достарыңызбен бөлісу: |