- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 信息熵
信息熵信息熵是对某一件事件的发生各种结果的信息量的期望值。 熵越小，意味着这个事件的不确定性越小，即我们得到事件结果的代价越小。相反，熵越大，事件的随机性越强，得到事件结果的代价也随之增加。另一种理解可以用编码来解释，信息熵表示了描述一件事件的发生结果的平均编码长度。H(X) = - \sum_{i}p(x_i)log{p(x_i)}公式的理解首先公式的原型其实是...
2018-04-23 15:14:52
1482
原创 最长子串和为k的倍数的长度和最长子序列和为k的倍数的长度
暴力解法 + 优化暴力解法就是双重循环。 - 优化点在于我们从最长开始判断可以尽早的结束。只要找到第一次整除，即可获取到结果。 所以外层循环为长度，内循环为该长度的起始点。 比如对于长度n，从索引1开始，此时就1个子串。 比如对于长度n - 1, 从索引1开始会有2个子串，是：[1, n - 1], [2, n]。 以此类推，直到外循环长度为0结束。 其上可以在第一次整除的情...
2018-04-18 23:54:29
2028
原创 费波纳茨数列
费波纳茨数列是这样一个数列，0,1,1,2,3,5…. 通项公式为：F(n) = F(n - 1) + F(n - 2) \space n \geq 2类型题目求fic(n)对p的取模（循环节长度）p不大时我们只需遍历即可，直到有连续的两个数等于1,即可得到之前的长度为循环节的长度。 证明可以用鸽巢原理来证明。 鸽巢原理：若有n个笼子和n+1只...
2018-04-12 16:37:07
2701
原创 东北农业大学2018春季赛
D-wyh的迷宫链接：https://www.nowcoder.com/acm/contest/93/D 来源：牛客网给你一个n*m的迷宫，这个迷宫中有以下几个标识：s代表起点t代表终点x代表障碍物.代表空地现在你们涵哥想知道能不能从起点走到终点不碰到障碍物（只能上下左右进行移动，并且不能移动到已经移动过的点）。输入描述: 输入第一行一个整数T(1<...
2018-04-10 23:29:49
232
原创 牛客网练习赛14
A-约数个数t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数输入描述: 第一行一个正整数t 之后t行，每行一个正整数n输出描述: 输出t行，每行一个整数，表示答案解析我知道要用到约数个数定理，但是写出的代码还是超时了，因为还有一个重要的定理即正整数唯一分解定理，即任意一个大于1的自然数都可以分解成质数的积，到这里还不算什么。重...
2018-04-09 00:03:53
338
原创 康托展开与康托逆展开
定义康托展开为全排列与自然数之间的映射关系，即康托展开可以是一个排列转化为一个自然数来代替，且一个自然数唯一指定一个排列。对应的康托的逆展开即为把一个自然数还原为一个排列。X = a_n(n - 1)! + a_{n - 1}(n - 2)! +......+a_1(0)!$a_i( 1\leq i \leq n)$代表了第i个数中比这个数小的有几个。 此数代表这个排列在总的全排...
2018-04-06 00:07:06
207
原创 牛客网练习赛13部分总结
F-m皇后问题problem链接：https://www.nowcoder.com/acm/contest/70/F 来源：牛客网在一个n*n的国际象棋棋盘上有m个皇后。 一个皇后可以攻击其他八个方向的皇后（上、下、左、右、左上、右上、左下、右下）。 对于某个皇后，如果某一个方向上有其他皇后，那么这个方向对她就是不安全的。 对于每个皇后，我们都能知道她在几个方向上是不安全的...
2018-04-05 15:48:59
334
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人