욕심 많은 프로그램에 대한 내 코드는 4.2를 제외하고 지금까지 모든 숫자에서 잘 작동합니다. 사람이 오류 :) greedy.c exists
:) greedy.c compiles
:) input of 0.41 yields output of 4
:) input of 0.01 yields output of 1
:) input of 0.15 yields
누군가가 나를 도울 수 있기를 바랍니다. 저는 CS50x를 연구 중이며 Pset1을 연구 중입니다. 내 코드를 컴파일 할 때마다 다음 오류가 발생합니다. /tmp/greedy-46be96.o: In function `main':
greedy.c:(.text+0x95): undefined reference to `round'
clang: error: li
교수님은 그룹을 구성하는 다른 모든 지점에 대해 그리드의 특정 지점을 검색해야하는 과제를 주셨습니다 (이 예에서는 "L "문제의 모양). 그리드는 10x10이고 내 교수는 우리에게 시작점을주었습니다. 교수님은 우리에게 이웃 한 장소를 확인하고, 그 지점이 새로 발견되면 (세트에 포함될 것입니다) 그 세트에 그것을 추가하는 아이디어를주었습니다. 그런 다음 재
나는 상자에 들어갈 수있는 항목의 수를 제한하고 이동하기 전에 가능한 한 상자에 많은 항목을 넣어야하는 욕심이 많은 알고리즘을 작성하려고합니다. 다음 상자로 이동 (즉, 각 상자의 무게를 최대화). 두 개의 동일한 목록을 작성하여이 문제를 해결하려고 시도했습니다. 예를 들어 a_list과 b_list을 예로 들어 보겠습니다. a_list = [9, 8, 6
아이디어가 있으십니까? 나는 그것을 꺼내 봤는데 당신이 필요로하는 로봇의 최소 수를 좁혔지만, 탐욕스러운 알고리즘으로 표현하는 방법이나 그것을 증명하는 방법을 모른다. 그것은 우리의 강의 중 하나에서 보너스 질문 그래서 우리는 그것을하는 방법을 알 필요가 없지만 좋은 운동 느낌. 미리 감사드립니다!
고유 한 요소가있는 배열이 있으면 정렬하는 데 필요한 최소 스왑 수는 얼마입니까? 예를 들어, 배열 [4, 2, 1, 3]에는 적어도 2 회의 스왑이 필요합니다 (예 : 4와 1을 스왑하고 4와 3을 스와핑). 내 접근 corrert이 B = sort(copy(A))
for i = 0 ... len(A) - 1
if A[i] != B[i]
현재이 코드를 작성 중이며 작동하는 유일한 방법은 "솔루션 없음"입니다. 또한 코드에 무한 루프가있는 것으로 보이며이를 해결하는 방법을 찾지 못하는 것 같습니다. 누군가 내 실수를 지적 할 수 있다면 그것은 인정 될 것이다. def greedySum(L, s):
""" input: s, positive integer, what the sum should
허프만 코딩을 반복해서 적용 할 수 있을지 궁금한가요? 예를 들어 , File A ---> (Huffman) ---> File B (smaller size than A)
File B ----> (Huffman) ---> File C ?
File B 출력에 다시 허프만을 적용 논리적으로 올바른입니다.?
식사 문제 : 여러 가족이 함께 저녁을 먹습니다. 사회적 상호 작용을 높이기 위해 같은 가족의 두 명의 구성원이 같은 테이블에 있지 않도록 테이블에 앉기를 원합니다. 만찬 저녁에는 가정이 p이고 i 가족은 a(i) 인 것으로 가정합니다. 또한 사용 가능한 테이블이 q이고 j 테이블의 좌석 수는 b(j)이라고 가정합니다. 질문 : 우리가 테이블에 앉을 수있는