Массивы в C++


Для получения псевдослучайных вещественных значений в заданном диапазоне удобно использовать следующую формулу



бет3/6
Дата08.10.2024
өлшемі2.27 Mb.
#504457
түріЛекция
1   2   3   4   5   6

Для получения псевдослучайных вещественных значений в заданном диапазоне удобно использовать следующую формулу:

  • Для получения псевдослучайных вещественных значений в заданном диапазоне удобно использовать следующую формулу:
  • (float) rand() / RAND_MAX * (max - min) + min
  • В этом выражении целое значение, возвращаемое функцией rand() явным образом преобразуется в вещественное, т.к. в противном случае всегда будет получаться нулевое значение

Программа «Заполнение целыми числами»

  • Программа «Заполнение целыми числами»
  • Листинг программы
  • Программа «Заполнение вещественными числами»
  • Листинг программы

Существует две основных формулировки задачи поиска:

  • Существует две основных формулировки задачи поиска:
    • найти элемент массива (первый или последний), удовлетворяющий заданному условию;
    • найти все элементы массива, удовлетворяющие некоторому условию;
  • Любой поиск связан с последовательным просмотром элементов массива и проверкой их соответствия условию поиска

В этом случае основу алгоритма решения задачи составляет цикл, содержащий в качестве условия продолжения отрицание условия поиска

  • В этом случае основу алгоритма решения задачи составляет цикл, содержащий в качестве условия продолжения отрицание условия поиска
  • Например, требуется проверить, есть ли среди элементов массива A длиной n элемент со значением, равным заданному значению x

Возможны две ситуации:

  • Возможны две ситуации:
    • такой элемент существует, тогда при некотором значении индекса i выполняется условие A[i]=x;
    • такого элемента в массиве нет
  • В первом случае поиск нужно завершать при обнаружении искомого элемента, во втором – при достижении конца массива

Формально такое условие завершения поиска записывается в виде:

  • Формально такое условие завершения поиска записывается в виде:
  • A[i] = x ИЛИ i=n
  • Отрицание этого условия, в соответствии с правилом де Моргана, имеет вид:
  • A[i] ≠ x И i
  • Поскольку основная задача поиска решается при проверке условия, то тело цикла должно содержать только инкремент индексной переменной


Достарыңызбен бөлісу:
1   2   3   4   5   6




©dereksiz.org 2024
әкімшілігінің қараңыз

    Басты бет