文章列表

筛选

n皇后(非递归回溯)-----每日PAT

摘要:一般来说递归的效率比较差,下面重点讨论一下该问题的非递归实现。 ``` 非递归方法的一个重要问题是何时回溯及如何回溯的问题。 ``` 下面写出同一个思路的不同表达 一: ``` 1.初始……

n皇后(递归回溯)-----每日PAT

摘要:n皇后问题 是指在一个n*n的国际象棋棋盘上放置n个皇后,使得n个皇后两两均不在同一行、同一列、同一条对角线上,求合法的方案数。 ![](/image_editor_upload/201907160……

理解全排列(递归)-----每日PAT

摘要:原始问题:输出1~n这个n个整数的全排列 简化问题:输出1~4这个4个整数的全排列 初始想法 ``` 1.找可以递归的部分 2.找终止条件 ``` ``` 首先,先在脑子里……

深搜广搜遍历

摘要:搜索,所谓的万能算法,搜出答案。搜索算法是利用计算机的高性能来有目的的穷举一个问题的部分或者所有的可能情况,从而求出问题的解。但是实际上,用搜索做题几乎是经常TLE的,这也并不是搜索不对,而是在搜的过……

整数散列(补充)和字符串hash初步-----每日PAT

摘要:``` 上次学到了题目的每个数都不会超过10^5,因此作为数组下标是可行的,但是输入的数超过10^9,或者是字符串,就不能将他们直接作为数组的下标。 ``` ``` 这样的做法当然存在,那就是……

hevttc暑期训练1 - 题解

摘要:- 错过比赛的同学请点进每道题的**原题链接**补题 ------------ ###A.三个数最大值 原题链接:[三个数最大值](https://www.dotcpp.co……

备战蓝桥杯ACM记录贴 7.13

摘要:C语言视频课告一段落,接下来就是刷题时间了,今天先刷几道我认为比较好的题 字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3……

队列简化问题

摘要:约瑟夫环是一个经典的数学的应用问题:已知N个人(以编号1,2,3...N分别表示)围坐在一张圆桌周围。从编号为1的人开始报数,数到M的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此……

递归的使用

摘要:一般什么时候使用递归?    递归时常用的编程技术,其基本思想就是“自己调用自己”,一个使用递归技术的方法即是直接或间接的调用自身的方法。递归方法实际上体现了“以此类推”、“用同样的步骤重复”这……