摘要:
LL(1)文法:从文法的开始符,向下推导,推出句子。 对文法G的句子进行确定的自顶向下语法分析的充分必要条件是,G的任意两个具有相同左部的 产生式A—>α|β 满足下列条件: (1)如果α、β均不能推导出ε,则 FIRST(α) ∩ FIRST(β) = ∅。 (2)α 和 β 至多有一个能推导出 阅读全文
摘要:
给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每 阅读全文
摘要:
从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。 比如字符集{‘a’,‘b’,‘c’},共有3!种组合。 abc、bac、bca、acb、cab、cba。 我们可以发现后面五种情况都是可以通过第一种情况两两 阅读全文
摘要:
kruskal算法: prim算法 阅读全文
摘要:
网上有很多教程,但是第一次运行仍然出现很多问题,后来我发现忽视了几个个重要的点!!!红色字体标注 教程搬自:https://github.com/JunpengCode/Assembly https://blog.csdn.net/jpzhu16/article/details/80411961 新 阅读全文
摘要:
有100个囚犯,监狱长想玩一个囚徒释放的游戏,在一个封闭的房间里放着一排张卡片,卡片反面都一样,正面写了每个人的名字,总共100张。 囚犯依次进入房间,每人最多翻50张卡片。如果翻开的卡片号码与自己的名字一致,那么这个囚犯就成功了。当且仅当所有的囚犯成功,大家才能被释放。 为了能够成功逃脱,囚犯们在 阅读全文
摘要:
在宽度优先和深度优先搜索里面,我们都是根据搜索的顺序依次进行搜索,可以称为盲目搜索,搜索效率非常低。 而启发式搜索则大大提高了搜索效率,由这两张图可以看出它们的差别: (左图类似与盲搜,右图为启发式搜索)(图片来源) 很明显启发式的搜索效率远远大于盲搜。 什么是启发式搜索(heuristic sea 阅读全文
摘要:
这可真是个有意思的问题,之前好像在刷题的时候也碰到过类似的问题 问题的解决是:我们由均值不等式可以知道,当每个数相等的时候,有乘积最大。 那么所以实际上就是将这个数均分,假如正整数N为 k,假设分成n份,那么他们的乘积就是:(k/n)n 我们即对该式子进行求导 因此,当均分为e的时候有最大值,但是题 阅读全文
摘要:
维吉尼亚密码 (又译维热纳尔密码)是使用一系列凯撒密码组成密码字母表的加密算法,属于多表密码的一种简单形式。 维吉尼亚密文是通过明文加上密钥,根据维吉尼亚密码表来生成密文。 维吉尼亚的密码强度是跟密钥的长度有关,或者你可以用几个密钥进行加密,如果几个密钥进行加密,那么我们尽量让不同密钥的长度互质, 阅读全文