«algorithms» 태그된 질문

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

10
알고리즘 프로그래밍을 위해 C보다 Python 선호
나는 약간의 알고리즘을 연구하고 있으며 SPOJ.pl TopCoder와 같은 사이트를 살펴 보았습니다. 프로그래머는 대부분의 알고리즘 프로그래밍 경연 대회에서 C 또는 C ++를 선호한다는 것을 알았습니다. 나는 최근에 어려움을 겪고있다. 나는 약간의 C와 Python을 알고 있으며 코드를 작성할 때 대부분의 알고리즘에서 C보다 Python을 선호하는 것 같습니다. CI에서 코드를 작성하기 위해 앉을 때마다 …
13
알고리즘 런타임은 어떤 프로그래밍 영역에서 실제로 중요한 문제입니까?
때때로 사람들은 프로세서 속도와 사용 가능한 메모리 양 때문에 알고리즘 효율성과 런타임이 실제로 큰 문제가 아니라고 말합니다. 그러나 이러한 고려 사항이 여전히 중요한 부분이 여전히 있다고 생각합니다. 염두에 두어야 할 것은 알고리즘 거래인데, 여기서 수천 건의 트랜잭션이 순식간에 수행되어야하고 임베디드 시스템 프로그래밍은 메모리와 전력이 부족한 경우가 많습니다. 이 예제에 대해 …
15 algorithms 
5
순열이 많은 항목에 대해 TDD를 수행하는 방법은 무엇입니까?
AI와 같은 시스템을 만들 때 매우 다양한 경로를 매우 빠르게 사용할 수 있거나 실제로 여러 입력이있는 알고리즘을 사용할 경우 가능한 결과 집합에 많은 수의 순열이 포함될 수 있습니다. 많은 수의 다양한 순열 결과를 출력하는 시스템을 만들 때 TDD를 사용하려면 어떤 방법을 사용해야합니까?
6
RB 트리를 완전히 이해하지 않아도 되나요? [닫은]
폐쇄되었습니다 . 이 질문은 의견 기반 입니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 사실과 인용으로 답변 할 수 있도록 질문을 업데이트하십시오 . 휴일 오년 전에 . 그래서 나는 Cormen에서 붉은 검은 나무를 배웠습니다. 일반적으로 의사 코드를 살펴 보지 않고 처음부터 다시 작성할 수있을 정도로 …
15 algorithms 
5
알고리즘 리프레셔. 힙 정렬이 정렬 알고리즘 인 이유는 무엇입니까?
왜 힙 정렬 이 내부 정렬 알고리즘으로 간주되는지 알 수 없습니다 . I는 평균 추가 로 배열 요소로 채워 데이터 구조를 정렬 힙 즉, 최소 값의 추출 및 정렬하는 과정을 돕기 위해 사용된다. 여기에 inplace의 정의가 잘못 이해되어 있습니까? 그러나 삽입 정렬 예를 들어 삽입 알고리즘이 제자리에 있다는 것, 즉 …
2
비디오 스트림의 빠르고 무손실 압축
고정식 카메라에서 나오는 비디오가 있습니다. 해상도와 FPS는 모두 매우 높습니다. 내가 얻는 데이터는 Bayer 형식이며 픽셀 당 10 비트를 사용합니다. 내 플랫폼에는 10 비트 데이터 유형이 없으므로 원본 데이터는 16 비트 워드를 사용하여 메모리에 저장됩니다. 네트워크를 통해 데이터를 전송하기 전에 데이터 의 무손실 압축 을 구현하고 싶습니다 . 카메라가 움직이지 …
4
필요할 때 솔루션에 도달하는 방법에 대한 설명을 출력하는 알고리즘 패턴
다음 시나리오는 여러 번 발생했습니다. 특정 문제를 해결하는 알고리즘을 프로그래밍했습니다. 제대로 작동하고 올바른 솔루션을 찾습니다. 이제 알고리즘에 "솔루션을 얻는 방법에 대한 자세한 설명을 작성하십시오"라고 알리는 옵션이 필요합니다. 내 목표는 온라인 데모, 자습서 클래스 등에서 알고리즘을 사용할 수 있도록하는 것입니다. 설명 없이도 실시간으로 알고리즘을 실행할 수있는 옵션이 필요합니다. 좋은 디자인 패턴은 …
3
정수 시퀀스 검색
다음 설명으로 줄인 상당히 복잡한 검색 문제가 있습니다. 인터넷 검색을 해왔지만 내 문제에 잘 맞는 알고리즘을 찾지 못했습니다. 특히 임의의 정수를 건너 뛸 필요가 있습니다. 어쩌면 여기 누군가가 나를 가리킬 수 있습니까? 예를 들어 (1 2 3 4)의 정수 A를 취하십시오. 다양한 정수 시퀀스를 취하여 A와 일치하는 것이 있는지 테스트하십시오. …
14 algorithms 
4
비밀번호의 엔트로피를 어떻게 추정 할 수 있습니까?
암호 강도에 대한 다양한 리소스 를 읽은 후 암호의 엔트로피 양을 대략적으로 추정하는 알고리즘을 만들려고합니다. 가능한 포괄적 인 알고리즘을 만들려고합니다. 이 시점에서 나는 의사 코드 만 가지고 있지만 알고리즘은 다음을 다룹니다. 비밀번호 길이 반복되는 문자 패턴 (논리) 다른 문자 공간 (LC, UC, 숫자, 특수, 확장) 사전 공격 다음 내용은 다루지 …
8
숫자 목록에서 "구멍"찾기
주어진 정렬되지 않은 정수 목록에 존재하지 않는 첫 번째 (가장 작은) 정수를 찾는 가장 빠른 방법은 무엇입니까 ? 내 기본 접근 방식은 정렬하고 목록을 단계별로 실행하는 것입니다. 더 좋은 방법이 있습니까?
10
객체 지향이 실제로 알고리즘 성능에 영향을 줍니까?
객체 지향은 많은 알고리즘을 구현하는 데 많은 도움이되었습니다. 그러나 객체 지향 언어는 때때로 "직접적인"접근 방식을 안내하며이 접근 방식이 항상 좋은지 의심 스럽습니다. OO는 알고리즘을 빠르고 쉽게 코딩하는 데 실제로 도움이됩니다. 그러나이 OOP는 성능에 기반한 소프트웨어 즉, 프로그램이 얼마나 빨리 실행되는지에 대한 단점이 될 수 있습니까? 예를 들어, 데이터 구조에 그래프 …
3
C ++ 또는 MATLAB에서 기술 용지 알고리즘 구현
저는 전기 공학 학사입니다. 신호 및 이미지 처리 알고리즘 (복원, 세그먼트 화, 필터링 등)에 대한 많은 기술 논문을 읽었습니다. 이 논문에 표시된 대부분의 알고리즘은 연속 시간과 연속 주파수에 대해 정의되며 복잡한 방정식 측면에서 솔루션을 제공하는 경우가 많습니다. 해당 논문에서 얻은 결과를 재현하기 위해 C ++ 또는 MATLAB으로 처음부터 기술 논문을 …
14 c  algorithms  matlab 
3
AVL 나무와 실제 세계
학교에서는 삽입 또는 삭제시 AVL 트리의 균형을 맞추는 방법을 배웁니다. 이러한 유형의 지식은 실제로 실제로 어떻게 유용합니까? 누군가 이런 유형의 지식이 실제로 유용한시기에 대한 예를 들어 줄 수 있습니까? 내가 본 것에서, 직장에서 그런 세부 사항은 거의 나오지 않습니다 ... 알고리즘과 일부 데이터 구조에 대한 자세한 지식이 얼마나 중요한지 알 …
3
Google의 Go는 안전한 유형의 언어입니까?
이 페이지 http://golang.org/doc/go_faq.html 다음과 같이 씁니다. Go에는 정적 유형이 있지만 언어는 일반적인 OO 언어보다 유형이 가벼워 지도록 시도합니다. 그래서 제 질문은 정확하게 제네릭 (C #과 같은)으로 입력하거나 느슨하게 입력 (자바 스크립트와 같이) 또는 옵션 (Vb.Net의 옵션 엄격한과 같이)입니다.
2
개미 식민지 알고리즘
코스 프로젝트를 위해 개미 식민지 시뮬레이터에서 일하는 학생입니다. 그것에 대한 알고리즘은 개미 식민지 알고리즘입니다. 나는 다양한 형태의 알고리즘이 있지만 모든 것이 우리에게 너무 수학적으로 상세했기 때문에 우리가 가진 접근 방식을 취했습니다. 개미는 식민지에서 태어나 식민지를 유지하기 위해 원천에서 음식을 모아야합니다. 모든 개미는 비슷합니다. 개미가 움직이는 영역은 1000x1000 그리드이므로 모든 그리드 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.