Виктория999

Среди точек первого множества найти такую,которая принадлежит наибольшему количеству множеств.

28.12.2008, 00:00. Показов 2583. Ответов 8
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Мне нужно написать эту программу,я совершенно не знаю как это сделать.Знаю только,что пишется она с использованием массива)
Кто-нибудь может помочь с этим?)

cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
28.12.2008, 00:00
Ответы с готовыми решениями:

Среди точек первого множества найти такую, которая принадлежит наибольшему количеству множеств
На плоскости задано множеств по точек в каждом. Среди точек первого множества найти такую, которая принадлежит наибольшему количеству...

Найти точку, которая принадлежит наибольшему количеству отрезков
Дано N отрезков на прямой. Найти точку, принадлежащую наибольшему количеству отрезков. Отрезок задается парой точек Ai < Bi. ...

Среди заданных точек на плоскости найти ту, у которой расстояние суммы равно наибольшему от остальных точек
Помогите вывести не цифру наибольшего значения, а все число. Задача: среди заданных точек на плоскости, найти ту у которой расстояние...

8
28 / 28 / 6
Регистрация: 25.12.2008
Сообщений: 186
28.12.2008, 12:11
Что именно на вход подается? Массив массивов?
0
Виктория999
28.12.2008, 15:30
Вот задание целиком,просто его вчера переделала админ))

На плоскости задано 'n' множеств по 'm' точек в каждом.Среди точек первого множества найти такую,которая принадлежит наибольшему количеству множеств.
3 / 3 / 0
Регистрация: 06.02.2009
Сообщений: 4
07.02.2009, 00:23
Если еще нужно то могу помочь... Скажи почту я пришлю исходник
2
Scor3.14on
11.04.2009, 09:03
Цитата Сообщение от Darkwind Посмотреть сообщение
Если еще нужно то могу помочь... Скажи почту я пришлю исходник
Мне можешь кинуть?
Alexeevin
21.04.2010, 07:11
Цитата Сообщение от Darkwind Посмотреть сообщение
Если еще нужно то могу помочь... Скажи почту я пришлю исходник
Можешь и мне тоже кинуть, пожалуйста! Alexeev_i.n@mail.ru
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
 Аватар для easybudda
12841 / 7588 / 1766
Регистрация: 25.07.2009
Сообщений: 13,973
21.04.2010, 09:29
Почему бы просто исходник тут не выложить? За одно может и улучшил бы кто...
0
0 / 0 / 0
Регистрация: 04.11.2011
Сообщений: 5
12.11.2011, 15:54
Цитата Сообщение от Darkwind Посмотреть сообщение
Если еще нужно то могу помочь... Скажи почту я пришлю исходник
Кинь мне пожалуйста очень надо!!!!

coastarika@yandex.ru

заранее спасибо
0
 Аватар для lemegeton
4898 / 2692 / 919
Регистрация: 29.11.2010
Сообщений: 5,780
12.11.2011, 21:14
Цитата Сообщение от Darkwind Посмотреть сообщение
Если еще нужно то могу помочь... Скажи почту я пришлю исходник
А выложить что не позволяет?

Цитата Сообщение от Виктория999 Посмотреть сообщение
На плоскости задано 'n' множеств по 'm' точек в каждом.Среди точек первого множества найти такую,которая принадлежит наибольшему количеству множеств.
Для трудящихся.

Переформулирую для массивов.

Есть двумерный массив, ряды которого содержат не повторяющиеся в рамках одного ряда числа.
Среди первого ряда чисел найти такое, которое чаще всего встречаются в других рядах.

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
int isValueInArray(int *array, int size, int value) {
  int i;
  for (i = 0; i < size; ++i)
    if (array[i] == value) return 1;
  return 0;
}
 
int *fillUniqueRandom(int *array, int size) {
  int i;
  for (i = 0; i < size; ++i) {
    do {
      array[i] = rand() % (size * 4);
    } while (isValueInArray(array, i, array[i]) == 1);
  }
  return array;
}
 
void printMatrix(int **matrix, int height, int width) {
  int i, j;
  for (i = 0; i < height; ++i) {
    for (j = 0; j < width; ++j)
      printf("%4d", matrix[i][j]);
    printf("\n");
  }
}
 
int countValueInMatrix(int **matrix, int height, int width, int value) {
  int i;
  int result = 0;
  for (i = 1; i < height; ++i)
    result += isValueInArray(matrix[i], width, value);
  return result;
}
 
int main(int argc, char *argv[]) {
  srand(time(0));
  int height = 10;
  int width = 10;
  int i;
 
  int **matrix = (int**)malloc(sizeof(int*) * height);
  for (i = 0; i < height; ++i)
    matrix[i] = fillUniqueRandom((int*)malloc(sizeof(int) * width), width);
    
  printMatrix(matrix, height, width);
  
  int maxValue = matrix[0][0];
  int maxValueCount = countValueInMatrix(matrix, height, width, maxValue);
 
  for (i = 1; i < width; ++i) {
    int thisValue = matrix[0][i];
    int thisValueCount = countValueInMatrix(matrix, height, width, thisValue);
    if (maxValueCount < thisValueCount) {
      maxValueCount = thisValueCount;
      maxValue = thisValue;
    }
  }
  printf("Max counted value is %d. It's encountered %d time(s).\n",
    maxValue, maxValueCount);
  
  
  for (i = 0; i < height; ++i)
    free(matrix[i]);
  free(matrix);
  return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
12.11.2011, 21:14
Помогаю со студенческими работами здесь

В заданной строке таблицы найти такое значение, которое принадлежит наибольшему количеству столбцов таблицы
Мне нужно было написать программу, которая использует двумерный динамический массив. а) Сохраняет массив в типизированный файл. б)...

Среди множества точек найти ту, которая будет являться центром окружности, внутри которой будут все точки
Дано: среди множества точек, найти ту, которая будет являться центром окружности, причем внутри окружности должны находиться все точки....

Среди точек найти такую, чтобы окружность с центром в этой точке включала в себя наибольшее кол-во точек
Задача вроде простая... но с реализацией возникли трудности... еще раз задачу: Задано множество точек на плоскости. Найти такую из...

Среди всех точек этого множества найти пару симметричных относительно оси ОХ точек
Доброго вечер. Помогите, пожалуйста, с задачей: Дано множество A из N точек на плоскости. Среди всех точек этого множества найти пару...

Дано множество A из N точек на плоскости. Найти точку (вывести её номер и значение) среди всех точек этого множества
Дано множество A из N точек на плоскости. Найти точку (вывести её номер и значение) среди всех точек этого множества, лежащих в первой...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Опции темы

Новые блоги и статьи
Логирование в C# ASP.NET Core с помощью Serilog, ElasticSearch, Kibana
stackOverflow 25.04.2025
Помните те времена, когда для анализа проблемы приходилось подключаться к серверу, искать нужный лог-файл среди десятков других и вручную фильтровать тысячи строк в поисках ошибки? К счастью, эти дни. . .
Полностью асинхронный счётчик на логике (сумматорах) трёх состояний и асинхронных регистрах трёх состояний. Структура "электронный Buttom Up"
Hrethgir 25.04.2025
Программа для симуляции схемы - Logisim Evolution В общем какое-то время отвлёкся, так было надо, теперь когда запилю это на verilog и FPGA , досоставлю заявку в ФИПС на полезную модель - не готов. . .
Автоматизация Amazon Web Services (AWS) с Boto3 в Python
py-thonny 25.04.2025
Облачные вычисления стали неотъемлемой частью современной ИТ-инфраструктуры, а Amazon Web Services (AWS) занимает лидирующие позиции среди провайдеров облачных услуг. Управление многочисленными. . .
Apache Kafka vs RabbitMQ в микросервисной архитектуре
ArchitectMsa 25.04.2025
Современная разработка ПО всё чаще склоняется к микросервисной архитектуре — подходу, при котором приложение разбивается на множество небольших, автономных сервисов. В этой распределённой среде. . .
Параллельное программирование с OpenMP в C++
NullReferenced 24.04.2025
Параллельное программирование — подход к созданию программ, когда одна задача разбивается на несколько подзадач, которые могут выполняться одновременно. Оно стало необходимым навыком для. . .
Цепочки методов в C# с Fluent API
UnmanagedCoder 24.04.2025
Современное программирование — это не только решение функциональных задач, но и создание кода, который удобно поддерживать, расширять и читать. Цепочки методов и Fluent-синтаксис в C# стали мощным. . .
Мульти-тенантные БД с PostgreSQL Row Security
Codd 23.04.2025
Современные облачные сервисы и бизнес-приложения всё чаще обслуживают множество клиентов в рамках единой программной инфраструктуры. Эта архитектурная модель, известная как мульти-тенантность, стала. . .
Реализация конвейеров машинного обучения с Python и Scikit-learn
AI_Generated 23.04.2025
Мир данных вокруг нас растёт с каждым днём, и умение эффективно обрабатывать информацию стало необходимым навыком. Специалисты по машинному обучению ежедневно сталкиваются с задачами предобработки. . .
Контроллеры Kubernetes Ingress: Сравнительный анализ
Mr. Docker 23.04.2025
В Kubernetes управление входящим трафиком представляет собой одну из ключевых задач при построении масштабируемых и отказоустойчивых приложений. Ingress — это API-объект, который служит вратами. . .
Оптимизация кода Python с Cython и Numba
py-thonny 23.04.2025
Python прочно обосновался в топе языков программирования благодаря своей простоте и гибкости. Разработчики любят его за читабельность кода и богатую экосистему библиотек. Но у этой медали есть и. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru