- 博客(5)
- 收藏
- 关注
原创 数据结构与算法实验题 6.1 s_sin’s bonus
数据结构与算法实验题 6.1 s_sin’s bonus ★实验任务 正如你所知道的 s_sin 是一个非常贪玩的人 QAQ(如果你非常讨厌他请直接从第二段开 始看),并且令人感到非常遗憾的是,他是一只非常非常穷的 ds,为了改变自己的经济情况 他决定外出打工,但是因为 s_sin 是一只死宅,力量魔法耐力速度运气五围都差到爆表 QAQ。 正当他对人生无比绝望的时候,一个游戏店的老板找到
2013-12-28 15:43:10 758
转载 归并排序的学习
归并排序是利用递归和分而治之的技术将数据序列划分成为越来越小的半子表,再对半子表排序,最后再用递归步骤将排好序的半子表合并成为越来越大的有序序列,归并排序包括两个步骤,分别为: 1)划分子表 2)合并半子表 首先我们来讨论归并算法,归并算法将一系列数据放到一个向量中,索引范围为[first,last],这个序列由两个排好序的子表构成,以索引终点
2013-12-27 18:08:46 419
原创 数据结构与算法实验题 5.2 排序
数据结构与算法实验题 5.2 排序 ★实验任务 通过交换元素位置实现排序的算法通常称为交换排序算法。如果只允许交换相邻元素的 位置,则称为相邻交换排序算法,如冒泡排序算法。 给定 n 个待排成升序的整数,求出相邻交换排序算法交换元素位置的最少次数。 ★数据输入 输入第一行为一个正整数 n (n 输入第二行为 n 个整数,这些整数可能有相同的。 ★数据输出 输出相邻交换排序算法交换
2013-12-27 18:06:56 1183
原创 数据结构与算法实验题 5.3 计分
数据结构与算法实验题 5.3 计分 ★实验任务 给定 n 个数 Ai(1 比如"R1","B100",求 R,B 的分数(R、B 的初始分数为 0)。 我们的计分方式是,对于每一对的 Ai、Aj,(1 并且 value(Ai)>value(Aj),则 Aj 所对应的花色的分数加上 value(Ai),花色相同则无视掉。 ★数据输入 输入第一行为一个正整数 n (n 输入第二行为 n
2013-12-03 20:55:29 810
原创 数据结构-第四次作业-behind
#include #include #include using namespace std; struct node { int x,y; }q[10005]; bool cmp(node a,node b) { return a.y } int main() { int i,j,a,b,n,t; scanf("%d",&n); a=b=0; for(i=1;i
2013-12-03 16:38:10 499
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人