greedy

    1

    3답변

    "주어진 애플리케이션에 적합한 알고리즘을 설계하는 것은 어려운 작업입니다. 중요한 창조 작업이 필요하며 문제를 해결하고 솔루션을 에테르에서 꺼내야합니다. 다른 사람의 아이디어를 수정하고 그것을 수정하거나 조금 더 나아지게 조정할 수 있습니다. 알고리즘 디자인에서 선택할 수있는 공간은 엄청 나서 충분히 자유롭게 자신을 걸 수 있습니다. " 나는 등 를 역 추

    0

    2답변

    나는 총 돈을 받았습니다. 이제 각 숫자 (1 ~ 9)를 적어내는 데 드는 비용을 알고 있습니다. 그렇다면 최대 숫자를 만드는 방법은 무엇입니까? 이 문제에 대한 동적 프로그래밍 방식이 있습니까? 예 : 총 비용 사용할 = 2 각 숫자 선정 (1-9) = 9, 11, 1, 12, 5, 8, 9, 10, 6가 출력 : 33

    0

    1답변

    Qt는 현지화 호출을위한 특수 함수를 가지고 있습니다. 기능 등 qsTr(), tr(), QT_TR_NOOP(), qsTranslate(), 처럼 위 functions`의 통화 PARAMS의 내용을 구문 분석 할 필요가있다. 예를 들어 , qsTr() : qsTr(string source, string disambiguation, int n) qsTr(

    1

    2답변

    GSAT (Greedy Satisfiability) 알고리즘을 사용하여 CNF로 인코딩 된 검색 문제에 대한 해결책을 찾을 수 있습니다. 나는 GSAT가 탐욕 스럽기 때문에 불완전하다는 것을 알고있다. 즉, 해결책이 존재할 수도 있지만 GSAT는 찾을 수 없다는 것을 의미한다. 다음 링크에서,이 변수를 틀지 때 욕심 나는 I. http://www.dis.u

    4

    2답변

    누군가이 질문에 대답했습니다. 간격 목록이 제공됩니다. 간격 범위의 합이 최대가되도록 비 중첩 간격의 순서를 찾기위한 알고리즘을 설계해야합니다. 예 : 지정된 구간 인 경우의 세 구간 [“06:00”, “08:30”], [“09:00”, “11:30”], [“12:00”, “14:00”], 가 선택되면 ["06:00","08:30"], ["09:0

    1

    1답변

    간단한 문제에 대한 답을 찾기 위해 노력하고 있습니다. 여기에 .. 당신이 n = 10 인 시스템의 동전 교환 알고리즘이 있다고합니다. (3) = 현재 교과서에서 알고리즘의 구현이 주어진 10 ... D (1) = 1, D (2) = 7, 및 (D)의 액면 Greedy_coin_change(denom, A) { i = 1; While (

    0

    4답변

    문자열 예상 정확히되지 않습니다 : XXaaaXXbbbXXcccXXdddOO 내가 은 'OO'에 'XX' 및 끝으로 시작하는 최소한의 문자열과 일치하고 싶다. 그래서 나는 비 욕심 등록 쓰기 :.? r'XX를 * OO ' >>> str = 'XXaaaXXbbbXXcccXXdddOO' >>> re.findall(r'XX.*?OO', str) ['XXaaa

    1

    3답변

    나는 '보석상 heist'에 대한 욕심 많은 알고리즘 (Python 3.x.x)을 쓰고있다. 일련의 보석과 가치를 감안할 때,이 프로그램은 가방 중량 제한을 초과하지 않고도 가방에 넣을 수있는 가장 가치있는 보석을 손에 넣습니다. 여기에 세 가지 테스트 케이스가 있으며, 두 테스트 케이스가 완벽하게 작동합니다. 각 테스트 케이스는 동일한 방식으로 작성됩니다

    1

    4답변

    소녀가 n 명인 n 명의 소녀가 있고, 소녀가 p1, ..., pn 등급을 받고, 소년이 시험에서 성적 s1, ..., sn을 받았다면, 한 쌍의 성적 사이의 평균 차이를 최소화하는 방식으로 소녀 - 소년의 페어링을 찾습니다. 예를 들어, p1 = 30, p2 = 60, s1 = 50, s2 = 90 인 경우, 소녀 # 1은 소년 # 1 (20 점 차이)과

    0

    2답변

    나는 비디오 태그에 youtube 비디오 링크를 추가하는 perl 정규 표현식을 가지고 있습니다. YouTube 동영상 링크는 때로는 앵커 내에있을 수도 있고 앵커가없는 경우도 있습니다. 나는 (. *?)을 사용하여 어떤 값으로 앵커를 체크했으나 그것은 탐욕 스럽다. 아래는 내가 사용하고있는 정규식이다. $text =~ s#(^|\s|\>)(?:<a(.*?