
递推
Cai-Crayon
https://github.com/ZhuoZhuoCrayon
展开
-
数学题(平面分割问题)HDU 2050-折线分割平面
数学题(平面分割问题)HDU 2050-折线分割平面 题目链接:折线分割平面 基础: 直线分割平面:数学题(分割平面问题)-UVA 10079-Pizza Cutting 思路: 已知:直线分割问题,假设现在已经切n-1次,那么第n次的直线与前面直线有n-1个交点,多出平面为:(n-1)+1利用递推关系,假设已有n-1条折线,第n条折线与前面折线最多有 2*...原创 2018-08-17 22:00:22 · 441 阅读 · 0 评论 -
递推/DP(动态规划)UVA 10081-Tight Words
递推/DP(动态规划)UVA 10081-Tight Words 题目链接:10081 - Tight Words 思路: 题目大意是有一个序列长度为n,是由0~k组成的,问得到序列相邻数字差距不大于1的概率是多少 假设目前已经排好了 前 i-1个数字,目前要排第i个数字,并且第i个数字是 j,那么第i个数字与相邻(也就是第i-1个数字)差距不大于的情况只有当i-...原创 2018-08-18 23:05:44 · 275 阅读 · 0 评论