Вычислить число сочетаний из n по k по формуле

@IgorAvas · Регистрация: 12.10.2016

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

Вычислить число сочетаний из n по k по формуле

Байт · 16.04.2017, 13:46

C++

int C(int n, int k)
{
   if (k < n/2) k = n - k;
   int CC = 1;
   for(int m=k+1; m<=n; m++)
       CC *= m;
   for(int m=2; m <=n-k; m++)
       CC /= m;
   return CC;
}

@IgorAvas · 16.04.2017, 14:41 **[ТС]**

требует обновление на скобку фигурную верхнюю , как исправить подскажите

@IgorAvas · 18.04.2017, 09:49 **[ТС]**

Можешь пожалуйста скинуть весь код

Байт · 09.07.2017, 12:11

По заданным натуральным n и k необходимо вычислить число сочетаний из n элементов по k

@Peoples · 09.07.2017, 13:08

C++

#include <iostream>
using namespace std;
 
constexpr unsigned long long int f(int x) noexcept{
    if (x==1) return 1;
    return f(x-1)*x;
}
 
constexpr unsigned long long int c(int n,int k) noexcept{
    return f(n)/(f(k)*f(n-k));
}
int main(){
    cout<<c(10,4)<<endl;
}

http://rextester.com/KVU41118

Байт · 09.07.2017, 14:30

Peoples, Код ваш работает... Но... Для очень небольших значений. Он - лобовой. По определению С_n^k. Школьный. Вся фишка-то в том, чтобы как можно дольше не вылезать из допустимого представления. Будь-то хоть long long ... long
Ну и конечно, безобразно-халатное отношение к ресурсам. Ведь по вашему коду одни и те же значения будут вычисляться многократно.
Если бы дело было в том, как в лоб, по-школьному, эту штуку вычислять, так никто бы и не стал ничего говорить.

@Peoples · 09.07.2017, 14:32

Байт, По предложенной на фото формуле написал

Байт · 09.07.2017, 15:02

Сообщение от Peoples

По предложенной на фото формуле написал

Если бы все программисты писали код по предложенным им в тех-заданиях формулам...
А немножко подумать, упростить, оптимизировать, воспользоваться некими известными математическими фактами - вы думаете, это не наша работа? Если вы так думаете, то дальше простого кодировщика (в проектном деле это называется - "копировальщик") вам не подняться. Если вас это устраивает - ради Бога! Тоже нужная специальность. Кто-то рисует, но кому-то надо и кисти мыть.

Добавлено через 2 минуты

Не по теме:

Peoples, и, пожалуйста, не надо воспринимать мои слова, как агрессию, наезд, попытку самоутверждения и т.д. Это просто размышления о жизни, которыми я делюсь с вами, и со всеми остальными...:)

@Peoples · 09.07.2017, 15:11

Не по теме:

Байт, Я не первый раз вижу вас на форму и прекрасно понимаю, что вы пытаетесь натолкнуть на правильные мысли и действия. Разумеется, это и не воспринято как как агрессия, а скорее даже наоборот.

Сообщение от Байт

немножко подумать, упростить, оптимизировать

Просто в данном случае, хотел помочь человеку в том виде каком он требует. Заменив способ есть вероятность, что преподаватель/учитель/он сам отклонит это решение. А тут как по требованию( необязательные фишки типо constexpr и тд выкинет и получит, то что хотел увидеть. Я их добавил для себя, что бы не так скучно было решать типовую задачу :))

Блоги программистов
Обновление сайта www.historian.by Reglage 05.01.2025 Обещал подвести итоги 2024 года для сайта. Однако начну с того, что изменилось за неделю. Добавил краткий урок по последовательности действий при анализе вредоносных файлов и значительно улучшил урок. . .	Как использовать GraphQL в C# с HotChocolate Programming 05.01.2025 GraphQL — это современный подход к разработке API, который позволяет клиентам запрашивать только те данные, которые им необходимы. Это делает взаимодействие с API более гибким и эффективным по. . .	Модель полного двоичного суматора с помощью логических операций (python) AlexSky-coder 04.01.2025 def binSum(x:list, y:list): s=^y] p=x and y for i in range(1,len(x)): s. append((x^y)^p) p=(x and y)or(p and (x or y)) return s x=list() y=list()	Это мы не проходили, это нам не задавали...(асихронный счётчик с управляющим сигналом задержки). Hrethgir 04.01.2025 Асинхронный счётчик на сумматорах (шестиразрядный по числу диодов на плате, но наверное разрядов будет больше - восемь или шестнадцать, а диоды на старшие), так как триггеры прошли тестирование и. . .	Руководство по созданию бота для Телеграм на Python IT_Exp 04.01.2025 Боты для Телеграм представляют собой автоматизированные программы, которые выполняют различные задачи, взаимодействуя с пользователями через интерфейс мессенджера. В данной статье мы рассмотрим,. . .	Применение компонентов PrimeVue в Vue.js 3 на TypeScript BasicMan 04.01.2025 Введение в PrimeVue и настройка окружения PrimeVue представляет собой мощную библиотеку компонентов пользовательского интерфейса для Vue. js 3, которая предоставляет разработчикам богатый набор. . .
Как стать Senior developer cpp_developer 04.01.2025 В современной индустрии разработки программного обеспечения позиция Senior Developer представляет собой не просто следующую ступень карьерной лестницы, а качественно новый уровень профессионального. . .	Что известно о дате выхода Windows 12 и чего от нее ждать IT_Exp 04.01.2025 В мире технологий постоянно происходят изменения, и операционные системы не являются исключением. Windows 11, выпущенная в октябре 2021 года, принесла множество инноваций и улучшений, но. . .	Что новенького в .NET Core 9 Programming 04.01.2025 Обзор ключевых изменений в . NET Core 9 Платформа . NET Core продолжает активно развиваться, и версия 9 представляет собой значительный шаг вперед в эволюции этой технологии. Новый релиз. . .	Инструкция по установке python3.13.1 в Debian 12 AlexSky-coder 03.01.2025 sudo apt update sudo apt install build-essential zlib1g-dev libncurses5-dev libgdbm-dev libnss3-dev libssl-dev libreadline-dev libffi-dev wget. . .	Затестил триггеры. архив проекта прилагаю с GOA файлами в настройках архиватора проектов. Hrethgir 03.01.2025 В этот раз нет закольцованности, потому что от неё только глюки, как я понял, логика не вырезанная. Триггеры очень быстрые если верить измерениям с помощью анализатора от Gowin. Есть ещё регистры,. . .	Python в помощь DevOps IT_Exp 03.01.2025 Причины использования Python в работе DevOps Python стал неотъемлемой частью мира DevOps, и это не случайно. Этот язык программирования обладает множеством преимуществ, которые делают его. . .

@IgorAvas 0 / 0 / 0 Регистрация: 12.10.2016 Сообщений: 86
		1
	Вычислить число сочетаний из n по k по формуле 16.04.2017, 13:33. Показов 3667. Ответов 9 Метки нет (Все метки) 0

@IgorAvas 0 / 0 / 0 Регистрация: 12.10.2016 Сообщений: 86
	16.04.2017, 14:41 [ТС]	3
	требует обновление на скобку фигурную верхнюю , как исправить подскажите 0

@IgorAvas 0 / 0 / 0 Регистрация: 12.10.2016 Сообщений: 86
	18.04.2017, 09:49 [ТС]	4
	Можешь пожалуйста скинуть весь код 0

Байт Диссидент 27707 / 17325 / 3810 Регистрация: 24.12.2010 Сообщений: 38,979
	09.07.2017, 12:11	5
	По заданным натуральным n и k необходимо вычислить число сочетаний из n элементов по k 0

Байт Диссидент 27707 / 17325 / 3810 Регистрация: 24.12.2010 Сообщений: 38,979
	09.07.2017, 14:30	7
	Peoples, Код ваш работает... Но... Для очень небольших значений. Он - лобовой. По определению С_n^k. Школьный. Вся фишка-то в том, чтобы как можно дольше не вылезать из допустимого представления. Будь-то хоть long long ... long Ну и конечно, безобразно-халатное отношение к ресурсам. Ведь по вашему коду одни и те же значения будут вычисляться многократно. Если бы дело было в том, как в лоб, по-школьному, эту штуку вычислять, так никто бы и не стал ничего говорить. 0

@Peoples 1624 / 954 / 782 Регистрация: 06.02.2016 Сообщений: 2,452 Записей в блоге: 31
	09.07.2017, 14:32	8
	Байт, По предложенной на фото формуле написал 0

Байт Диссидент 27707 / 17325 / 3810 Регистрация: 24.12.2010 Сообщений: 38,979
	09.07.2017, 15:02	9
	Сообщение от Peoples По предложенной на фото формуле написал Если бы все программисты писали код по предложенным им в тех-заданиях формулам... А немножко подумать, упростить, оптимизировать, воспользоваться некими известными математическими фактами - вы думаете, это не наша работа? Если вы так думаете, то дальше простого кодировщика (в проектном деле это называется - "копировальщик") вам не подняться. Если вас это устраивает - ради Бога! Тоже нужная специальность. Кто-то рисует, но кому-то надо и кисти мыть. Добавлено через 2 минуты Не по теме: Peoples, и, пожалуйста, не надо воспринимать мои слова, как агрессию, наезд, попытку самоутверждения и т.д. Это просто размышления о жизни, которыми я делюсь с вами, и со всеми остальными...:) 1

@Peoples
	09.07.2017, 15:11 Вычислить число сочетаний из n по k по формуле #10
	Не по теме: Байт, Я не первый раз вижу вас на форму и прекрасно понимаю, что вы пытаетесь натолкнуть на правильные мысли и действия. Разумеется, это и не воспринято как как агрессия, а скорее даже наоборот. Сообщение от Байт немножко подумать, упростить, оптимизировать Просто в данном случае, хотел помочь человеку в том виде каком он требует. Заменив способ есть вероятность, что преподаватель/учитель/он сам отклонит это решение. А тут как по требованию( необязательные фишки типо constexpr и тд выкинет и получит, то что хотел увидеть. Я их добавил для себя, что бы не так скучно было решать типовую задачу :)) 0