题目链接： https://projecteuler.net/problem=501 题意： $f(n)$ be the count of numbers not exceeding $n$ with exactly eight divisors. 就是找少于等于 $n$中只有8个因子的个数。 Yo ...
分类：
其他好文 时间：
2018-02-18 21:30:40
阅读次数：
274
Solution to the n Queens Puzzle Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 3872 Accepted: 1419 Special Judge Description The eight qu ...
分类：
其他好文 时间：
2018-02-05 20:07:15
阅读次数：
129
1.UNIX 变量 变量是在运行时将信息从shell传递到程序的一种方式。程序在特定的变量中查找“在环境中”，如果发现它们将使用存储的值。有些是由系统设置的，另一些是由你设置的，还有一些是由shell设置的，或者是任何加载另一个程序的程序。 标准UNIX变量分为两类，环境变量和shell变量。笼统地 ...
分类：
其他好文 时间：
2018-02-02 21:50:13
阅读次数：
147
上面有正经的题解，这里说一下优化方案。 这题从单向 BFS 的角度去考虑，不难发现每处理一组数据，整个解答数就要重新构造一遍。也就是不停的做重复工作。 那么不难想到，如果把解答数存下来，那么下次要用，就接着上一次的解答树往下走。 这个想法的好处就是，虽然比朴素的双向 BFS 在某个节点的数据量以下的 ...
分类：
其他好文 时间：
2018-01-28 11:16:57
阅读次数：
147
建议用时：50 min 实际用时：0x3f3f3f3f 题目：🔗 ，我的 AC 代码：🔗 这题让我做得很尴尬啊。 用时就不说了。搞了半天还是花了 1500 ms AC。我有时候真的想不明白那些大神是怎样在 300 ms 内 AC 过的。 先分析一下题目吧。 题目首先给出一种染色过的方块。方块相对 ...
分类：
其他好文 时间：
2018-01-28 00:05:05
阅读次数：
181
Eight-puzzle, which is also called "Nine grids", comes from an old game. In this game, you are given a 3 by 3 board and 8 tiles. The tiles are numbere ...
分类：
其他好文 时间：
2018-01-25 17:21:47
阅读次数：
165
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 IDA 保证这次移动的方格不和前一次重复。 然后加一个8数码的剪枝就行了。 看看当前状态和目标状态有多少个地方是不一样的。 如果当前的步数加上它仍然比答案大。 显然可以剪枝。 因为不同的数目肯定小于等于要移动的数目； (每次移动 ...
分类：
其他好文 时间：
2018-01-01 20:39:01
阅读次数：
143
八数码问题 利用启发式搜索，找出以下问题的最优解。 ...
分类：
其他好文 时间：
2017-11-15 10:44:28
阅读次数：
117
内置函数 1、range(): 下面这两种用法的结果是一致的 print(range(100).__iter__()) print(iter(range(100))) # <range_iterator object at 0x000001C62FCB8EF0> # <range_iterator ...
分类：
其他好文 时间：
2017-11-13 18:23:40
阅读次数：
195
一.题目类型： 1.棋盘类： POJ1077 Eight HDU3567 Eight II Gym - 100187E E - Two Labyrinths POJ2251 Dungeon Master POJ3984 迷宫问题 HDU2612 Find a way HDU2102 A计划 UVA1 ...
分类：
其他好文 时间：
2017-11-04 16:35:27
阅读次数：
217
