- 博客(9)
- 资源 (2)
- 收藏
- 关注
原创 C++高级搜索算法迭代加深—————骑士精神
题目描述:在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士,且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上。给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘:为了体现出骑士精神,他们必须以最少的步数完成任务。输入:输出:输入样例:210...
2019-04-30 13:22:34 887
原创 C++迭代加深搜索及其例题讲解—————Addition Chains
前言:学习算法时,一个关键的问题是什么时候来使用它。在一些搜索问题中,使用普通的DFS可能会让你把时间浪费在深度非常大而且答案不是最优的搜索过程上,甚至有的时候DFS搜索的深度是无穷的,而BFS虽说理论上可以避免这种情况,却又无法满足题目的某些需求,或者无法实现。仔细思考一下这个例子,它有着两个特征:一是它是个最优解问题,二是最优的答案深度最小,如右图:但是我们的答案有三个,若我们要a...
2019-04-25 17:27:41 1356
原创 C++Pollard_rho分解质因数及其例题—————Prime Test
前言:在观看此博客之前请学习miller_rabin。我们在分解质因子时也许只会用试根法(也就是暴力)。而在此我们将学习一个玄学的算法——Pollard_rho。概念:Pollard_rho是一种基于随机的算法,它的思路是先用miller_rabin来判断当前数是否已经是素数了,如果是的话记录并返回。如果不是,我们设要分解的数为n,那么我们考虑去找一个当前数的因数p,找到之后再...
2019-04-25 13:36:54 1010
原创 C++图论与矩阵加速—————[SCOI2009]迷路(道路千万条)
题目描述:道路千万条,安全第一条!宏帆校区到渝北校区有很多种走法,我们可以把走法看成N个节点的有向图,假设宏帆代表0号节点,渝北代表N-1号节点,GM想从0号节点出发,到N-1号节点,但必须恰好在T时刻到达!你能告诉GM一共有多少种走法吗?注意:GM不能在某个节点逗留,且通过某有向边时严格为给定时间(边权)。输入:第一行包含两个整数,N T。 接下来有 N 行,每行一个长度为 N 的字...
2019-04-16 13:28:44 367
原创 C++矩阵加速—————Warcraft III 守望者的烦恼
题目描述:守望者-warden,长期在暗夜精灵的的首都艾萨琳内担任视察监狱的任务,监狱是成长条行的,守望者warden拥有一个技能名叫“闪烁”,这个技能可以把她传送到后面的监狱内查看,她比较懒,一般不查看完所有的监狱,只是从入口进入,然后再从出口出来就算完成任务了。头脑并不发达的warden最近在思考一个问题,她的闪烁技能是可以升级的,k级的闪烁技能最多可以向前移动k个监狱,一共有n个监狱...
2019-04-12 14:13:40 350
原创 C++数论—————弹药科技
题目描述:经过精灵族全力抵挡,精灵终于坚持到了联络系统的重建,于是精灵向人类求助,大魔法师伊扎洛决定弓}用博士的最新科技来抗敌。伊扎洛:“博士,还没好吗?”博士:“只差一步了!只需要在正确的位置装上弹药就可以了!”博士的最新科技是全新的炸弹,但是现在还需要一步装弹药的操作。博士的炸弹有N!个位置可以装弹药(>.<),但是只有在正确的位置装上弹药才能启动,博士将装弹药的位...
2019-04-10 14:10:29 198
原创 C++数论—————洛谷P2568 GCD
题目描述:给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对。输入:一个整数N(1<=N<=10^7)输出:答案输入样例:4输出样例:4思路分析:这一题是一个较简单的模板题:首先,我们先用欧拉筛法,求出1~N的所有质数,其中我们在欧拉筛法中求出1~N的欧拉函数,而欧拉函数就是1~N-1中与...
2019-04-09 13:30:00 263
原创 C++矩阵加速例题斐波拉契数列变式—————TR的数列
题目描述:TR非常喜欢数学,经常一个人拿出草稿纸研究奇奇怪怪的数学问题,最近,他突然对数列产生了兴趣,他找到一个数列,类似于斐波拉契,即:Tn=1*f1+2*f2+3*f3+……+n*fn (fn为斐波拉契的第n项值)现在TR想请你帮忙求Tn%m的值输入:两个用空格隔开的整数n和m1≤n,m≤-1输出:Tn mod m的值输入样例:5 5输出样例:...
2019-04-04 12:33:55 267
原创 C++矩阵及其加速—————求斐波拉契数列第n项讲解
前言:也许你只是不小心点入了此博客,为了不眛自己的良心,首先我们会介绍什么是矩阵。概念:在数学中,矩阵(Matrix)是一个按照长方阵列排列的实数或复数集合,最早来自于方程组的系数及常数所构成的方阵。由m×n个数aij排成的m行n列的数表称为m行n列的矩阵,简称m×n矩阵。记作:而矩阵中的各个元素就是元。元素是实数的矩阵称为实矩阵,元素是复数的矩阵称为复矩阵。而行数与列...
2019-04-02 13:33:38 967
画程(版本6.0.0.127)setup个人版
2019-01-21
C++线段树讲解PPT
2019-01-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人