저는 유전 알고리즘에 익숙하지 않으며 여행 판매원 문제에 대한 코드를 작성하고 있습니다. 나는 새로운 자손을 생성하기 위해 순환 교차를 사용하고 있는데, 이것은 두 부모가 다를지라도 한 부모와 동일한 정확한 표현형을 유지하는 자손의 일부를 유도한다는 것을 발견했다. 염색체를 번역하면이 문제를 피할 수 있을까요? 번역에 의해 나는 표현형이 ABCDE 인 염색
길이가 N 인 이진 문자열 (< 10^5)이 주어진 곳에 문제가 발생했습니다. 정확히 X (< 10^5)가 뒤집어 질 수 있습니다. 얼마나 많은 다른 문자열이 가능합니까? 나는 이것에 관해서 생각을하지 못한다.하지만 그것은 dp를 사용하여 해결할 수는 있지만, 재귀와 함께 할 수는 없다. Plz 도움말? 예 : 2 플립 1 1 1 이다 도포 한 후에 형성
는 최근 프롤로그를 주운 유명한 퍼즐에 대한 해결책을 찾기 위해 프로그램을 만들려고 노력하고 있어요 나이트 투어 내가 노력하고있어 Warnsdorff 알고리즘을 사용하여 [여기] 체스 보드의 특정 지점에서 가능한 모든 동작을 찾은 다음 체스 보드가 만들어지면 가능한 한 최소한의 동작을 수행 한 다음 프로세스를 반복합니다.하지만 이동을 찾는 데 문제가 있습니
2 XN 어레이를 채우기 도미노 블록으로 보드를 채울 수있는 방법을 찾을 수 있습니까? (각 도미노는 접촉하고 대각선이 아닌 2 개의 셀을 채 웁니다.) 내가 어떻게 재귀를 사용하기로되어있어이하지만 난 어쩌면 그냥 할 수있는 방법이 있다는 것을 hink : return(some sort of combinatorics formula)
이것에 대한 공식이있
가능한 모든 문장 조합을 생성하려고합니다. 변수로 두 개의 문자열이 있습니다. 하나의 문자열이 대상이됩니다 (예 : health이고 하나는 fruit과 같은 개체가 될 것입니다. 그런 다음 List<String>의 값이 하나의 "머리"단어와 연결되므로 방금 언급 한 두 구성 요소를 유지하면서 목록 [improve, change, alter, modify]과
O (1)에서 조합 수 (실제 조합 제외)를 찾을 수있는 방법이 있습니까? 나는 대답을 읽었다 - time and space complexity of finding combination (nCr). 대답은 실제 조합을 찾기 위해 O (n!)가 필요하지만 그러한 조합 수를 찾기 위해 O (1) 만 필요하다는 것입니다. 나는 그것이 어떻게 행해질 수 있는지 이
문제 설명 : 우리는 주어진 T 번호 S1, S2의 집합 .... ST 이 S1 (2 * 범위 + 1) (V)에 걸릴 수 있다는 것을 의미 범위 불리는 정수 012, 1, ..., S1 + Range) 마찬가지로 S2, ... ST는 2 * Range + 1 값을 취할 수있다. 문제 1 : 가능한 모든 시퀀스를 어떻게 열거합니까? 즉, 모든 (2 * 범위
한다고 가정 우리는 다음과 같은 한 세 가지 요소 : 인자 A : 5 개 가능한 값 인자 B : 네 가능한 값 인자 C : 2 개 가능한 값 어떻게 이들에 대한 Orthogonal array를 구성 할 수 있습니까? 내가 모르는 주된 것들은 조합을 만들고있다. 우리는 '11112222 ','11221122 ','12121212 '와 같은 조합을 사용 했었지
난 차원 nx2의 매트랩 행렬 W가 나는 에게 셀 1에 W 좌측 행이 한번에 세포 2에 k 촬영 W 행의 가능한 조합을 나열 2x1 셀 목록을 구축하고 싶다. Example:
n=9;
W=[0 1; 0 2; 0 3; 0 4; 0 5; 1 6; 2 6; 3 6];
k=1;
W_1=[{[0 1]}; {[0 2; 0 3; 0 4; 0 5; 1 6;
내 문제는 다음과 같이 단순화 될 수 있습니다. 빈이 있습니다. 각 빈에는 k 개의 숫자가 있습니다. s입니다. 조합은 각 빈에서 하나의 숫자로 구성되므로 합계가 k^s 개의 조합이 될 수 있습니다. 조합의 점수는 포함 된 s 숫자의 합계입니다. 일부 점수가 미만인 모든 조합을 어떻게 찾을 수 있습니까? 은 지금 내가 뭘하는지 1) 각 빈에있는 숫자를 정렬