- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 (HDOJ)数塔（动态规划）
Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行
2017-11-07 19:10:31
947
原创 (HDOJ)Children's Queue（java大数大法好）
前言首先看一个对大数类的介绍和一些常用的方法链接，在大数中没有传统的+，-，*，/等等，都是封装好的方法，而且对于处理一些ACM中的大数问题，可以用java大数很快解决，java大数大法好！！！看一下这道题： Problem DescriptionThere are many students in PHT School. One day, the headmaster whose name
2017-11-02 22:49:14
387
原创 (HDOJ)2044——一只小蜜蜂...（递推）
Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b (0问题分析典型的递推题，递推公式：f(n)=f(n-1)+f(n-2)前几个f(1)=1;f(2)=1;f(3)=2….AC代码#
2017-11-01 16:34:58
771
原创 (HDOJ)1001——超级楼梯（递推）
Problem Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。Output对于每个测试实例，请输出不同走法的数量Sample Input2 2 3Sample Output1 2AuthorlcyS
2017-11-01 16:06:42
703
原创 (HDOJ)1004——今年暑假不AC（贪心）
今年暑假不ACProblem Description“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%…”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生
2017-11-01 08:57:07
453
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人