随笔分类 -  acm-递推

摘要：做这道题之前可以先做：hdu 1267（递推方法和这道题是一样的知识没有精度计算）这是我的博客链接接：http://www.cnblogs.com/jiangjing/archive/2013/01/18/2866168.html题意：就是去买票，票价是50元一张，卖票的没有零钱找的，然后买票的只有50元和100元的，题意给出m个人拿了50元n个人拿了100元问总共有多少种买票顺序（不同的人也算）在hdu 1267里我已经讲了递推方法，我在这里就不纠结了，只要乘以m！n！就可以了代码实现：#include<stdio.h>#include<string.h>int a[ 阅读全文

摘要：题意：就是给你m个H和n个D，然后从左开始数H的累积个数总是不比D的累计数少的排列有多少种举一个测试案例吧：3个H和1个D总共有3种排列，依次是：H D H H,H H D H,H H H D三种排列，亲~意思应该懂了吧？！呵呵。。。思路：递推公式为：a[m][n]=a[m-1][n]+a[m][n-1];然后当n=0的时候无论m取何值都是1，递推公式怎么推来的呢？我现在说下我的思路吧！假设3个H和2个D是由2个H和2个D还有3个H一个D推来的，2个H和2个D总共有H D H D，H H D D两种排列，3个H和一个D总共有H D H H,H H D H,H H H D三种排列，然后在H D 阅读全文