数论
文章平均质量分 69
临地
天天向上
展开
-
HDU-1023 Train Problem II
没想到卡特兰数上面,大概是因为没有用过吧。看了大佬的说明,很详细很详细,实在提不起兴趣也没有信心写一篇超越大佬的。所以给出连接:题目以及解析需要注意的是:第一次在oj提交Java代码,class的名字要求是Main,否则会报错;import java.math.BigInteger;import java.util.Scanner;public class Main { public s...原创 2018-06-29 22:29:49 · 191 阅读 · 0 评论 -
HDU - 1018 Big Number
Problem DescriptionIn many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you are gi...原创 2018-07-04 20:41:28 · 120 阅读 · 0 评论 -
跳台阶 - 牛客剑指offer 8
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路:由于青蛙只能跳一级或者两级,所以有两种情况:1:青蛙最后的一跳是从 n-1 跳到 n,跳一级;2:青蛙最后的一跳是从 n-2 跳到 n, 跳两级;类似于一个贪心的思路,所以总的情况就会等于两种情况相加,即为f [ n ] = f [ n - 1 ] + f [ n - 2 ];是的,斐波那契。很...原创 2018-07-04 20:55:23 · 146 阅读 · 0 评论 -
变态跳台阶 - 牛客剑指offer 9
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路:由于跳的步数是1 到 n,参考 跳台阶f(1) = 1 f(2) = f(2-1) + f(2-2) f(3) = f(3-1) + f(3-2) + f(3-3) ... f(n) = f(n-1) + f(n-2) + f(n-3) + ......原创 2018-07-04 21:12:11 · 145 阅读 · 0 评论 -
矩形覆盖 - 牛客剑指offer 10
题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?思路:斐波那契思想,参考 跳台阶public class Solution { public int RectCover(int target) { int a=1,b=2,c=3; for(int i=3;i<=ta...原创 2018-07-05 17:26:12 · 137 阅读 · 0 评论 -
HDU - 1030 How Many Trees?
How Many Trees?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1478 Accepted Submission(s): 767 Problem DescriptionA binary search tree is a binary...原创 2018-07-06 22:54:49 · 188 阅读 · 0 评论 -
数值的整数次方 - 牛客剑指offer 11
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。没什么好说的,指数运算采用快速幂,注意throw Exception就行,但是..牛客不需要,只要输出 0 就好了,很奇怪。。public class Solution { public double Power(double base, int exponent) {...原创 2018-07-07 23:23:48 · 114 阅读 · 0 评论 -
卡特兰数的应用场景以及分析
原文链接 应用1描述:n对括号有多少种匹配方式? 思路:n对括号相当于有2n个符号,n个左括号、n个右括号,可以设问题的解为f(2n)。第0个符号肯定为左括号,与之匹配的右括号必须为第2i+1字符。因为如果是第2i个字符,那么第0个字符与第2i个字符间包含奇数个字符,而奇数个字符是无法构成匹配的。 通过简单分析,f(2n)可以转化如下的递推式 f(2n) = f...转载 2018-07-20 21:33:21 · 397 阅读 · 0 评论 -
HDU - 2067 小兔的棋盘
题目: 小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0,0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点),这样的路径数有多少?小兔想了很长时间都没想出来,现在想请你帮助小兔解决这个问题,对于你来说应该不难吧! ...原创 2018-07-20 21:43:22 · 233 阅读 · 0 评论 -
HDU-1005 Number Sequence
Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2189 Accepted Submission(s): 814 Problem DescriptionA number sequence is defined as ...原创 2018-06-28 20:37:59 · 117 阅读 · 0 评论 -
斐波那契数列 - 牛客剑指offer7
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39public class Solution { public int Fibonacci(int n) { int a=1,b=1,c=1; for(int i=3;i<=n;i++){ c=a+b; a=b; ...原创 2018-07-03 21:29:46 · 125 阅读 · 0 评论 -
HDU-1222Wolf and Rabbit
Wolf and RabbitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3189 Accepted Submission(s): 1756 Problem DescriptionThere is a hill with n holes ar...原创 2018-06-27 23:54:15 · 183 阅读 · 0 评论 -
HDU-1443 Joseph
题目链接:http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2&sectionid=2&problemid=2大意:约瑟夫环问题;给出k,一共有n=k*2个人,其中前k个是好人(the first k),后k个坏人。题目要求在选完k个坏人之前不能选到好人,即选的前k个都是坏人,问最小的报数m是多少。思路:一看题目...原创 2018-06-25 22:46:23 · 210 阅读 · 0 评论 -
HDU-3625 Examining the Rooms
题目太长,发个链接吧:题目这是一道斯特林数:S(p,k) 表示p个数组成k个非空集合S(p,k)的递推公式是: S(p,k) = (p-1)*S(p-1,k) + S(p-1,k-1) ,1<= k <=p-1边界条件:S(p,p) = 1 ,p>=0S(p,0) = 0 ,p>=1递推关系的说明:1. 考虑第p个物品,p可以单独构成一个非空集合,此时前p-1个物品构成k...原创 2018-06-30 21:21:34 · 201 阅读 · 0 评论 -
刀切水果(平面和空间切割问题)
(1)在三维空间中,N个二维平面最多可以把空间分割成(N^3+5N+6)/6部分。(2)在R维空间中,切N刀,最多可以把空间分割成W(N,R)部分,其中W(N,R)=C(N,0)+C(N,1)+C(N,2)+.....+C(N,R)以上两个公式任意一个都可以求得结果!...转载 2018-06-30 22:26:37 · 898 阅读 · 0 评论 -
HDU-2674 N!Again
N!AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1447 Accepted Submission(s): 788 Problem DescriptionWhereIsHeroFrom: Zty, what a...原创 2018-07-01 22:18:01 · 145 阅读 · 0 评论 -
HDU - 1133 Buy the Ticket
Problem DescriptionThe \\\\\\\"Harry Potter and the Goblet of Fire\\\\\\\" will be on show in the next few days. As a crazy fan of Harry Potter, you will go to the cinema and have the first sight, won...原创 2018-07-08 22:26:57 · 165 阅读 · 0 评论 -
HDU-1997 汉诺塔VII
汉诺塔VIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1943 Accepted Submission(s): 1373 Problem Descriptionn个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列...原创 2018-06-26 23:16:20 · 234 阅读 · 0 评论 -
AOE图-关键活动
用顶点表示事件,用弧表示活动,弧的权值表示活动所需要的时间,用这种方式构造的有向无环图叫做边表示活动的网(Activity On Edge Network),简称AOE-网在AOE-网中存在惟一的、入度为0的顶点,叫做源点;存在惟一的、出度为0的顶点,叫做汇点。从源点的汇点的最长路径的长度即为完成整个工程任务所需的时间,该路径叫做关键路径。关键路径上的活动叫做关键活动。这些活动的任意一项活动未能按...转载 2018-07-02 23:07:56 · 2222 阅读 · 0 评论 -
HDU - 1131 Count the Trees
Problem DescriptionAnother common social inability is known as ACM (Abnormally Compulsive Meditation). This psychological disorder is somewhat common among programmers. It can be described as the temp...原创 2018-07-09 23:33:18 · 212 阅读 · 0 评论 -
顺时针打印矩阵 - 牛客剑指offer
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.解题思路: 画图就会发现只需要一个外层循环,四个内循环解决;稍微有一点麻烦的是边界处理,不过画图一下就好了...原创 2018-08-14 00:52:24 · 186 阅读 · 0 评论