启发式搜索只能深搜 一般也是用来解决最优解问题的 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。 在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上。 给定一个初始的棋盘,怎样才能经过移 ...
分类:
其他好文 时间:
2018-09-11 14:51:26
阅读次数:
173
随着互联网的不断普及深化,个人建站的难度也在不断降低,越来越多的网民都希望能够有一个属于自己的个人网站,建站三要素:域名、空间、程序大家都不陌生,但是让多数小伙伴们最伤脑筋的莫过于空间的选择了,那么我们该如何选择一款适合自己,性价比十足的好空间呢?
分类:
其他好文 时间:
2018-09-11 14:51:36
阅读次数:
169
题目大意: 如果我们有一个数 $ n $ ,求一个数组,数组中的后一个数都是前一个数的因数,求一个数组元素最多的那个数组。 思路: 首先这个数列中的每一个数都是第一个数的因子 然后如果有一个数,我们都可以分解质因数,比如说下图 所以可以知道当这个数列中的数最多的情况的时候一定是每个数都是前一个数除以 ...
分类:
其他好文 时间:
2018-09-11 14:51:45
阅读次数:
165
一、数字组合 给定一个数组a,其中元素各不相同且都是0~9之间的数字。 给定一个数字n,要求用数组a中的数组组合出一个大于n的十进制数字来,要求组合出来的数字尽量少,数组a中的元素可以使用多次。 关键点: 大于n 这个问题没想到需要扫描两遍,扫描一遍只能得到等于n的数字。 java import j ...
分类:
其他好文 时间:
2018-09-11 14:51:53
阅读次数:
177
这种搜索仅限于解决起始状态和结束状态可以互换的问题之中,也就是从头搜到尾和从尾搜到头是等价的 移动一个只含字母A和B的字符串中的字母,给定初始状态为(a)表,目标状态为(b)表,给定移动规则为:只能互相对换相邻字母。请找出一条移动最少步数的办法 NKOJ1688移字母游戏 一通好找啊 ...
分类:
其他好文 时间:
2018-09-11 14:52:03
阅读次数:
189
程序猿眼中的女人
分类:
其他好文 时间:
2018-09-11 14:52:25
阅读次数:
155
数数字 问$[L,R]$内,数位之积在$[L1,R1]$中的数的个数。 这显然是个数位dp……可是当我写完以后,我发现自己并d不出来。 如果用以前写数位之和的写法,先预处理出18个1~9相乘的状态,发现只有50000 个状态。因此,可以用$f[i][j][0/1]$表示dp到第i位,数位之积的对应编 ...
分类:
其他好文 时间:
2018-09-11 14:52:59
阅读次数:
148
Description 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在lxhgww想从A点走到D点,他想知道最少需要走多长时间 Input 输入数据第一行是4个整 ...
分类:
其他好文 时间:
2018-09-11 16:08:05
阅读次数:
164
PHP报错 PHP Fatal Error: Constant expression contains invalid operations 原因: (1)属性声明是由关键字public,protected或者private开头,然后跟一个普通的变量声明来组成。属性中华的变量可以初始化,但是初始化的 ...
分类:
其他好文 时间:
2018-09-11 16:08:14
阅读次数:
364
题目 解析 状态:dp[i]表示到达第i个阶梯需要的最小花费; 状态转移方程:dp[i] = min( dp[i 2], dp[i 1] ) + cost[i]; C++ class Solution { public: int minCostClimbingStairs(vector& cost) ...
分类:
其他好文 时间:
2018-09-11 16:08:47
阅读次数:
133
# 标签(空格分隔): 解题报告 ## 六校联考 A 给出 $n$ 个数 $a_i$,对于每个数求其他有多少数是该数的倍数$n <= 100000, a_i <= 1000000$ Solve1:对于每个数枚举约数,那么对每个数答案的贡献就是约数出现的次数出现的次数可以预处理时间复杂度 $O(na_ ...
分类:
其他好文 时间:
2018-09-11 16:09:10
阅读次数:
276
https://vjudge.net/problem/UVA-11732 题意 给定n个字符串,问用strcmp函数比较这些字符串共用多少次比较。 strcmp函数的实现 分析 建trie树,把‘\0’也加进去,记录以每个节点为子树包含的单词节点。 然后dfs计数,遇到单词节点,说明可能存在相同的字 ...
分类:
其他好文 时间:
2018-09-11 16:09:39
阅读次数:
190
github项目中,经常大家更新、添加都非常熟悉,但是如果想要删掉一个文件夹,很多人就不知道怎么操作了。 网上查了一些方法,大部分都是删除仓库重新上传,这样肯定是不行的,首先不说任务量大,而且删除仓库的同时以前的贡献也会消失,这对很多人来说是不可行的。 那么,意识到问题的严重,我来教大家如何通过gi ...
分类:
其他好文 时间:
2018-09-11 16:09:46
阅读次数:
265
sql语句从一张表中查询数据插入到另一张表中的方法如下:1、select * into destTbl from srcTbl。2、insert into destTbl(fld1, fld2) select fld1, 5 from srcTbl。 3、右键目标数据库,选择数据导入。 以上两句都是 ...
分类:
其他好文 时间:
2018-09-11 16:09:54
阅读次数:
133
参数后面使用 ? id 后面加个 ‘ ? ’ ,将 id 设置为可选参数 ...
分类:
其他好文 时间:
2018-09-11 16:10:01
阅读次数:
218
局部打印案例 1不需要打印的地方 2这里不要打印啊 打印标题 打印内容~~ 打印 不打印的地方啊哈哈哈哈 2 ...
分类:
其他好文 时间:
2018-09-11 16:10:22
阅读次数:
145
题意:有两个字符串$a,b$,下标从$0$开始。求数对$(i,j)$满足$a[i+1:j] + r(a[j:n]) + r(a[0:i+1]) = b$,其中$r(s)$表示字符串$s$的反串。若有多组解,输出其中$i$最大,然后$j$尽可能小的一组。 $|a|,|b| \leq 10^6$ 首先考 ...
分类:
其他好文 时间:
2018-09-11 16:10:51
阅读次数:
154
Given a 2D matrix containing all positive and distinct integers in the range [1, N^2], compute the longest path containing consecutive integers in thi ...
分类:
其他好文 时间:
2018-09-11 16:11:19
阅读次数:
126
【引言】 分金币问题:有100个金币,两个人轮流从这堆金币中取金币,规定每次至少取1个,最多取5个。取完最后一枚金币的人获胜。假入你先手取金币,对方是足够聪明的,你能找到一种必胜的方法吗? 【问题分析】 首先我们考虑到这样一个简单的事实,如果最后把6个金币留给对方去取,那么很显然,对方必败。再往前推 ...
分类:
其他好文 时间:
2018-09-11 16:11:35
阅读次数:
163
1.https://alibaba.github.io/weex-ui/#/cn/ weex-ui框架 2.https://bmfe.github.io/eros-docs/#/?id eros 3.Vue调试神器vue-devtools安装 https://segmentfault.com/a/1 ...
分类:
其他好文 时间:
2018-09-11 16:11:53
阅读次数:
105