나이트 투어가 이전에 요청되었지만 여전히 문제가 있습니다. 체스 판의 모든 셀을 방문하는 재귀를 시도하고 있지만 52 회 이상 방문을 할 수는 없습니다. 그 후에 그것은 역 추적하고 방문한 세포의 수는 아래로 센다. public class Ch7E22_3 {
public static int[][] chess;
public static in
알고리즘 문제를 다루고 있습니다. 나는 하나의 중앙 노드를 가진 알려진 그래프 알고리즘을 가지고있다. 목표는이 중앙 노드에서 두 개의 운송 업체에 의해 지정된 다른 노드로 물품을 전달하는 것입니다. 모든 운송 업체는 최대 한 단위의 상품이 그 당시에는 각 노드를 방문한 후 다음 노드의 중앙 노드로 돌아옵니다. 가능한 한 최단 시간을 계산해야합니다. 내 접근
연결된 무채색 그래프 G가 있다고 가정하십시오. G의 모든 노드를 색깔이있는 노드 또는 색깔이있는 노드에 인접하게 놓기를 원합니다. 그래프 G를 적절하게 색칠하는 알고리즘을 설계하십시오. 색상 층 (n/2) 노드 만 허용됩니다. 여기서 n은 총 노드 수입니다. 솔루션에서 시도했지만 제약 조건의 문제를 완전히 해결하지 못했음을 알았습니다. 나는 뉘앙스 또는
나는 파이썬리스트/1D numpy 배열에서 콤팩트하게 표현하려고한다. 예를 들어, 우리가 x = np.array([1, 0, 0, 3, 3, 0])
이 배열이 주어진 클러스터의 모든 중복이 x[group_id==<some_id>]로 발견 있도록 group_id = np.array([0, 1, 1, 2, 2, 1])
로 표현 될 수있는 몇 가지 중복
Dijkstra의 Shortest Reach 2 문제를 해결하고있었습니다. 여기에 link이 있습니다. 주어진 주어진 노드 S가 시작 위치 S를 나타내고 두 노드 사이의 에지가 주어진 길이 인 N 개의 노드 (1에서 N으로 레이블링 됨)로 구성된 그래프가 주어진다면, 이는 다른 길이와 같을 수도 있고 같지 않을 수도 있습니다. 그래프. 시작 위치 (노드 S
그래프의 반음계 수를 찾는 것은 NP 하드 문제이므로 '이론적으로는'빠른 솔버가 없습니다. 그래프의 정확한 반음계 수를 신속하게 계산할 수있는 공개적으로 사용 가능한 소프트웨어가 있습니까? 많은 그래프의 반음계를 계산하는 Python 스크립트를 작성하고 있지만 작은 그래프의 경우에도 너무 오래 걸립니다. 그래프 나는 스파 스 또는 밀도가 있지만 일반적으로
A * 알고리즘을 구현하려고합니다. 나는 이유를 알고하지 않습니다하지만 난이 오류 : 내 그래프와 휴리스틱은 이것이다 : 나는 추론의 값을 쓴 노드를 만들 때. 가장자리가 만들어 질 때 가장자리의 값. package com.astar.algorithm;
import java.util.PriorityQueue;
import java.util.HashSe
BFS 문제를 해결하고있었습니다. PriorityQueue를 사용했지만 잘못된 대답을 얻었습니다. 그렇다면 LinkedList을 사용했습니다. 올바른 답변이 있습니다. 나는 그 (것)들 사이 다름을 찾아 낼 수 없습니다. 다음 두 코드가 있습니다. 왜 두 답변이 다른가요? Code1:
LinkedList q=new LinkedList();
현재 프로젝트에서 많은 양의 데이터를 처리해야합니다. 처리 순서는 데이터에 하위/상위 종속성이 있으므로 중요합니다. 이 시점에서 하나의 컴퓨터에서 종속성 그래프를 작성하고 여러 컴퓨터에서 작업을 배포하지만 "마스터"컴퓨터의 메모리 제한/처리 제한에 도달했습니다. 전체 프로세스를 여러 컴퓨터에 배포하고 싶습니다. 어떻게이 종속성 그래프를 여러 컴퓨터에 구현할