k***g
发帖数: 75 | 1 在一组数序列中，如果一个数同时大于序列中该数的前一个数和后一个数，那么该数为
一个局部极大数。类似的，如果同时小于前后两个数，那么该数为一个局部极小数。局
部极大数和局部极小数都是局部极点。现在已知一个序列，但其中一些数失踪，又给定
一个数的集合，并知序列中失踪的数均在该集合中。现问如何从该集合中选出数放回序
列中的相应位置上，使得该序列的局部极点数最少。集合中的每个数最多只能被用一次
，序列的第一和最后一个数不算局部极点。 |
X****r
发帖数: 3557 | 2 看题目并没有要求任何集合中的数被用到？因为在序列中插入数不会减少局部极点，
所以什么也不干（即认为失踪的数的数目为零）就是局部极点数最少的解了？
【在 k***g 的大作中提到】
: 在一组数序列中，如果一个数同时大于序列中该数的前一个数和后一个数，那么该数为
: 一个局部极大数。类似的，如果同时小于前后两个数，那么该数为一个局部极小数。局
: 部极大数和局部极小数都是局部极点。现在已知一个序列，但其中一些数失踪，又给定
: 一个数的集合，并知序列中失踪的数均在该集合中。现问如何从该集合中选出数放回序
: 列中的相应位置上，使得该序列的局部极点数最少。集合中的每个数最多只能被用一次
: ，序列的第一和最后一个数不算局部极点。
|
X****r
发帖数: 3557 | 3 又看了一遍，估计题目的意思是已知在若干具体位置上的数失踪。
【在 k***g 的大作中提到】
: 在一组数序列中，如果一个数同时大于序列中该数的前一个数和后一个数，那么该数为
: 一个局部极大数。类似的，如果同时小于前后两个数，那么该数为一个局部极小数。局
: 部极大数和局部极小数都是局部极点。现在已知一个序列，但其中一些数失踪，又给定
: 一个数的集合，并知序列中失踪的数均在该集合中。现问如何从该集合中选出数放回序
: 列中的相应位置上，使得该序列的局部极点数最少。集合中的每个数最多只能被用一次
: ，序列的第一和最后一个数不算局部极点。
|
B***0
发帖数: 79 | 4 I would die to finish reading this long crapy thinking
【在 k***g 的大作中提到】
: 在一组数序列中，如果一个数同时大于序列中该数的前一个数和后一个数，那么该数为
: 一个局部极大数。类似的，如果同时小于前后两个数，那么该数为一个局部极小数。局
: 部极大数和局部极小数都是局部极点。现在已知一个序列，但其中一些数失踪，又给定
: 一个数的集合，并知序列中失踪的数均在该集合中。现问如何从该集合中选出数放回序
: 列中的相应位置上，使得该序列的局部极点数最少。集合中的每个数最多只能被用一次
: ，序列的第一和最后一个数不算局部极点。
|
i********r
发帖数: 131 | 5 This is an interesting question.
I guess the positions of the missing numbers are already known and fixed.
Otherwise, you would sort all numbers and put them into one location and
that will result in minimum (existing ji dian) or (minimum + 1 extra) number of ji dian.
I need some time to think about it.
【在 k***g 的大作中提到】
: 在一组数序列中，如果一个数同时大于序列中该数的前一个数和后一个数，那么该数为
: 一个局部极大数。类似的，如果同时小于前后两个数，那么该数为一个局部极小数。局
: 部极大数和局部极小数都是局部极点。现在已知一个序列，但其中一些数失踪，又给定
: 一个数的集合，并知序列中失踪的数均在该集合中。现问如何从该集合中选出数放回序
: 列中的相应位置上，使得该序列的局部极点数最少。集合中的每个数最多只能被用一次
: ，序列的第一和最后一个数不算局部极点。
|
