摘要: Follow up for "Unique Paths": Now consider if some obstacles are added to the grids. How many unique paths would there be? An obstacle and empty space 阅读全文
posted @ 2016-08-03 16:00 琴影 阅读(180) 评论(0) 推荐(0) 编辑
摘要: A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or right at any p 阅读全文
posted @ 2016-08-03 15:28 琴影 阅读(194) 评论(0) 推荐(0) 编辑
摘要: You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you cl 阅读全文
posted @ 2016-08-03 14:50 琴影 阅读(118) 评论(0) 推荐(0) 编辑
摘要: Journey with Pigs Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3004 Accepted: 922 Description Farmer John has a pig farm near town A. He 阅读全文
posted @ 2016-08-03 11:40 琴影 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 计算机科学中,有一些关于多项式求值的问题。对于多项式求值问题,我们最容易想到的算法是求出每一项的值然后把所求的值累加起来,这种算法的时间和空间效率都不高,对于数据规模不大的题目来说由于其直观、简单很容易被大家采纳,可一旦数据规模过大时,这种算法就显得无能为力了,下面介绍一种解决这类求值问题的高效算法 阅读全文
posted @ 2016-08-03 09:26 琴影 阅读(7873) 评论(0) 推荐(2) 编辑