데이터 베이스 MySQL 튜토리얼 [U]3.2.2 Stringsobits 组合,递推

[U]3.2.2 Stringsobits 组合,递推

Jun 07, 2016 pm 03:38 PM
발견하다 콤비네이션

很快就发现了这题的递推特性。简直是赤裸裸啊~ 定义一个数组( [串长度][串中'1'的个数]=种类数 )这就是一个排列啊~ 用一个简单的递推方程求解出来C(n,i)=C(n-1,i)C(n-1,i-1); 然后从首位n开始判断,∑C[n-1][i] ( i∈[0,l] ) 若和大于等于当前的第k个数则说明

很快就发现了这题的递推特性。简直是赤裸裸啊~

定义一个数组(  [串长度][串中'1'的个数]=种类数  )这就是一个排列啊~

用一个简单的递推方程求解出来C(n,i)=C(n-1,i)+C(n-1,i-1);

然后从首位n开始判断,∑C[n-1][i] ( i∈[0,l] )

若和大于等于当前的第k个数则说明,右边的n-1位足够提供题中所需的数量,因此当前位为'0';

若右边n-1位不能提供所需的数量,则当前位为'1',右边必须向n借一位,这样k-=cnt;把右边的和减去。提供的l--;

蛮有意思的一题:

Code:

/*
ID:bysen
LANG:C++
PROG:kimbits
*/
#include<stdio.h>
using namespace std;

int C[32][32];

int main()
{
 	freopen( "kimbits.in","r",stdin );
 	freopen( "kimbits.out","w",stdout );
 	int n,l;
	long long k;
 	scanf( "%d %d %lld",&n,&l,&k );
 	for( int i=0;i=1;i-- )
	{
	 	 int cnt=0;
	 	 for( int j=0;j<br>
<br>



</stdio.h>
로그인 후 복사
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

AI Hentai Generator

AI Hentai Generator

AI Hentai를 무료로 생성하십시오.

뜨거운 도구

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전

SublimeText3 중국어 버전

중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

신 수준의 코드 편집 소프트웨어(SublimeText3)

서비스 등록 및 검색에 Redis 적용 서비스 등록 및 검색에 Redis 적용 Jun 20, 2023 am 08:39 AM

Redis는 빠른 데이터 저장 및 액세스 기능을 통해 서비스 등록 및 검색 과정에서 널리 사용되는 고성능 키-값 데이터베이스입니다. 서비스 등록 및 검색은 분산 시스템에서 매우 중요한 프로세스입니다. 한 컴퓨터에서 여러 서비스를 실행할 때 클라이언트가 이러한 서비스를 검색하고 상호 작용하는 방법이 필요합니다. 완전한 분산 시스템에서는 수십 개의 서비스가 실행될 수 있으며 수동 구성이 불가능해졌습니다. 이때 서비스 등록 및 검색을 사용해야 합니다.

PPT에서 두 그래픽을 결합하는 방법 PPT에서 두 그래픽을 결합하는 방법 Mar 20, 2024 pm 05:00 PM

안녕하세요 여러분, 오늘은 PPT에서 두 그래픽을 결합하는 구체적인 단계를 친구들과 공유하겠습니다. 이 단계를 따르면 작업을 단계별로 배울 수 있으며 앞으로의 세부 사항을 추론할 수 있습니다. 단계는 다음과 같습니다. 친구 여러분, 와서 진지하게 살펴보세요! 1. 먼저 컴퓨터에서 PPT 문서를 연 후, 새로운 PPT 슬라이드를 생성하세요(아래 그림 참조). 2. 다음으로 상단 메뉴바 항목 [삽입]에서 [도형]을 찾아 해당 도형의 드롭다운 박스에서 가져올 도형을 선택합니다(아래 그림의 빨간색 원 참조). 3. PPT의 삽입 기능을 이용하여 삼각형, 원형 ​​도형을 순서대로 PPT에 삽입한 후, 도형의 크기와 위치를 조정합니다(아래 그림의 빨간색 화살표 참조). 4

Python의 조합 오류를 해결하는 방법은 무엇입니까? Python의 조합 오류를 해결하는 방법은 무엇입니까? Jun 24, 2023 pm 10:39 PM

Python의 조합 문제는 주어진 요소 집합의 가능한 모든 조합을 생성하는 방법을 나타냅니다. 이는 많은 컴퓨터 과학 응용 프로그램에서 자주 발생하는 문제입니다. Python에서는 이 문제를 해결하는 다양한 방법이 있지만 잘못된 구현은 조합 오류로 이어질 수 있습니다. 이 기사에서는 Python의 조합 오류 문제를 해결하는 방법을 설명합니다. 재귀 함수 사용하기 Python에서 재귀 함수를 사용하는 것은 조합 문제를 구현하는 가장 일반적인 방법 중 하나입니다. 재귀함수는 자기 자신 안에서 자기 자신을 호출하는 함수이다.

C++에서 언제 상속을 사용해야 하며 언제 구성을 사용해야 합니까? C++에서 언제 상속을 사용해야 하며 언제 구성을 사용해야 합니까? Jun 03, 2024 am 10:33 AM

C++에서 상속은 "is-a" 관계를 설정하고 인터페이스 일관성을 적용하는 데 사용됩니다. 그리고 구성은 "하나를 포함하는" 관계를 설정하는 데 사용되어 유연성을 제공합니다. 상속: 하위 클래스가 차량 및 자동차와 같은 기본 클래스와 "is-a" 관계를 가질 때 사용됩니다. 조합: 컨테이너 클래스와 구성 요소 클래스가 "1개 포함" 관계를 가질 때 사용됩니다. 예를 들어 게임의 캐릭터에는 무기, 방어 및 체력 값이 포함됩니다.

Jul 24, 2023 pm 08:58 PM

여러 경로 조각을 하나의 경로로 결합하려면 filepath.Join 함수를 사용하세요. Go 언어의 표준 라이브러리에는 파일 경로를 운영하기 위한 몇 가지 기능을 제공하는 filepath라는 패키지가 있습니다. 그 중 Join 기능은 여러 경로 조각을 하나의 경로로 결합할 수 있는 매우 유용한 기능입니다. filepath.Join 함수는 다음과 같이 정의됩니다: funcJoin(elem...string) stringJoin 함수는 변수 매개 변수를 받습니다.

자율 로봇이 알려진 가장 견고한 구조를 발견했습니다. 자율 로봇이 알려진 가장 견고한 구조를 발견했습니다. Sep 08, 2023 pm 03:57 PM

로봇공학 연구실 BEAR. 이미지 출처: 보스턴 대학교 8월 29일 영국 '뉴 사이언티스트' 잡지 웹사이트에 실린 보도에 따르면, 미국의 한 로봇 실험실이 지금까지 알려진 것 중 가장 견고한 구조를 발견했다고 합니다. 이 실험실은 사람의 감독 없이 하루에 50번의 실험을 수행할 수 있습니다. , 기계 구조를 제작하고 테스트합니다. 이번 연구는 신소재 발굴을 가속화할 것으로 예상되며, 관련 논문은 프리프린트(preprint) 웹사이트에 제출됐다. 이번 연구에서 보스턴 대학 연구진은 베이지안 실험 자율성 연구원(Bayesian Experimental Autonomy Researcher, BEAR)이라는 자율 로봇 실험실을 사용하여 현재까지 알려진 에너지 흡수 물질 구조 중 가장 에너지를 흡수하는 물질 구조를 발견했다고 밝혔습니다. BEAR는 5대의 3D 프린터, 저울 세트, 테스트 기계, 로봇 팔, 샘플 이동을 위한 컴퓨터 비전으로 구성됩니다.

Python에서 순열과 조합을 해결하기 위한 알고리즘을 작성하는 방법은 무엇입니까? Python에서 순열과 조합을 해결하기 위한 알고리즘을 작성하는 방법은 무엇입니까? Sep 19, 2023 am 11:07 AM

Python에서 순열과 조합을 해결하기 위한 알고리즘을 작성하는 방법은 무엇입니까? 소개: 수학과 컴퓨터 과학에서 순열과 조합은 많은 실제 문제를 해결하는 데 도움이 될 수 있는 일반적인 수학적 개념입니다. 이 기사에서는 Python을 사용하여 순열 및 조합 문제를 해결하는 알고리즘을 작성하는 방법을 소개하고 구체적인 코드 예제를 제공합니다. 1. 순열과 조합의 정의 알고리즘 작성을 시작하기 전에 먼저 순열과 조합의 정의를 이해하겠습니다. 배열(Arrangement): 배열은 주어진 요소 집합에서 일부 요소를 선택하여 배열하고 결합하여 다른 순서를 형성하는 것입니다.

Go 언어로 서비스 등록 및 검색 Go 언어로 서비스 등록 및 검색 Jun 01, 2023 am 09:12 AM

마이크로서비스 아키텍처가 발전함에 따라 서비스 등록 및 검색이 점점 더 중요해지고 있습니다. Go 언어의 경우 높은 효율성과 뛰어난 동시성 성능으로 인해 마이크로서비스용 개발 언어로 점점 더 대중화되고 있습니다. 이 글에서는 Go 언어로 서비스를 등록하고 검색하는 방법을 소개합니다. 서비스 등록 및 검색이란 무엇입니까? 서비스 등록 및 검색은 서비스 제공자가 자신의 서비스를 서비스 등록 센터에 등록하고, 서비스 소비자가 등록 센터에서 사용 가능한 서비스 목록을 얻어 해당 서비스를 호출하는 것을 의미합니다. 서비스 레지스트리는 별도의 프로세스이거나 별도의 프로세스일 수 있습니다.

See all articles