发信人: purewind (Janie), 信区: JobHunting
标 题: f家店面题
发信站: BBS 未名空间站 (Fri Jan 31 15:41:08 2014, 美东)
跳河问题。给一个0/1数组R代表一条河，0代表水，1代表石头。起始位置R[0]等于1，
初速度为1. 每一步可以选择以当前速度移动，或者当前速度加1再移动。只能停留在石
头上。问最少几步可以跳完整条河流。
给定数组为R=[1,1,1,0,1,1,0,0]，最少3步能过河：
第一步先提速到2，再跳到R[2]；
第二步先提速到3，再跳到R[5]；
第三步保持速度3，跳出数组范围，成功过河。
--
※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 128.]
Friday, June 6, 2014
f家店面题
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment