2016SDAU课程练习一Problem Q

1题目编号:Problem Q 2简单题意:给出一组数据,让我们求解出中数。 3.解题思路形成过程:如何求出中数,第一步直接用了sort排序,第二步,输出中数,开始以为是(n+1)/2.后来才想起来是从0开始数的,这是我的错。 4.感想:贪心求的是局部最优解,推导出整体最优解。这个真的认为是...

2016-03-24 22:16:30

阅读数:164

评论数:0

2016SDAU课程练习一Problem E

1题目编号:Problem E 2简单题意:知道了所有你喜欢看的电视节目的转播时间表,做合理安排,输出能完整看到的电视节目的个数。 3.解题思路形成过程:(1) 由输出能完整看到的电视节目的个数,得与贪心法的活动安排问题完全相同。(2)因为要输出个数,所以要定义一个计数器。 4.感想...

2016-03-16 22:21:32

阅读数:205

评论数:0

2016SDAU课程练习一Problem G

1题目编号:Problem G 2简单题意:(1)up一楼6s,down一楼4s,stop一楼5s。 (2)输入0时结束。3.解题思路形成过程:其一,由(2)知,需要对输入进行限制即n不等于零。其二,就是循环输入&赋值。其三,计算时间。4.感想:总感觉不像贪心法,方法...

2016-03-15 21:23:45

阅读数:220

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭