![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
函数和递归
紫书第四章
来老铁干了这碗代码
算法爱好者 终生学习践行者 雨雪刀霜阻不住 不成大神誓不休
展开
-
10行代码AC——UVa 10940(Throwing cards away II 数学规律+约瑟夫环)
励志用尽量少的代码做高效表达题目(提交)链接——>UVa-10940问题分析本题的时间要求是3s,但极限数据量为50W*50W,一般来说,3s的时间只能支持不到三千万次的运算,也就是说,即使以O(n)为复杂度做运算,也无法满足题意。分析到这里,我们很容易想到本题的思路是:找规律或预处理。首先使用基本方法打印出前100个数字的结果: 1 2 2 4 2 4 6 8 2 4 6 8 10 12 14 16 2 4 6 8 10 12 14 16 18 20原创 2020-08-12 13:54:24 · 663 阅读 · 0 评论 -
算法竞赛入门经典(第二版) | 例题4-5 追踪电子表格中的单元格 (UVa512,Spreadsheet Tracking,World Finals)(解法二)
本着清晰明了易懂可以水两篇 的理念,笔者将这道题分两次发布。这是第二种解法。第一种解法传送门→解法一+提交网址因为解法1中有详细关于题目和输入输出格式等的介绍,这里就不过多赘述了。分析:一些初学者做题的主要思路都是解法1:将题中每个可能的操作都考虑到,确保计算出所有可能的所有结果。但解法2的思路相比上述有很大不同。这个思路是将所有操作保存,然后对于每个查询重新执行每个操作,但不需要...原创 2020-02-19 10:40:39 · 723 阅读 · 0 评论 -
算法竞赛入门经典(第二版) | 例题4-5 追踪电子表格中的单元格 (UVa512,Spreadsheet Tracking,World Finals)(解法一)
大意输入:r(行)c(列)n(种操作)m(个行/列),给出具体行/列 x(个坐标),给出具体坐标。输出:m个坐标经过n种操作后分别移动到了哪里。注意:所有操作都是根据原始表进行的,如:1,2,3行前插入空行,此123行指原表的123行,而不是插入一行后值变动。输入输出格式:1、输入m和n其一得零时结束。每个输出结果直接无空行。2、每个输出之前需要有空行,且最后一个输出前没空行。分析...原创 2020-02-18 10:34:24 · 811 阅读 · 0 评论 -
算法竞赛入门经典(第二版) | 例题4-4 信息解码 (紫皮书牛啤!)(UVa213,Message Decoding)
大意:二进制编码中取前三位,得到编码长度为n(0<=n<=7), 按此长度重复截取编码中剩余部分(n位一截),直到读取n个1结束。再次取三位,长度为n,重复上述操作…直至n个1后接000,文本结束。题目(提交)链接→UVa-213百度翻译→百度翻译没使用过该网站的同学请猛戳这里→vJudge教程分析环节略过,代码中有详细的注释,还不是很明白的同学。把代码中三段注释消除,将...原创 2020-02-16 15:14:16 · 857 阅读 · 0 评论 -
11行代码AC—— 例题4-1 古老的密码 (UVa1339,Ancient Cipher)_解题报告
提目(提交)链接→UVa-1339百度翻译→百度翻译没使用过该网站的同学请猛戳这里→vJudge教程分析:这道题对于我这种数学渣渣来说简直是直击心灵的暴击,最开始理解“映射”:只能以同一规律映射,比如串A正确排序后,所有元素前移/后移n个单位得到串b,但其实它指的是一一映射。举个栗子:串A:HHAA。串B:HHEE, H映射H,A映射E或者H映射E,A映射H,都是OK的。因此...原创 2020-02-16 09:03:33 · 1115 阅读 · 0 评论 -
算法竞赛入门经典(第二版) | 例题4-3 救济金发放 (UVa133,The Dole Queue)
提目(提交)链接→UVa-133百度翻译→百度翻译没使用过该网站的同学请猛戳这里→vJudge教程分析:最开始的固有思维是循环就用循环链表,其实完全可以把它看成一个大一点的周期类型题(一个大周期),用数组+求余即可解决。代码:#include<iostream>#include<cstdio>#define maxn 25int n, k, m, a[m...原创 2020-02-15 16:30:36 · 1013 阅读 · 1 评论 -
算法竞赛入门经典(第二版) | 例题4-2 刽子手游戏 (UVa489,Hangman Judge)
提目(提交)链接→UVa-489百度翻译→百度翻译没使用过该网站的同学请猛戳这里→vJudge教程输入输出规则按题给句子输出即可,每个输出之间没有空行。测试规则1.错7次则lose。2.猜一个已经猜过的(无论是正确的还是错误的字母),都算错。3.若已经全部猜出,之后即使乱输入使得错误大于7次,也算win。分析:按ASIⅡ定义a[127]与b[127],赋0,若数组角标=正...原创 2020-02-15 12:16:28 · 889 阅读 · 0 评论