![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
重拾C语言
今天要来点兔子
将学习的总结记录在这里,希望不虚度大学四年的生活
展开
-
算法竞赛入门经典学习--第9章(动态规划初步)
1原创 2020-06-12 15:36:26 · 180 阅读 · 0 评论 -
算法竞赛入门经典学习--第8章(高效算法设计)
前言渐进复杂度分治法排序与检索归并排序快速排序二分查找递归与分治棋盘覆盖题目分析循环日程表巨人与鬼贪心法背包问题题目分析题目分析区间相关问题题目分析题目分析高效算法设计针对ACM选手,我虽然不会打ACM了,但仍然要学习一下这部分内容。渐进复杂度分治法划分问题:把问题的实例划分成子问题。递归求解:递归解决子问题。合并问题:合并子问题的解得到原问题的解。排序与检索归并排序划分问题:把序列分成元素个数尽量相等的两半。递归求解:把两半元素分别排序。合并问题:把两个有序表合并成一个。合并过程:原创 2020-06-11 15:52:10 · 258 阅读 · 0 评论 -
算法竞赛入门经典学习--第7章(暴力求解法)
前言原创 2020-06-09 21:54:41 · 407 阅读 · 0 评论 -
算法竞赛入门经典学习--第6章(数据结构基础)
前言例题6-2 铁轨知识点题目思路代码数据结构在电院是大二上学期3学分的必修课,难度大,比较重要。在通院这里是大三下的选修课,反倒没有那么受重视,然而,对于想要提升编程能力的同学来说,数据结构是很重要的一门课。之前我自学过一段时间,但因为没有太多时间实践编程做题,而且又临近期末,现在忘得差不多了,这次打算系统复习一下。例题6-2 铁轨知识点栈用法#include //头文件stacks原创 2020-06-04 21:20:29 · 788 阅读 · 0 评论 -
算法竞赛入门经典学习--第4章(函数和递归)
竞赛题目例4.2 刽子手游戏题目分析代码例4-3 救济金发放题目分析代码例4.2 刽子手游戏题目刽子手游戏其实是一款猜单词游戏,如图4- 1所示。游戏规则是这样的:计算机想一个单词 让你猜,你每次可以猜一个字母。如果单词里有那个字母,所有该字母会显示出来;如果没有那 个字母,则计算机会在一幅“刽子手”画上填一 笔。这幅画一共需要7笔就能完成,因此你最多 只能错6次。注意,猜一个已经猜过的字母也算错。在本题中,你的任务是编写一个“裁判”程序,输入单词和玩家的猜测,判断玩家赢了 (You win.)、输了原创 2020-05-31 16:38:36 · 317 阅读 · 0 评论