![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
紫书习题集锦
文章平均质量分 82
fanesemyk
这个作者很懒,什么都没留下…
展开
-
算法竞赛入门经典第二版第三章习题
写这个的原因是看到一位大神的习题答案总结,于是自己心血来潮也想写一个这个,目的主要是督促自己刷题吧,毕竟自己太弱了。习题3-1 得分 UVa 1585大致就是设置一个变量记录到当前为止的连续的O的数量,碰到X就变0,水题。#include<stdio.h>#include<ctype.h>#include<string.h>char s[90];int main(void){ in原创 2016-07-14 10:56:43 · 2104 阅读 · 0 评论 -
UVa1339 Ancient Cipher
题目不上了,紫书第四章的例题。紫书给的算法非常巧妙,就是统计每个字符出现个数,然后排序比对。这个算法非常棒,学习一个。#includeusing namespace std;int a[110],b[110],n,num1[30],num2[30];bool flag;char input_a[110],input_b[110];int main(void){ whil原创 2016-11-16 11:13:21 · 254 阅读 · 0 评论 -
Uva 489 Hangman Judge
紫书第四章例题,题目很简单。关键是题意的理解,一个猜对的字母再出现一次,算错。这个原题里描述我没有找到,但是紫书里写了。我用了set,也是比较方便的。#includeusing namespace std;set S;char ans[10000],guess[10000];int indexx,length_ans,length_guess,cnt,flag;//fl原创 2016-11-16 17:38:17 · 271 阅读 · 0 评论 -
Uva133 The Dole Queue
约瑟夫问题的变种。约瑟夫问题对我而言,有着特别的意义。我高一遇到的第一道难题就是约瑟夫问题;大一喜欢的女生问我的第一道问题也是约瑟夫问题(目前仍然为情所困,不知前途何方);链表的第一个实现也是约瑟夫问题。这道题,就是有两个取孩子的操作。当然可以用链表做,但是lrj用的是数组模拟的方法,把取过的元素设置为0.这个方法很好,所以我也写了一个。然后出现了这么几个bug:1.题目意原创 2016-11-17 20:32:34 · 321 阅读 · 0 评论 -
Uva815 Flood
紫书第4章最后一题,写烦了,还WA了几发,丢人啊。题目意思比较难懂,其实就是一个区域的高度不一的10*10长方体,四周是无限高的墙壁。然后往里面灌水,然后给你每个长方体的高度和水的体积,问水的海拔高度。我用了二分,其实有更好的方法。这道题WA的原因有这么几个:精度,浮点数题目需要精确到0.0001,我用了0.01就WA了第二:二分的时候一定要保证答案在二分区间内。#in原创 2016-12-14 18:06:07 · 354 阅读 · 0 评论 -
Uva 213 Message Decoding
紫书第四章例题我用的基本上是紫书的方法:首先我们可以推出解码序列和位数、其二进制形式数值的联系(找规律),就是x=(1weishu)-weishu-1+j;然后写一个readnum函数,用来读入数据。为什么要写一个函数来读入数据呢?因为这道题,可能读2位的数据,也有可能读3位的数据。。。。写一个函数,可以方便的利用getchar,使得程序结构简化。最后这道题的坑点在原创 2016-11-23 09:28:40 · 280 阅读 · 0 评论 -
uva 512
紫书第四章例题这道题我用了比较复杂的方法,做的很傻逼。具体的来说,我定义了myk(我的名字)的结构体,并且定义了myk a【60】【60】,用来存储最新的表格里每个格点原来的位置。(0,0)代表原来没有这个点。那么,交换自然不必说,关键在于增加 删除行(列)我的做法是:对于这些操作,首先给每一行/列打上标记,(要增加/删除的),然后把表格备份一下,最后扫一遍:如果是删除,就原创 2016-11-23 09:36:55 · 408 阅读 · 0 评论 -
Uva12412 师兄帮帮忙
实在不想做这道题了,先扔在这里吧wa就wa吧,感觉自己是个废人了感觉大概是格式的问题?反正我代码很烂不管了#includeusing namespace std;class Student{public: string sid; int cid,score1,score2,score3,score4,totalscore,rank; string原创 2017-02-16 19:35:28 · 839 阅读 · 0 评论