![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 71
qichi_bj
这个作者很懒,什么都没留下…
展开
-
Timus 1791 汽车过桥的问题
原题地址 http://acm.timus.ru/problem.aspx?space=1&num=1791中文地址http://www.51nod.com/question/index.html#!questionId=705一座桥,一辆车通过的时间是1分钟,同一时间只能有1辆车在桥上,桥的一边有N辆车排队,另一边有M辆车排队。每辆车有个开始排队时间Ti,和从排队开始一直到到达对原创 2012-11-02 22:13:16 · 724 阅读 · 0 评论 -
火柴拼接数字的游戏
用 n 根火柴棍能组成多少个非负整数?火柴不必用完,如2根火柴可以组成 1 ,3 根火柴可以组成 1 7 ,4 根火柴可以组成 1, 4, 7, 11数字 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 需要的火柴数 6, 2, 5, 5, 4, 5, 6, 3, 7, 6 令 d[i] 为用 i 根火柴(全部用上)可以组成的原创 2012-12-09 17:43:49 · 1887 阅读 · 1 评论 -
多叉树计数,Exploring Pyramids, NEERC 2005, LA 3516
给一颗多叉树,每个结点的子结点都有从左到右的顺序,从根结点开始,每次尽量选择靠左的分支走,走不通就回溯,把遇到的字母记录下来,可以得到一个序列。 给定一个序列,问有多少树和他对应?令 S 表示给定序列,d[i][j] 表示字符区间 [i,j] 对应的不同的树的数目,则有如下边界条件:如果 i == j 则 d[i][j] = 1 如果 S[i] != S[j] 则 d[i][j]原创 2012-12-11 22:17:41 · 909 阅读 · 0 评论 -
UVa11361 Investigating Div-Sum Property
给定整数 A ,B ,K 求 区间[A, B] 中被 K 整除且各位数之和被 K 整除的数有多少个,1 <= A <= B < 2^31 且 0< K < 10000package UVa11361;import java.util.Scanner;public class Main { private static final int MAX_BIT = 16; pr原创 2012-12-29 11:53:04 · 546 阅读 · 0 评论 -
利用递推解概率问题
1. 某种病菌,生命周期为一天,死亡之前会产生一些后代,生产 i 个后代的概率为 Pi ( i =0, ..., n-1) ,如果第一天有 k 个病菌,那么第 m 天病菌数量为 0 的概率是多少?考虑一个病菌的情况,记 j 天后数量为 0 的概率为 f(j) ,那么 k 只病菌到第 j 天全部消失的概率为 f(j)^k ;第 2 天到第 j 天时间为 j-1 天,所以第二天的 1 只病菌到第原创 2012-12-16 11:01:40 · 709 阅读 · 0 评论 -
Probability Given, UVa 11181
有 n 个人准备去逛超市,其中第 i 人购物的概率是 Pi ,逛完以后得知有 r 人买了东西,根据这一信息,计算每人买了东西的实际概率。记事件 A 为有人r人买了东西,事件 Ai 为第 i 人买了东西,需要计算条件概率 P(A|Ai),根据条件概率公式:P(A)P(A|Ai)=P(Ai)P(Ai|A)P(A|Ai) = P(Ai)P(Ai|A)/P(Ai)关键是计算P(A)和P(Ai|原创 2012-12-16 15:48:02 · 729 阅读 · 0 评论