컴퓨터 과학

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

2
관리되는 코드를 실행하는 최소한의 커널을 갖는 잠재적 인 함정은 무엇입니까?
관리 코드 인터프리터 / 런타임으로 작동하는 매우 작은 기본 하위 커널과 비원시 기계 언어 (Java 바이트 코드, CIL 등)로 컴파일 된 더 큰 상위 커널을 기반으로 운영 체제를 구축하려고한다고 가정합니다. 유사한 운영 체제의 예로는 Singularity 및 Cosmos가 있습니다. 순수 네이티브 솔루션과 달리 이러한 종류의 인프라로 OS를 작성하는 데 어떤 함정과 …
3
"비 병리학 적 데이터"란 무엇을 의미합니까?
Coursera에서 알고리즘 수업을 들었습니다. 해시 테이블에 관한 비디오의 교수는 사실은 비 병리학 적 데이터의 경우 제대로 구현 된 해시 테이블에서 일정한 시간 작업을 수행한다는 것입니다. "비 병리학 적 데이터"란 무엇을 의미합니까? 몇 가지 예를 들어 줄 수 있습니까?
6
구간에서 두 숫자의 최대 XOR 찾기 : 이차보다 더 잘 할 수 있습니까?
두 개의 숫자 과 r 이 주어지고 l ≤ i에 대해 max ( i ⊕ j ) 를 찾고 싶다고 가정 해 봅시다 .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)} .l≤i,j≤rl≤i,j≤rl\le i,\,j\le r 순진한 알고리즘은 단순히 모든 가능한 쌍을 확인합니다. 예를 들어 루비에는 다음이 있습니다. def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each …
2
지구의 연속지도에서 길 찾기를위한 최첨단 알고리즘은 무엇입니까?
노르웨이의 피오르드 어딘가에 태양열 구동 자율 표면 선박이 있고 상당히 최근의지도 세트, GPS 수신기가 있으며 자세한 명령을 내릴 수있는 방법이 없다고 가정 해보십시오. 이 선박은 가급적 빠른 시일 내에 하이난 섬에 도달해야합니다. 지구상에서 해상 경로를 찾기위한 결정 론적 알고리즘 은 무엇입니까 ? 그들의 시간과 메모리의 복잡성은 무엇입니까? 예를 들어, 지구의지도를 …
1
다른 정규 언어의 수
알파벳 주어지면, n- 상태의 비 결정적 유한 오토 마톤에 Σ={a,b}Σ={a,b}\Sigma = \{ a,b \}의해 수용 될 수있는 다른 정규 언어는 몇 개 입니까?nnn 예를 들어, 고려하십시오 n=3n=3n=3. 그런 다음 2182182^{18} 다른 전환 구성과 23232^3 다른 시작 및 종료 상태 구성을 가지므로 상한이 2242242^{24} 다른 언어입니다. 그러나 이것들 중 다수는 동등 …
1
Hindley-Milner 알고리즘이 t1-> t2와 같은 유형을 생성하지 않는 이유는 무엇입니까?
나는 약 읽고 있어요 힌들리 - 밀너 입력 알고리즘 구현을 작성하고, 그 볼 동안, 당신은 항상 같은 인수가 최종 형태를 결정하는 하나의 원자 유형 또는 유형, 얻을 것이다 긴 모든 변수가 바인딩되는만큼, t1 -> t1또는 (t1 -> t2) -> (t1 -> t2)어디서 t1그리고 t2유형 변수입니다. 나는 당신이 t1 -> t2또는 …
4
정렬 알고리즘에 전이성이 필요합니까?
전이가 아닌 비교와 함께 정렬 알고리즘을 사용할 수 있습니까? 그렇다면 전이성이 정렬 비교기의 요구 사항으로 나열되는 이유는 무엇입니까? 배경: 정렬 알고리즘은 일반적으로 비교기 함수 C (x, y)에 따라 목록의 요소를 정렬합니다. 씨( x , y) = ⎧⎩⎨− 10+ 1만약 X≺Y 만약 X~Y 만약 X≻Y 씨(엑스,와이)={−1만약 엑스≺와이0만약 엑스∼와이+1만약 엑스≻와이\begin{array}{ll} C(x,y) = …
3
새끼 고양이 입양 문제의 복잡성
이것은 Wiring Length Minimization 에서이 질문에 대답하려고하는 동안 나타났습니다 . 나는 이것을 "일부 다처제 결혼"문제라고 부르려고했지만 인터넷은 새끼 고양이였습니다. 예이! 명이 채택해야하는 고양이 , 이 있다고 가정 합니다. 각각의 고양이, 및 각 사람 ( )에 대해 비용 . 모든 새끼 고양이를 입양시키는 데 드는 총 비용을 최소화하고 싶습니다. 제약 조건도 …
4
두 개의 큰 세트 간의 계산 세트 차이
두 개의 큰 정수 세트 와 있습니다. 각 세트에는 약 백만 개의 항목이 있으며 각 항목은 최대 10 자리 길이의 양의 정수입니다. ㅏㅏA비비B 와 를 계산 가장 좋은 알고리즘은 무엇입니까 ? 다시 말해, 있지 않은 의 항목 목록을 어떻게 효율적으로 계산할 수 있습니까? 이러한 운영을 효율적으로하기 위해이 두 세트를 나타내는 …
1
실제로 범용 해싱
가족 HHH 해시 함수의 인 범용 경우 이 위키 백과 기사에서 범용 해싱에 대한 자세한 내용을 찾을 수 있습니다 .h : U→ { 0 , … , M− 1 }h:유→{0,…,미디엄−1}h: U \rightarrow \{0,\ldots,M-1\}∀ x , y∈ U, x ≠ y⇒ Prh ∈ H[ h ( x ) = h ( …
2
효율적 짧은 샘플링
하자 그래프, 그리고하자 과 두 꼭지점 . 우리는 효율적 짧은 샘플링 수 - 사이에있는 모든 최단 경로들의 세트로부터 임의로 독립적으로 클리핑 및 ? 간단히하기 위해 는 단순하고 방향이 지정되지 않고 가중치가 없다고 가정 할 수 있습니다 .GGGssstttGGGssstttssstttGGG 많은 제한된 그래프에서도 가장 짧은 경로의 수 sss 와 수는 크기에서 지수가 될 …
2
유클리드 평면 (2D)에 포함 된 그래프의 가장 짧은 비교 차 경로
유클리드 평면에 포함 된 그래프의 최단 경로를 찾기 위해 어떤 알고리즘을 사용합니까? 예를 들어 아래 그래프에서 로 이동하려고합니다 . 일반적으로 Dijkstra의 알고리즘과 같은 알고리즘은 다음과 같은 시퀀스를 생성합니다.( 0 , 0 ) → ( - 3 , 2 )(0,0)→(−삼,2)(0,0) \rightarrow (-3,2) [ ( 0 , 0 ) →삼( 0 , …
4
푸시 오토 마톤 "추측"-그게 무슨 뜻입니까?
나는 비결정론 적 푸시 다운 오토마타가 몇몇 주 중에서 "선택"할 수 있고 결정 론적 푸시 다운으로 받아 들일 수없는 문맥이없는 언어가 있기 때문에 결정 론적 푸시 다운에 비해 개선 될 수 있다는 것을 알고 있습니다. 아직도, 나는 그들이 어떻게 정확하게 "선택" 하는지 이해하지 못한다 . 예를 들어 palindormes의 경우, 내가 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.