由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
CS版 - 请教一道初级算法题!
相关主题
computational geometry和algorithms这个方向博士就业怎么样?请帮忙给看看这个CS MS的课程设置的好不好?
CS Algorithm question计算机核心课这些够了么?
Please help, an algorithem question课程指点
suffix tree和suffix array看什么书比较好啊?想学下cloud,有什么比较好的书推荐吗? (转载)
Algorithm:find smallest subtree which contain two randomJob opening in a startup (转载)
征求application选择那些CS方向读master?
请教一道看似简单的概率题 (转载)How to organize the algorithm
哪有比较全的NP hard problem及其证明的文献[合集] computable vs. non-computable
相关话题的讨论汇总
话题: strategy话题: pair话题: difference话题: algorithm话题: number
进入CS版参与讨论
1 (共1页)
c*********m
发帖数: 78
1
Explain a correct and efficient strategy to check what the maximum
difference is between any pair of numbers in an array containing n numbers.
Your description should be such that the strategy is clear, but at the same
time the description should be at the level of a strategy, not an algorithm.
Then state the total number of number pairs any algorithm using the
strategy “compute the difference between every number pair in the array and
select that pair with the largest difference” will have to consider as a
function of n.
求解答!
谢谢!
P**l
发帖数: 3722
2
这题需要啥算法吗。。。
数组里找个最大的跟最小的
c*********m
发帖数: 78
3
谢啦!这个我了解,但是题目中最后一句话是么司意思,有点看不明白。。

【在 P**l 的大作中提到】
: 这题需要啥算法吗。。。
: 数组里找个最大的跟最小的

P**l
发帖数: 3722
4
问你n长的数组总共有多少个数对

【在 c*********m 的大作中提到】
: 谢啦!这个我了解,但是题目中最后一句话是么司意思,有点看不明白。。
z*****n
发帖数: 7639
5
这个题目出得有点狗屁倒灶,既然是一个array,如何分成数对
都没说清楚。难道就是找min,max?

【在 P**l 的大作中提到】
: 问你n长的数组总共有多少个数对
W***o
发帖数: 6519
6
such a wordy question, i guess the teacher is not clear

.
same
algorithm.
and

【在 c*********m 的大作中提到】
: Explain a correct and efficient strategy to check what the maximum
: difference is between any pair of numbers in an array containing n numbers.
: Your description should be such that the strategy is clear, but at the same
: time the description should be at the level of a strategy, not an algorithm.
: Then state the total number of number pairs any algorithm using the
: strategy “compute the difference between every number pair in the array and
: select that pair with the largest difference” will have to consider as a
: function of n.
: 求解答!
: 谢谢!

c*********m
发帖数: 78
7
我觉得应该是要证明所用数对的总数必须是n的方程吧!

【在 P**l 的大作中提到】
: 问你n长的数组总共有多少个数对
c*********m
发帖数: 78
8
一个array,随便拆分成含有两个数的数对,计算所有数对中两个数的最大差值。应该
这样理解吧。不过题目中最后一句话我不知道怎么证明是n的函数。。

【在 z*****n 的大作中提到】
: 这个题目出得有点狗屁倒灶,既然是一个array,如何分成数对
: 都没说清楚。难道就是找min,max?

c*********m
发帖数: 78
9
The teacher is not native american!

【在 W***o 的大作中提到】
: such a wordy question, i guess the teacher is not clear
:
: .
: same
: algorithm.
: and

c*********m
发帖数: 78
10
我知道怎么搞了,谢谢大家!
相关主题
征求application请帮忙给看看这个CS MS的课程设置的好不好?
请教一道看似简单的概率题 (转载)计算机核心课这些够了么?
哪有比较全的NP hard problem及其证明的文献课程指点
进入CS版参与讨论
c*********m
发帖数: 78
11
谢了!

【在 P**l 的大作中提到】
: 问你n长的数组总共有多少个数对
H**r
发帖数: 10015
12
你确定你知道Native American什么意思吗????

【在 c*********m 的大作中提到】
: The teacher is not native american!
z*****n
发帖数: 7639
13
什么叫做“随便”,请用专业术语。

【在 c*********m 的大作中提到】
: 一个array,随便拆分成含有两个数的数对,计算所有数对中两个数的最大差值。应该
: 这样理解吧。不过题目中最后一句话我不知道怎么证明是n的函数。。

c*********m
发帖数: 78
14
native or naive?

【在 H**r 的大作中提到】
: 你确定你知道Native American什么意思吗????
c*********m
发帖数: 78
15
随机找两个数,组成一个谁对。这么解释怎么样?compuation thinking还不行

【在 z*****n 的大作中提到】
: 什么叫做“随便”,请用专业术语。
H**r
发帖数: 10015
16
Native American = American Indian = 土著印第安美洲人,现在基本被赶尽杀绝

【在 c*********m 的大作中提到】
: native or naive?
c*********m
发帖数: 78
17
我看词典上还有另一种解释就是纯美国人。。

【在 H**r 的大作中提到】
: Native American = American Indian = 土著印第安美洲人,现在基本被赶尽杀绝
H**r
发帖数: 10015
18
在美国一般就是印第安人
要么你Google个Native American看看搜索结果有几个不是指的印第安人

【在 c*********m 的大作中提到】
: 我看词典上还有另一种解释就是纯美国人。。
1 (共1页)
进入CS版参与讨论
相关主题
[合集] computable vs. non-computableAlgorithm:find smallest subtree which contain two random
Algorithm 课程及教材选择疑问 (转载)征求application
关于计算机算法杂志请教一道看似简单的概率题 (转载)
关于编程序与CS(计算机科学)哪有比较全的NP hard problem及其证明的文献
computational geometry和algorithms这个方向博士就业怎么样?请帮忙给看看这个CS MS的课程设置的好不好?
CS Algorithm question计算机核心课这些够了么?
Please help, an algorithem question课程指点
suffix tree和suffix array看什么书比较好啊?想学下cloud,有什么比较好的书推荐吗? (转载)
相关话题的讨论汇总
话题: strategy话题: pair话题: difference话题: algorithm话题: number