一元多项式化简、二叉树遍历(由前序中序求后序)、合唱队(最长递增子序列)、整数分隔(2的幂的和)、大数求和、名字的漂亮度、报数...
分类：
其他好文 时间：
2015-03-29 19:37:21
阅读次数：
246
3月8日会议记录 会议记录者：李宁 今天，我们小组就老师布置的关于巧克力项目的生命周期模型进行了讨论。我们的讨论根据的是书上关于各种生命周期模型对比的表格，上面列举的每一种方法都讨论了是否符合我们小组的开发，进过筛选最终选定了迭代--递增生命周期模型。选择迭代--递增模型的原因是：迭代--递增模型....
分类：
其他好文 时间：
2015-03-29 19:29:34
阅读次数：
166
题意：对于一个序列，两个人轮流玩游戏 ，第一个人先玩，它会交换选择相邻的并且交换，第二个后玩，他有0各有.5的机会使得逆序数加一或者加一，序列单调递增时结束，第一个人总想要玩得步数最小，那么步数的期望值是多少。解题思路：原来是个数学题 哭了。解题代码： 1 // File Name: 351b.cp...
分类：
其他好文 时间：
2015-03-29 17:54:08
阅读次数：
136
问题定义：
写一个函数SortedMerge函数，该函数有两个参数，都是递增的链表，函数的功能就是合并这两个递增的链表为一个递增的链表，SortedMerge的返回值是新的链表。新链表由前两个链表按元素递增顺序合并而成，也就是说它不会创建新的元素。
比如：这里有两个链表，分别是
list1: 5->10->15
list2: 2->3->20
Sort...
分类：
其他好文 时间：
2015-03-29 12:22:38
阅读次数：
117
http://soj.sysu.edu.cn/show_problem.php?pid=1000&cid=1762这题的n达到了1000000，n^2的最长递增子序列做法肯定超时，于是有一种二分的算法，与此题完美地结合起来！达到nlogn的时间复杂度！ 1 /* 2 最长递增子序列+二分查找 3 ....
分类：
其他好文 时间：
2015-03-29 12:15:33
阅读次数：
186
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22516一道需要思考的搜索题。题意：十个球按给定顺序从图中所示容器中下落，然后挡板可以让球落在左边或者右边，问给定球的顺序，是否存在两边从低到高都是递增的情况。解1：只要给定的球...
分类：
其他好文 时间：
2015-03-28 12:45:40
阅读次数：
184
排序的二维数组是这样的：在每一行中元素是递增的，在每一列中元素也是递增的，比如：
11 34 35 47 51
13 37 40 52 61
19 42 50 79 80
给定一个值，判断其是否在这样排序的二维数组中。
首先，先来生成测试数据，思路如下：1）先选择一种将给定输入按升序排列。2）构造一个二维数组，寻找该数组中以第一个元素为起点，确定一个最大的正方形区域（其宽要么与原数组的行或...
分类：
编程语言 时间：
2015-03-27 22:24:14
阅读次数：
242
题意：
给定一个长度为n的，由0和1组成的序列ai，求一个序列bi，使得∑(bi-ai)^2最小。其中0
思路：显然开头为0的的部分和结尾为1的部分不用考虑
然后把其他序列划分成多个11111000形式的区域（这步也需要YY），每个区域分别求出bi（因地制宜的YY2333），求bi是二次函数的对称轴，如果bi不满足递增要求，比如bi-1>bi，所以如果不改变bi-1，bi至少要增...
分类：
其他好文 时间：
2015-03-21 14:08:46
阅读次数：
98
1、这是一个很蛋疼的问题，用的话会一直报sql语法错误，我这里改用测试OK，用貌似也行2、批量插入带oracle序列递增遇到的错误：java.sql.SQLSyntaxErrorException: ORA-02287: 此处不允许序号查资料说有很多限制Restrictions on Sequenc...
分类：
数据库 时间：
2015-03-20 17:44:11
阅读次数：
415
题意：
给长度为n的非严格递增数列a0,a1...an-1,每一次操作可以使数列中的任何一项的值减小1。现在要使数列中每一项都满足其他项中至少有k-1项和它相等。求最少操作次数。
分析：
dp[i]:=只考虑前i项情况下，满足要求的最小操作次数。
s[i]:=a0+a1+...+ai,则dp[i]=min(dp[j]+s[i]-s[j]-aj*(i-j))(0
代码：
//poj 37...
分类：
其他好文 时间：
2015-03-20 14:34:24
阅读次数：
216
