数学
Neptune-s
这个作者很懒,什么都没留下…
展开
-
poj1942 Paths on a Grid
*题意: 在给定的方格中,按照只能向右向上的格式,求有几种方式可以从左下方到右上方。 分析: 根据方格的规模,m×n,肯定向右m次,向上n次,所以问题转化为从m+n步中选取m步向右(剩余的n步 自然向上)。 在求组合是尽量简化运算。 *代码: #include #include #include using namespace std; int main原创 2013-10-17 21:29:39 · 402 阅读 · 0 评论 -
poj1019 Number Squence
题意: 一直一个有序数组,给定一个数字n代表已知数组的第n个数,求该书是几。 分析: 1,根据数组规律对其分组:1 12 123 1234 12345...... 2,首先求n在第几组中,再求n在其分组的第几个数中同时我们也可求得是该书的第几位。 3,我们分得的数组中数字依次变大,位数越来越多,但我们是要按照每一个数字来计算位置信息。比如:123(一百二十三)是三个数原创 2013-10-17 21:52:04 · 555 阅读 · 0 评论