그래서 많은 수의 무작위로 생성 된 목록에서 여러 정렬 알고리즘을 실행해야하는 과제가 있습니다. 그런 다음 다양한 알고리즘의 실행 시간을 비교하는 보고서를 제출해야합니다. 지금까지 3 개의 정렬 알고리즘을 작성했습니다 : quicksort, mergesort, heaport. 나는 방금 radixsort를 가지고 있습니다. 아래는 코드입니다. 이 코드는이
리버스 엔지니어에게 몇 가지 알고리즘이 제공되었습니다. 아래의 알고리즘은 기수 정렬이지만 코드에서 실제로 일어나고있는 일에 대해 매우 혼란 스럽습니다. 알고리즘이 생소하고 코드가 배열의 요소를 정렬하는 방법을 잘 모르겠습니다. 어떤 비트가 알고리즘과 관련이 있으며 마스크가 무엇인지는 잘 모르겠습니다. 코드는 다음과 같습니다. ArrayList<Integer
LSD 기수 정렬에서 다음 (16 진수)를 정렬하려고 할 때 10hr 이상을 소비했지만 아무런 도움이되지 않았습니다. 웹상의이 주제에 대한 자료는 거의 없습니다. 0 4c7f CD80의 41fc의 782c 8b74 7eb1 9a03 AA01 73f1 내가 마스크 각 16 진수 (4 비트)를 처리하는 비트 연산을 수행 할 필요가 알고 있지만, 아무런 생각이
현재 Radixsort를 이해하려고하고 있으며 이에 대한 간단한 질문이 있습니다. 내가 기수 정렬로 정렬 할 아주 나쁜 생각은 무엇 이며, 아래의 배열 : "9999 ... 9, 9999 ... 9, 9999 ... 9" 때문에 Radixsort는 배열에서 첫 번째, 두 번째 및 세 번째 숫자의 모든 단일 숫자를 비교합니다. 따라서이 배열에 다른 정렬 알고
나는 데이터가이 형태입니다 .txt 파일에서 데이터를 읽을 필요가 C에서 프로그램 ++에서 작업해야 날짜 시간 DATETIME (유닉스 time_T 값) MachineID 온도 이제 써서 time_t 값과 온도를 취할하고 난 위에서 언급 한 바와 같이, 나는 기수 정렬의 아이디어가 기수 정렬 3,00,000 기록 저장 한 기록을 가진 각 선 위에 가진이 파
나는 며칠 동안 아래 질문에 갇혔다. 기수 정렬을 구현하기 위해 C를 사용했습니다. 한 줄의 코드 만 제외하고 모든 것이 잘되었습니다. 이 문제를 해결할 수 있도록 도와 주시겠습니까? 제 문제는 radix_sort 함수의 첫 번째 줄에 있습니다. int semi_sort[12]을 사용하는 동안 프로그램을 올바르게 실행할 수 있습니다. 그러나, 내가 함수에
사용자 입력 값을 기수 정렬 알고리즘의 매개 변수로 전달하는 방법을 이해하는 데 문제가 있습니다. 는 내 할당 클래스 다이어그램이 여기에 표시됩니다. 보시다시피 클래스 생성자 RadixSort는 (int radix) 및 (int exponent)를 가져와야합니다. "기수"변수는 수치 기반 (즉, 자료 10)으로 사용되며 "지수"는 모든 입력 수치를 정렬하는
목록을 만드는 데 문제가 있습니다. 기수 정렬을위한 논리 부분을 완료했습니다. import math
a = [4, 15, 7, 3, 6, 22, 45, 82]
a1 = [[] for _ in xrange(len(a))]
a2 = [[] for _ in xrange(len(a))]
a3 = [[] for _ in xrange(len(a))]
a4
다음 코드는 1GB 항목을 보유하는 배열에 공간을 동적으로 할당 한 후에도 4Gb 머신에서 실행될 때 세그먼트 화 오류를 발생시킵니다. 1 백만 항목, 즉 n = 1000000에서 잘 작동합니다. 다음 코드는 기수 정렬을 사용하여 정수 값과 색인 값을 정렬합니다. 이 프로그램을 1 천만 개 항목에 사용할 수 있도록하려면 어떻게해야합니까? int main()
내가 좋아하는 정수의 많은 양의 벡터를 정렬하는 빠른 알고리즘을 작성하는 것을 시도하고는 : 159 14 5 97 6 54 지금까지, 내 프로그램은 벡터로 나누기 같은 MSD에 의해 작은 버킷 : 012,356,741,175,816,278,272,381 : bucket[1]:159 14
bucket[5]:5 54
bucket[6]:6
bucket[