«algorithm» 태그된 질문

알고리즘은 문제에 대한 추상 솔루션을 정의하는 일련의 잘 정의 된 단계입니다. 문제가 알고리즘 설계와 관련이있을 때이 태그를 사용하십시오.


12
크라우드 소싱 정렬로 백만 개의 이미지 순위를 매기는 방법
사람들이 가장 매력적으로 여기는 이미지를 찾기 위해 사이트 방문자가 평가할 수있는 게임을 만들어 풍경 이미지 모음의 순위를 매기고 싶습니다. 그렇게하는 좋은 방법은 무엇입니까? Hot-or-Not 스타일 ? 즉, 단일 이미지를 표시하고 사용자에게 1-10의 순위를 지정하도록 요청합니다. 제가보기에 이것은 점수의 평균을 낼 수있게 해주 며, 모든 이미지에 대해 균등 한 투표 분포를 …

18
임의의 유효 자릿수로 반올림
모든 숫자 (정수> 0이 아닌)를 N 유효 숫자로 반올림하려면 어떻게해야 합니까? 예를 들어 유효 숫자 3 개로 반올림하려면 다음을 사용할 수있는 수식을 찾고 있습니다. 1,239,451 및 1,240,000 반환 12.1257 및 12.1 반환 .0681 및 .0681 반환 5 및 5 반환 당연히 알고리즘은 시작 일지라도 3 개 중 N 개만 처리하도록 …

26
인터뷰 질문 : 새 노드를 만들지 않고 정렬 된 두 개의 단일 연결 목록 병합
이것은 면접을위한 필기 시험 중에 묻는 프로그래밍 질문입니다. "이미 정렬 된 두 개의 단일 연결 목록이 있습니다.이를 병합하고 새 추가 노드를 생성하지 않고 새 목록의 헤드를 반환해야합니다. 반환 된 목록도 정렬되어야합니다." 메소드 서명은 다음과 같습니다. Node MergeLists (Node list1, Node list2); 노드 클래스는 다음과 같습니다. class Node{ int data; Node …

16
유사한 이미지를 찾기위한 알고리즘
두 이미지가 '유사한 지'여부를 판단하고 비슷한 패턴의 색상, 밝기, 모양 등을 인식 할 수있는 알고리즘이 필요합니다. 인간의 뇌가 이미지를 '분류'하기 위해 사용하는 매개 변수에 대한 포인터가 필요할 수 있습니다. .. hausdorff 기반 매칭을 살펴 봤지만 주로 변형 된 물체와 모양의 패턴을 매칭하는 것 같습니다.


6
색상의 유사성을 확인하는 알고리즘
두 RGB 색상을 비교하고 유사성 값을 생성하는 알고리즘을 찾고 있습니다 (유사성은 "평균적인 인간 인식과 유사 함"을 의미 함). 어떤 아이디어? 수정 : 더 이상 대답 할 수 없기 때문에 질문에 대한 편집으로 내 "솔루션"을 사용하기로 결정했습니다. 저는 제 앱에서 트루 컬러의 (매우) 작은 부분 집합을 사용하기로 결정했습니다. 그래서 제가 직접 …

10
점이 직사각형 내부에 있는지 확인
점이 사각형 안에 있는지 확인하고 싶습니다. 직사각형은 어떤 방식 으로든 방향이 지정 될 수 있으며 축 정렬이 필요하지 않습니다. 제가 생각할 수있는 한 가지 방법은 직사각형과 점 좌표를 회전하여 직사각형 축을 정렬 한 다음 단순히 점의 좌표가 직사각형의 좌표 내에 있는지 여부를 테스트하는 것입니다. 위의 방법에는 회전이 필요하므로 부동 소수점 …

10
특정 노드를 방문하는 그래프에서 최단 경로 찾기
약 100 개의 노드와 약 200 개의 에지가있는 무 방향 그래프가 있습니다. 하나의 노드는 '시작', 하나는 '종료'이며, 'mustpass'라는 레이블이 붙은 약 12 ​​개가 있습니다. '시작'에서 시작하고 '끝'에서 끝나고 모든 '반드시 통과'노드 (순서에 관계없이)를 통과 하는이 그래프를 통해 최단 경로를 찾아야합니다 . ( http://3e.org/local/maize-graph.png / http://3e.org/local/maize-graph.dot.txt 는 해당 그래프입니다. 펜실베니아 주 …

1
Jaro-Winkler와 Levenshtein 거리의 차이점은 무엇입니까? [닫은]
닫힘 . 이 질문은 더 집중되어야 합니다. 현재 답변을 받고 있지 않습니다. 이 질문을 개선하고 싶으십니까? 이 게시물 을 편집 하여 한 가지 문제에만 집중하도록 질문을 업데이트하십시오 . 휴일 육년 전 . 이 질문 개선 여러 파일에서 수백만 개의 레코드를 퍼지 매칭해야하는 사용 사례가 있습니다. 이를 위해 Jaro-Winkler 와 Levenshtein …

7
문자열 비교 자바 스크립트 반환 가능성 %
두 문자열을 비교하고 비슷할 가능성을 반환 할 수있는 JavaScript 함수를 찾고 있습니다. 나는 soundex를 보았지만 여러 단어로 된 문자열이나 이름이 아닌 경우에는별로 좋지 않습니다. 다음과 같은 기능을 찾고 있습니다. function compare(strA,strB){ } compare("Apples","apple") = Some X Percentage. 이 함수는 숫자, 여러 단어 값 및 이름을 포함하여 모든 유형의 문자열에서 작동합니다. …

5
최대 요소의 위치 찾기
값 배열의 최대 요소 위치 (값 아님)를 반환하는 표준 함수가 있습니까? 예를 들면 : 다음과 같은 배열이 있다고 가정합니다. sampleArray = [1, 5, 2, 9, 4, 6, 3] sampleArray[3]배열에서 가장 큰 값 을 알려주는 정수 3을 반환하는 함수를 원합니다 .
82 c++  algorithm 

3
x 및 y 좌표의 numpy 배열에서 가장 가까운 지점의 색인 찾기
두 개의 2d numpy 배열이 있습니다. x_array는 x 방향의 위치 정보를 포함하고 y_array는 y 방향의 위치를 ​​포함합니다. 그런 다음 x, y 포인트의 긴 목록이 있습니다. 목록의 각 지점에 대해 해당 지점에 가장 가까운 위치 (배열에 지정됨)의 배열 인덱스를 찾아야합니다. 이 질문을 기반으로 작동하는 일부 코드를 순진하게 생성 했습니다 .numpy 배열에서 …

9
증분 문을 제외하고 for 루프 변수 const를 만드는 방법은 무엇입니까?
표준 for 루프를 고려하십시오. for (int i = 0; i < 10; ++i) { // do something with i } 변수 i가 본문에서 수정되는 것을 방지하고 싶습니다 .for루프 . 그러나, 나는 선언 할 수 없습니다 i로 const이 증가 문을 유효하게한다. 증분 문 외부 i에서 const변수 를 만드는 방법이 있습니까?


당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.