근사 알고리즘에 대해 알아보기 시작했습니다. 나는 그 책을 읽었으며 세트 커버 알고리즘에 대한 분석을 이해하지 못합니다. 누군가 lemma 2.3을 설명 할 수 있습니까? 이 짧다하지만 난 그것을 이해하지 ... http://view.samurajdata.se/psview.php?id=0482e9ff&page=13
나는 32 개 이하의 절대 사각형 크기의 열거 형을 가지고 있으며 치수를 제공하고 열거 형 중에서 가장 가까운 근사값을 찾아야합니다. 내가 중첩 된 if과 else '을 많이 공식화 한 스파게티 코드보다 더 나은 (즉, 읽기 쉽고 유지할 수있는) 방법이 있습니까? enum imgOptsScale {
//Some relative scales
여기에 내가하고 싶은 것이있다. (바람직하게는 Matlab과 함께) : 기본적으로 나는 교차로에서 주행하는 자동차의 흔적이 몇 개있다. 각각은 시끄 럽기 때문에 모든 측정에 대해 평균을 취하여 실제 경로를보다 정확하게 추정하려고합니다. 다른 말로하면, (가장 작은 사각형의 의미에서) 모든 meassured 트레이스에 가장 작은 distence를 갖는 Cur
저는 ad-hoc 함수를 계속 사용하는 것보다 벡터 및 기타 삼각 함수에 대한 지원 클래스를 만드는 것이 더 합리적이라고 생각합니다. 거기에 많은 C++ 라이브러리가있을 것으로 기대하지만, 익숙한 속도와 기능을 희생하고 싶지는 않습니다. 는 특히, 나는 정수 각도를 사용할 수 있도록하려면, 나는 다음과 같이 근사에 의해 제공 타오르는 속도를 유지하려면 :
그래서 저는 초고 분포 계산기 (확률 및 통계 자료)를 만들기로했습니다. 문제는 출력이 항상 0과 1 사이에있게된다는 것입니다. 따라서 파이썬은 출력 값에 따라 0 또는 1까지 반올림합니다. 는 여기에 내가 소수점 모듈을 가져 오기를 시도했습니다 from combinatorics import combination
from combinatorics impo
직선 Steiner 최소 트리 (RSMT)의 근사를 찾는 많은 알고리즘이 있습니다. 그 중입니다 : 최소 스패닝 트리 RST-T (직선 단일 트렁크 스타이너 트리) BGA (batcheed 욕심 알고리즘) BI1S (일괄이 Iterated 1을 찾을 알고리즘의 모음 스타이너 트리) RSMT 건설 Wirelength 추정)에 대한 FLUTE (빠른 조회 테이
빠른 액세스 (O (n)보다 낫다)로 데이터를 저장하는 방법을 찾으려고합니다. 내 데이터베이스는 일부 항목에 대한 정보를 나타내는 데이터 (4096 바이트 문자열)로 구성됩니다. 문제는 쿼리가 절대 정확하지 않습니다. 하나의 Item을 얻은 다음 F(a,b) 함수를 사용하여 가장 가까운 항목을 찾아야합니다. 단지 예 : 1234
3456
6466
F(
파이썬에 주어진 함수를 근사화하는 모듈이 있습니까? (a) 동일한 입력으로 동일한 또는 유사한 출력을 생성하는 함수 (b)를 수신하는 유전자 알고리즘이 있습니까? 왜 근사입니까? 기능 (a)의 작용은 알려져 있지 않다. 그래서 기본적으로 알고리즘은 함수 (a)와 함수 (b)에 의해 생성 된 샘플 값의 편차를 최소화하는 것입니다. 어떤 아이디어? 예 : 1.
내 응용 프로그램 (Qt 기반 모바일 응용 프로그램)은 위도, 경도, 설명 형식으로 서버에서 데이터를 가져옵니다. 빠른 검색을 위해 나중에이 데이터를 데이터 구조에 저장해야합니다. 이제지도가 생겼고 사용자가지도상의 지점을 클릭하면 해당 지점의 위도, 경도를 얻습니다. 이 2 개의 가치를 사용하여 나는 빨리 나의 자료 구조를 검사하고 관련 묘사를 만회한다.
저는 유명한 파이썬 패키지를 기본으로 그래프와 네트워크를위한 오픈 소스 근사 알고리즘 라이브러리를 만들고 있습니다. 주요 목표는 그래프 및 네트워크에 대한 NP-Complete 문제에 대한 최신 근사 알고리즘을 포괄하는 것입니다. 그 이유는 1) 이것을 다루는 멋진 (현대적인) 통합 패키지를 보지 못했고 2) NP-Hard 최적화 문제에 대한 근사 알고리즘