0%

哈哈哈,新博客搬完家了。

是不是非常炫酷捏。。

电脑端使用有惊喜!

接下来就在这个博客2.0上继续编程与算法之旅!

欢迎多来逛哦

真香警告! 这是ACM江湖传说中不做后悔的题! 你还有一秒钟的时间撤离战场! 好,你已经来不及了! 接下来让我们看看今天的主角——八数码问题。

阅读全文 »

今天来写一个比较简单的算法,叫做康托展开。 算法中使用编码与解码的场景是非常多的(例如我接下来要写的八数码问题),比如,一个九宫格中数字的排布,或者一个字符串字符的排布,如果我们使用map或者set来判定是否重复,是非常耗时的,有可能就会疯狂TLE,那么我们此时就可以选择康托先生发明的算法来用O(1)的时间解决重合的问题。
首先介绍一下,这个人就叫康托,是一位德国的大数学家,主要是研究集合论的,还涉及到了实变函数等高端数学知识(不过这不是我们今天要讨论的),让我们看看19世纪的康托是怎么解决这个问题的。

阅读全文 »

最近练习算法倍感无聊,所以与同学在鼎鼎大名的codeforces上练了练手。不得不说两小时紧张题目还是非常刺激的(特别还是在学校组织的上机时间内完成的),codeforces的题还是非常困难且考验脑力的,最后在争论下,以2次过A题以及幸运的一次过D题而结束。然而在我赛后的研究后,其实B,C二题并不是非常困难,之后我也把B,C两题给A了。今天写这篇文章就是来总结一下这四道题的各种解法以及观摩rating榜上大神的解法。

阅读全文 »