찾다
웹 프론트엔드JS 튜토리얼Javascript 알고리즘 질문: Combination_javascript 기술에서 1부터 9까지 반복되지 않는 N자리 숫자의 시퀀스 번호를 찾으세요.

구체적인 질문은 다음과 같습니다.

1~9 사이에서 N개의 숫자를 선택하여 반복되지 않는 N개의 숫자를 구성하고, 이를 작은 것부터 큰 것까지 번호를 매기고, 숫자 M 중 하나를 입력하면

의 숫자와 일치하는 숫자를 찾을 수 있습니다. 예를 들어 N=3, M=213입니다. 출력: [123(1), 132(2), 213(3), 231(4), 312(5), 321(6)]--->X =2

질문을 보고 가장 먼저 생각난 것은 가장 작은 것부터 가장 큰 것까지 완전히 배열된 배열을 생성한 다음 배열을 순회하여 해당 일련 번호(배열 첨자 + 1)를 얻는 것이었습니다. 가장 작은 것부터 가장 큰 것까지 각각 생각하여 배열에 푸시를 생성한 다음 그 숫자가 현재 질문에 제공된 숫자인지 확인합니다. 그렇다면 필요한 시퀀스 번호는 현재 배열의 길이입니다. 이전 항목은 후속 항목을 계산하고 생성하는 데 시간을 낭비할 필요가 없다는 것입니다. 생성 자체의 복잡도는 높지 않으며, 16진수나 심지어 16진수까지 확장해서 큰 숫자를 준다면 사용하지 않는 데이터를 저장하기 위해 공간을 낭비하는 것도 좋지 않습니다. 어쩌면 생성이 필요하지 않은 다른 방법을 시도해 볼 수도 있습니다.

먼저 질문을 이상화해 보겠습니다. 숫자 N이 주어지면 M은 1부터 N까지 N개의 숫자로 구성됩니다(예: N=4이면 M은 1349가 아닌 1234개의 숫자로 구성됩니다. 다른 조합). 그 이유는 공통점을 분석하고 문제에 대한 해결책을 얻기 위해서는 조건을 단순화할 필요가 있고, 임의의 상황에서 이상적인 상황으로 전환하는 것은 어렵지 않기 때문에 이 글은 길지 않을 것이다. . 먼저 질문에 주어진 예를 분석해 보겠습니다. [123(1), 132(2), 213(3), 231(4), 312(5), 321(6)] 213은 세 번째 자리에 있고 첫 번째 숫자는 2입니다. 즉, 첫 번째 숫자가 1인 것은 모두 그 앞에 있습니다(123,132). 두 번째 숫자와 다음 숫자 13의 조합을 살펴보겠습니다. 첫 번째 문자 1은 이미 가장 작습니다. 앞에 숫자가 올 수 없으며, 세 번째 숫자 3을 볼 필요가 없습니다. 이전 숫자가 결정되면 마지막 숫자에 대한 가능성은 하나만 있기 때문입니다. 결과는 213 앞에 오는 것입니다. 2(첫 번째 숫자) 0(두 번째 숫자) 0(마지막 숫자) )=2 숫자, 즉 현재 숫자가 3번째 숫자인 것에 비해 답은 정말 이렇고, 다른 숫자를 분석해보면 그렇습니다. 동일합니다. 이것으로부터 우리는 특정 숫자가 현재 숫자보다 작을 가능성의 총 개수를 계산한 다음 1을 더하여 다음을 얻을 수 있는 함수(즉, 아래 코드의 setAll())가 필요하다는 결론을 내릴 수 있습니다. 원하는 결과를 확인하세요.

코드 복사 코드는 다음과 같습니다.

//기능: 각 비트를 가져옵니다. 다른 숫자인 경우 가능성의 총 개수는 현재 숫자보다 작습니다.
//a 현재 숫자 일련 번호(작은 것부터 큰 것까지)
/ /n 현재 숫자의 총 개수
function getAll(a,n){
var sum =1; //총 개수
for(var i=n;i>1;i--)sum =sum*i; //n개의 서로 다른 숫자를 n개의 위치에 배치할 수 있는 총 가능성 수를 계산합니다.
return sum*(a-1)/n //다음보다 작은 숫자에 대한 총 가능성 수를 계산합니다. 첫 번째 숫자가 a인 현재 숫자
}

//m 계산할 숫자 시퀀스
//a는 현재 숫자의 숫자와 그 다음 숫자의 크기 시퀀스를 저장합니다. number
// 예를 들어 213의 배열은 [2,1,1]입니다. a[0]은 2입니다. 213의 첫 번째 2가 213의 세 숫자 중 두 번째로 작은 순위이고 a[입니다. 1]은 13개 중 첫 번째 1이 13개 중 첫 번째로 작은 값이므로 1입니다.
function find(m){
m= (m "").split("") //현재 숫자를 분할합니다. 각 숫자의 계산을 용이하게 하는 배열
var a=new Array(m.length 1).join(1) .split("") //길이가 m인 배열을 빠르게 생성하고 모든 값은 다음과 같습니다. 1. a 배열의 함수 설명은 위 함수 헤더의 설명을 참조하세요.
for(var i=0;ifor(var j=i 1;jif( m[i]> m[j])a[i] ;
}
} //배열 생성
console. log("배열 a:",a);
for(i=1,sum=1;isum =getAll( a[i-1],m.length -i 1); //각 숫자와 다음 숫자의 조합이 현재 조합보다 작을 가능성의 총 개수를 계산하기 위해 루프에서 getAll을 호출합니다.
}
return m "은 " 합계에서 순위를 매깁니다. 전체 배열의 " 위치"
}
console.log(find(213)); //출력 3
console.log(find(123)) //출력 1
console .log(find(231)); //출력 4
console.log(find(312)); //출력 5
console.log(find(4321)) //출력 24
console.log(find(21)); //출력 2
console.log(find(1)) //출력 1
성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
Next.js (백엔드 통합)로 멀티 테넌트 SAAS 애플리케이션 구축Next.js (백엔드 통합)로 멀티 테넌트 SAAS 애플리케이션 구축Apr 11, 2025 am 08:23 AM

일상적인 기술 도구를 사용하여 기능적 다중 테넌트 SaaS 응용 프로그램 (Edtech 앱)을 구축했으며 동일한 작업을 수행 할 수 있습니다. 먼저, 다중 테넌트 SaaS 응용 프로그램은 무엇입니까? 멀티 테넌트 SAAS 응용 프로그램은 노래에서 여러 고객에게 서비스를 제공 할 수 있습니다.

Next.js (Frontend Integration)를 사용하여 멀티 테넌트 SaaS 응용 프로그램을 구축하는 방법Next.js (Frontend Integration)를 사용하여 멀티 테넌트 SaaS 응용 프로그램을 구축하는 방법Apr 11, 2025 am 08:22 AM

이 기사에서는 Contrim에 의해 확보 된 백엔드와의 프론트 엔드 통합을 보여 주며 Next.js를 사용하여 기능적인 Edtech SaaS 응용 프로그램을 구축합니다. Frontend는 UI 가시성을 제어하기 위해 사용자 권한을 가져오고 API가 역할 기반을 준수하도록합니다.

JavaScript : 웹 언어의 다양성 탐색JavaScript : 웹 언어의 다양성 탐색Apr 11, 2025 am 12:01 AM

JavaScript는 현대 웹 개발의 핵심 언어이며 다양성과 유연성에 널리 사용됩니다. 1) 프론트 엔드 개발 : DOM 운영 및 최신 프레임 워크 (예 : React, Vue.js, Angular)를 통해 동적 웹 페이지 및 단일 페이지 응용 프로그램을 구축합니다. 2) 서버 측 개발 : Node.js는 비 차단 I/O 모델을 사용하여 높은 동시성 및 실시간 응용 프로그램을 처리합니다. 3) 모바일 및 데스크탑 애플리케이션 개발 : 크로스 플랫폼 개발은 개발 효율을 향상시키기 위해 반응 및 전자를 통해 실현됩니다.

JavaScript의 진화 : 현재 동향과 미래 전망JavaScript의 진화 : 현재 동향과 미래 전망Apr 10, 2025 am 09:33 AM

JavaScript의 최신 트렌드에는 Typescript의 Rise, 현대 프레임 워크 및 라이브러리의 인기 및 WebAssembly의 적용이 포함됩니다. 향후 전망은보다 강력한 유형 시스템, 서버 측 JavaScript 개발, 인공 지능 및 기계 학습의 확장, IoT 및 Edge 컴퓨팅의 잠재력을 포함합니다.

Demystifying JavaScript : 그것이하는 일과 중요한 이유Demystifying JavaScript : 그것이하는 일과 중요한 이유Apr 09, 2025 am 12:07 AM

JavaScript는 현대 웹 개발의 초석이며 주요 기능에는 이벤트 중심 프로그래밍, 동적 컨텐츠 생성 및 비동기 프로그래밍이 포함됩니다. 1) 이벤트 중심 프로그래밍을 사용하면 사용자 작업에 따라 웹 페이지가 동적으로 변경 될 수 있습니다. 2) 동적 컨텐츠 생성을 사용하면 조건에 따라 페이지 컨텐츠를 조정할 수 있습니다. 3) 비동기 프로그래밍은 사용자 인터페이스가 차단되지 않도록합니다. JavaScript는 웹 상호 작용, 단일 페이지 응용 프로그램 및 서버 측 개발에 널리 사용되며 사용자 경험 및 크로스 플랫폼 개발의 유연성을 크게 향상시킵니다.

Python 또는 JavaScript가 더 좋습니까?Python 또는 JavaScript가 더 좋습니까?Apr 06, 2025 am 12:14 AM

Python은 데이터 과학 및 기계 학습에 더 적합한 반면 JavaScript는 프론트 엔드 및 풀 스택 개발에 더 적합합니다. 1. Python은 간결한 구문 및 풍부한 라이브러리 생태계로 유명하며 데이터 분석 및 웹 개발에 적합합니다. 2. JavaScript는 프론트 엔드 개발의 핵심입니다. Node.js는 서버 측 프로그래밍을 지원하며 풀 스택 개발에 적합합니다.

JavaScript를 어떻게 설치합니까?JavaScript를 어떻게 설치합니까?Apr 05, 2025 am 12:16 AM

JavaScript는 이미 최신 브라우저에 내장되어 있기 때문에 설치가 필요하지 않습니다. 시작하려면 텍스트 편집기와 브라우저 만 있으면됩니다. 1) 브라우저 환경에서 태그를 통해 HTML 파일을 포함하여 실행하십시오. 2) Node.js 환경에서 Node.js를 다운로드하고 설치 한 후 명령 줄을 통해 JavaScript 파일을 실행하십시오.

Quartz에서 작업이 시작되기 전에 알림을 보내는 방법은 무엇입니까?Quartz에서 작업이 시작되기 전에 알림을 보내는 방법은 무엇입니까?Apr 04, 2025 pm 09:24 PM

쿼츠 타이머를 사용하여 작업을 예약 할 때 미리 쿼츠에서 작업 알림을 보내는 방법 작업의 실행 시간은 CRON 표현식에 의해 설정됩니다. 지금...

See all articles

핫 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를 무료로 생성하십시오.

인기 기사

R.E.P.O. 에너지 결정과 그들이하는 일 (노란색 크리스탈)
3 몇 주 전By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. 최고의 그래픽 설정
3 몇 주 전By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. 아무도들을 수없는 경우 오디오를 수정하는 방법
3 몇 주 전By尊渡假赌尊渡假赌尊渡假赌
WWE 2K25 : Myrise에서 모든 것을 잠금 해제하는 방법
3 몇 주 전By尊渡假赌尊渡假赌尊渡假赌

뜨거운 도구

MinGW - Windows용 미니멀리스트 GNU

MinGW - Windows용 미니멀리스트 GNU

이 프로젝트는 osdn.net/projects/mingw로 마이그레이션되는 중입니다. 계속해서 그곳에서 우리를 팔로우할 수 있습니다. MinGW: GCC(GNU Compiler Collection)의 기본 Windows 포트로, 기본 Windows 애플리케이션을 구축하기 위한 무료 배포 가능 가져오기 라이브러리 및 헤더 파일로 C99 기능을 지원하는 MSVC 런타임에 대한 확장이 포함되어 있습니다. 모든 MinGW 소프트웨어는 64비트 Windows 플랫폼에서 실행될 수 있습니다.

PhpStorm 맥 버전

PhpStorm 맥 버전

최신(2018.2.1) 전문 PHP 통합 개발 도구

SublimeText3 중국어 버전

SublimeText3 중국어 버전

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

SublimeText3 영어 버전

SublimeText3 영어 버전

권장 사항: Win 버전, 코드 프롬프트 지원!

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경