- 博客(4)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 2017"百度之星"程序设计大赛 - 初赛（B）——Chess
Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天，小度在棋盘上摆起了许多車……他想知道，在一共N×M个点的矩形棋盘中摆最多个数的車使其互不攻击的方
2017-08-18 19:17:04
410
原创 组合数学递推及求除法逆元
费马小定理 (Fermat’s little theorem)是数论中的一个重要定理，在1636年提出，其内容为： 假如p是质数，且gcd(a,p)=1，那么 a(p-1)≡1（mod p），即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。 逆元即若gcd(a,p)=1那么存在唯一x，使得ax=1(mod p) 如： 代码
2017-08-17 11:18:23
430
原创 多路查找树——2-3树——B树
概念 2-3树是最简单的B-树（或-树）结构，其每个非叶节点都有两个或三个子女，而且所有叶都在统一层上。2-3树不是二叉树，其节点可拥有3个孩子。不过，2-3树与满二叉树相似。高为h的2-3树包含的节点数大于等于高度为h的满二叉树的节点数，即至少有2^h-1个节点。 转自其他2-3树（详细） 而且，2-3树中，关键字至多只能为2个，而指向下一个节点的指针至多只能有3个，值得注意的是，叶子
2017-08-09 09:11:08
586
转载 2017百度之星资格赛 1002 度度熊的王国战略
度度熊的王国战略 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/132768 K (Java/Others) 参考至此Problem Description 度度熊国王率领着喵哈哈族的勇士，准备进攻哗啦啦族。 哗啦啦族是一个强悍的民族，里面有充满智慧的谋士，拥有无穷力量的战士。 所以这一场
2017-08-06 22:36:09
546
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人