舞动的獾

问题描述：标题标题所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。算法设计： 可以定义数组来储存数据，之后用数组count来统计数据出现的频数。可以用循环的嵌套两次for循环让数组中的每一个数据和另外的数据比较，相同则对应的co...

标题1.问题描述：N皇后问题在n*n格的棋盘上摆放n个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一对角线上，问有多少种摆法。利用回溯法，代码如下#include<iostream>#include<math.h>using namespace std;int a[100], n; ...

数塔问题：问题描述：给定一个数塔，其存储形式为如下所示的下三角矩阵。在此数塔中，从顶部出发，在每一节点可以选择向下走还是向右走，一直走到底层。请找出一条路径，使路径上的数值和最大。输入样例（数塔）：912 1510 6 82 18 9 519 7 10 4 16输出样例（最大路径和）：算法思想：用三个二维数组分别存储原始的数据，...

冒泡排序：题目描述:设有n个程序{1,2,3,…,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li,1≤i≤n。要求确定这n个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。输入数据中，第一行是2个正整数，分别表示程序文件个数和磁带长度L。接下来的1行中，有n个正整数，表示程序存放在磁带上的长度。输出为最多可以存储的程序个数。输入数据示例6 502 3 13...

汉诺塔问题问题描述：(时间限制：3000MS 内存限制：32768KB)汉诺塔问题是指：有三根柱子A、B、C，A柱上有n个大小不等的圆盘，大盘在下，小盘在上。要求将所有圆盘从A柱搬到C柱上，每次只能搬动一个盘子，搬动过程中可以借助任何一根柱子，但必须满足大盘在下，小盘在上。如何搬运盘子呢？可以说，解决汉诺塔问题最好的算法就是递归，教材上也给出了打印搬运步骤的示例程序。可是，小马同学是个喜欢...

奇偶性判断问题描述:描述我们知道判断一个整数是奇数还是偶数，只需要用该整数除以2，如果能整除说明是偶数，如果不能整除说明是奇数。小王是个爱动脑筋的同学，他总在想，还有别的方法可以用来判断奇偶么？有人说可以用位运算，而且比除法或者取余运算快，可是这个运算符他不熟，你能帮他解决这个问题么？输入输入只有一组，在一行上输入一个大于0的整数。输出输出也只有一行，如果是奇数，则输出’o’，如果是...

优秀成绩标记题目描述：描述小王是班级干部,对于即将到来的三好学生评选,负责统计平均成绩超过85分的同学。为此,小王需要做个简单的判断程序,输入4门课的成绩,然后对于平均成绩超过85分的同学,在学号后面标记一个"y"。输入输入只有一组，在一行上首先输入学号（例如：201508020101），然后输入性别（用’f’代表女，‘m’代表男）,接下来输入4门课的成绩。输出输出也只有一行，首先输...

星期几问题描述描述第13届全国冬季运动会将于2016年1月在新疆举行。作为新疆人，小孟每次想起都有一种自豪感。今天早上看日历，才发现正好距离十三冬开幕还有100天。小孟很想知道，开幕那天是星期几，也好安排一下行程。请你帮他算一下吧。输入输入数据为在一行上输入一个0-6的整数，分别代表星期日、星期一到星期六，用于表示今天是星期几？输出计算输出从今天开始第100天（即第1天就是指明天）是...

实例1：公倍数(时间限制：1000MS/3000MS 内存限制：16384KB)描述：计算并输出100至某个整数n（10000000>n>100)之间能同时被2、3、7整除的整数个数。 提示 必须通过while循环实现多组数据输入。 依次测试范围内的每个数据，符合条件则计数。输入包含多组数据，每组数据占一行，在该行上输入整数n。输出输出100至n之间能同时被2、3、7整除...

轮船装载问题问题描述：有两艘船和需要装载的n吨货箱，第一个货箱最大的装载量为C1,第二艘的载重量为c2，n个货箱的重量分别是w1,w2,w3......wn，且w1+w2+w3+w4.....wn<=c1+c2,希望找出一种可以将全部的货都装走的方案，若有，找到该方法。设计思想:借用辅助队列，将问题抽象出来一棵子集数，每一个货箱都可以作为一层来处理，每层的开始都用-1来标识，先让-1...