- 博客(5)
- 资源 (2)
- 收藏
- 关注
原创 不等式序列-百度
问题:度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可以在中间根据大小关系插入合适的大于和小于符号(即 '>' 和 ''),度度熊想知道对于1至n任意的排列中有多少个排列可以使用这些符号使其为合法的不等式数列。 dp[i][j] = (dp[i - 1][j - 1] * (i - j) + dp[i - 1][j] * (j + 1)) % 2017; dp[i][j]表
2017-05-03 21:14:52 588
原创 有趣的排序-百度-排序
问题:度度熊有一个N个数的数组,他想将数组从大到小排好序,但是萌萌的度度熊只会下面这个操作: 任取数组中的一个数然后将它放置在数组的最后一个位置。 问最少操作多少次可以使得数组从小到大有序? 2 3 4 5 6 7 /*复杂度 nlogn 但是需要一个 n 的辅助数组 *用一个辅助数组对所有元素进行排序,从
2017-05-03 21:12:52 1721
原创 寻找三角形-百度-最大值
问题:三维空间中有N个点,每个点可能是三种颜色的其中之一,三种颜色分别是红绿蓝,分别用'R', 'G', 'B'表示。 现在要找出三个点,并组成一个三角形,使得这个三角形的面积最大。 但是三角形必须满足:三个点的颜色要么全部相同,要么全部不同。 问题1:遍历所有可能的3个点 for(int i = 0; i < n; i++) for(int j = i + 1; j <
2017-05-03 21:10:20 572
原创 度度熊回家-百度-最短路程
一个数轴上共有N个点,第一个点的坐标是度度熊现在位置,第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。 但是除了0号坐标和N-1号坐标,他可以在其余的N-2个坐标中选出一个点,并直接将这个点忽略掉,问度度熊回家至少走多少距离? 输入描述: 输入一个正整数N, N <= 50。 接下来N个整数表示坐标,正数表示X轴的正方向,负数表示X轴的负方向。绝对值小于等于10
2017-05-03 20:19:36 465
原创 买帽子-百度-重复元素排序
度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少? 输入描述: 首先输入一个正整数N(N 输出描述: 如果存在第三便宜的帽子,请输出这个价格是多少,否则输出-1 输入例子: 10 10 10 10 10 20 20 30 30 40 40 输出例子: 30
2017-05-03 19:58:19 345
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人