«algorithm» 태그된 질문

다음 예에서와 같이 Breadth-First Search의 경로를 어떻게 추적합니까? key를 검색하면 1에서 11까지 연결 11하는 가장 짧은 목록을 반환합니다 . [1, 4, 7, 11]

104 python  algorithm  graph  breadth-first-search 

휴리스틱과 알고리즘의 차이점은 무엇입니까?

103 algorithm  definition  heuristics  nomenclature 

LR, SLR 및 LALR 파서의 실제 차이점은 무엇입니까? SLR과 LALR이 LR 파서의 유형이라는 것을 알고 있지만 파싱 테이블에 관한 한 실제 차이점은 무엇입니까? 그리고 문법이 LR, SLR 또는 LALR인지 어떻게 보여줄까요? LL 문법의 경우 구문 분석 테이블의 모든 셀에 여러 생산 규칙이 포함되어서는 안된다는 것을 보여 주면됩니다. LALR, SLR 및 …

103 algorithm  parsing  compiler-construction  grammar 

을 가지고 있다고합시다 . 0.33출력해야합니다 1/3. 우리가 가지고 있다면 0.4, 우리는 출력해야합니다 2/5. 아이디어는 사용자가 데이터를 이해하는 더 나은 방법으로 " x 부분 y "을 이해하도록 사람이 읽을 수 있도록 만드는 것입니다. 백분율이 좋은 대체물이라는 것을 알고 있지만 이렇게하는 간단한 방법이 있는지 궁금합니다.

103 algorithm  language-agnostic  numbers 

엄청나게 정확한 AI로 구동되는 20 개의 질문으로 구성된 간단한 온라인 게임. 그들은 어떻게 그렇게 잘 추측합니까?

103 algorithm  artificial-intelligence 

특정 키와 지정된 순서 (asc / desc)를 기준으로 약 200-300 개의 개체 배열을 정렬하려고합니다. 결과 순서는 일관성 있고 안정적이어야합니다. 사용하기에 가장 좋은 알고리즘은 무엇이며 자바 스크립트로 구현 된 예를 제공 할 수 있습니까? 감사!

103 javascript  algorithm  sorting 

그래서 고등학교 수학, 그리고 아마도 대학에서 삼각 함수를 사용하는 방법, 그들이하는 일, 그들이 해결하는 문제의 종류를 배웁니다. 그러나 그들은 항상 나에게 블랙 박스로 제시되었습니다. 사인 또는 코사인이 필요한 경우 계산기의 sin 또는 cos 버튼을 누르면 설정이 완료됩니다. 괜찮습니다. 내가 궁금한 것은 삼각 함수가 일반적으로 어떻게 구현되는지입니다.

102 algorithm  math  trigonometry 

예 : "abaccddccefe"문자열의 "ccddcc" 해결책을 생각했지만 O (n ^ 2) 시간에 실행됩니다. 알고 1 : 단계 : 무차별 대입 방법 i = 1 ~ i에 대해 2 개의 for 루프 가 array.length보다 작습니다. j = i + 1 ~ j가 array.length보다 작 으면 -1 입니다. 이렇게하면 배열에서 가능한 모든 조합의 …

102 algorithm  palindrome 

이 질문은 오래되었을 지 모르지만 대답을 생각할 수 없었습니다. 길이가 다른 두 개의 목록이 있으며 한 지점에서 병합됩니다 . 병합 지점이 어디에 있는지 어떻게 알 수 있습니까? 정황: 우리는 길이를 모릅니다 각 목록을 한 번만 구문 분석해야합니다.

102 algorithm  linked-list  data-structures 

숫자 부호 ( signum 함수 ) 를 찾는 사소한 방법이 있는지 궁금 하십니까? 명백한 것보다 짧거나 빠르거나 우아한 솔루션 일 수 있습니다. var sign = number > 0 ? 1 : number < 0 ? -1 : 0; 짧은 답변! 이것을 사용하면 안전하고 빠를 것입니다 (출처 : moz ) if …

101 javascript  algorithm  numbers  sign 

정수 해시 키를 허용하는 정수 해시 함수는 무엇입니까?

101 c  algorithm  hash 

의사 다항식 시간 이란 무엇입니까 ? 다항식 시간과 어떻게 다른가요? 의사 다항식 시간으로 실행되는 일부 알고리즘에는 O (nW) ( 0/1 Knapsack 문제의 경우 ) 또는 O (√n) ( 시험 분할의 경우 ) 와 같은 런타임이 있습니다 . 다항식 시간으로 계산되지 않는 이유는 무엇입니까?

100 algorithm  big-o  time-complexity 

값의 사인과 코사인을 함께 계산하고 싶습니다 (예 : 회전 행렬 생성). 물론 a = cos(x); b = sin(x);, 처럼 하나씩 하나씩 따로 계산할 수 는 있지만 두 값이 모두 필요할 때 더 빠른 방법이 있는지 궁금합니다. 편집 : 지금까지 답변을 요약하려면 : Vlad 는FSINCOS두 가지를 모두 계산하는 asm 명령이 있다고 …

100 c#  c++  c  algorithm  math 

다음 배열을 고려하십시오. /www/htdocs/1/sites/lib/abcdedd /www/htdocs/1/sites/conf/xyz /www/htdocs/1/sites/conf/abc/def /www/htdocs/1/sites/htdocs/xyz /www/htdocs/1/sites/lib2/abcdedd 공통 기본 경로 를 감지하는 가장 짧고 우아한 방법은 무엇입니까 -이 경우 /www/htdocs/1/sites/ 배열의 모든 요소에서 제거 하시겠습니까? lib/abcdedd conf/xyz conf/abc/def htdocs/xyz lib2/abcdedd

99 php  string  algorithm 

'a'와 'b'는 일반적으로 1에서 4,000,000,000 사이가 될 수있는 큰 범위 [a, b]가 제공됩니다. 주어진 범위에있는 모든 숫자의 XOR을 찾아야합니다. 이 문제는 TopCoder SRM에서 사용되었습니다. 경기에서 제출 된 솔루션 중 하나를 보았지만 어떻게 작동하는지 알 수 없습니다. 누군가가 성공적인 솔루션을 설명하는 데 도움을 줄 수 있습니까? long long f(long long a) …

99 algorithm