算法与数据结构
huangju1314
这个作者很懒,什么都没留下…
展开
-
不高兴的小明
不高兴的小明时间限制:3000 ms | 内存限制:65535 KB难度:1描述 小明又出问题了。妈妈认为聪明的小明应该更加用功学习而变的更加厉害,所以小明除了上学之外,还要参加妈妈为他报名的各科复习班。另外每周妈妈还会送他去学习朗诵、舞蹈和钢琴。但是小明如果一天上课超过八个小时就会不高兴,而且,上得越久就会越不高兴。假设小明不会因为其它事不高兴,并且她的不原创 2016-03-24 16:37:12 · 610 阅读 · 0 评论 -
17/2/6 超级台阶
超级台阶 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法。输入 输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。 输出 对于每个测试实例,原创 2017-02-06 23:15:50 · 309 阅读 · 0 评论 -
2015年蓝桥杯省赛C组
隔行变色Excel表的格子很多,为了避免把某行的数据和相邻行混淆,可以采用隔行变色的样式。 小明设计的样式为:第1行蓝色,第2行白色,第3行蓝色,第4行白色,…. 现在小明想知道,从第21行到第50行一共包含了多少个蓝色的行。请你直接提交这个整数,千万不要填写任何多余的内容。//答案:15#include<stdio.h>#include<math.h>int main() { in原创 2016-08-23 14:05:51 · 1942 阅读 · 0 评论 -
算法---深度优先搜索
搜索的基本框架:void dfs(int step) { //判断结束条件 //尝试每一种可能 for(::) { //继续下一步 dfs(step+1); //收回 } //返回}以四位全排列(1234组成的所有组合)为例:#include<stdio.h>int n,a[10],book[10];void d原创 2016-08-08 23:29:53 · 1227 阅读 · 0 评论 -
2016第七届蓝桥杯大赛C组省赛
第一题 报纸页数X星球日报和我们地球的城市早报是一样的, 都是一些单独的纸张叠在一起而已。每张纸印有4版。比如,某张报纸包含的4页是:5,6,11,12, 可以确定它应该是最上边的第2张报纸。我们在太空中捡到了一张X星球的报纸,4个页码分别是: 1125,1126,1727,1728请你计算这份报纸一共多少页(也就是最大页码,并不是用了几张纸哦)?请填写表示总页数的数字。 注意:你提交的应原创 2016-08-13 18:37:47 · 7643 阅读 · 0 评论 -
算法--列(java实现)
public class Queue { //创建两个节点,一个保存数据,一个指向节点 public Node head; public Node current; //添加节点 public void add(int data) { if(head == null) { head = new Node(data);原创 2016-07-22 01:51:42 · 298 阅读 · 0 评论 -
算法---栈(java实现)
public class Stack { //定义一个头和一个当前节点 public Node head; public Node current; //方法:入栈操作 public void push(int data) { //如果当前栈为空,则新建一个节点保存数据,新建一个current节点指向当前节点 if(head == nul原创 2016-07-22 01:25:42 · 274 阅读 · 0 评论 -
二分查找
public class test { public static void main(String[] args) { int[] write = new int[10]; //随机生成10个数放进数组里 for(int i=0; i<10; i++) { write[i] = (int) (Math.random()*原创 2016-06-29 23:51:21 · 214 阅读 · 0 评论 -
三种常见排序
桶排序#include<stdio.h>int main() { int a[10], b; int i, j; for(i=0; i<10; i++) { a[i] = 0; } for(i=0; i<4; i++) { scanf("%d", &b); a[b]++; } for(i=0; i<10原创 2016-05-29 22:49:01 · 279 阅读 · 0 评论 -
管闲事的小明
管闲事的小明 时间限制:4000 ms | 内存限制:65535 KB 难度:2 描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。 已知任一区域原创 2016-03-26 20:04:57 · 322 阅读 · 0 评论 -
鸡兔同笼
鸡兔同笼 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目,如果无解,则输出“No answer”(不要引号)。 输入 第一行输入一个数据a,代表接下来共有几组数据,在接下来的(a<10) a行里,每行都有一个n和m.(0#include<stdio.h>int main() {原创 2016-03-24 17:23:42 · 356 阅读 · 0 评论 -
17/2/3/ 兄弟郊游问题
兄弟郊游问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 兄弟俩骑车郊游,弟弟先出发,每分钟X米,M分钟后,哥哥带一条狗出发。以每分钟Y米的速度去追弟弟,而狗则以每分钟Z米的速度向弟弟跑去,追上弟弟后又立即返回,直到哥哥追上弟弟时,狗跑了多少米? 输入 第一行输入一个整数N,表示测试数据的组数(N<100) 每组测试数据占一行,是四个正整数,分别为M,原创 2017-02-03 11:41:53 · 352 阅读 · 0 评论