Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C (СИ) Даны два числа. Если они оба положительны, то большее из них заменить их средним арифметическим
Даны два числа. Если они оба положительны, то большее из них заменить их средним арифметическим; если оба отрицательны, поменять знак у меньшего из них; если числа имеют разные знаки, то каждое из... if ( ( a > 0 ) and ( b > 0 ) ) { result = ( a + b ) / 2.0; }
C (СИ) Описать структуру с именем Train Задание: 1.Описать структуру с именем TRAIN, содержащую следующие поля: 1)DESTINATION— название пункта назначения рейса; 2)TRAIN NUMBER— номер рейса; 3)NUMBER OF PASSENGERS - Количество... ну хотя бы структуру создайте... https://www.cyberforum.ru/ c-beginners/ thread3025656.html
C (СИ) Дан массив C(m), m≤17 . Найти произведение всех элементов, предшествующих первой нулевой компоненте, и сумму последующих https://www.cyberforum.ru/ c-beginners/ thread3025346.html
Помогите плиз. Надо запрогать на С int C, s =0,p = 1, flag=0, i; for(i=0; i<m; i++) { if (flag) s += C; else { if (C==0 ) flag = 1; else p *= C; }
C (СИ) Задача про клавиатуру на СИ https://www.cyberforum.ru/ c-beginners/ thread3025623.html
Задача: написать программу, которая определяет состояние клавиш клавиатуры после её использования. Для каждой из клавиш известно количество нажатий, которое она может выдержать, а также известна...
C (СИ) Разработать программу, которая вводит 4 целых числа a, b, c, d и находит среди них тройку чисел с минимальной суммой
Чушь какая-то получается. Прошу не сложного объяснения и немудрённого кода,первый курс всё-таки:) #include <windows.h> #include <conio.h> #include <stdio.h> #include <math.h> int main() { {a=x; b=y; c=z;}; Присваивания в другую сторону. И точка с запятой после фигурной скобки не нужна. ... Но такую штуку решать без массивов совсем скучно....:)
C (СИ) В одномерном массиве, состоящем из n вещественных элементов, вычислить: В одномерном массиве, состоящем из n вещественных элементов, вычислить: 1)количество элементов, больших среднего значения элементов массива; 2)сумму модулей элементов массива, расположенных после... Evgen1us, Пытался ли решить задание сам? Хотя бы создать массив? https://www.cyberforum.ru/ c-beginners/ thread3025364.html
C (СИ) Введенные значения переменных a, b, c поменять местами так, чтобы оказалось a>=b>=c https://www.cyberforum.ru/ c-beginners/ thread3025384.html
Здравствуйте. Помогите, пожалуйста, в написании алгоритма на C Для начала напишите код, как будете искать максимальное значение из этих, трех переменных. Добавлено через 7 минут Вот вам начальный код, ввод переменных и их вывод. #include <stdio.h> int...
C (СИ) Вывести на экран номер четверти, которой принадлежит точка с координатами (x,y) https://www.cyberforum.ru/ c-beginners/ thread3025616.html
Вывести на экран номер четверти, которой принадлежит точка с координатами (x,y), или указать, какой оси принадлежит эта точка. if ( x == 0 ) // если целое { writeln( 'Точка лежит на оси ординат' ); } А если при этом и у = 0? Проверять - так проверять! ;)
C (СИ) Вычислить значение по указанной формуле вычислить значение по указанной формуле, используя функции математической библиотеки. Перед написанием программы требуется вычислить область определения функции (ООФ), в программе после ввода... область определения функции Точки разрыва: y\: =\: 0;\: \frac{x}{y}\: =\: \frac{\pi}{2};\: \frac{x}{y}\: =\: \frac{3\pi}{2};\: {y}^{3}\: =\: \pm \frac{1}{4} https://www.cyberforum.ru/ c-beginners/ thread3025425.html C (СИ) Заменить строчные буквы на заглавные https://www.cyberforum.ru/ c-beginners/ thread3025448.html
Добрый вечер. Помогите пожалуйста, с написанием кода. Задание: написать функцию, которая в заданном буфере все первые буквы длинных слов (> 3) заменяет на заглавные, а остальные — на строчные.... Вот это: printf("наша строка\n"); for (i=0; ; i++) { if (m == '\0') break; printf("%c", m); }
C (СИ) Стрелки часов
Иван Иванович посмотрел на часы и заметил, что минутная и часовая стрелки образуют угол в α\alphaα градусов. С этого момента прошло h часов и m минут. Напишите программу, которая вычислит угол между... a = int(input()) h, m = map(int,input().split()) h = h % 12 k = (a+h*30-m*6+m*0.5) % 360 print(k)
C (СИ) Вывести номера домов, мимо которых проходил дворник В поселке Березовом на улице Березовой построено n домов с номерами от 111 до n, причем дома с нечетными номерами расположены на одной стороне улицы, а с четными — на другой. Рано утром дворник... Plfxf ghj yjvthf ljvj бНОПНЯ ВХРЮК! Нет, подождите... В поселке Березовом на улице Березовой построено n домов с номерами от 111 до n, Не понял. Если, скажем, n=5, то как номера домов... https://www.cyberforum.ru/ c-beginners/ thread3025691.html
383 / 280 / 112
Регистрация: 28.04.2015
Сообщений: 1,723
01.10.2022, 12:57 0

Упорядочивание монет - C (СИ) - Ответ 16478439

01.10.2022, 12:57. Показов 692. Ответов 3
Метки (Все метки)

Ответ

повезло, что каждая монета была взвешена с каждой другой

чем тяжелее монета, тем больше записей для нее будет иметь знак ">>>" ( это же справедливо и для самых легких монет, только в др.сторону "<<<" )
посчитать для каждой монеты частотность ">>>"/"<<<" и потом отсортировать по частотности какой-нибудь улучшенной сортировкой сложностью O( n * log( n ) )

например:
n = 3
a >>> b
b <<< c
a >>> c
[ 2 ][ 0 ][ 1 ] - a b c ( сумма всех значений будет именно n/2 * ( n - 1 ) )
---------------------------------
если бы не было все возможных сравнений, например
n = 3
a >>> b
b >>> c
из этого следует, что a >>> c, то, имхо, все бы усложнилось
----------------------------------------
можно ли на лету отсортировать входные данные? вроде бы нет! Т е добиться сложности O( n ) нереал...

была еще идея задействовать min( max )-heap ( пирамида, сорт.дерево ) и постараться получить сложность что-то типа (log(n))^2, но нет возможности установить однозначного соответствия между монетами, например
a >>> b
c <<< d
на данный момент ничего нельзя судить о весах a ??? d, например

зы: это навскидку, то, что бросается на глаз

Вернуться к обсуждению:
Упорядочивание монет C (СИ)
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
01.10.2022, 12:57
Готовые ответы и решения:

Упорядочивание по убыванию
Помогите сделать вторую часть задачи. Проверить, все ли строки матрицы упорядочены по убыванию. Если нет, найти первую неупорядоченную...

Колокол - упорядочивание массива
Задча на тему массивы, файлы не нужны Вроде просто, но на Паскале/Делфи написать могу на Си хоть ты тресни! Может сказывается то что Си...

Подсчитать количество монет из сдачи
Си... Ребята, нужна помощь. Дана задача, подсчитать количество монет из сдачи (25 коп, 10, 5, 1) Результат выводить. К примеру 1.56...

3
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
01.10.2022, 12:57
Помогаю со студенческими работами здесь

Найдите финальное расположение монет
Задача из http://acm.sgu.ru/olimp/index.php Прошу помочь с программой, а именно со скоростью выполнения. Задача оч простая -...

Вставка числа в матрицу и её упорядочивание
Доброго времени суток, ребята. Помогите с решением относительно простой (не для меня) задачи в Си по двумерному массиву (матрице). ...

Упорядочивание строк в алфавитном порядке
#include &lt;stdio.h&gt; #include &lt;string.h&gt; #define MAXLINES 5000 char *lineptr; #define MAXLEN 1000 int getline( char *s,...

Упорядочивание записей по датам дней рождения
Доброй ночи!:) К тем, кто не спит и может помочь обращаюсь) Требуется ввести с клавиатуры данные в массив,записи должны быть...

Упорядочивание массива по возрастанию (пузырьковая сортировка)
Подскажите пожалуйста как упорядочить элементы одномерного массива,состоящего из N вещественных элементов по возрастанию методом...

0
Новые блоги и статьи
Списки и кортежи в Python: различия, особенности, применение
py-thonny 18.03.2025
Если вы когда-нибудь писали код на Python, то наверняка сталкивались с конструкциями вида или ('имя', 25, 'инженер'). Это и есть списки и кортежи — последовательности, хранящие упорядоченные наборы. . .
Интеграция JavaScript в Haskell
golander 18.03.2025
Ключевая особенность нового JS-бэкенда GHC — возможность создавать колбэки из JavaScript в Haskell-код. Это открывает дорогу разработке полноценных браузерных приложений, позволяя реагировать на. . .
Циклы for в Python
py-thonny 17.03.2025
Существует множество ситуаций, когда нам нужно выполнить одно и то же действие несколько раз. Цикл for в Python — настоящий рабочий конь для большинства программистов. Если вам нужно пройтись по всем. . .
Предсказание ветвлений - путь к высокопроизводи­тельному C++
NullReferenced 17.03.2025
В высокопроизводительном программировании на C++ каждый такт процессора на счету. Когда речь заходит о разработке систем с низкой задержкой — будь то высокочастотная торговля, обработка потоковых. . .
Паттерн CQRS в C#
UnmanagedCoder 17.03.2025
Создание сложных корпоративных приложений часто требует нестандартных подходов к архитектуре. Один из таких подходов — паттерн CQRS (Command Query Responsibility Segregation), предлагающий простую,. . .
Паттерн Цепочка ответственности в C#
UnmanagedCoder 17.03.2025
Цепочка ответственности — это поведенческий паттерн проектирования, который позволяет передавать запросы последовательно по цепочке потенциальных обработчиков, пока один из них не обработает запрос. . . .
Создаем микросервисы с NestJS, TCP и Typescript
run.dev 17.03.2025
NestJS — фреймворк, который значительно упрощает создание серверных приложений на Node. js. Его прелесть в том, что он комбинирует концепции ООП, функционального программирования и предлагает. . .
Гексагональная архитектура со Spring Boot
Javaican 17.03.2025
Если вы когда-нибудь сталкивались с ситуацией, когда внесение простых изменений в базу данных или пользовательский интерфейс заставляло вас переписывать весь код, то вы точно оцените элегантность. . .
Позиционировани­е Kafka Consumer и Seek-операции
Javaican 17.03.2025
Что же такое Consumer Seek в Kafka? По сути, это API-метод, который позволяет программно указать, с какой позиции (offset) Consumer должен начать или продолжить чтение данных из партиции. Без этого. . .
Python NumPy: Лучшие практики и примеры
py-thonny 17.03.2025
NumPy (Numerical Python) — одна из ключевых библиотек для научных вычислений в Python. Она превращает Python из просто удобного языка общего назначения в среду для проведения сложных математических. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru
Выделить код Копировать код Сохранить код Нормальный размер Увеличенный размер