Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/13: Рейтинг темы: голосов - 13, средняя оценка - 5.00
Виктория999

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

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

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

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
12843 / 7592 / 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
4903 / 2696 / 921
Регистрация: 29.11.2010
Сообщений: 5,783
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
Ответ Создать тему
Новые блоги и статьи
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение/ Перевод Сайт называется reddit: The Thinkpad X220 Tablet is the best budget school laptop period. Это. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru