
算法
YKW_
java游戏后端开发,2017参加工作,欢迎交流
展开
-
大整数相乘 分治法
package 大整数相乘分治;import java.math.BigInteger;import java.util.Scanner;public class Main { static int BitCount(BigInteger x){ int i=x.toString(2).length(); return i; } static BigInteger mu原创 2015-10-27 00:33:30 · 624 阅读 · 0 评论 -
用DFS计算pre和post
Description给出一个有向图,从1号顶点出发,求该图每个顶点的pre值和post值。为了使本题的答案唯一,规定:当一个顶点发出多条弧的时候,按顶点的编号,从小到大进行遍历。温馨提示:时钟从1开始。Input第一行给出这个图的顶点数n ( 1 ≤ n ≤ 1000 )第二行给出这个有向图的边数 e ( 0 ≤ n ≤ 100000 )第三行开始,共e行,每行两原创 2015-12-06 20:02:32 · 2506 阅读 · 0 评论 -
用费马小定理做素性测试
自大一以后再次用C,现在做一道OJ题用费马小定理判断素性 顺便把过程发上来吧 总结记录一下#define _CRT_SECURE_NO_WARNINGS#include#include #include long long pow(long long x, long long y, long long n){ // 递归求a^(n-1)mod n的值 if (y == 0)ret原创 2015-10-12 23:10:42 · 2850 阅读 · 0 评论