«algorithm» 태그된 질문

두 가지 다른 이미지 파일 (내가 선택한 형식)이 주어지면 불법 복제본 일 가능성을 예측하는 프로그램을 작성해야합니다. 사본의 작성자는 회전, 부정적 또는 사소한 세부 사항 추가 (이미지의 크기 변경)와 같은 작업을 수행 할 수 있습니다. 이런 종류의 작업을 수행하는 알고리즘을 알고 있습니까?

158 algorithm  image  image-processing  image-recognition 

일반 목록에서 5 개의 임의 요소를 선택하려면 빠른 알고리즘이 필요합니다. 예를 들어,에서 5 개의 임의 요소를 얻고 싶습니다 List<string>.

158 c#  algorithm  collections  random  element 

의사 코드 또는 더 나은 Python을 사용할 수 있습니다. Python IRC 봇에 대해 속도 제한 대기열을 구현하려고하는데 부분적으로 작동하지만 누군가가 제한보다 적은 메시지를 트리거하면 (예 : 속도 제한은 8 초당 메시지 5 개, 사람은 4 개만 트리거 함), 다음 트리거가 8 초 이상 (예 : 16 초 후)이면 봇이 메시지를 …

157 python  algorithm  message-queue 

나는 때때로 이것에 부딪 치고 그것을하는 방법을 항상 잊어 버린다. 그렇게 자주 나타나는 것들 중 하나입니다. 또한 라디안으로 표시된 각도를도 단위로 변환하고 다시 되 돌리는 공식은 무엇입니까?

156 algorithm  math  trigonometry 

x, y 점의 배열이 주어지면이 배열의 점을 시계 방향으로 (전체 평균 중심점 주위) 어떻게 정렬합니까? 저의 목표는 점을 선 작성 함수에 전달하여 선이 교차하지 않고 가능한 한 볼록한 모양으로 "단단한"것으로 보이게하는 것입니다. 가치가있는 것은 Lua를 사용하고 있지만 의사 코드는 높이 평가할 것입니다. 업데이트 : 참고로 Ciamej의 탁월한 답변을 기반으로 한 …

156 algorithm  math  lua  geometry  computational-geometry 

음수와 양수를 포함한 정수 배열 A 1 , A 2 , ..., A n 과 다른 정수 S가 주어지면 이제는 주어진 정수 S에 가장 가까운 세 개의 다른 정수를 찾아야합니다. 솔루션이 둘 이상 존재하면 둘 중 하나라도 괜찮습니다. 모든 정수가 int32_t 범위 내에 있다고 가정하면 합계를 계산할 때 산술 오버플로가 …

155 arrays  algorithm 

나는 두 가지 방법을 선호합니다 : void copyVecFast(const vec<int>& original) { vector<int> newVec; newVec.reserve(original.size()); copy(original.begin(),original.end(),back_inserter(newVec)); } void copyVecFast(vec<int>& original) { vector<int> newVec; newVec.swap(original); } 어떻게합니까?

155 c++  algorithm  stl 

split('\n')하나의 문자열로 줄을 가져 오는 데 사용 하고 ''.split()있으며 빈 목록 을 반환하는 []반면을 ''.split('\n')반환합니다 ['']. 그러한 차이에 대한 특별한 이유가 있습니까? 그리고 문자열에서 줄을 계산하는 더 편리한 방법이 있습니까?

155 python  string  algorithm  parsing  split 

나는 마리오 AI 경쟁 의 사람들이 무엇을하고 있었는지보고 있었고, 그들 중 일부는 A * (A-Star) Pathing Algorithm을 사용하여 아주 깔끔한 마리오 봇을 만들었습니다. ( 마리오 A * 봇 작동 비디오 ) 제 질문은 A-Star가 Dijkstra와 어떻게 비교됩니까? 그것들을 살펴보면 비슷해 보입니다. 왜 누군가가 다른 것을 사용합니까? 특히 게임에서의 경로와 관련하여?

154 algorithm  artificial-intelligence  graph  a-star  dijkstra 

친구에게는 NxM 행렬의 요소를 반복 할 수있는 알고리즘이 필요했습니다 (N과 M이 홀수 임). 나는 해결책을 찾았지만 동료 SO'ers가 더 나은 해결책을 찾을 수 있는지 알고 싶었다. 이 질문에 대한 답변으로 솔루션을 게시하고 있습니다. 출력 예 : 3x3 행렬의 경우 출력은 다음과 같아야합니다. (0, 0) (1, 0) (1, 1) (0, 1) …

154 algorithm  matrix  loops  spiral 

지도 Perlin 노이즈 하이트 맵을 사용하여 Javascript로 타일 기반 RPG를 만든 다음 노이즈 높이를 기준으로 타일 유형을 지정합니다. 지도는 미니 맵보기에서 이와 같이 보입니다. 이미지의 각 픽셀에서 색상 값을 추출하고 타일 사전의 타일에 해당하는 (0-255) 사이의 위치에 따라 정수 (0-5)로 변환하는 상당히 간단한 알고리즘이 있습니다. 그런 다음이 200x200 배열이 클라이언트로 …

153 javascript  html  algorithm  canvas 

평평한 구조에 많은 물체가 있습니다. 이 객체는 ID및 ParentID속성을 가지므로 트리로 배열 할 수 있습니다. 그것들은 특별한 순서가 아닙니다. 각 ParentID속성이 ID구조에서 반드시 일치하는 것은 아닙니다 . 그러므로 그것들은이 물체들에서 나오는 여러 나무 일 수 있습니다. 결과 트리를 만들기 위해 이러한 객체를 어떻게 처리 하시겠습니까? 나는 해결책에서 멀지 않지만 최적의 …

153 algorithm  tree  language-agnostic 

이 게시물을 개선하고 싶습니까? 인용과 답변이 올바른 이유에 대한 설명을 포함하여이 질문에 대한 자세한 답변을 제공하십시오. 세부 사항이없는 답변은 편집하거나 삭제할 수 있습니다. 0과 1의 NxN 행렬이 주어집니다. 을 포함하는 모든 행 세트 0모두 0들와를 포함하는 모든 열 설정 0모두 0들. 예를 들어 1 0 1 1 0 0 1 …

152 algorithm  optimization  puzzle 

여러 숫자의 최소 공배수를 어떻게 계산합니까? 지금까지 나는 두 숫자 사이에서만 계산할 수있었습니다. 그러나 3 개 이상의 숫자를 계산하기 위해 확장하는 방법을 모릅니다. 지금까지 이것은 내가 한 방법입니다 LCM = num1 * num2 / gcd ( num1 , num2 ) gcd는 숫자의 최대 공약수를 계산하는 함수입니다. 유클리드 알고리즘 사용 그러나 …

152 algorithm  math  lcm 

당연히 bool isprime(number)쿼리 할 수있는 데이터 구조가 있기 때문입니다. I는 최상의 알고리즘을 정의 N은 일정 범위 (1, N], 가장 낮은 메모리 소비 데이터 구조를 생성하는 알고리즘으로,. 내가 찾던 중 단지 예제 : I는 각 홀수 나타낼 수 예를 들어 주어진 숫자 범위 (1, 10)에 대해 1 비트로 3에서 시작합니다.1110 다음 …

152 algorithm  math  data-structures  primes