递归
Mr_Shadow_
A small oier from cqyz,setting up this blog just to record my oi studying ,take notes and learn form each dalao.
展开
-
【转载】写递归的正确思维
递归是编程中一个相对难以理解但是却又很重要的概念. 对于从命令式语言开始学习编程的程序员天生对此有理解缺陷, 而对于从类似C++这种对函数式编程范式不友好的语言开始学习编程的程序员就更加如此了.(比如我自己) 碰巧(其实不巧)最近在读这本书(这本书国内没有引进, 网上只有巨贵的亚马逊卖的原版, 我读的是网上的中文版), Paul Graham在书中讲述的如何写递归函数的部分, 让我印象深刻. 因为转载 2017-08-20 19:58:24 · 577 阅读 · 0 评论 -
cqyz#递归-p3531 约瑟夫问题【6】
【问题描述】 YJC 很喜欢玩游戏,今天他决定和朋友们玩约瑟夫游戏。 约瑟夫游戏的规则是这样的:n个人围成一圈,从1 号开始依次报数,当报到m 时,报1、2、…、m-1 的人出局,下一个人接着从1 开始报,保证(n-1)是(m-1)的倍数。最后剩的一个人获胜。 YJC 很想赢得游戏,但他太笨了,他想让你帮他算出自己应该站在哪个位置上。【输入格式】 第一行包含两个整数n 和m,表示人数转载 2017-09-23 16:38:48 · 504 阅读 · 0 评论 -
cqyz#p3235 【棋盘问题】解题报告
【问题描述】 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 【输入格式】 第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 随后的n行描述了棋盘的形状:每行有n原创 2017-11-18 11:53:06 · 630 阅读 · 0 评论 -
递归→P1145-数的划分
【问题描述】 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。 【输入格式】 两个整数:n,k。【输出格式】 一个整数,表示方案数【输入样例】 7 3【输出样例】 4【数据范围】 6 < n <= 200,2 <= k <=原创 2017-09-23 13:41:35 · 561 阅读 · 0 评论