- 博客(21)
- 资源 (2)
- 收藏
- 关注
原创 舞伴配对问题---队列的应用
循环队列的应用——舞伴配对问题:在舞会上,男、女各自排成一队。舞会开始时,依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等,则较长的那一队中未配对者等待下一轮舞曲。假设初始男、女人数及性别已经固定,舞会的轮数从键盘输入。试模拟解决上述舞伴配对问题。要求:从屏幕输出每一轮舞伴配对名单,如果在该轮有未配对的,能够从屏幕显示下一轮第一个出场的未配对者的姓名。#include #incl
2015-09-29 20:47:49 13185 2
原创 括号匹配---栈的应用
输入一个表达式,表达式中包括三种括号“()”、“[]”和“{}”,判断该表达式的括号是否匹配。//括号匹配 #include #include typedef struct Strck{ char base[200]; int top; int Strcksize;}Strck;void InitStrck(Strck &S){ S.Strcksize=200; S.t
2015-09-29 15:11:01 565
原创 约瑟夫问题(数到3出局)----链表操作
n个人排成一圈。从某个人开始,按顺时针方向依次编号。从编号为1的人开始顺时针“一二三”报数,报到3的人退出圈子。这样不断循环下去,圈子里的人将不断减少。求出最后剩下的人是第几个人。之前用数组写的,现在用循环链表操作写一下:#include #include typedef struct LNode{ int data; struct LNode *next; }LNode,*Li
2015-09-27 09:57:15 1712
原创 栈的应用--十进制转n进制(基础版)
要求:输入一个十进制数,利用栈操作,将该数转换成n进制数。因为写数据结构,所有写成了一个个函数的模块,其实用不了这么长的。#include typedef struct { int base[1000]; int top; int strcksize;}Strck;int StrckEmpty(Strck S){ if(S.top==0) return 1;
2015-09-24 10:26:48 2608
原创 栈的基本操作
#include typedef struct stack{ int top; int base[100]; int stacksize;}Stack;void InitStack(Stack &S){//建立一个栈 S.top=0; S.stacksize=100;}int StackEmpty(Stack S){//栈的判空操作 if(S.top==0)
2015-09-24 07:36:36 525
原创 HDU 迷瘴(贪心算法)
迷瘴 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 1Font: Times New Roman | Verdana | GeorgiaFont Size: ← →
2015-09-21 19:01:34 1076
原创 HDU 1257最少拦截系统(贪心算法)
最少拦截系统 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Font: Times New Roman | Verdana |Georgia Font Size:
2015-09-20 20:36:13 1306
原创 单链表操作的实验课
单链表的操作① 输入一组整型元素序列,使用尾插法建立一个带有头结点的单链表。② 实现该线性表的遍历。③ 在该单链表的第i个元素前插入一个整数。④ 删除该单链表中的第i个元素,其值通过参数将其返回。⑤ 建立两个按值递增有序的单链表,将他们合并成一个按值递减有序的单链表。要求利用原来//链表的建立,插入,删除 ,合并链表;#include #include typedef
2015-09-20 00:43:19 666
原创 贪心入门--最优装载问题
问题描述:有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。编程任务: 对于给定的n个集装箱和轮船的载重量C,编程计算装入最多时的集装箱个数。输入:输入由多组测试数据组成。每组测试数据输入的第1行中有2个正整数n和C。正整数n是集装箱个数;正整数C是轮船的载重量。接下来的一行中有
2015-09-16 20:46:46 2822
原创 HDU 2037 今年暑假不AC
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36126 Accepted Submission(s): 19313Problem Description“今年暑假不AC?”“是的。”“
2015-09-16 20:15:39 322
原创 线性表实验课
(1)顺序表的操作① 输入一组整型元素序列,建立线性表的顺序存储结构。② 实现该线性表的遍历。③ 在该顺序表中查找某一元素,查找成功显示查找元素,否则显示查找失败。④ 在该顺序表中删除或插入指定元素。⑤ 建立两个按值递增有序的顺序表,将他们合并成一个按值递增有序的顺序表。#include #include #define Length 100#define SizeL
2015-09-15 21:17:58 643
原创 HDU 1097 A hard puzzle(找规律,快速幂)
A hard puzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35063 Accepted Submission(s): 12599Problem Descriptionlcy gives a ha
2015-09-14 19:26:22 525
原创 HDU 2055 An easy problem
An easy problemTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17042 Accepted Submission(s): 11448Problem Descriptionwe define f(
2015-09-14 17:37:35 401
原创 HDU 2054 A==B?
搭眼一看就是一个水题,上来用int和double,果断WA了两次。这是一个大数问题,可能会是一个位数很长的小数。所以要用字符数组来存储。看的很多解析,说要处理很多方面,但是这个题的测试不太完善,例如00001的形式它是没有出现的,所以只需要删除小数点后面的0,以及必要的时候删除小数点处理就行了。代码,参考如下:http://blog.csdn.net/libin56842/arti
2015-09-14 17:25:13 425
原创 2053 Switch Game
Switch GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13176 Accepted Submission(s): 8013Problem DescriptionThere are many la
2015-09-13 20:36:55 456
原创 HUD 2051 Bitset
BitsetTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16057 Accepted Submission(s): 12199Problem DescriptionGive you a number on
2015-09-13 20:02:46 369
原创 HDU 2052 Picture
PictureTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20540 Accepted Submission(s): 10535Problem DescriptionGive you the width a
2015-09-13 20:00:24 347
原创 POJ 2000 Gold Coins
DescriptionThe king pays his loyal knight in gold coins. On the first day of his service, the knight receives one gold coin. On each of the next two days (the second and third days of service), the
2015-09-13 19:20:10 395
原创 线性表的操作(完成表的建立,插入,删除,排序,销毁,查找 )
#include #include #define Length 100#define AddLength 50//完成表的建立,插入,删除,排序,销毁,查找 typedef struct { int *elem; int length; int listsize;}SqList;void InitList(SqList &L){//构建一个线性表 int n; i
2015-09-10 17:19:44 1869
原创 HDU 1466 计算直线的交点数
计算n条直线的交点数:计算1条直线平行(即都不平行),交点为dp[n-1][j+1*(n-1)];计算2条直线平行,交点为dp[n-2][j+2*(n-2)]; ......计算i条直线平行,交点为dp[n-2][j+2*(n-2)]; ......另外还有dp[i]
2015-09-09 19:14:10 354
原创 背包问题总结(01背包、完全背包、多重背包)
1、 01背包问题有n个物品,每个物品只有一件。动归方程:(1) 二维数组解法 dp[i][j]=max{dp[i-1][j-w[i]]+v[i] , dp[i-1][j]};(2) 一维数组解法 dp[j]=max{dp[j-w[i]]+v[i] , dp[j]}附代码:HDU 2602 Bone Collector二维数组:#in
2015-09-01 21:50:01 1174
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人