04 2019 档案
摘要:多说无益上码~ 先更新几个 占个位置嘛,嘻嘻.
阅读全文
摘要:一.取模运算 取模(取余)运算法则: 1. (a+b)%p=(a%p+b%p)%p; 2.(a-b)%p=(a%p-b%p)%p; 3.(a*b)%p=(a%p * b%p)%p; 4.(a^b)%p=( (a%p)^b )%p; 5. ( (a+b)%p+c )%p=( a+(b+c)%p )%p
阅读全文
摘要:第一种:floyd_warshall 简单点说就是三重FOR循环 从 一点到另一点 寻找他们中间能否一有点作为媒介使得他们的权值(距离)更小 如果有就更新他们的距离(权值); 而中间媒介点靠的就是最外层的FOR循环 附上源码: 第二种:dijkstra 其时和弗洛伊德算法差不多都是找媒介点更新距离(
阅读全文

浙公网安备 33010602011771号