Форум программистов, компьютерный форум, киберфорум
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. Показов 682. Ответов 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
Новые блоги и статьи
Простая нейросеть на КуМир: Создание и обучение
EggHead 16.03.2025
Искусственные нейронные сети — удивительная технология, позволяющая компьютерам имитировать работу человеческого мозга. Если вы хотя бы немного интересуетесь современными технологиями, то наверняка. . .
Исполнитель Кузнечик в КуМир: Решение задач
EggHead 16.03.2025
Среди множества исполнителей в системе КуМир особое место занимает Кузнечик — простой, но невероятно полезный виртуальный персонаж, который перемещается по числовой прямой, выполняя ваши команды. На. . .
Исполнитель Водолей в КуМир: Решение задач
EggHead 16.03.2025
Разработка алгоритмического мышления — одна из ключевых задач для начинающих программистов, и система КуМир предлагает отличный способ погрузиться в этот процесс. Среди множества исполнителей в этой. . .
Исполнитель Чертежник в КуМир: Решение задач
EggHead 16.03.2025
Представьте, что вы можете рисовать на бесконечной координатной плоскости, перемещая точку, которая оставляет след. По вашей команде она может поднять перо и двигаться, не оставляя следа, или. . .
Исполнитель Робот в КуМир: Решение задач
EggHead 16.03.2025
КуМир (Комплект Учебных МИРов) — это учебная среда программирования, разработанная специально для обучения базовым концепциям алгоритмизации. Её главная фишка — использование русскоязычного. . .
Исполнитель Черепаха в КуМир: Решение задач
EggHead 16.03.2025
Представьте, что вы впервые учитесь программировать, а перед вами стоит задача заставить маленькую виртуальную черепашку рисовать на экране. Звучит забавно? Эта идея зародилась ещё в 1967 году, когда. . .
Конвейеры данных с Apache Kafka
Javaican 16.03.2025
В мире, где данные стали новой нефтью, Apache Kafka зарекомендовал себя как мощный инструмент для построения надежных и масштабируемых конвейеров данных. Созданный изначально командой LinkedIn в 2011. . .
Deno против Node.js: Будущее JavaScript рантайма
run.dev 16.03.2025
За последнее десятилетие Node. js стал абсолютным лидером среди JavaScript-рантаймов и фактическим стандартом для серверной разработки на JavaScript. Но в 2018 году тот же разработчик, который создал. . .
SwiftUI или UIKit - что выбрать для нового приложения iOS?
mobDevWorks 16.03.2025
Когда Apple представила SwiftUI на WWDC 2019, многим показалось, что дни UIKit сочтены. Новый декларативный фреймворк предлагал радикально иной подход к разработке интерфейсов. Вместо кропотливого. . .
Docker: Руководство для начинающих по созданию первого приложения
Mr. Docker 16.03.2025
Docker — это платформа, которая упаковывает ваше приложение и все его зависимости в стандартизированные блоки, называемые контейнерами. Эти контейнеры изолированы друг от друга и от основной системы,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru
Выделить код Копировать код Сохранить код Нормальный размер Увеличенный размер