Вычисление количества операций присваивания

@Aecttann · Регистрация: 19.10.2013

Author24 — интернет-сервис помощи студентам

Задание
1. Составить программу, вычисляющую точное значение среднего количества оп-ций присваивания и определяющую экспериментальное среднее кол-во оп-ций присваивания в алгоритме поиска максимума в массиве случайных чисел. В программе должно определяться среднее кол-во оп-ций присваивания в 10 испытаниях для данного кол-ва экспериментов Ne, и для фиксированной длины массива n.
Значение

$https://www.cyberforum.ru/cgi-bin/latex.cgi?Ne = (1 000, 10 000, 100 000, 1 000 000, 10 000 000)$

2. По вычисленным стандартным отклонениям средних построить линейную регрессию, определить k и b ур-ния регрессии:

$https://www.cyberforum.ru/cgi-bin/latex.cgi?Ln (\sigma) = k * Ln(Ne) + b$

Значение k должно быть порядка -0.5 (обратно пропорционально квадратному корню из количества испытаний).
На основании проведенных экспериментов вычислить дисперсию и стандартное отклонение средних для каждого значения Ne.
3. На основе полученного ур-ния регрессии получить прогноз $https://www.cyberforum.ru/cgi-bin/latex.cgi?\sigma$ для значения $https://www.cyberforum.ru/cgi-bin/latex.cgi?Ne = 10 000 000$ и определить ошибку прогноза в процентах.
Подскажите, как это можно сделать, т.к. не имею ни малейшего представления, с чего начать.

Рыжий Лис · 10.06.2015, 21:04

1)

C++

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
int a[10000];
 
int func(){
  for (int i=0;i<10000;i++){
    a[i] = rand()%1000;
  }
  int ret=1;
  int max=a[0];
  for (int i=1;i<10000;i++){
    if (max<a[i]){
      max=a[i];
      ret++;
    }
  }
  printf("%i\n",ret);
  return ret; 
}
 
int main(){ 
  srand(time(0));
  double sum=0;
  for (int i=0;i<10;i++){
    sum+=func();
  }
  sum/=10;
  //...  
}

@Aecttann 6 / 6 / 5 Регистрация: 19.10.2013 Сообщений: 359
		1
	Вычисление количества операций присваивания 09.06.2015, 23:30. Показов 1601. Ответов 1 Метки нет (Все метки) Задание 1. Составить программу, вычисляющую точное значение среднего количества оп-ций присваивания и определяющую экспериментальное среднее кол-во оп-ций присваивания в алгоритме поиска максимума в массиве случайных чисел. В программе должно определяться среднее кол-во оп-ций присваивания в 10 испытаниях для данного кол-ва экспериментов Ne, и для фиксированной длины массива n. Значение $https://www.cyberforum.ru/cgi-bin/latex.cgi?Ne = (1 000, 10 000, 100 000, 1 000 000, 10 000 000)$ 2. По вычисленным стандартным отклонениям средних построить линейную регрессию, определить k и b ур-ния регрессии: $https://www.cyberforum.ru/cgi-bin/latex.cgi?Ln (\sigma) = k * Ln(Ne) + b$ Значение k должно быть порядка -0.5 (обратно пропорционально квадратному корню из количества испытаний). На основании проведенных экспериментов вычислить дисперсию и стандартное отклонение средних для каждого значения Ne. 3. На основе полученного ур-ния регрессии получить прогноз $https://www.cyberforum.ru/cgi-bin/latex.cgi?\sigma$ для значения $https://www.cyberforum.ru/cgi-bin/latex.cgi?Ne = 10 000 000$ и определить ошибку прогноза в процентах. Подскажите, как это можно сделать, т.к. не имею ни малейшего представления, с чего начать. 0

	10.06.2015, 21:04

Вычисление количества операций присваивания

Решение