codevs——1842 递归第一次

1842 递归第一次时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解题目描述 Description 同学们在做题时常遇到这种函数 f(x)=5 (x>=0) f(x)=f(x+1)+f(x+2)+1 (x<0) 下面就以这个函数为题做一个递归程序吧输入描述 Input Description 一个数表示f(x)中x值大家注意就一个数,前面代表样例编号输出描述 Output Description 一个数表示值大家注意就一…

codevs1842 递归第一次

难度等级:白银 1842 递归第一次题目描述 Description 同学们在做题时常遇到这种函数 f(x)=5 (x>=0) f(x)=f(x+1)+f(x+2)+1 (x<0) 下面就以这个函数为题做一个递归程序吧输入描述 Input Description 一个数表示f(x)中x值大家注意就一个数,前面代表样例编号输出描述 Output Description 一个数表示值大家注意就一个数,前面代表样例编号样例输入 Sample Input 样例一:0 样例二:-5 样例输出…

【正常向】CODEVS上分黄金

白银上分黄金失败=.= 在之前有很认真的写了一波排序,所以排序并不是很怂,还是那个理,现阶段学习的都是比较简单的排序,都是所谓的冒泡排序啊,桶排序这类,至于插排和选择排序,再往后又是什么快拍就很尬了. 说一下今天A的题 1075 明明的随机数 1076 排序 1212 最大公约数 1430 素数判定 1978 斐波那契数列 1842 递归第一次 3038 3n+1问题进制转换和模拟还是很怂,二维数组不是很好,模拟题很方,进制转换就更没什么思路了,至于递推递归,记得并没有讲过,只是自己在看,递推…

C语言百炼成钢7

//题目19:一个数如果恰好等于它的因子之和,这个数就称为“完数”.例如6=1+2+3.编程找出1000以内的所有完数. #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<math.h> //分析:首先必须求出该数所有的因子 //方法1(不推荐) void maina(){ ][] = {}; ] = { }; ; ; ; ; ; j < ; j++) { t…

sicp第1章

牛顿迭代法求平方: (define (sqrt-iter guess x) (if (good-enough? guess x) guess (sqrt-iter (improve guess x) x) ) ) (define (improve guess x) (average guess (/ x guess))) (define (average x y) (/ (+ x y) )) (define (square x) (* x x)) (define (good-enough? gu…

codevs http://www.codevs.cn/problem/?problemset_id=1 循环、递归、stl复习题

12.10高一练习题 1.要求: 这周回顾复习的内容是循环.递归.stl. 不要因为题目简单就放弃不做,现在就是练习基础. 2.练习题: (1)循环题目解析与代码见随笔分类 NOI题库 http://noi.openjudge.cn/ch0106/ 10-15题 http://noi.openjudge.cn/ch0105/ 37-45题 http://noi.openjudge.cn/ch0107/ 28-35题 (2)递归题目解析与代码见随笔分类递归 h…

递归：codevs 1251 括号

codevs 1251 括号时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 计算乘法时,我们可以添加括号,来改变相乘的顺序,比如计算X1, X2, X3, X4, …, XN的积,可以 (X1(X2(X3(X4(...(XN-1*XN)...))))) ::: ::: (((...(((X1*X2)X3)X4)...)XN-1)XN) 你的任务是编程求出所有这样的添括号的方案. 输入描述 Input Descript…

CODEVS 3145 汉诺塔游戏递归

题目描述 Description 汉诺塔问题(又称为河内塔问题),是一个大家熟知的问题.在A,B,C三根柱子上,有n个不同大小的圆盘(假设半径分别为1-n吧),一开始他们都叠在我A上(如图所示),你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔. 游戏中的每一步规则如下: 1. 每一步只允许移动一个盘子(从一根柱子最上方到另一个柱子的最上方) 2. 移动的过程中,你必须保证大的盘子不能在小的盘子上方(小的可以放在大的上面,最大盘子下面不能有任何其他大小的盘子) 如对于n=3的情况,一个…

记codevs第一次月赛

第一次参加这种有奖励的比赛(没错,我就是为猴子而去的一年没怎么碰代码果然手生,还是用没写多久的C++,差点全跪了 T1数学奇才琪露诺: 首先定义一个函数F(x),F(x)=x的各个数位上的数字和然后在区间[l,r]求F(x)k*p+q=x的所有x,按升序输出 T1题解: 枚举x肯定是不行的,F(x)的值只有0到81,我们枚举F(x)的值,然后算出F(x)k*p+q,看数位和是不是符合可能会爆int,所以要开long long #include <cstdio> #include <…

codevs 1080 线段树点修改

先来介绍一下线段树. 线段树是一个把线段,或者说一个区间储存在二叉树中.如图所示的就是一棵线段树,它维护一个区间的和. 蓝色数字的是线段树的节点在数组中的位置,它表示的区间已经在图上标出,它的值就是这段区间的和. 比如说线段树1号节点表示[1,5]区间,它的值是13,也就是原数组1号位到5号位所有数字加起来的和. 不难发现线段树的下标有这样的性质: 1. 设一个节点的下号是o,那么它的左子树是o*2,右子树是o*2+1. 2. 线段树的大小是原数组的大小*2-1. 3. 线段树叶节点表示区间的长…

T-SQL 递归

WITH TEMP ([ID], [PARENTID]) AS (SELECT UNIQUEID ,PID FROM [DBO].TB_DEPTINFO D WHERE PID = @ParentId UNION ALL SELECT UNIQUEID ,PID FROM [DBO].TB_DEPTINFO I INNER JOIN TEMP ON I.PID = TEMP.[ID]) SELECT * FROM TEMP…

非递归创建二叉树（ C++队列）

非递归按照层序创建二叉树,利用队列(即可先进先出特点)存放已访问的结点元素的地址. 初始化:front=rear= -1: 每储存一个结点元素 rear+1 ,利用 rear%2==0 来使 front+1 回车表示结点输入完毕 // 结构体 struct Node { char data; Node * lchild; Node * rchild; }; /* 类 class Tree中的私有构造方法 Node * Create() 注:该方法需要以层序遍历的方式输入 */ Node…

xml/map转换器,递归设计思路

xml/map转换器图片:http://pan.baidu.com/s/1nuKJD13 应用场景,为什么要把xml转map?我直接用jdom,dom4j操作不行吗? 如果你了解模板引擎(像velocity,mvel,httl等),会发现map形式在模板中取数可以如下所示直接取值,而xml字符串或dom则没有这样取值的便利和易理解特性. <爸爸的小狗毛色>PACKET.MASTER_LIST.MASTER].DOG.COLOR</爸爸的小狗毛色> 以上语句中文翻译为取得PACKE…

TSql CTE 递归原理探究

CTE是如何进行递归的?产生递归的条件有三个,分别是初始值自身调用自身结束递归的条件 1,示例代码 ;with cte as ( as jd union all as jd from cte ) select * from cte 查询结果如下 2,递归过程分析 2.1 初始值 select 1 as id, 1 as jd 提供初始值,CTE中的值只有这一个. 2.2 第一次递归调用 select id +1 as id ,jd+2 as jdfrom ctewhere id<10 在第…

分享一个递归无限级拼接Json的方法---ExtJs的TreePanel和TreeGrid均适用(Ef，Lambda,Linq,IQueryable,List)

话不多说,先上实体类,如果你不是codefirst,就把它当成数据表结构. 下面是底层BaseDal获取数据的方法 (如果你没有Base类,直接写在你的DAL层和BLL层) 下面是BaseService的方法下面方法用于拼接字符串主体方法-- /// <summary> /// 得到****TreeGrid****的Json ,后台用于管理页面 /// </summary> public string GetAllLeftMenu4TreeGridJson() { Strin…

【CodeVS 3123】高精度练习之超大整数乘法 &【BZOJ 2197】FFT快速傅立叶

第一次写法法塔,,,感到威力无穷啊看了一上午算导就当我看懂了?PS:要是机房里能有个清净的看书环境就好了 FFT主要是用了巧妙的复数单位根,复数单位根在复平面上的对称性使得快速傅立叶变换的时间复杂度空降为O(nlogn)←个人的愚蠢理解请随意吐槽具体的我就不说了,算导上都说得很清楚,说得好像有人会听我说什么似的模板在这里↓ CodeVS 3123: #include<cmath> #include<cstdio> #include<cstring> #includ…

python 生成器和递归

生成器 1.定义问题:python会把对象放到内存中,我们每次定义变量.列表等都会在内存中占用对应的地址块,所以当内存容量一定时,列表的容量会受到内存的限制,而且假如我们创建了一个包含200万个元素的列表,不仅会占用很大的地址空间,如果我们仅仅需要访问前面的几个元素,那么会造成后面的元素占用的空间都浪费了.基于这个问题,生成器就可以很好的解决. 解决:生成器可以根据特定的算法,生成一个可迭代的对象,当我们调用此对象时,可以在循环过程中不断推算后续的元素,调用终止之后则不再循环,而后面的元素也就…

codevs 3290 华容道（SPFA+bfs）

codevs 3290华容道 3290 华容道 2013年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次.于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成,最少需要多少时间.小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的: 在一个 n*m 棋盘上有 n*m 个格子,其中有且只有一个格子是空白的,其余 n*m-1个格子上每…

codevs 2530大质数

链接:http://codevs.cn/problem/1530/ 解题思路: 这个题最关键的剪枝还是因子小于平方根,但不是像原来那样用. 逆转思维,与其说判断哪些是质数,不如说判断哪些不是质数,更简单,更效率. 所有的合数都有一个共同的特点,就是能被拆成质因子. 那么已经出现的质因子,迟早有一次会成为一个合数的因子. 那么直接拿要判断的数挨个被质数除一遍,就可以直接判断是不是合数了. 写到这,前三个点就过了,至于最后一个100000,就是开头提到的剪枝. 不管怎样,一个合数里面的质因子一定也…

WPF下递归生成树形数据绑定到TreeView上

最终效果图:(用于学习类的效果图片丑了点,看官莫怪) 新建窗体然后在前端适当位置插入如下代码: <TreeView x:Name="> <TreeView.ItemTemplate> <HierarchicalDataTemplate ItemsSource="{Binding Nodes}"> <StackPanel> <TextBlock VerticalAlignment=" Text="{B…

PHP递归创建多级目录（一道面试题的解题过程）

今天看到一道面试题,要写出一个可以创建多级目录的函数: 我的第一个感觉就是用递归创建,具体思路如下: function Directory($dir){ if(is_dir($dir) || @mkdir($dir,0777)){ //查看目录是否已经存在或尝试创建,加一个@抑制符号是因为第一次创建失败,会报一个“父目录不存在”的警告. echo $dir."创建成功<br>"; //输出创建成功的目录 }else{ $dirArr=explode('/',$dir); /…

树形DP codevs 1814 最长链

codevs 1814 最长链时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 现给出一棵N个结点二叉树,问这棵二叉树中最长链的长度为多少,保证了1号结点为二叉树的根. 输入描述 Input Description 输入的第1行为包含了一个正整数N,为这棵二叉树的结点数,结点标号由1至N. 接下来N行,这N行中的第i行包含两个正整数l[i], r[i],表示了结点i的左儿子与右儿子编号.如果l[i]为0,表示结点i没…

BZOJ-3231 递归数列矩阵连乘+快速幂

题不是很难,但是啊,人很傻啊...机子也很鬼畜啊... 3231: [Sdoi2008]递归数列 Time Limit: 1 Sec Memory Limit: 256 MB Submit: 569 Solved: 241 [Submit][Status][Discuss] Description 一个由自然数组成的数列按下式定义: 对于i <= k:ai = bi 对于i > k: ai = c1ai-1 + c2ai-2 + - + ckai-k 其中bj和 cj (1<=j<…

二叉树的先序、中序以及后序遍历（递归 && 非递归）

树节点定义: class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } 递归建立二叉树: //递归建立二叉树 public static void BuildTree(TreeNode node, int data){ if(node == null){ node = new TreeNode(data); } if(data <= node.val){ if(node.left…