递归和递推
文章平均质量分 58
青龙指引你
也并非所有的流浪者都迷失了自我
展开
-
全排列——九个数排列组合得到1/3
问题:九数组分数。1, 2, 3...9 这九个数字组成一个分数,其值恰好为1/3,如何组合?编写程序输出所有的组合。分析:九个数来说要组成三分之一只有一种可能,就是分子四位,分母五位,所以只需要对这九个数全排列,得到1/3输出即可。#include #include #include using namespace std;void perm(int str[原创 2017-03-08 18:19:35 · 3277 阅读 · 0 评论 -
CSU 1972:大梵天的恩赐(递推)
许久没有抽到SSR的子浩君,祈求上天赐给他一个SSR,他的诚信感动了大梵天,于是,大梵天又弄了一个2*n层的汉诺塔,一共有n种大小,每种大小两个,从上往下按照从小到大依次放置,如果子浩君能够按照汉诺塔的规则摆放好,那么就赐予子浩君一个SSR。 然而当子浩君摆好的时候,原创 2017-07-29 20:20:48 · 381 阅读 · 0 评论 -
HDU - 2045:不容易系列之(3)—— LELE的RPG难题(递推)
人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:原创 2017-07-27 20:14:59 · 611 阅读 · 0 评论 -
UVA 12627:Erratic Expansion(递归)
As you can see, a red balloon in the cell (i, j) (that is i-th row and j-th column) will multiply toproduce 3 red balloons in the cells (i ∗ 2 − 1, j ∗ 2 − 1), (i ∗ 2 − 1, j ∗ 2), (i ∗ 2, j ∗ 2 − 1) and a blu原创 2017-07-27 20:50:20 · 351 阅读 · 0 评论 -
UVA 1608:Non-boring sequences(递归+分治思想)
We were afraid of making this problem statement too boring, so we decided to keep it short. A sequence is called non-boring if its every connected subsequence contains a unique element, i.e. an element such原创 2017-07-28 08:26:38 · 1056 阅读 · 0 评论 -
HihoCoder - 1049:后序遍历(递归)
后序遍历 Time limit:10000 ms Memory limit:262144 kB OS:Linux Problem Description在参与过了美食节之后,小Hi和小Ho在别的地方又玩耍了一阵子,在这个过程中,小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树!小Ho对这棵二叉树爱不释手,于是给它的每一个节点都标记了一个标号——一个属于A..Z的大写字母,并且没原创 2017-07-28 16:40:50 · 330 阅读 · 0 评论