이 최근 XKCD 스트립 과 최근 블로그 게시물 에서 볼 수 있듯이Peter Norvig (및 후자를 특징으로하는 슬래쉬 도트 이야기)에서 나온 "regex golf"(정규식 분리 문제라고 부를 수 있음)는 세트 A의 모든 단어를 받아들이고 단어를 입력하지 않는 가장 짧은 정규식을 정의하는 퍼즐입니다. Norvig의 게시물에는 합리적으로 짧은 후보를 생성하는 알고리즘이 포함되어 있으며 그의 …
나는 프로그래밍 언어학 Haskell을 배우고 있으며, a type와 a 의 차이점에 대해 내 머리를 감싸려고합니다 kind. 내가 이해 한대로 a kind is a type of type. 예를 들어, a ford is a type of car와 a car is a kind of vehicle. 이것에 대해 생각하는 좋은 방법입니까? 왜냐하면, 나의 두뇌가 …
있습니다 많은 기술 언어임을 증명 하지 문맥 자유는 있지만, 어떻게 언어는 것을 증명 할 것이다 문맥 자유? 이것을 증명하기 위해 어떤 기술이 있습니까? 분명히, 한 가지 방법은 언어에 대해 문맥이없는 문법을 보여주는 것입니다. 주어진 언어에 대해 문맥이없는 문법을 찾는 체계적인 기술이 있습니까? 일반 언어의 경우,이 있는 체계적인 방법으로 일반 문법 …
이 질문은 StackOverflow 에 대한 의견에서 영감을 얻었습니다 . Garey Johnson 책의 NP-complete 문제와 다른 많은 것들을 아는 것 외에도; 문제가 NP- 완전 문제인지 아닌지 알기위한 규칙이 있습니까? 나는 엄격한 것을 찾는 것이 아니라 대부분의 경우 작동하는 것을 찾고 있습니다. 물론, 문제가 NP- 완료이거나 NP- 완전 문제의 약간의 변형이라는 것을 …
다음 언어 컨텍스트는 무료입니까? L = { u x v y∣ u , v , x , y∈ { 0 , 1 }+, | u | = | v | , u ≠ v , | x | = | 와이| ,x≠y}L={uxvy∣u,v,x,y∈{0,1}+,|u|=|v|,u≠v,|x|=|y|,x≠y}L = \{ uxvy \mid u,v,x,y \in \{ 0,1 …
나는 n의 충분히 작은 값에 대해 O (n)이 마치 O (1) 인 것처럼 생각 / 처리 될 수 있다고 여러 번 들었습니다. 예 : 그렇게하는 동기는 O (1)이 항상 O (lg n)보다 낫고 항상 O (n)보다 낫다는 잘못된 생각에 근거합니다. 작업의 점근 적 순서는 실제 상황에서 문제의 크기가 실제로 커지는 …
유클리드의 알고리즘은 양의 정수 목록의 GCD (큰 공통 제수)를 얻는 데 가장 적합한 알고리즘이라는 것을 알고 있습니다. 그러나 실제로이 알고리즘을 다양한 방법으로 코딩 할 수 있습니다. (제 경우에는 Java를 사용하기로 결정했지만 C / C ++가 다른 옵션 일 수 있습니다). 내 프로그램에서 가능한 가장 효율적인 코드를 사용해야합니다. 재귀 모드에서는 다음과 …
이 질문은 컴퓨터 과학 스택 교환에서 대답 할 수 있기 때문에 이론적 인 컴퓨터 과학 스택 교환에서 마이그레이션 되었습니다. 7 년 전에 이주했습니다 . 각 최적화 / 검색 문제에는 동등한 결정 문제가있는 것으로 알려져 있습니다. 예를 들어 최단 경로 문제 최적화 / 검색 버전 : 무 방향 비가 중 그래프 …
이 질문은 컴퓨터 과학 스택 교환에서 답변 할 수 있기 때문에 수학 스택 교환에서 마이그레이션 되었습니다. 6 년 전에 이주했습니다 . Dominosa는 비교적 새로운 퍼즐 게임입니다. 이는 온 재생 격자. 게임이 시작되기 전에 도미노 본 이 그리드에 배치됩니다 (완벽한 타일링 구성) ). 다음 단계에서는 도미노 뼈가 숨겨져 있으며 숫자 만 …
알파벳 만 고려 하면 튜링 머신에 입력으로 제공 될 수있는 문자열은 있습니다. 그러나 입력이 무한 이진 문자열이되는 것이 합리적입니까? 예를 들어 튜링 머신이 0으로 시작하는 모든 문자열을 허용하는 경우 무한 0의 이진 문자열도 튜링 머신이 허용하는 언어에 속합니까?Σ = { 0 , 1 }Σ={0,1}\Sigma = \{0,1\}Σ※Σ※\Sigma^{*}
균형 잡힌 이진 트리에 대한 두 가지 정의를 보았습니다. 이진 트리는 각 노드마다 왼쪽 하위 트리의 내부 노드 수와 오른쪽 하위 트리의 내부 노드 수가 최대 1만큼 다른 경우 균형을 유지합니다. 2 개의 잎에 대해 깊이의 차이가 최대 1이면 이진 트리의 균형이 조정됩니다. 데프를 만족시키는 모든 트리를 수행합니다. 1은 또한 …