随笔分类 - 搜索-递归-递推
摘要:题目链接:https://www.oj.swust.edu.cn/problem/show/2425跳台阶Edit Manage Data Rejudge Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit:...
阅读全文
摘要:传送门:https://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=4751291639 绑鞋带基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 Problem Des...
阅读全文
摘要:Function Run FunTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 14815Accepted: 7659DescriptionWe all love recursion! Don't we...
阅读全文
摘要:题目:1085: [SCOI2005]骑士精神Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1461 Solved: 796[Submit][Status][Discuss]Description在一个5×5的棋盘上...
阅读全文
摘要:解题心得: 1、对于数据很大,很可怕,不可能用常规手段算出最后的值在进行mod的时候,可以思考找规律。 2、找规律时不必用手算(我傻,用手算了好久)。直接先找前100项进行mod打一个表出来,直接看就行了。 3、对于像斐波那契数列(本题)的那样,凭借肉眼无法找到规律的...
阅读全文
摘要:解题心得: 1、在明确使用DFS之后一定要找到递归函数的出口、方向,以及递归的点(在某个情况下开始递归)(void 也可以return,但是没有返回值)。递归时也要有递归的方向,最后都能够达到递归的出口。 2、在DFS递归的出口处可以用一个数组来进行记录最终的结果,双...
阅读全文
摘要:错位全排列归纳: 1、常见例题:信封装错问题,抽奖问题(可以衍生概率问题)。排列出现完全错误,一个也不对等问题的的个数和出现的概率等。 2、可以转化为数学模型:已知一个长度为n的有序序列{a1,a2,a3,…,an},打乱其顺序,使得每一个元素都不在原位置上,则一共可...
阅读全文