컴퓨터 과학

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

6
두 언어간에 소스 코드를 '번역'할 수있는 프로그램이 있습니까?
두 언어간에 소스 코드를 '번역'할 수있는 프로그램이 있습니까 (번역자가 필수 라이브러리에 액세스한다고 가정)? 있다면 어떻게 작동 하는가 (사용되는 기술, 필요한 지식 등)? 그들은 어떻게 실현 가능할까요? 그렇지 않은 경우 개발을 방해하는 제한은 무엇입니까? 이것이 AI의 완전한 문제입니까 (자연어 번역이 하나로 나열 됨)? EDIT 변환은 언어가 동일한 표현력을 가질 때만 동일한 …
4
지도 학습과 비지도 학습의 차이점은 정확히 무엇입니까?
클러스터링 방법을 이해하려고합니다. 내가 이해 한 것 II : 지도 학습에서 범주 / 라벨 데이터는 계산 전에 알려집니다. 따라서 레이블, 클래스 또는 범주는 해당 클러스터에 실제로 중요한 매개 변수를 "학습"하기 위해 사용됩니다. 비지도 학습에서 데이터 집합은 군집을 알지 않고도 세그먼트에 할당됩니다. 그것은 어떤 파라미터가 세분화에 중요한지조차 모른다면,지도 학습을 선호해야한다는 것을 …
3
SAT 인스턴스의 난이도 측정
SAT 인스턴스가 주어지면 인스턴스를 해결하기가 얼마나 어려울 지 예상하고 싶습니다. 한 가지 방법은 기존 솔버를 실행하는 것이지만, 이러한 종류의 문제는 난이도 추정의 목적을 무효화합니다. 두 번째 방법은 랜덤 SAT에서 위상 전이에 대해 수행되는 것처럼 절 대 변수의 비율을 찾는 것일 수 있지만 더 나은 방법이 존재한다고 확신합니다. SAT 사례를 보면 …
1
이러한 문자열 연산을 지원하는 '문자열 스택'데이터 구조가 있습니까?
다음 작업을 수행 할 수 있는 문자 집합 위에 문자열 집합을 저장하는 데이터 구조를 찾고 있습니다. 우리 나타내고 문자열 집합 데이터 저장 구조로서 .ΣΣ\SigmaD(S)D(S)\mathcal{D}(S)SSS Add-Prefix-Set에 : 일부 설정 주어진 크기 상수에 의해 제한되고, 그 문자열의 길이 상수에 의해 제한되는 문자열 (비어)의, 반환 . 이 경계 상수는 모두 전역입니다. 모든 입력 …
3
선택이 버블 정렬보다 빠른 이유는 무엇입니까?
위키 피 디아에 작성 "... 선택은 일종의 거의 항상 일종의 거품과 그놈 종류 능가."고 둘 다 가지고 있지만 선택 정렬이 버블 정렬보다 빠른 것으로 간주되는 이유를 누구에게나 설명해 줄 수 있습니까? 최악의 시간 복잡도 : O(n2)O(n2)\mathcal O(n^2) 비교 횟수 : O(n2)O(n2)\mathcal O(n^2) 최고의 시간 복잡성 : 버블 정렬 :O(n)O(n)\mathcal O(n) …
4
선형 시간에 슈퍼 스타를 찾는 방법?
유 방향 그래프를 고려하십시오. 우리는 다른 노드에 도달 할 수없는 경우에만 노드 수퍼 스타를 호출 하지만 다른 모든 노드에는 있습니다. 공식적으로 :vVvv Vvv \qquad \displaystyle v 슈퍼 : ⟺ O U t D E G ( V ) = 0 ∧ I N D 전자 g ( V ) = …
2
이진 트리 계산
(나는 수학적 배경을 가진 학생이며 특정 종류의 이진 트리 수를 계산하는 방법을 알고 싶습니다.) 에 대한 위키 백과 페이지를 보면 이진 트리 , 나는 크기의 뿌리 이진 트리의 수는 있다는이 주장을 눈치 챘 nnn 이 될 것 카탈루냐어 번호 : Cn=1n+1(2nn)Cn=1n+1(2nn)C_n = \dfrac{1}{n+1}{2n \choose n} 그러나 나는 어떻게 그런 결과를 …
6
요소를 반복하지 않고 한 쌍의 세트에서 조합 생성
한 쌍의 세트가 있습니다. 각 쌍은 x, y가 범위의 정수에 속하도록 (x, y) 형식 [0,n)입니다. 따라서 n이 4이면 다음 쌍이 있습니다. (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) 이미 쌍이 있습니다. 이제 n/2정수를 반복하지 않도록 쌍을 사용하여 조합을 만들어야합니다 (즉, 각 정수는 적어도 마지막 조합에서 한 번 이상 나타납니다). 다음은 더 …
7
BFS / DFS를 사용하여 나무의 지름을 찾는 알고리즘. 왜 작동합니까?
이 링크는 BFS / DFS를 사용하여 방향이없는 트리의 직경을 찾기위한 알고리즘을 제공합니다 . 요약 : 그래프에서 임의의 노드에서 BFS를 실행하고 마지막으로 발견 한 노드 u를 기억하십시오. 마지막으로 발견 된 노드 v를 기억하면서 u에서 BFS를 실행하십시오. d (u, v)는 나무의 지름입니다. 왜 작동합니까? 이 중 2 페이지 는 추론을 제공하지만 혼란 …
2
문제가 NP- 완료임을 증명하기 위해 문제 간 축소를 구성하는 방법은 무엇입니까?
나는 복잡한 과정을 겪고 있으며 NPC 문제 사이의 감소를 생각해내는 데 어려움을 겪고 있습니다. 문제 사이의 감소를 어떻게 찾을 수 있습니까? 사용할 수있는 일반적인 트릭이 있습니까? 문제가 NPC임을 증명하도록 요청하는 문제에 어떻게 접근해야합니까?
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.