- 博客(3)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 【ACM】取余公式
基本性质：若p|(a-b)，则a≡b(%p)(a%p) = (b%p),则a≡b(%p)a≡b(%p) 等价于 b≡a(%p)(传递性) 若a≡b(%p)且b≡c(%p),则a≡c(%p)运算性质：(a+b) % p = (a%p + b%p) % p(a-b) % p = (a%p - b%p) % p(a*b) % p = (a%p * b%p) % p(a^b) %p = (
2017-02-28 19:45:40
3528
2
原创 【ACM】N皇后问题
问题描述： 给定一个n*n的棋盘，放置n个彼此无法攻击的皇后，在国际象棋中，皇后可以攻击与其在同一列或者同一行或者同一斜线上的旗子。也就是说，在n个皇后中，任意两个都不能放在同一列或者同一行或者同一斜线上。解题思路： x[t]表示第t行中皇后所在列，因此x数组[t1,t2…tn]是一个1-n的全排列。所以从第一行开始，一行一行的向下进行，在每一行中遍历每一列，然后监测是否满足，如果满足，则进入下
2017-02-26 23:48:59
732
转载 【ACM】KMP算法
从头到尾彻底理解KMP 作者：July时间：最初写于2011年12月，2014年7月21日晚10点 全部删除重写成此文，随后的半个多月不断反复改进。1. 引言 本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得混乱，如此，留言也是“骂声”一片。所以一直想找机会重新写下KMP，但苦于一直以来对KMP的理解始终不够，故才迟迟没有修改本文。
2017-02-02 19:01:56
616
空空如也
快速幂算法的改版问题
2016-11-06
html 中的<title>中文乱码
2016-11-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人