Вычисление ближайшей точки, что не так? как переделать ?

@Аннaa · Регистрация: 21.10.2013

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

C++

#include <math.h>
 
#include <iostream.h>
 
#include <stdlib.h>
 
#include "Point.h"
 
float randFloat()
  { return 1.0*rand()/RAND MAX; }
int main(int argc, char *argv[])
  { float d = atof(argv[2]);
    int i, cnt = 0, N = atoi(argv[1]);
    point *a = new point[N];
    for (i = 0; i < N; i++)
      { a[i].x = randFloat(); a[i].y = randFloat(); }
    for (i = 0; i < N; i++)
      for (int j = i+1; j < N; j + +)
        if (distance(a[i], a[j]) < d) cnt++;
    cout << cnt << " пар в радиусе " << d << endl;
  }

Рыжий Лис · 31.05.2015, 14:42

Программа - Имитация подбрасываний монеты. Что не так?

@Аннaa · 31.05.2015, 15:25 **[ТС]**

Эта программа демонстрирует использование массива структур и представляет типичный случай, когда элементы сохраняются в массиве для последующей обработки в процессе некоторых вычислений. Подсчитывается количество пар из N сгенерированных случайным образом точек на плоскости, соединяемых прямой, длина которой меньше d. При этом используется тип данных для точек. Время выполнения составляет O(N2) , поэтому программа не может применяться для больших значений N.

Рыжий Лис Просто Лис 5313 / 3328 / 1019 Регистрация: 17.05.2012 Сообщений: 9,760 Записей в блоге: 9
	31.05.2015, 14:42	2
	Программа - Имитация подбрасываний монеты. Что не так? 0

@Аннaa 1 / 1 / 1 Регистрация: 21.10.2013 Сообщений: 115
	31.05.2015, 15:25 [ТС]	3
	Эта программа демонстрирует использование массива структур и представляет типичный случай, когда элементы сохраняются в массиве для последующей обработки в процессе некоторых вычислений. Подсчитывается количество пар из N сгенерированных случайным образом точек на плоскости, соединяемых прямой, длина которой меньше d. При этом используется тип данных для точек. Время выполнения составляет O(N2) , поэтому программа не может применяться для больших значений N. 0

Опции темы