共 2 页: 上一页 1 2
摘要:一种排列问题的解答1.路程为100步,一个人每次可以走1步,走2步,走3步。问:走完这100步有多少种走法?2.1)一个机器人上台阶,机器人的指令有A:上一台阶;B:上两台阶;现要上N台阶,有多少种指令排列? 2)现在发生一个错误指令C:下一台阶;此指令在机器人上台阶过程中只执行一次(有且仅有一次),问:上N台阶有多少种指令排列?(这是我百度一面的题目)解这一类问题的方法之一就是用动态规划的方法把大的问题分解为不同的子问题来解决,降低问题的范围,这样能帮助我们更好的去思考这个问题。第一题的分析过程是解后面两个题的关键。(动态规划是编程的一种基本思想,想要掌握好有一定难度。)第一题面对路程为10 阅读全文
posted @ 2011-10-14 22:09 杨雨_AlexYang 阅读 (174) 评论 (0) 编辑
摘要:先上题目(文章灵感的来源):100的路程,小明每走1步的步长为1,2,3,问一共有几种走法?生活中有很多的事情是可以被递归定义的。记得在一部刘烨演的电视剧中有这样一个场景:刘烨演的主角生活在文化大革命的年代,由于父亲的政治问题,被安排到了陕北农村插队。有一天,他在山上碰见了一个放羊的男孩,他就问那个男孩:“你放羊挣钱以后准备干什么?”,男孩回答他说:“我放羊挣钱了就娶媳妇,取完媳妇再生娃。”。刘烨又问他:“那你的娃呢?”,那男孩接着说道:“我的娃又放羊,挣钱了再取媳妇,娶了媳妇再生娃”。这只是一个段子,但却展示了一个递归或者循环的事件,就像我们每天起床,洗脸,刷牙,吃饭,上课,吃房,睡觉,亲床 阅读全文
posted @ 2011-09-28 16:34 杨雨_AlexYang 阅读 (293) 评论 (0) 编辑
共 2 页: 上一页 1 2