버텍스 집합과 관련하여 흐름의 의미가 무엇인지 혼란 스럽습니다. 말 : f(s,V), s는 소스이고 V는 정점 세트입니다. 평균/v 이상의 합은 s와 함께 V에 속한다. 그러나 f(X,Y) 여기서 X와 Y는 모두 세트입니다. 그게 무슨 뜻 이죠? 각 쌍 사이에 합계가 있습니까? 이 문맥에서 왜 f(X,X)=0, X은 {a,b}입니다.
균형 분배 문제 here과 here (problem 7)이 있습니다. 문제는 기본적으로 주어진 숫자 배열을 2 개의 부분 집합 (S1과 S2)으로 분할하여 숫자의 합계 사이의 절대 차이가 S1이되도록 요구합니다. ans S2 |sum(S1) - sum(S2)|은 최소가되어야합니다. 내가 이해하지 못했던 한 가지는 욕심 많은 접근법을 제안하지 않는 이유입니다
기사 투어를 구현하고 bfs, dfs, a * 등과 같은 다양한 검색 알고리즘으로 실행하고 싶습니다. 사용자가 체스 판에서 장소를 선택하면 작업이 완료됩니다. 질문은 선택 후, 전체 그래프를 생성해야합니다. 첫 번째 위치에서부터 두 번째 위치까지 가능한 모든 이동과 같이해야합니다. 또는 단계별로 단계별로 수행해야하고 알고리즘에 따라 검색의 첫 번째 수준 및
여기에 문제가 있습니다. 배열은 테이블의 막대 길이를 나타냅니다. 매번 두 개의 막대를 골라 연결하고 새로운 막대를 얻습니다. 테이블 위에 막대가 하나만있을 때까지 이렇게하십시오. 연결 비용은 2 개의 막대 길이의 합입니다. 예를 들어, 3을 연결하면 5가되고 5가됩니다. 최소 비용 연결 전략은 무엇입니까? 욕심 : 매번 가장 짧은 두 개를 선택하고 연결된
반환 된 매개 변수는 외부 함수가 호출 될 때 로컬 함수의 위치보다 다른 것으로 나타났습니다. int main(){
int g[] = {1,2,3};
int s[] = {1,1};
vector<int> vg (g, g+3);
vector<int> vs (s, s+2);
int result = assign_cookie(vg,vs);
cout
현재 OpenMP에 익숙해 지려고합니다. 연습을 위해 나는 OpenMP로 탐욕스러운 "학습"알고리즘을 구현했다. 그럼 난 내 직렬 구현과 비교 상관없이 내 프로그램이 OpenMP를 하나 더 느린 항상 곁에 중요하지 않는 것입니다 얼마나 많은 반복 time ./a.out
와 시간을 측정 하였다. 그것은이 구현 12S했다 내 홈 PC에서 #include <
두 포인터 알고리즘은 질문입니다. 우리가 N 엘리먼트의 배열을 가지고 있다고 가정하자. 그리고 그 합이 M보다 작거나 같은 배열에서 가장 큰 연속적인 원소의 배열을 찾고 싶습니다. 우리는 원소들의 순서가 합친 값을 반환해야합니다. 우리는 [2, 1, 3, 4, 5] 요소의 배열을 가지고 있고 M은 12라고 가정합니다. 3, 4 및 5의 합이 12이므로 합계
#include<stdio.h>
#include<cs50.h>
#include<math.h>
int main()
{
float n;
do{ printf("change owed?\n");
n = get_float();
}while (n<0);
int z,a,b,c,d;
z = n*100;
a = z/25;
b = (
그래서, 당신은 다양한 무게 W 의 최대 무게 용량 쓰레기통에 w_i와 N 항목을 포장하고 싶다. 그것은 당신의 일반적인 빈 패킹 문제처럼하지만, 다음과 같은 제약 조건이 (아마도 더 쉽게) 다른 점 : 의 항목은 순서대로 주어진다 W_1, ..., w_i, ..., w_n 및 다음 항목을 고려하기 전에 먼저 오는 항목을 배치해야합니다. 마지막으로 각 빈에
문제 선언 : 주어진 번호의 명칭 조합을 가장 잘 사용해야합니다. 예 : 나는 {50,25,10}이라는 3 개의 교단을 가지고 있으며 주어진 숫자가 30이면 목록은 <10,10,10>을 반환해야합니다. 수 80 (30) 남아있는 완전히 35의 경우 25 에 의해 분할하지 않는 한 그것은이 문제를 동전 다소 유사하다 65 <50,10> 75 <50,25> 에