2017年06月_秋刀山名鱼、

11月 08月 07月 06月 05月 04月 03月 02月 01月

原创第7次数据结构上机--树和二叉树的基本运算实现

实验名称：树和二叉树的基本运算实现指导教师：王莹洁专业班级：计163-1 姓名：曹欣宇学号： 201658503125 一、实验题目设计一个程序exp7-6.cpp，构造一棵哈夫曼树，输出对

2017-06-16 19:57:14 1004

原创洛谷 P1626 象棋比赛

问题：题目描述有N个人要参加国际象棋比赛，该比赛要进行K场对弈。每个人最多参加两场对弈，最少参加零场对弈。每个人都有一个与其他人不相同的等级（用一个正整数来表示）。在对弈中，等级高的人必须用黑色的棋子，等级低的人必须用白色的棋子。每个人最多只能用一次黑色的棋子和一次白色的棋子。为增加比赛的可观度，观众希望K场对弈中双方的等级差的总和最小。比如有7个选手，他们的等级分别是30

2017-06-10 18:29:32 1038

原创洛谷 P1051 谁拿了最多奖学金

问题：题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；3) 成绩

2017-06-10 16:20:54 585

原创洛谷 P1829 半数集问题

问题：题目描述给定一个自然数 n，由 n 开始可以依次产生半数集 set(n)中的数如下。(1) n∈set(n)；(2) 在 n 的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；(3) 按此规则进行处理，直到不能再添加自然数为止。例如，set(6)={6,16,26,126,36,136}。半数集 set(6)中有 6 个元素。

2017-06-10 16:18:49 528

原创洛谷 P1427 小鱼的数字游戏

问题：题目描述小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字（长度不一定，以0结束，最多不超过100个，数字不超过2^32-1），记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。输入输出格式输入格式：一行内

2017-06-10 16:17:10 2287

转载快速排序函数qsort介绍

来自：http://www.cnblogs.com/CCBB/archive/2010/01/15/1648827.htmlC/C++中有一个快速排序的标准库函数 qsort ，在stdlib.h 中声明，其原型为：void qsort(void *base, int nelem, unsigned int width, int ( * pfCompare)( const void

2017-06-10 11:43:31 408

原创 oj 2771: 数组做函数参数--排序函数2

问题：Description定义一个函数来完成对参数数组中元素的排序工作，函数声明如下:void sort(int array[ ],int n);//该函数完成对array数组的前n个元素的排序工作在以下程序的基础上，完成对sort函数的定义，提交时，只提交sort函数的定义即可。#include using namespace std;void so

2017-06-10 11:32:52 945

原创 oj（数组排序） 2770: 数组做函数参数------排序函数1

问题：Description定义一个函数来完成对参数数组中元素的排序工作，函数声明如下:void sort(int array[ ]);//该函数完成对array数组的排序工作在以下程序的基础上，完成对sort函数的定义，提交时，只提交sort函数的定义即可。#include using namespace std;void sort(int array

2017-06-10 11:31:21 947

原创 oj 3058: 算法设计：直接插入排序

问题：Description算法设计：实现直接插入排序。void InsertSort(RecType R[],int n)为对R[0..n-1]按递增有序进行直接插入排序。主函数已经给出。注意：只提交void InsertSort(RecType R[],int n) //对R[0..n-1]部分。#include #define MAXE 20

2017-06-10 10:45:33 2051

原创 oj 2758: C++习题-基数排序

问题：Description基数排序是一种分配排序，其基本思想是：排序过程无须比较关键字，而是通过“分配”和“收集”过程来实现排序。它们的时间复杂度可达到线性O(n)。基数排序所做的事情，是对N位分别进行排序。从直觉上来看，人们可能会觉得应该首先按最高有效位进行排序，不过这点与我们的直觉相反，基数排序首先对最低有效位数字进行排序。如果我们每次比较r bits，则需要进行b/r趟，每趟...

2017-06-09 20:48:42 747

原创 oj 2647: 冒泡排序法排序

问题：Description给定一组数据，用冒泡法排序（10个）递增排序Input10个整型数据Output排序后的数列Sample Input5 8 9 7 4 6 3 1 2 0Sample Output0 1 2 3 4 5 6 7 8 9 HINTSource纷舞年华代码：

2017-06-09 19:15:53 1103

原创第6次数据结构上机（数组和广义表的基本运算实现）

实验名称：数组和广义表的基本运算实现指导教师：王莹洁专业班级：计163-1 姓名：曹欣宇学号： 201658503125 电子邮件： 1552930561@qq.com 实验地点：

2017-06-09 17:16:42 1177

原创 oj 1043: 选择法排序

问题：Description用选择法对10个整数从小到大排序。Input10个整数Output排序好的10个整数Sample Input4 85 3 234 45 345 345 122 30 12Sample Output3412304585122234345345HINT 提示：可以使用其他

2017-06-08 20:37:27 641

原创 2756: C++习题-归并排序

问题：Description有数列{6 58 14 2 19 354 684 4}（1）申请一个数组q，准备存放合并后的序列（2）将原序列拆分为左序列{6 58 14 2}与右序列{19 354 68 4}（3）将左右数组分别有序排列成{2 6 14 58}及{4 19 68 354} [这一过程通过递归重复（2）～（7）实现]（4）设定i，j分别为两序列的初始

2017-06-08 19:01:21 406

原创 oj 2755: C++习题-希尔排序

问题：Description shell排序的基本思想是：先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2（1）初始增量为3，该数组分为三组分别进行排序。（初始增量值原则上可以任意设置（0（2）将增量改为2，该数组分为2组分别进行排序。（3）将

2017-06-06 19:19:43 625

原创 oj 2968: C语言习题5.20--递归方法实现逆序

问题：Description你知道递归么？简单来说，递归就是函数自身对自身的调用，直到遇到终止条件，再对数据做逆向处理，下面就有一个递归的简单例子等你来处理。#include void inverted(int); /*函数声明*/int main(){ int n; /*需要逆序的整数*/ scanf("%d",&n); invert

2017-06-03 11:16:59 856