«algorithms» 태그된 질문

수학 및 컴퓨터 과학에서 알고리즘은 함수를 계산하기위한 잘 정의 된 명령의 유한 목록으로 표현되는 효과적인 방법입니다. 알고리즘은 계산, 데이터 처리 및 자동 추론에 사용됩니다.

2
효율적으로 도형 회전을 계산하는 방법은 무엇입니까?
바이트 행렬 (비트 맵과 같은 행렬)을 통해 표시된 Figure 가 있습니다 . 예제 그림 은에 나와 있습니다 Picture 1. 목표는 주어진 그림 중 가장 좋은 회전 각도를 찾는 것입니다 . Figure가 최상의 각도로 회전하면 X 및 Y 축에 평행하고 Figure 를 나타내는 사각형이 가장 작은 영역을 갖습니다. 그림을 나타내는 사각형은 …
2
데이터 구조와 알고리즘의 관계는 무엇입니까? [닫은]
폐쇄되었습니다 . 이 질문은 의견 기반 입니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 사실과 인용으로 답변 할 수 있도록 질문을 업데이트하십시오 . 휴일 오년 전에 . 나는 데이터 구조에서 좋은 온라인 코스를 찾고 있지만 Google은 알고리즘 코스에 대한 결과도 반환한다는 것을 발견했습니다. 이 과정에서는 …
3
가비지 콜렉션에 해시 테이블을 사용하면 마크 및 스윕의 세계 문제를 해결할 수 있습니까?
mark-sweep-compact 가비지 수집 알고리즘에서는 참조 그래프가 일치하지 않고 객체를 가리키는 모든 참조의 값을 바꿔야하므로 객체를 재배치 할 때 세계를 멈춰야합니다. 그러나 객체 ID가 키이고 포인터가 값으로 해시 테이블이 있고 참조가 객체 주소 대신 해당 ID를 가리키는 경우 참조를 수정하면 하나의 값만 변경하고 객체가 필요한 경우에만 일시 중지해야합니다 복사하는 동안 작성하려고합니다 …
6
결석 가능성을 설명하고 크루아상을 구매하는 사람이 누구인지 확인하십시오.
이 게시물을 개선하고 싶습니까? 인용과 답변이 올바른 이유에 대한 설명을 포함하여이 질문에 대한 자세한 답변을 제공하십시오. 세부 사항이없는 답변은 편집하거나 삭제할 수 있습니다. 한 팀은 매일 아침 누군가를 위해 크루아상을 가져와야한다고 결정했습니다. 매번 같은 사람이되어서는 안되므로 다음 차례를 결정하는 시스템이 있어야합니다. 이 질문의 목적은 내일 크로와상을 가져올 차례를 결정할 알고리즘을 …
6
모든 프로그래밍 문제가 알고리즘 문제입니까? [닫은]
폐쇄되었습니다 . 이 질문은 더 집중되어야 합니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 한 가지 문제에만 집중할 수 있도록 질문을 업데이트하십시오 . 휴일 오년 전에 . 나는 Cormen et al.의 "알고리즘 소개"를 좋아한다. 지식을 전달합니다. 한 가지 이유는 모든 것이 프로그래밍 문제와 관련이 있고 …
13 algorithms 
3
상각 된 일정한 시간에 배열을 초기화합니다.이 트릭은 무엇입니까?
이 데이터 구조는 배열 액세스 성능을 지우는 동안 반복해야 할 필요성에 대비하여 거래합니다. 각 항목마다 생성 카운터와 글로벌 생성 카운터를 유지합니다. "클리어"조작은 생성 카운터를 증가시킵니다. 각 액세스에서 로컬 및 글로벌 세대 카운터를 비교합니다. 서로 다른 경우 값은 "깨끗한"것으로 처리됩니다. 이것은 최근 Stack Overflow 의이 답변에서 나왔지만이 트릭의 공식 이름이 있는지 …
3
보간 검색 대 이진 검색
이진 검색 대신 보간 검색을 언제 사용해야합니까? 예를 들어 정렬 된 데이터 집합이 있는데, 어떤 상황에서 이진 검색을 사용하여이 데이터 집합에서 항목을 찾거나 어떤 상황에서 보간 검색을 사용해야합니까? 데이터 셋의 어떤 속성이 결정 요인이 될까요?
13 algorithms 
4
데이터베이스 퍼지 검색 개념
나는 이것에 대해 생각하고 예를 들어 사용자가 철자 실수를 입력하는 경우 데이터베이스를 퍼지 검색하는 방법에 대한 솔루션을 생각해 내려고 노력했습니다. 이것 뒤에 논리에 눈부신 문제가 있습니까? 작동하고 이전에 수행 되었습니까? 우리가 검색하고자하는 테이블 : **tblArticles** Body - Soundex_Body - CharacterCoded_Body 따라서 실제 표시를 위해 원본 텍스트를 저장합니다. 다른 두 열은 …
2
어떤 k-best short-path 알고리즘을 고려해야합니까?
그래프 검색 최적화 문제를 해결하고 있습니다. 직접 가중 그래프를 통해 k 개의 비순환 최단 경로를 찾아야합니다. 나는 정확하고 근사한 k-best 알고리즘이 많이 있다는 것을 알고 있지만 최근 연구의 대부분은 매우 크고 매우 드물게 연결된 그래프 (예 : 도로 라우팅 및 방향)를 지향하는 것으로 보이며 내 그래프도 마찬가지입니다. 내 문제의 구별 …
13 java  algorithms 
2
상각 분석? (가장 뛰어난 성능 보장)
상각 분석이란 무엇입니까? 내 프로그램에서 최악의 성능 보장 을 달성하는 데 어떻게 도움이 됩니까? 내가 한 읽고 다음과 같은 기술이 프로그래머가 달성 할 수있는 최악의 경우 성능 보장 (즉, 내 자신의 말로 : 보증 그 프로그램의 실행 시간이 최악의 캐스트의 실행 시간을 초과하지 것이다) : 무작위 알고리즘 (예 : 퀵 …
5
서클에 가장 가까운 최적 값 찾기
아래는 이미지의 예입니다. 중간에 흰색 점이 있고 모든 빨간색 원이 이미 존재하는 경우 파란색 원에 대해 가장 가까운 위치를 찾고 싶습니다 (명확한 위치에 있음). . 그 위치를 어떻게 찾을 수 있습니까? 나를위한 성능은이 응용 프로그램의 주요 관심사가 아닙니다.
1
케이준 선장의 페리 보트에 Zoombinis를 설치하기위한 알고리즘?
나는 최근 Zoombinis의 논리 여행의 재 발표를 재생 하고 다양한 퍼즐을 해결할 수있는 컴퓨터 알고리즘을 구현하려고했습니다. 케이준 선장의 페리 보트 퍼즐에 접근하는 방법에 붙어 있습니다. 익숙하지 않은 사람들을 위해 Zoombini는 머리카락, 눈, 코 및 발의 4 가지 속성을 가진 생물입니다. 각 속성에는 5 가지 가능한 값이 있습니다. 예를 들어 Zoombini의 …
12 algorithms 
1
유연한 DIFF 구현을위한 휴리스틱 접근법
직장에서 문서 개정판을 비교하기 위해 DIFF 구현을 작성했습니다. 그것은 O (ND) 차이 알고리즘 및 그 변형에 기초한다 . 중요한 것은 변경 목록을 가져 와서 사람이 읽을 수있는 텍스트로 해석하는 것입니다. 현재 알고리즘은 매우 효율적이지만 확장하기가 너무 많습니다. 짧은 질문 A *와 휴리스틱을 사용하여 "턴"에 대한 벌칙을 추가하려고했습니다. 아이디어는 할 수있는 …
2
함수형 프로그래밍 및 상태 저장 알고리즘
Haskell 과 함께 기능 프로그래밍을 배우고 있습니다 . 그 동안 나는 오토마타 이론을 공부하고 있고 두 사람이 잘 어울리는 것처럼 오토마타와 함께 연주 할 작은 도서관을 쓰고 있습니다. 여기 질문을 한 문제가 있습니다. 상태의 도달 가능성을 평가하는 방법을 연구하는 동안 간단한 재귀 알고리즘이 상당히 비효율적이라는 아이디어를 얻었습니다. 일부 경로는 일부 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.