컴퓨터 과학

컴퓨터 과학의 학생, 연구원 및 실무자를위한 Q & A

1
introsort가 mergesort 대신 heapsort를 사용하는 이유는 무엇입니까?
introsort 구현을 다루는 과제 할당의 일환으로 mergesort (또는 그 문제에 대한 다른 알고리즘 대신 heapsort가 사용되는 이유를 묻습니다 . O ( n 로그( n ) )O(nlog⁡(n))O(n\log(n)) Introsort는 빠른 평균 성능과 (무의식적으로) 최적의 최악의 성능을 모두 제공하는 하이브리드 정렬 알고리즘입니다. 재귀 수준이 정렬되는 요소 수 (로그)에 따라 수준을 초과하면 빠른 정렬로 …
1
부동 소수점 계수 정확도가 중요한 이유는 무엇입니까?
대부분의 스몰 토크 방언은 현재 순진한 부정확 한 부동 계수 (fmod / remainder)를 구현합니다. 방금 다른 최신 부동 소수점 연산에서와 마찬가지로 Squeak / Pharo 및 결국 표준에 대한 다른 스몰 토크 준수 (IEEE 754, ISO / IEC 10967)를 개선하기 위해 이것을 변경했습니다. 그러나 이러한 변경 사항을 채택하기 위해 표준을 준수하는 …
2
시계 페이지 교체 알고리즘-기존 페이지
시계 페이지 교체 알고리즘을 시뮬레이션 할 때 이미 메모리에있는 참조가 들어올 때 시계 바늘이 계속 증가합니까? 예를 들면 다음과 같습니다. 4 개의 슬롯으로 시계 페이지 교체 알고리즘 사용 참조 목록 : 1 2 3 4 1 2 5 1 3 2 4 5 초기 목록은 다음과 같습니다. -> [1][1] [2][1] …
2
타입 추론 + 과부하
개발중인 언어에 대한 형식 유추 알고리즘을 찾고 있지만 일반적으로 다음 중 하나이므로 내 요구에 맞는 것을 찾을 수 없습니다. La Haskell, 다형성, 임시 과부하 없음 a-임시 오버로드가 있지만 기능이 단일 한 C ++ (자동) 특히 내 유형 시스템은 (단순화)입니다 (저는 Haskellish 구문을 사용하고 있지만 언어에 구애받지 않습니다). data Type = …
1
가역 컴퓨팅의 "입력 저장"방법에 대한 결함은 무엇입니까?
저는 가역 컴퓨팅에 관해 읽기 시작한 학부생입니다. Landauer의 원리로 인해 돌이킬 수없는 계산은 열을 소산합니다 (가역적 인 것은 열을 방출하지 않음). 나는 가역 컴퓨팅에 대해 들어 본 적이없는 교수님과 함께 연구했으며, 가역 컴퓨팅 이론이 왜 사소한 것이 아닌지 이해하기가 어려웠습니다. 그의 요점은 항상 입력을 저장할 수 있다는 것입니다. 즉 함수 …
3
그래프에서 경로의 컴팩트 한 표현
그래프에 간단한 경로의 하위 집합이 있습니다. 경로의 길이는 의해 제한됩니다 .ddd 선택한 경로 이외의 다른 경로가 표시되지 않도록 경로를 나타낼 수있는 가장 간단한 방법은 무엇입니까 (메모리 방식)? 이 경로의 하위 집합을 반복해서 반복하는 알고리즘 에이 표현을 사용하고 싶습니다. 예를 들어, 표준 압축 알고리즘을 사용할 수 없습니다. 내 마음에 온 하나의 …
1
항공 사진에서 수로 인식-가장자리 감지 이미지의 다각형
항공 사진 (예 : Google지도)의 수로를 인식하려고합니다. 지방 정부는 종종 수로 (및 도로, 건물 등)의 위치를 ​​나타내는 GIS 데이터를 가지고 있지만 수로 데이터는 종종 부정확하며 항공 이미지를 사용하여 개선 할 수 있습니다. 따라서 항상 신뢰할 수있는 데이터는 없습니다. 데이터에 대한 몇 가지 기본 이미지 처리 방법을 알고 있습니다 (불행히도 여기에 …
6
프로그램 검증 기술로 Heartbleed 장르의 버그가 발생하지 않을 수 있습니까?
Heartbleed 버그와 관련하여 Bruce Schneier는 4 월 15 일 Crypto-Gram에 'Catastrophic'이 올바른 단어라고 썼습니다. 1에서 10까지는 11입니다. ' 몇 년 전에 특정 운영 체제의 커널이 최신 프로그램 확인 시스템으로 엄격하게 검증되었다는 것을 읽었습니다. 따라서 Heartbleed 장르의 버그가 오늘날 프로그램 검증 기술의 적용을 통해 발생하는 것을 막을 수 있습니까? 아니면 이것이 …
3
가장 가까운 이웃을 넘어서야 할 때
우리가 수행하는 많은 기계 학습 프로젝트의 경우 k 가장 가까운 이웃 분류기로 시작합니다. 이는 일반적으로 모든 거리를 계산하기에 충분한 시간이 있고 매개 변수 수가 제한되어 있기 때문에 이상적인 시작 분류기입니다 (k, 거리 측정 및 가중치). 그러나 프로젝트 후반에 다른 분류기로 전환 할 여지가 없으므로 knn 분류기를 사용하는 경우가 종종 있습니다. …
1
두 노드 사이의 k 최단 경로 찾기
가중 된 digraph 와 가중 함수 d (u, v)가 주어지면 보통 Dijkstra 알고리즘을 사용하여 최단 경로를 얻을 수 있습니다. 내가 관심있는 것은 2 ^ {nd}- 최단 경로, 3 ^ {rd}- 최단 등 을 얻는 방법 입니다.G=V,EG=V,EG=V,Ed(u,v)d(u,v)d(u,v)2nd2nd2^{nd}3rd3rd3^{rd} 질문 : 가중치 그래프에서 두 노드 사이의 i 번째로 가장 짧은 경로를 얻는 효율적인 …
2
유전자 알고리즘에 대한 매개 변수 선택
주어진 시스템을 모델링하기 위해 유전자 알고리즘에 대해 적절한 수의 매개 변수를 어떻게 선택할 수 있습니까? 예를 들어, 자동차 생산을 최적화하고 1,000 명의 직원마다 다양한 작업에서 시간당 효율성을 1,000 회 측정한다고 가정합니다. 따라서 1,000,000 개의 데이터 포인트가 있습니다. 이들 대부분은 공장의 전체 효율성과 약한 상관 관계가있을 수 있지만 통계적 신뢰도와 무관하다고 …
4
동적 프로그래밍에 대한 "동적"이란 무엇입니까?
내 선배 중 한 사람이 면접을했는데 왜 이것이 역동적인지 물었습니다. 그는 대답 할 수 없었고 인터뷰를 포기한 후에는 그것에 대해 역동적 인 것이 없다고 말했습니다. 그것은 믿기 어렵습니다. 하위 문제가 런타임 중에 해결되어 최종 목표를 달성하는 데 사용된다는 사실을 의미합니까? 런타임 중에 발생하는 동적 메모리 할당처럼? [대답] 본인은이 있어야 이 …
2
작은 메모리 풋 프린트로 구현 구현 찾기
세트 데이터 유형의 구현을 찾고 있습니다. 즉, 우리는 동적 서브 세트 유지 (크기의 우주에서) 크기의 U 와SSSnnnU={0,1,2,3,…,u–1}U={0,1,2,3,…,u–1}U = \{0, 1, 2, 3, \dots , u – 1\}uuu 작업 insert(x)(추가 원소 x에 SSS 등) find(x)(요소가 있는지 확인 x하는 부재 인 SSS ). 다른 작업은 신경 쓰지 않습니다. 오리엔테이션을 위해 작업중 인 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.