Допишите прогу

@Simak63 · Регистрация: 19.02.2011

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

Удалить из вещественного массива элементы, наименее отличающиеся от его среднего арифметического. Создать функции для вычисления среднего значения элементов массива и удаления элемента.

------------------------------------
Вот тут я начал писать

C

#include <stdio.h>
#include <malloc.h>
#include <conio.h>
 
float get_cpedn_aref(int *arr, int N)
{
clrscr();
int sum=0;
for(int i=0; i<N; ++i)
sum+=arr[i];
return sum / N;
}
 
int main()
{
int N = 0, *arr;
printf("Vvedite N: ");
scanf("%d", &N);
arr =(int *)malloc(N * sizeof(int));
printf("\nVvedite elements massiva: ");
for(int i=0; i<N; ++i)
{
printf("\n\t%d. -> ", i);
scanf("%d", &arr[i]);
}
printf("\nSrednee arefmeticheskoe: \n\t %f", get_cpedn_aref(arr, N));
return 0;
}

Теперь мне надо функцию для удаления прописать

@~~IrineK~~ · 11.03.2011, 03:27

Алгоритм:
1) прогоняем весь массив, ищем минимум разницы, при этом запоминаем значение элемента, который обеспечивает этот минимум;
2) прогоняем массив еще раз и убираем все элементы, равные найденному.

@Dexter · 12.03.2011, 11:48

C++

void Del(float *arr,int i,int N)
{
while(i<N)
{
arr[i]=arr[i+1];
i++;
}
N--;
}

Здесь у вас уменьшится только локальное значение N, чтобы уменьшилось в теле программы замените на:

C++

1	void Del(float *arr,int i,int &N)

C++

1
2
3

for(i=0;i<N;i++)
if(arr[i]==sred)
Del(arr,i,N);

Здесь у вас удаляются элементы, которые равны средне-арифметическому, а нужно:

элементы, наименее отличающиеся от его среднего арифметического

Потому нужно немного изменить - найти минимальную разницу сначала, а потом удалять:

C++

float min=abs(arr[0]-sred);
for(i=0;i<N;i++)
  if(abs(arr[i]-sred)<min)min=abs(arr[i]-sred);//нашли минимальное растояние до абса
for(i=0;i<N;i++)
  if(abs(arr[i]-sred)==min)
    Del(arr,i--,N);//уменьшаем i,так как удалили iый элемент,а потому надо его проверить еще раз

Ну и в конце неплохо было бы память освободить, взятую под массив, но это уже сами

@lemegeton · 12.03.2011, 12:05

C

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>
 
void PrintArray(int *array, int array_size) {
  int i;
  for (i = 0; i < array_size; ++i)
    printf("%4d", array[i]);
  printf("\n");
}
 
void RandomizeArray(int *array, int array_size) {
  int i;
  for (i = 0; i < array_size; ++i)
    array[i] = rand() % 5 + 1;
}
 
void DeleteItem(int *array, int *array_size, int position) {
  int i;
  for (i = position; i < *array_size - 1; ++i)
    array[i] = array[i + 1];
  --*array_size;
}
 
float Average(int *array, int array_size) {
  float result = 0;
  int i;
  for (i = 0; i < array_size; ++i)
    result += array[i];
  return result / array_size;
}
 
int ClosestToValue(int *array, int array_size, float value) {
  int min_value = array[0], i;
  float min_diff = fabs(value - array[0]);
  for (i = 1; i < array_size; ++i)
    if (fabs(value - array[i]) < min_diff) {
      min_diff = fabs(value - array[i]);
      min_value = array[i];
    }
  return min_value;
}
 
int main(int argc, char *argv[]) {
  srand(time(NULL));
  int array_size = 15 + rand() % 6;
  int *array = (int*)malloc(sizeof(int) * array_size);
 
  RandomizeArray(array, array_size);
  PrintArray(array, array_size);
 
  float average = Average(array, array_size);
  int number = ClosestToValue(array, array_size, average);
 
  printf("Average: %f, number to delete: %d.\n", average, number);
 
  int i = 0;
  while (i < array_size) {
    if (array[i] == number)
      DeleteItem(array, &array_size, i);
    else
      ++i;
  }
 
  PrintArray(array, array_size);
  free(array);
  return 0;
}

@~~IrineK~~ Заблокирован
	11.03.2011, 03:27	2
	Алгоритм: 1) прогоняем весь массив, ищем минимум разницы, при этом запоминаем значение элемента, который обеспечивает этот минимум; 2) прогоняем массив еще раз и убираем все элементы, равные найденному. 0

	12.03.2011, 12:05

Опции темы