人码合一-优快云博客

原创快速排序

**数据结构实验之排序八：快速排序**Problem Description给定N(N≤10^5)个整数，要求用快速排序对数据进行升序排列，注意不得使用STL。Input连续输入多组数据，每组输入数据第一行给出正整数N(≤10^5)，随后给出N个整数，数字间以空格分隔。Output输出排序后的结果，数字间以一个空格间隔，行末不得有多余空格。Sample ...

2018-12-12 19:47:48 185

原创插入排序

**插入排序**Problem Description现有 n 个从小到大排列的数组成的序列。需要对这个序列进行 c 次操作。每次操作有两种类型：操作 1：插入一个数 v 到序列中，并保持有序。操作 2：输出当前的序列。bLue 并不太擅长序列操作，所以他想来请求你的帮助，你能帮助他完成这个任务吗？Input输入数据有多组（...

2018-12-12 19:40:28 165

原创 SDUT OJ

数据结构实验之链表八：Farey序列Problem DescriptionFarey序列是一个这样的序列：其第一级序列定义为（0/1，1/1），这一序列扩展到第二级形成序列（0/1，1/2，1/1），扩展到第三极形成序列（0/1，1/3，1/2，2/3，1/1），扩展到第四级则形成序列（0/1，1/4，1/3，1/2，2/3，3/4，1/1）。以...

2018-12-12 15:06:19 486

转载二分查找（递归）

**二分查找**Problem Description给出含有n个数的升序序列，保证序列中的数两两不相等，这n个数编号从1 到n。然后给出q次询问，每次询问给出一个数x，若x存在于此序列中，则输出其编号，否则输出-1。Input单组输入。首先输入一个整数n(1 <= n && n <= 3000...

2018-11-30 14:54:57 397

转载循环链表（不敢死队问题）

**不敢死队问题**Problem Description说到“敢死队”，大家不要以为我来介绍电影了，因为数据结构里真有这么道程序设计题目，原题如下：有M个敢死队员要炸掉敌人的一个碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，...

2018-11-29 19:56:42 271

转载寒假集训选拔题2

**SDUT寒假集训第一次选拔** **组合数的计算**Problem Description给定n组整数(a,b)，计算组合数C(a,b)的值。如C(3,1)=3,C(4,2)=6。Input第一行为一个整数n，表示有多少组测试数据。(n &amp;lt;= 10000...

2018-11-29 19:56:15 179

转载寒假集训选拔题1

**SDUT2018ACM寒假集训第一次选拔**1#include &amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;gt;#include &amp;amp;amp;amp;lt;cstring&amp;amp;amp;amp;gt;using namespace std;int n;void x

2018-11-29 19:55:58 254

转载马踏过河卒

**马踏过河卒**Problem Description棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点（0，0）、B点（n，m）（n，m为不超过15的整数），同样马的位置坐标是需要给出...

2018-11-29 19:55:16 409

转载错排

考新郎（经典错排问题）Problem Description在一场盛大的集体婚礼中,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如...

2018-11-29 19:01:02 182

jy521lzw的博客