代写EE205留学生作业、代做Dynamic Programming作业、代做C++编程语言作业、C/C++课程作业代写代写Database|帮做C/C++编

EE205 Project 2Assign 2019-05-20 Due 2019-06-18Longest Palindromic Subsequence Given a sequence, find the length of the longest palindromic subsequence in it.if the given sequence is “BBABCBCAB”, then the output should be 7 as “BABCBAB” is the longest palindromic subsequence in it. “BBBBB” and “BBCBB” are also palindromic subsequences of the given sequence, but not the longest ones.The task is to find the optimal substructure and solve the problem using dynamic programming.Submit:1.Files to submit: EE205_studentID_name(CN).h and EE205_studentID_name(CN).cpp2.The following class definition is included in your header file. You should complete the methods of the class in the .cpp file. Some comments could be added to be read easily by TA// A Dynamic Programming based C++ program for LPS problem// Returns the length of the longest palindromic subsequence #includeclass LongestPalindromeSubsequence{private: char *str;//string int n;//the length of string int **L;//a table to store results of subproblemspublic: // constructor with argument, str and n are obtained LongestPalindromeSubsequence(char *str); int max (int x, int y); //create table L dynamically and initialize all the elements to be zero void create_L(); // get the length of the longest palindrome subsequences int lps(); void print_str(); void print_L(); };3.The descriptions of the class LongestPalindromeSubsequence are as follows:a)str is the string, and n is the length of the string.b)L is the table to store the result of subproblems, which should be n*n.c)LongestPalindromeSubsequence(char *str) is the constructor of the class.d)The method create_L() is to create the table of “L” dynamically and initialize all the elements of the table is to be zero. e)The method int lps() is to get the length of the longest palindrome subsequence in the string str.4.Scorea)You should use LongestPalindromeSubsequence(char *str), the constructor with arguments, explicitly to construct an instance. (10% )b)The table L should be created for n*n dynamically and initialized by the method void create_L() .(20%)CAUTION: If the matrix is a static 2-D array, the score will be marked 0 !c)Implement the method int lps() to get the result correctly. (50%)d)The method void print_L() is to print out the table L correctly. (20%)5.Submit by email:a)Email subject : EE205_studentID_studentName(CN).b)Send email to TA after attaching your .h and .cpp files.c)TA’s (Zhang Chenxi) email address: [email protected] date: Due 2018-06-18a)No acceptance after 5 days. b)10% penalty per day up to 5 days.c)One lower course grade for no submission.7.The following file can be used to test your code.1.int main()2.{3. char s1[] = BBABCBCAB;4. char s2[] = BBABCBBACBBCAB;5. 6. LongestPalindromeSubsequence a(s1);7. a.print_str();8. cout 9. a.print_L();10. 11. cout 12. LongestPalindromeSubsequence b(s2);13. b.print_str();14. cout 15. b.print_L();16. 17. return 0;18.}本团队核心人员组成主要包括BAT一线工程师,精通德英语!我们主要业务范围是代做编程大作业、课程设计等等。我们的方向领域:window编程 数值算法 AI人工智能 金融统计 计量分析 大数据 网络编程 WEB编程 通讯编程 游戏编程多媒体linux 外挂编程 程序API图像处理 嵌入式/单片机 数据库编程 控制台 进程与线程 网络安全 汇编语言 硬件编程 软件设计 工程标准规等。其中代写编程、代写程序、代写留学生程序作业语言或工具包括但不限于以下范围:C/C++/C#代写Java代写IT代写Python代写辅导编程作业Matlab代写Haskell代写Processing代写Linux环境搭建Rust代写Data Structure Assginment 数据结构代写MIPS代写Machine Learning 作业 代写Oracle/SQL/PostgreSQL/Pig 数据库代写/代做/辅导Web开发、网站开发、网站作业ASP.NET网站开发Finance Insurace Statistics统计、回归、迭代Prolog代写Computer Computational method代做因为专业,所以值得信赖。如有需要,请加QQ:99515681 或邮箱:[email protected] 微信:codehelp QQ:99515681 或邮箱:[email protected] 微信:codehelp

你可能感兴趣的:(代写EE205留学生作业、代做Dynamic Programming作业、代做C++编程语言作业、C/C++课程作业代写代写Database|帮做C/C++编)