PAT
ldrmcml
这个作者很懒,什么都没留下…
展开
-
1045. Favorite Color Stripe (30)
#include#define MAX 205int like[MAX];int strip[10005];int lcs[MAX][10005];int main(){ int N,M,L; scanf("%d",&N); scanf("%d",&M); for(int i=0;i<M;i++) scanf("%d",&like[i]); scanf("%d",&L); for(int i=0;原创 2014-09-19 16:32:09 · 521 阅读 · 0 评论 -
1045. Favorite Color Stripe (30)(BUG)
/*最长上升子序列问题(LIS,Longest Increasing Subsequence)*/ /* 6 5 2 3 1 5 6 1 4 */ #include #define MAX 205 int like[MAX]; int strip[10005]; int fav[10005]; int order[MAX]; int main(){ int N,M,L,max,res=0;原创 2014-09-19 20:40:38 · 498 阅读 · 0 评论 -
pat1010. Radix (25) BUG!!!
浙江大学pat题库advanced 1010.Radix判题程序一个小小的bug原创 2015-01-23 13:43:33 · 675 阅读 · 0 评论 -
pat1020. Tree Traversals (25)
算法思路: 1、后序最后元素为根,根将中序分为左右子树 2、层序遍历利用队列实现,java使用LinkedList import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; class Node{ int key; Node left; Node right; public Node原创 2015-03-09 09:38:41 · 542 阅读 · 0 评论