algorithm

    0

    1답변

    MST와 Directed-Graph에 대한 질문이 있습니다. 가중치 함수 w : E -> R이있는 그래프 G가 있고 E 그룹 (u, v)의 에지 e가 있다고 가정 해 봅시다. 전자가 MST에 포함되어 있지 않은지 확인하는 알고리즘을 o (E + V)에서 찾아야합니다.

    2

    2답변

    정수 A와 정수 N, M의 배열이 주어 졌을 때, A의 모든 부분 집합 S를 찾고 싶습니다. (sum (S) mod M = N). A는 같은 값의 정수를 가질 수 있습니다. 내 경우에 N은 0 범위에있을 것입니다. < = n < = 31, M은 32가 될 것이고 A는 n과 같은 범위의 정수를 포함하게됩니다. 이렇게하려면 "빠른"방법이 있습니까? 감사합니다.

    2

    1답변

    의 조건은 I 노드의 목록을 가지고 : 내가 어떤 그래프를 만들하려는 n = [a1, a2, a3, a4, b1, b2, b3, b4] , 이는 두 개의 임의의 노드를 선택하고 내가 nx.shortest_path을 것이다 찾은 후 트리플의 모든 조합을 얻을 : comb = [[A, A, A], [A, A, B], [A, B, A], [A, B, B],

    0

    3답변

    내 C 코드의 문제점을 이해하는 데 도움이 필요합니다. 문자 반복없이 주어진 문자열 내에서 가장 긴 하위 문자열을 찾으려고합니다. 런타임 오류 메시지 : 행 17 : leetcode 플랫폼에서 실행하면, 아래의 코드는 문자열 "amqpcsrumjjufpu" 나에게 오류를 제공 인덱스 -3 유형의 범위를 벗어 'INT [256]' 그러나 내 컴퓨터 또는 온라

    0

    1답변

    내 트리 (글쎄, 바이너리 트라이)를 쓰려고합니다. 더 일반적인 방식입니다. 지금은 매우 비슷한 코드가 반복되어 있기 때문입니다. 나는 사전 식 inorder에서 나무를 걷고있다. 나는 보편적 인 트리 탐색에 의해 추상화 될 수 있다고 생각 함수의 예 (의사 코드)입니다 : 내가 코드를 올바른 방향으로 그냥 밀어 기능을 요구하고 있지 않다 items(nod

    -6

    1답변

    장바구니 품목 1 = 70 달러 및 품목 2 = 100 달러의 품목 2 개가 있으며 총 배송료는 $ 15입니다. 이 주문을 수락하는 동안 가격에 따라 가중 방식으로 item1과 item2 사이의 15 달러 배송비를 나누려고합니다. 이것을 나눌 수있는 가장 좋은 알고리즘은 무엇이며 논리/계산은 어떻게 생겼습니까? 의견이 도움이되었습니다. 감사합니다.

    0

    1답변

    내 코드는 목록으로 분리 된 문자열을 반복하고 모든 이전 발생을 새 것으로 바꾼 다음 문자열을 반환합니다. 귀하의 채널이 동일한 오래된 않는 경우가 def replace(s, old, new): ch="" i=0 newMsg=s.split() print newMsg for ch in newMsg: if

    0

    1답변

    바이너리 트라이 (노드에는 값이 있지만 현재는 중요하지 않은 트라이이기 때문에)와 주어진 노드의 어휘 (키순, inorder에 의한) 후계자를 찾고 싶습니다. 노드는 부모, 왼쪽 및 오른쪽 포인터로 구현됩니다. 핵심 아이디어는 가능한 경우 왼쪽 자식을 반환하고, 그렇지 않으면 올바른 자식을 반환하고, 오른쪽 자식이있을 때까지 자식이 돌아 가지 않으면 그 자

    -1

    1답변

    다음은 컴파일하지 않은 C++로 작성된 코드 조각입니다. 이유는 not1()을 사용하여 람다 함수의 결과를 반대로 변경하려고하기 때문입니다. 사람이 접근 방식의 #include <iostream> // std::cout using namespace std; #include <functional> // std::not1 #include <algorit

    -1

    1답변

    두 개의 알고리즘 (삽입 및 힙 정렬)을 실행하는 C++ 프로그램을 만들고 싶습니다. 하지만 배열 크기가 정수형 또는 열거 형이어야하며 double이 아니어야한다는 오류가 계속 발생합니다. 내 실수는 어디에 있습니까? 파일에서 데이터를 읽습니다. #include "stdafx.h" #include <stdio.h> #include <tchar.h>