| 共 6 篇文章 |
|
一开始空中有N个彩蛋，对于第i个彩蛋，他的初始位置用整数坐标（xi,yi）的初始位置为(x0,0)，Sue可以沿x轴的正方向或负方向移动，Sue的移动速度是。第一行为两个整数N,x0用一个空格分隔，表示彩蛋个数与Sue的初始位置。位置j，该移动不改变其他选手的相对位置，即如果i>j，位置j和位置i-1之间的选。之间的区域只能与区域i到区域j之间的区域... 阅55 转1 评0 公众公开 15-03-23 14:27 |
P问题NP问题NPC问题NP难问题详解ContentsP问题1NP问题2NPC问题3NP难问题4时间复杂度并不是表示一个程序解决问题需要花多少时间，而是当问题规模扩大后，程序需要的时间长度增长得有多快。证明：先证明它至少是一个NP问题，再证明其中一个已知的NPC问题能约化到它NPC问题（四）NP-Hard问题：其满足NPC问题定义的第二条但不一定要满足第一条（就... 阅180 转2 评0 公众公开 15-03-23 14:26 |
给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能。我们排序该数组得到数组A‘{1，2，5，6，7，8}，然后找出数组A和A’的最长公共子。显然这里最长公共子序列为{5,6,7,8}，也就是原数组A最长递增子序列。1）如果xm=yn，则zk=xm=yn，且Zk-1是Xm-1和Yn-1的一个LCS。2）如果xm!=yn,则zk!=xm蕴含Z是Xm-1和Y得一个LC... 阅33 转0 评0 公众公开 15-03-23 14:26 |
1.求一个序列的最大子序列和的算法时间复杂度为O(n^3)，即枚举算法，也就。是说：将原序列的每个子序列枚举出来并求和，最后从中找出一个最大值，算法。到一个最大子序列和，然后再从这些最大子序列和中找出最大的一个子序列和，即为原序。大子序列出现的位置只有三种情况：i)在原序列的最左半部分，ii)在原序列。的最右半部分，iii)横跨序列中... 阅54 转0 评0 公众公开 15-03-23 14:26 |
