최소 가중치 - 해밀턴 회로 문제를 해결하는 욕심 많은 알고리즘을 만들었습니다. 알고리즘은 항상 가장 싼 에지를 선택합니다. 현재 에지에서 회로를 찾지 못하면 알고리즘이 떨어집니다 마지막 가장자리와 여기 HC(currentVertex,expandedVertices,path,sum,N)
if size(expandedVertices)==N then
다음 알고리즘의 복잡성을 줄이려 고합니다. 기본적으로 단어는 입력으로 사용되며 그 안에있는 고유 한 문자의 수 (단어의 "엔트로피")를 계산합니다. 현재의 솔루션은 3 개의 임베디드 for 루프를 사용하며, 이것은 o (n^3)의 복잡성을 낳습니다. 이 코드는 더 큰 프로젝트 (우리는 boggle로 알려진 게임을위한 솔버를 만들었습니다)의 일부이기 때문에
문제를 해결하기위한 알고리즘을 수행했지만 그 복잡성을 알지 못합니다. 알고리즘은 그래프의 모든 정점이 "양호"한지 확인합니다. "좋은"정점은 자신을 시작한 경로를 따라 그래프의 다른 모든 정점에 액세스 할 수있는 정점입니다. 내 영어에 대한 public static boolean verify(Graph graph)
{
for(int i=0; i
정수 배열 (예 : [1 5 3 4 6])이 있다고 가정합니다. 요소는 다음 규칙에 따라 재정렬됩니다. 모든 요소는 앞으로 건너 뛰어 (왼쪽으로) 건너 뛴 색인의 요소를 슬라이드 할 수 있습니다. 프로세스는 두 번째 인덱스의 요소 (즉, 5)로 시작합니다. 요소 1을 건너 뛸 수있는 선택권이 있거나 자신의 위치에 머무를 수 있습니다. 이동하기로 선택하면 요
올바른 인 경우 I 만든 int a[][] = new int[m][n];
int w = 0;
for (int i = 0; i<m; i++) {
for(int j = 0; j<n; j++) {
if (a[i][j]%2 == 0) {
w++;
}
}
}
esimation 단순화 : O (m) O (없
이 메서드는 num을 ar에있는 요소의 곱으로 표현하려고합니다. 예 방법 항목에 대한 (37, [1,3,5]) 반환 [2,0,7] // arr is an array of divisors sorted in asc order, e.g. [1,3,5]
def method1(num, arr)
newArr = Array.new(arr.size, 0)
두 개의 문자열 집합 인 두 개의 텍스트 파일을 가지고 있습니다. 내가 First_file에서 string1했다 그리고 난 라인으로 Second_file, 라인 스캔했습니다 First_file.txt (X 문자열) 및 Second_file.txt (N 문자열) First_file.txt
string1
string2
string3
...
strin
자바 프로젝트에 SonarQube를 사용하지만 복잡성 계산이 명확하지 않습니다. 다음과 같이 복잡성이 계산된다 User Guide 따르면 public boolean even(int i) {
if (i % 2 == 0) {
return true;
}
return false;
}
: 복잡도 값은 다음과 같은 예를 들어
A[1...n]을 n 개의 다른 숫자로 구성된 배열로합시다. 쌍 (i, j)은 인 인 경우 i < j and A [i] > A [j]이라고합니다. 예 : A : = (2, 3, 8, 6, 1) => A가 5 역함수를 갖는다. 과제 : 배열 A [1..N 이러한 알고리즘의 복잡도가 있음 O (N * logn)의 역수의 수를 찾아내는 쓰기 프로그램.