摘要: 题目大意: 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。<br>n=0表示输入数据的结束,不做处理 阅读全文
posted @ 2016-05-07 16:08 Si考者 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 分蛋糕,每人一块,不能重叠,求能够分得的最大蛋糕 解题思路: 二分,蛋糕与人数成正比,用二分求最大值 代码: 阅读全文
posted @ 2016-04-24 15:17 Si考者 阅读(560) 评论(0) 推荐(0) 编辑
摘要: 搜索分为深度优先搜索和广度优先搜索 深度搜索: 1.在当前状态下选择一种可行的情况,转入新的状态; 2.重复1直到找到答案或者确定没有解; 3.若是确定没有解(或者找另外一组解),则返回上一步,选择其他情况,直到所有情况都尝试一遍 经典问题: 迷宫问题:设定一个方向数组,表示能够走的四个方向 —利用 阅读全文
posted @ 2016-04-24 15:14 Si考者 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给出矩阵,从@出发,只能走.,问最多能走几步 解题思路: bfs 代码: 阅读全文
posted @ 2016-04-23 08:57 Si考者 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 一个电梯,给出起始位置和终止位置,每次只能上升或者下降特定的层数,问能不能到达指定位置 解题思路: 用bfs来做,电梯路线可以形成一个二叉树,每一步相当于一层,两种选择形成两个分支,每搜索一次相当于走一步 代码: 阅读全文
posted @ 2016-04-22 21:00 Si考者 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给出起点和终点坐标,求出最短步数,每次走一个“日”字 解题思路: bfs 代码: 阅读全文
posted @ 2016-04-22 20:26 Si考者 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见, 阅读全文
posted @ 2016-04-22 19:54 Si考者 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给出一个点的坐标,和射箭的速度,求能够到达这个点的射出的角度; 解题思路: 将射箭的方向正交分解为x,y轴,根据公式x=v*cosa,y=v*sina+g*t*t/2,消去t,得出一元二次方程,二分求解 代码: 阅读全文
posted @ 2016-04-21 08:09 Si考者 阅读(560) 评论(0) 推荐(0) 编辑
摘要: 1、按字节读取文件内容2、按字符读取文件内容3、按行读取文件内容 4、随机读取文件内容 5、将内容追加到文件尾部 阅读全文
posted @ 2016-04-13 21:33 Si考者 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 输入N,K,N代表绳子的个数,K代表要求能够分割成长度相同的K段,求最长能够分割的长度 解题思路: 求出N条绳子中最长一条,先尝试一半的长度,如果分割个数小于K,或者大于K,改变长度,继续分割 代码: 阅读全文
posted @ 2016-04-04 16:56 Si考者 阅读(398) 评论(0) 推荐(0) 编辑