subsequence

0열

1답변

가장 긴 회문의 서브는 내가 S의 가장 긴 회문의 순서를 검색) 시퀀스 1 S</p> <p>을 감안할 때 이러한 두 가지 문제</p> <p>의 차이가 무엇인지 생각하기 위해 노력하고있어 서브 순서

입니다 2) 역순이 S의 서브 시퀀스 인 S의 가장 긴 서브 시퀀스를 찾습니다. 두 개의 서브 시퀀스는 동일 할 수 있습니다. 원본 구는 다음과 같습니다. S '와 동일한 서브 시퀀스와 S'의 역순 인 서브 시퀀스가 ​​있도록 S의 가장 긴 서브 시퀀스 S '를 찾습니다. 두 가지 문제점에 대해 유도 된 DP 공식은 동일합니다. 실제로 같은 문제입니까? 나

dynamic reverse palindrome subsequence 2016-10-15

---

0열

4답변

누군가이 알고리즘을 C++로 설명 할 수 있습니까? 사람이 어떻게 알고리즘 작품을 설명 할 수있는 경우

이차 최대 연속 서브 합 알고리즘 int maxSubSum2(const vector<int> & a) { int maxSum = 0; for (int i = 0; i< a.size(); ++i) { int thisSum = 0; for (int j = i; j < a.size(); ++j) {

c++ algorithm scope subsequence 2015-01-09

---

-4열

1답변

사 전적으로 순서가 지정된 s (빈 문자열 제외)의 모든 하위 시퀀스가 ​​포함 된 문자열 배열을 반환합니까?

코드 (또는 해결 방법에 대한 힌트 또는 코드의 스 니펫)가 필요합니다. s에서 하나 이상의 문자를 삭제하면 문자열 s의 하위 시퀀스가 ​​생성됩니다. s = abc 문자열의 하위 시퀀스 집합은 a, ab, ac, abc, b, bc, c,이고 빈 문자열 (모든 문자열의 하위 시퀀스)입니다. s의 가능한 모든 하위 시퀀스를 찾아서 사전 식 순서로 인쇄하십시

java string permutation combinatorics subsequence 2016-08-29

---

0열

1답변

가장 긴 증가 서브 시퀀스 문제 - 순수 접근법

동적 프로그래밍의 기본 사항을 배우고 배열에서 가장 길게 증가하는 서브 시퀀스를 찾는 question으로 왔습니다. DP 솔루션을 찾기 전에 직접 코드를 작성하고 다음 알고리즘을 생각해 냈습니다. 전체 코드는 here입니다. 아이디어는 증가하는 모든 하위 시퀀스를 저장하기 위해 목록 배열을 만들고 더 빠른 비교를 위해 각 하위 시퀀스의 최대 값을 저장하는

java arrays algorithm dynamic-programming subsequence 2016-08-30

---

3열

4답변

사전에서 문자열의 가장 긴 하위 시퀀스를 찾으십시오.

"abccdde" 과 같은 사전 중에서 최장 서브 시퀀스 s를 찾고 사전 { "ab", "add", "aced"} 을 찾습니다. 위의 예제의 결과는 O (n 개의 *의 m) 인 내가 인터뷰에서 질문을 받았다 , 나는 트라이 나무와 최악의 경우를 사용하여 답을 주었다 "추가"이고, n의 의 길이, m은 길이는 사전. 하지만 평균 비용은 매우 낮아야합니다. 면

algorithm subsequence 2016-10-20

---

0열

2답변

인덱스가있는 배열의 최대 서브 시퀀스 찾기

정수 배열에서 최대 서브 시퀀스 S(h,k)을 찾고 싶습니다. 이미 최대 값을 찾을 수있는 코드 (Java)가 있지만 잘 작동하지만 두 인덱스를 얻으려면 어떻게해야합니까 h 및 k 다음 중 무엇입니까? int []a = {-2, 1, -3, 4, -1, 2, 1, -5, 4 }; int max_so_far = 0, max_ending_here = 0;

java arrays algorithm subsequence 2016-10-26

---

1열

2답변

여러 문자열

에서 서브 ocurrence 찾기 하나의 문자열의 길이가 m 및 기타 문자열의 모든 길이와 같거나 m보다 더와 R 세트의 S 말을 감안할 때. 서브 시퀀스로 S을 갖는 문자열을 찾습니다. S이 blr하고있는 경우 그래서, 문자열의 집합은 다음과 같습니다 bangalore booleer bamboo 그것은 처음 두 문자열을 반환해야합니다. 나는 길이

string algorithm subsequence 2016-06-02

---

0열

1답변

최대 단조 증가 또는 감소 서브 시퀀스

아래는 최대 모노톤 서브 시퀀스 (증가 또는 감소)에 대한 내 코드입니다. 나는 이것을 코딩하기 전에 어떤 연구도하지 않았으며 일반적인 컴퓨터 과학 문제라는 것을 모르고있었습니다. 후속 연구에서, 일반적으로 받아 들여지는 가장 효율적인 알고리즘은 O (N log N) 인 것으로 보인다. 이것들은 일반적으로 동적 인 프로그래밍 방식의 솔루션으로, 현 시점에서

python algorithm subsequence 2016-10-31

---

0열

2답변

정렬 된 다중 계승 열을 기반으로 데이터 프레임을 분할합니다.

데이터 프레임 목록에서 데이터 프레임을 분할하고 싶습니다. 그것을 분할하는 이유는 우리가 항상 father과 mother 다음에 offspring이 뒤따를 것입니다. 그러나이 가족 구성원은 둘 이상의 행을 가질 수 있습니다 (예 : father 1 번은 행 1과 행 2에 있습니다). 아래 예에서는 두 개의 패밀리가 있으며 두 개의 데이터 프레임 목록을 얻으

r split subsequence 2016-10-31

---

0열

2답변

Java에서 어떻게 인덱스가 10^5 자릿수가 될 수있는 숫자 문자열의 서브 시퀀스를 얻을 수 있습니까?

Java에서 인덱스가 10^5 자릿수가 될 수있는 BigInteger의 서브 시퀀스를 어떻게 얻을 수 있습니까? 예 : BigInteger 길이는 10^5입니다. 내가 10^3 10^

java biginteger subsequence 2016-07-29

---