![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
---分治递推与递归
wikioi_bai
时间并不会因为你的迷茫和迟疑而停留,就在你看这篇文章的同时,不知道有多少人在冥思苦想,在为算法废寝忘食,不知道有多少人在狂热地拍着代码,不知道又有多少提交一遍又一遍地刷新着OJ的status页面……
没有谁生来就是神牛,而千里之行,始于足下!
展开
-
HDU 2031 进制转化
# include # include using namespace std; int m; void f( int x ) { if ( x == 0 )return; f( x/m ); char a; a = ( x%m >9 ? x%m-10+'A':x%m+'0');原创 2014-11-13 18:28:34 · 384 阅读 · 0 评论 -
递推 数字三角形
/* input: 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 output: 30 数字三角形,可以说是一道很经典的题了,这道题应该出现在dp的入门题里, 但是在这里提前介绍也是有原因的,因为递推中同样涉及了这个关系式的推导, 好了,来仔细研究下这个三角形吧,总之这个三角形很重要,思想和方法一定要 领会,在后面的很多题目中,都是这种类型题目的变形。原创 2014-11-25 20:37:50 · 792 阅读 · 0 评论 -
HDU 2032 杨辉三角形
杨辉三角 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 37794 Accepted Submission(s): 15784 Problem Description 还记得中学时候学过的杨辉三角吗?具体的定义这里原创 2014-11-27 12:57:25 · 1553 阅读 · 0 评论 -
HDU 2050 折线分割平面
关于线分平面的知识,大概是我们在初中和原创 2014-11-22 14:51:26 · 670 阅读 · 0 评论 -
HDU 2048 神、上帝以及老天爷
Problem Description HDU 2006'10 ACM contest的颁奖晚会隆重开始了! 为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的: 首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中; 然后,待所有字条加入完毕,每人从箱中取一个字条; 最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!”原创 2014-11-21 14:42:11 · 647 阅读 · 0 评论 -
HDU 2047 阿牛的EOF牛肉串
阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21611 Accepted Submission(s): 10142 Problem Description 今年的ACM暑期集训队一共有18人,原创 2014-11-19 16:34:32 · 459 阅读 · 0 评论 -
HDU 2046 骨牌铺方格
骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30444 Accepted Submission(s): 14753 Problem Description 在2×n的一个长方形方格中,用一个1× 2的原创 2014-11-19 16:05:01 · 561 阅读 · 0 评论 -
HDU 2045 不容易系列之(3)—— LELE的RPG难题
Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题: 有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.原创 2014-11-19 13:24:15 · 528 阅读 · 0 评论 -
HDU 2044 小蜜蜂
HDU的基础递推训练,我感觉做做还是蛮不错的, 况且对于思维的锻炼是一个不错的机会,,,原创 2014-11-19 12:56:42 · 617 阅读 · 0 评论 -
CODE[VS]_3038 3n+1问题
3n+1问题是一个简单有趣而又没有解决的数学问题。这个问题是由L. Collatz在1937年提出的。克拉兹问题(Collatz problem)也被叫做hailstone问题、3n+1问题、Hasse算法问题、Kakutani算法问题、Thwaites猜想或者Ulam问题。 问题如下: (1)输入一个正整数n; (2)如果n=1则结束; (3)如果n是奇数,则n变为3n+1,否则原创 2014-10-04 15:57:00 · 988 阅读 · 0 评论 -
CODE[VS]_3143二叉树的序遍历
基础题,二叉树的三种遍历方式,分别为:先序遍历,中序遍历,后序遍历。 这道题应该属于原创 2014-10-04 15:53:33 · 1296 阅读 · 1 评论 -
全排列的search()写法
题目大意:从n(1,2,3,4,,,n)个数字中取出来r个数字,输出全排列并且输出全排列的个数。 代码: # include # include # include # include using namespace std; int a[1000]; int vis[1000]; int ans = 0; int n,r; void print() {原创 2014-11-25 20:43:07 · 526 阅读 · 0 评论