基础算法
Chenyu_oi
这个作者很懒,什么都没留下…
展开
-
基础算法·搜索·题解【约束】(全排列)
文章目录题目题目描述输入输出样例说明题意思路代码 今天校内考试,差10分就AK了QAQ。 T1图论题正解BFS双端队列优化,但听说SPFA的O(k∗m)O(k*m)O(k∗m)到O(n∗m)O(n*m)O(n∗m)能卡过,因为是随机数据。一念之差以为会被卡,就走上了Dijkstra的O((n+m)logm)O((n+m)logm)O((n+m)logm)的不归路……难受。 不过话说回来这次的T2也...原创 2019-02-18 15:19:38 · 848 阅读 · 0 评论 -
基础算法·深搜·题解【八数码】
文章目录题目题目描述输入输出样例题意题解代码 题目 题目描述 现将1~8这八个自然数填入方格中,给定一个初始状态,例如为:281463750,其中空方格用数字0表示。现允许移动空格,但每次只能移动1格。试编一程序完成对于任意给定的一个目标状态,如:123804765,能够以最少步数实现从初始状态到目标状态的转换。方向优先:(左,上,下,右) 输入 两行,每行9个数,保证里面有0 第一行表示起始状态...原创 2019-03-01 20:56:19 · 705 阅读 · 0 评论