miaoheping - 博客园

摘要：原文：http://blog.csdn.net/ltyqljhwcm/article/details/52835805 1.算法原理埃拉托色尼素数筛法是有古希腊数学家发明的一种快速求解范围内所有的素数的算法在我们讲解埃拉托色尼素数筛法之前，我们需要了解一下朴素的求素数的算法的工作原理首先：对阅读全文

posted @ 2018-01-03 11:14 miaoheping 阅读(1023) 评论(0) 推荐(0)

Miller-Rabin概率素数测试算法(转)

摘要：原文：http://blog.csdn.net/ltyqljhwcm/article/details/53045840#t0 本文首先鸣谢以下资料文章：资料1 资料2 资料3 下面我们开始正文，从源头开始真正的梳理一下素数测试 1.素数我们都知道，素数在当今的数论中占有非常重要的地位，主要原因就阅读全文

posted @ 2018-01-03 10:35 miaoheping 阅读(1294) 评论(0) 推荐(0)

2017年12月26日

欧拉函数（转）

摘要：原文：http://subscribe.mail.10086.cn/subscribe/readAll.do?columnId=563&itemId=3419270 欧拉函数欢迎各位读者指出不足,谢谢~ 首先我们要知道欧拉函数是个什么东东？废话不多说~欧拉函数就是指：对于一个正整数n，小于n且和阅读全文

posted @ 2017-12-26 11:41 miaoheping 阅读(522) 评论(0) 推荐(0)

中国剩余定理(孙子定理)详解（转）

摘要：中国剩余定理(孙子定理)详解原文：https://www.cnblogs.com/freinds/p/6388992.html 问题：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？说明白一点就是说，存在一个数x，除以3余2，除以5余三，除以7余二，然后求这个数。上面给出了解阅读全文

posted @ 2017-12-26 11:16 miaoheping 阅读(2125) 评论(1) 推荐(0)

2017年12月18日

负数取模（转）

摘要：最近在学习运算符时，遇到了负数取模（求余数）的问题。对于正数取模很简单，但复数取模时，不同的计算器却有不同的答案。在网上看了一篇文档感觉总结的很详尽和大家共享源地址：https://ceeji.net/blog/mod-in-real/ 背景最近在一道 Java 习题中，看到这样的一道题： Wh 阅读全文

posted @ 2017-12-18 17:09 miaoheping 阅读(1384) 评论(0) 推荐(0)

2017年12月14日

HDU1430 BFS + 打表 + 康托展开（转）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1430 , 一道比较好的题。这道题要用到很多知识，康托展开、BFS、打表的预处理还要用到一一映射，做完受益匪浅。其实这道题也可以用双向BFS来写，思路也已经有了，过几天再来写。本文持续更新。先说搜阅读全文

posted @ 2017-12-14 21:16 miaoheping 阅读(225) 评论(0) 推荐(0)