«algorithm» 태그된 질문

정수 N이 있습니다. 0 또는 1 이외의 숫자를 포함하지 않는 N보다 큰 가장 작은 정수를 찾아야합니다. 예를 들면 N = 12다음과 같습니다 100. C ++에서 무차별 대입 방식을 코딩했습니다. int main() { long long n; cin >> n; for (long long i = n + 1; ; i++) { long …

15 c++  algorithm 

배열이 a[n]있습니다. 번호 n는 우리에 의해 입력됩니다. 다음 a[i]과 같은 a[j]경우 의 최소 ​​제품을 찾아야합니다 . 1) abs(i - j) > k 2) a[i] * a[j]최소화 여기 내 해결책이 있습니다 (매우 순진합니다). #include <iostream> using namespace std; #define ll long long int main() { ll n,k; cin >> n >> …

13 c++  algorithm  optimization  minimum 

저는 작년 학생의 의견을 바탕으로 대학교의 실험실 실습 교사이며, 우리의 상사와 저는 그 문제를 해결하기를 원했습니다. 상사는 C 스크립트 작성을 선택했고 문제를 해결하기 위해 python (python-constraint)을 선택했습니다. 정보 6 개의 세션이 있습니다 4 가지 역할이 있습니다 6 가지 사례가 있습니다 32 명의 학생이 있습니다 팀당 4 명의 학생이 있습니다 문제 …

13 python  algorithm  python-constraint 

N이 스택 수이고 P가 스택 용량 인 NXP 스택 세트를 가정하면 위치 A의 일부 노드에서 임의의 위치 B로 이동하는 데 필요한 최소 스왑 수를 어떻게 계산할 수 있습니까? 저는 게임을 디자인하고 있으며 최종 목표는 모든 스택을 모두 같은 색으로 정렬하는 것입니다. # Let "-" represent blank spaces, and assume the …

12 python  algorithm  sorting  stack  dynamic-programming 

플레이어의 등급 목록이 주어지면 플레이어 (즉 등급)를 가능한 한 두 그룹으로 나눠야합니다. 목표는 팀의 누적 평가 차이를 최소화하는 것입니다. 플레이어를 팀으로 나눌 수있는 방법에 대한 제약은 없습니다 (한 팀에는 2 명의 선수가 있고 다른 팀에는 10 명의 선수가있을 수 있습니다). 예를 들어 [5, 6, 2, 10, 2, 3, 4]반환해야합니다([6, 5, …

12 python  algorithm  list 

현상금이 만료 10시간에 . 이 질문에 대한 답변은 +200 평판 현상금을 받을 수 있습니다 . Peter O. 는 정식 답변을 찾고 있습니다 . 요약하면 : (1) 코드에서 구현 된 것보다 더 효율적인 알고리즘을 찾거나 (2) 유효한 수에 대한 공식을 명시하십시오. 조합 및 조합 번호를 "순위 해제"하는 방법. N 정수의 무작위 …

11 algorithm  random  language-agnostic 

다음 문제를 해결하려면 효율적인 (의사) 코드를 찾아야합니다. 이 (반드시 구별하지 않음) 정수의 시퀀스 감안 (a[1], a[2], ..., a[n])하고 (b[1], b[2], ..., b[n]), 최대 찾을 d그러한를 a[n-d+1] == b[1], a[n-d+2] == b[2], ...,하고 a[n] == b[d]. 이것은 숙제가 아닙니다. 가능한 한 많은 치수로 2 개의 텐서를 계약하려고 할 때 실제로 이것을 …

11 algorithm  sequence 

테스트 당 시간 제한 : 5 초 테스트 당 메모리 제한 : 512MB 당신은 문자열을 주어진 s길이 n( n≤ 5000). 이 문자열의 접두사 인 적절한 접두사를 선택하고 선택한 접두사 또는 해당 접미사를 제거 할 수 있습니다. 그런 다음 결과 문자열 등에 유사한 작업을 적용 할 수 있습니다. 그러한 일련의 연산을 …

11 c++  string  algorithm  performance  optimization 

나는 'C 번호에 대한 책을 읽은이야되었다 ImmutableSortedDictionary에서 System.Collections.Immutable내 프로그램에 적용하는 방법에 대한 생각. 나는 C ++을 좋아 lower_bound하고 upper_bound( here 참조 ) 오히려 범위 조회를 위해 일종의 무언가를 기대하고있었습니다. 그러나 유사한 방법 은 문서에서 이상하게 보이지 않는 것 같습니다 . 뭔가 빠졌습니까? 또는 MS는 정렬 된 범위에 효율적으로 액세스하지 않고 …

11 c#  .net  algorithm  immutability  immutable-collections 

도시의 이웃을 그래프에서 다각형으로 자동 정의하는 방법을 찾고 있습니다. 이웃에 대한 나의 정의는 두 부분으로 구성됩니다. 블록 : 거리 (가장자리)와 교차로 (노드)의 수가 최소 3 개 (삼각형) 인 여러 거리 사이에있는 영역입니다. 이웃 : 특정 블록에 대해 해당 블록에 직접 인접한 모든 블록과 블록 자체. 예제는이 그림을 참조하십시오. 예를 들어 …

10 python  algorithm  networkx  graph-theory  osmnx 

Excel에서는 문자열을 숫자 매핑으로 '압축'합니다 (이 경우 압축 단어가 올바른지 확실하지는 않습니다). 다음은 아래에 표시된 예입니다. 이렇게하면 전체 파일 크기 및 메모리 공간을 줄이는 데 도움이되지만 Excel은 어떻게 문자열 필드에서 정렬합니까? 모든 단일 문자열이 조회 매핑을 거쳐야합니까? 그렇다면 문자열 필드에서 정렬을 수행하는 속도를 늦추거나 늦추지 않을 것입니다 (1M 값이 있으면 …

10 excel  algorithm  performance  sorting  compression 

두 개의 배열이 주어진다; $births누군가가 태어 났을 때를 나타내는 생년월일 $deaths목록과 누군가가 죽었을 때를 나타내는 사망 년 목록이 들어있는 경우, 인구가 가장 높은 해를 어떻게 찾을 수 있습니까? 예를 들어 다음과 같은 배열이 있습니다. $births = [1984, 1981, 1984, 1991, 1996]; $deaths = [1991, 1984]; 그 해에 사람들이 살아 1996있었기 …

9 php  arrays  algorithm  language-agnostic 

C ++ 20에서 <algorithm>헤더는 두 개의 새로운 알고리즘을 얻는다 : shift_left()와shift_right() . 둘 다 LegacyForwardIterator를 허용합니다. 에 대해 shift_left(), "이동은 i시작부터 시작 하여 증가하는 순서로 수행됩니다 ​0"; 에 대해 shift_right()" ForwardItLegacyBidirectionalIterator 요구 사항을 충족하는 경우 이동은 i시작 순서에서 내림차순으로 수행됩니다 last - first - n - 1"로 지정됩니다. 구현하기 위해 …

9 c++  algorithm  c++-standard-library  c++20 

여기에는 1:7네 개의 다른 파티션, 즉 {1}, {2,3,4}, {5,6} 및 {7}에 대한 정수 가 있으며 해당 파티션은 목록에 작성됩니다 (예 :) list(1,c(2,3,4),c(5,6),7). 파티션을 세트로 취급하므로 한 파티션 내에서 다른 요소 순열을 동일한 것으로 인식해야합니다. 예를 들어, list(1,c(2,3,4),c(5,6),7)와 list(7,1,c(2,3,4),c(6,5))동일하다. 이 문제가 전체 세트에 대한 배타적 파티션에 대해 논의하고 있기 때문에 list의 …

9 r  algorithm  list  performance