哈哈哈,新博客搬完家了。
是不是非常炫酷捏。。
电脑端使用有惊喜!
接下来就在这个博客2.0上继续编程与算法之旅!
欢迎多来逛哦
哈哈哈,新博客搬完家了。
是不是非常炫酷捏。。
电脑端使用有惊喜!
接下来就在这个博客2.0上继续编程与算法之旅!
欢迎多来逛哦
哈哈,疯狂更新!又是八数码问题,这次是写另一种判重方法,也是一种比较常用的方法/数据结构
真香警告! 这是ACM江湖传说中不做后悔的题! 你还有一秒钟的时间撤离战场! 好,你已经来不及了! 接下来让我们看看今天的主角——八数码问题。
今天来写一个比较简单的算法,叫做康托展开。 算法中使用编码与解码的场景是非常多的(例如我接下来要写的八数码问题),比如,一个九宫格中数字的排布,或者一个字符串字符的排布,如果我们使用map或者set来判定是否重复,是非常耗时的,有可能就会疯狂TLE,那么我们此时就可以选择康托先生发明的算法来用O(1)的时间解决重合的问题。
首先介绍一下,这个人就叫康托,是一位德国的大数学家,主要是研究集合论的,还涉及到了实变函数等高端数学知识(不过这不是我们今天要讨论的),让我们看看19世纪的康托是怎么解决这个问题的。
今天上午打了场leetcode周竞赛。终于进了两百名,灰常开心。
以下是解题报告。
附上传送门:https://leetcode-cn.com/contest/weekly-contest-93
hello,我又更新博客了。今天来写一个非常著名的算法——回溯法,而且这次加上了Python的代码实现。
今天还是一道关于DFS与BFS的题目,但是对于两种搜索挖的有点深,基本上能学到很多关于DFS与BFS的性质。 废话不多说,我们先来看看https://vjudge.net/problem/UVA-10410
最近练习算法倍感无聊,所以与同学在鼎鼎大名的codeforces上练了练手。不得不说两小时紧张题目还是非常刺激的(特别还是在学校组织的上机时间内完成的),codeforces的题还是非常困难且考验脑力的,最后在争论下,以2次过A题以及幸运的一次过D题而结束。然而在我赛后的研究后,其实B,C二题并不是非常困难,之后我也把B,C两题给A了。今天写这篇文章就是来总结一下这四道题的各种解法以及观摩rating榜上大神的解法。
今天准备写一篇关于深搜的题,这是一道经典的深搜题http://acm.hdu.edu.cn/showproblem.php?pid=1501