2016 년의 UVA 프로그래밍 경쟁 문제는 여기에 있습니다 : http://acm.cs.virginia.edu/data/2016-contest.pdf. 문제 나는 흥미 롭습니다. 문제의 요약은 다음과 같습니다. 레스토랑에는 n 종류의 음식이 있으며, 사람들은 주문하고 싶어합니다. 각 사람은 k 식품 중 하나를 원합니다 (각각은 이전에 n 유형으로 나열되었
임의의 정밀도 산술을위한 라이브러리를 프로그래밍 중입니다. 내가 직면하고있는 마지막 문제는 힘 기능이다. 나는 x^y 대신에 2^(y log2(x))을 계산했으며, 하나의 하위 문제가 남아 있다고 생각했습니다. (0,1) (0과 1은 제외) 범위의 x으로 2^x을 효율적으로 계산하려면 어떻게해야합니까? 어쨌든 나는 분명히 합계를 저장하기 때문에, x의 형태
아이디어가 있으십니까? 나는 그것을 꺼내 봤는데 당신이 필요로하는 로봇의 최소 수를 좁혔지만, 탐욕스러운 알고리즘으로 표현하는 방법이나 그것을 증명하는 방법을 모른다. 그것은 우리의 강의 중 하나에서 보너스 질문 그래서 우리는 그것을하는 방법을 알 필요가 없지만 좋은 운동 느낌. 미리 감사드립니다!
아래와 같이 별표로 된 다이아몬드를 인쇄하기위한 의사 코드를 작성하십시오. 코드 에 대해 에 다이아몬드 모양이있는 숫자 중간에 별표가 표시 될 정수 값을 묻는 메시지가 표시됩니다. 그것은 그림을 인쇄해야합니다. 예 : 다이아몬드의 폭 -> 5 *
* * *
* * * * *
* * *
*
그래서 Pseudocode/Algorithms에 대한 테스트를 수행했습니다. 은 참/거짓 진술이 있었다 : An Algorithm must always have an output. 내가 내 대답으로 F을 추가하는 듯했으나 선생님은 잘못을 표시했다. 나는 [파이썬] 생각 :는 x = 100/4 위의 코드는 x을 정의합니다. 아무것도 출력하지 않습니다. (?
Steven A. Gordon이 개발 한 GADDAG 데이터 구조에 대해 배우려고합니다. 나는이 문서 here을 읽는 동안, 나는 다음과 같은 의사 예를 건너 왔어요 : If pos <= 0 THEN {moving left:}
word <- L || word
...
내가이 주위를 검색하여 의미하고, 나는 그것이 무엇을 의미하는지 궁금 찾을 수
이 버전의 Kruskal 알고리즘은 인접 목록이있는 가장자리를 나타냅니다. 대신 의사 코드를 수정하여 인접성 매트릭스를 사용하는 방법은 무엇입니까? 나는 그것의 제로가 아닌 한, 우리가 예 (I, J)에 대한 가장자리의 무게를 사용해야합니다 당신을 생각했다. i, j에 정점 할당하기. 나는 Kruskals의 의사 코드에서 약간 혼란 스러울지도 모른다.
나는 단순히 상자 또는 의사 코드를 작성하는 것보다 더 나은 코드를 사용하여 코드를 추론 할 수 있기를 바랍니다. 여기서 중요한 것은 종이입니다. 기계에서, 나는 매우 빠르게 linter/컴파일러로 고수준 언어를 사용할 수 있으며, 키보드는 할 수있는 일을 다소 제한합니다. 케이스 스터디는 APL입니다. APL은 세미 논김 거리로 "쓰기 전용"이라고 표현합
의사 코드의 다음 비트, 더 구체적으로 질문 : 각 레코드에 몇 개의 필드가 있습니까?, 그리고 무엇이 을 의미합니까? pupilFile = “studentFile.txt”
OPEN pupilFile in “WRITE” mode
FOR index = 1 to len(pupilArray)
WRITELINE(pupilfile, pupilArray(
그 의사 코드를 Python으로 변환하려고합니다. 의사 : FOR Count <- 1 TO 13 DO
OUTPUT "Please enter next digit of ISBN: "
INPUT ISBN[Count]
ENDFOR
CalculatedDigit <- 0
Count <- 1
WHILE Count < 13 DO
Calc