컴퓨터 과학

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

7
역 광택 표기법의 의미는 무엇입니까?
저는 18 살짜리 학생들에게 컴퓨팅을 가르치고 있습니다. 리버스 폴리시 표기법을 설명한 후 공개 시험에 참여하기에 충분한 이유를 물었습니다. 70 년대 계산기의 역사적 중요성을 설명했지만 실제로이 문제를 해결하지 못했습니다. RPN의 실용적 또는 이론적 응용이 동시에 존재합니다.
1
도메인 이름 압축
이 질문은 Computer Science Stack Exchange에서 답변을 얻을 수 있기 때문에 Stack Overflow에서 마이그레이션 되었습니다. 7 년 전에 이주했습니다 . 나는 사람이 수 방법에 대한 궁금 매우 컴팩트 임의의 도메인 압축 IDN의 (에 의해 정의 된 호스트 이름을 RFC5890 )과 흥미로운 도전이 될 수이 의심. 유니 코드 호스트 또는 도메인 …
5
공개 키를 사용하여 해당 개인 키로 암호화 된 메시지를 해독 할 수 있습니까?
공개 키와 개인 키 쌍 사용에 대해 살펴본 내용에서 공개 키는 메시지를 암호화하는 데 사용되고 개인 키는 암호화 된 메시지를 해독하는 데 사용됩니다. 메시지가 개인 키로 암호화 된 경우 해당 공개 키로 메시지를 해독 할 수 있습니까? 그렇다면이 사례가 언제 사용되는지 몇 가지 예를 들어 줄 수 있습니까? 감사.
4
교차로의 데이터 구조?
다음 작업을 지원하는 (유한 접지 세트의) 집합 모음을 유지 관리하는 데이터 구조가 있습니까? 하위 선형 실행 시간을 주시겠습니까? 빈 세트를 초기화하십시오. 세트에 요소를 추가하십시오. 두 세트가 주어지면 교차하는지보고하십시오.
1
행 다형성과 서브 타이핑의 주요 차이점은 무엇입니까
행 다형성이 서브 타이핑보다 더 나은 접근 방식이라고 자주 들지만, 그것들을 자세히 비교하는 것은 찾기가 어렵습니다. 특히 시스템 사용자의 관점에 관심이 있습니다. 나는 건너 않은 이 블로그 게시물,하지만 이전보다 더 많은 질문으로 나를 떠난다. 예를 들어, 하위 유형이 지정된 시스템은 한 유형을 할당하고 행 유형이있는 시스템은 다른 유형을 할당한다고 주장합니다. …
20 typing 
2
이배체 (우성 / 열성) 유전자가 유전자 알고리즘에서 널리 사용되지 않는 이유는 무엇입니까?
이 질문은 컴퓨터 과학 스택 교환에서 대답 할 수 있기 때문에 인공 지능 스택 교환에서 마이그레이션 되었습니다. 5 년 전에 이주했습니다 . 유전자 알고리즘의 대부분의 구현에서 초점은 교차 및 돌연변이에 있습니다. 그러나 어떻게 든 그들 대부분은 유전자의 이배체 (주요 / 열성) 특성을 배제합니다. 나의 (제한된) 이해가 지배적이고 열성적인 유전자의 본질은 …
2
Digit Sum 시퀀스의 요소를 효율적으로 찾는 방법은 무엇입니까?
관심이없는 나는 프로젝트 오일러의 "최근"카테고리 ( 디지트 섬 시퀀스 ) 에서 문제를 해결하려고했습니다 . 그러나 문제를 효율적으로 해결하는 방법을 생각할 수 없습니다. 문제는 다음과 같습니다 (원래 질문 순서에는 처음에 두 가지가 있지만 순서는 변경되지 않습니다). Digit Sum 시퀀스는 1,2,4,8,16,23,28,38,49 ....입니다. 여기서 시퀀스의 nthnthn^{th} 항은 시퀀스 에서 앞에 오는 자릿수 입니다. …
3
계산 문제를 엄격하게 공식화하는 방법은 무엇입니까?
나는 종종 계산 문제 (또는 그 복잡성)에 대한 알고리즘을 요구하는 사람들과 상호 작용하지만, 우리 (컴퓨터 과학자)가 이해할 수있는 엄격한 방식으로 표현하지는 않습니다. CLRS와 같은 책을 참조하는 것은 도움이되지 않습니다. 예를 들어 그래프의 인접 목록과 두 개의 정점이 주어진 정점 사이의 최단 경로를 계산할 때 일반적으로 매우 간단한 방법으로 엄격하게 진술 …
3
기수 정렬의 실제 응용
기수 정렬은 키가 특정 제한된 범위에 있음을 알 때 이론적으로 매우 빠릅니다 (예 : 범위의 값) . 경우 시간 이 걸리는 기본 값을 변환하면 기본 기수 정렬을 수행 한 다음 전체 알고리즘 을 위해 원래 기본으로 다시 변환하십시오 .엔엔n[ 0 … n케이− 1 ][0…엔케이−1][0\dots n^k -1]k &lt; lg엔케이&lt;lg⁡엔k<\lg n엔엔nΘ ( …
1
다른 다각형 안에 다각형을 포장하는 방법?
나는 가장자리를 함께 꿰매 서 저글링 볼을 만들고 싶은 가죽 시트를 주문했습니다. 공 모양에 플라톤 솔리드를 사용하고 있습니다. 가죽 시트를 스캔하고 가죽 시트의 모양과 비슷한 다각형을 생성 할 수 있습니다 (아시다시피, 동물의 피부이며 직사각형이 아닙니다). 이제 저글링 볼의 크기를 최대화하고 싶습니다. 내 예제에서 다각형은 일반 다각형이지만 간단한 다각형이있는 솔루션을 찾고 …
2
Bellman Ford를 사용하여 네거티브 사이클 얻기
직접 가중 그래프에서 음의주기를 찾아야합니다. Bellman Ford 알고리즘의 작동 방식을 알고 있으며 도달 가능한 음수 사이클이 있는지 알려줍니다. 그러나 명시 적으로 이름을 지정하지는 않습니다. 사이클 의 실제 경로 을 어떻게 얻을 수 있습니까?v 1 , v 2 , … v k , v 1V1,V2,…V케이,V1v1, v2, \ldots vk, v1 표준 알고리즘을 …
1
34 백만 조합의 피자 상업 주장
피자 광고는 재료를 3,400 만 가지 조합으로 결합 할 수 있다고 주장합니다. 나는 그것을 믿지 않았기 때문에 녹슨 조합 기술을 털어 내고 그것을 알아 내려고했습니다. 지금까지 내가 가진 것 : 온라인 주문 사이트에서 나는 선택을 얻었다 크러스트 (4 종, 1 종 선택) 크기 (4 유형, 1을 선택하십시오) 일부 크러스트는 특정 …
1
잠금이없는 지속적인 업데이트 시간 동시 트리 데이터 구조?
나는 최근에 약간의 문헌을 읽었으며 다소 흥미로운 데이터 구조를 발견했습니다. 업데이트 시간을 최악의 업데이트 시간 [1-7]으로 낮추는 다양한 방법을 연구했습니다 .O ( 1 )O(1)\mathcal{O}(1) 최근에는 효율적인 동시 액세스를 지원하기 위해 잠금없는 데이터 구조를 살펴보기 시작했습니다. 잠금이없는 데이터 구조의 구현 에 이러한 최악의 경우 업데이트 시간 기술이 사용 되었습니까?O ( 1 …
2
유 방향 그래프에서 길이가 같은 경로를 두 개 이상 찾기
유 방향 그래프 와 두 개의 노드 및 가 있다고 가정 합니다. 다음 결정 문제를 계산하기위한 알고리즘이 이미 있는지 알고 싶습니다.G = ( V, E)G=(V,E)G=(V,E)B에이AA비BB 길이가 같은 와 사이에 두 개 이상의 경로가 있습니까?B에이AA비BB 복잡성은 어떻습니까? 다항식 시간으로 해결할 수 있습니까? 그래프에 새로운 제약 조건을 추가하고 싶습니다. 아마도 문제는 더 …
1
다루기 힘든 / 다루기 쉬운 만족도 문제 변형 분류
최근에 나는 논문 [1]에서 2 / 2 / 4-SAT 라는 특수 대칭 버전의 SAT를 발견했다 . 그러나 많은 변형이 있습니다 (예 : MONOTONE NAE-3SAT , MONOTONE 1-IN-3-SAT , ...NPNP\text{NP} - SAT , Planar-NAE- SAT 등의 다른 변형이 있습니다 .222SATSAT\text{SAT}SATSAT\text{SAT} NP- 완료 (또는 P ) 로 입증 된 모든 (이상한) 변형을 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.