算法-数论篇
TinyDolphin
这个作者很懒,什么都没留下…
展开
-
埃拉托斯特尼筛法 VS 欧拉筛法 (素数筛选) Java
话不多说,一切尽在代码中!!!推荐使用欧拉筛法,毕竟是线性筛法。import java.util.Arrays;/** * 埃拉托斯特尼筛法 VS 欧拉筛法(更优化) * * @author TinyDolphin * */public class Main { private static final int MAX_LENGTH_CHECK = 100000000;原创 2017-07-16 18:28:28 · 3673 阅读 · 0 评论 -
UVa 10288(Coupons) 数学期望(概率+递推) Java
数学:概率题。注意使用大整数。import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.math.BigInteger原创 2017-07-11 20:35:51 · 782 阅读 · 0 评论 -
POJ 2739(Sum of Consecutive Prime Numbers) 素数筛法+暴力 Java
素数筛法+暴力题【点击蓝色字体,查看素数筛法详情!!!】import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.ut原创 2017-07-25 11:07:55 · 414 阅读 · 0 评论 -
POJ 1595(Prime Cuts) 素数筛法+模拟 Java
素数筛法+模拟【点击蓝色字体,即可查看素数筛法详情】import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.util原创 2017-07-25 16:11:25 · 487 阅读 · 0 评论 -
HDU 6033(Add More Zero) 简单数学题 Java
2017 Multi-University Training Contest - Team 1 1001题。简单数学题。注意:直接化简公式即可。import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;impor原创 2017-07-25 17:22:54 · 492 阅读 · 0 评论 -
POJ 1061 青蛙的约会 扩展欧几里德 Java
典型的利用扩展欧几里德算法求解模线性方程!!! 【请点击蓝色字体,查看算法详情】import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;i原创 2017-07-30 21:01:54 · 1626 阅读 · 1 评论 -
POJ 2115 Looooops 扩展欧几里德 Java
利用扩展欧几里德算法求解模线性方程!!!【点击蓝色字体,查看算法详情】import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import原创 2017-07-30 20:02:59 · 340 阅读 · 0 评论 -
HDU 1576 A/B 扩展欧几里德 Java
典型的利用扩展欧几里德算法求解模的逆元!!! 【请点击蓝色字体,查看算法详情】import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;i原创 2017-08-04 22:31:01 · 449 阅读 · 0 评论 -
欧几里德算法 & 扩展欧几里德算法
欧几里德算法欧几里德算法又称辗转相除法,是指用于计算两个正整数a,b的最大公约数。 计算公式:gcd(a,b) = gcd(b,a mod b)。算法实现:public static int gcd(int numA, int numB) { return numB == 0 ? numA : gcd(numB, numA % numB); }Q:怎么求最原创 2017-07-28 20:22:39 · 1131 阅读 · 0 评论 -
codeforces 7C Line 扩展欧几里德 Java
扩展欧几里德算法的结论二!!!import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.util.Scanner;/*原创 2017-07-28 20:29:18 · 398 阅读 · 0 评论 -
codeforces 787A The Monster 扩展欧几里德 Java
整个8月份,都忙着找实习。直接今天入职第二天,才借着午休时间,重拾博客。 扩展欧几里德基础题,【请点击蓝色字体,查看算法详情】import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.i原创 2017-09-06 14:24:42 · 351 阅读 · 0 评论 -
POJ 1953 World Cup Noise(斐波那契数)
题意:求一个长度为 n 的由0和1组成的序列中,满足没有两个 1 相邻的序列的数目。如 n = 3 时,000、001、010、100、101 一共 5 个序列满足条件。 分析: n = 0 时,0个;n = 1 时,2个;n = 2 时,3个; n = 3 时,5个;n = 4 时,8个…… n = n 时,f(f-1) + f(n-2) 个。分析得:这是斐波那契数列的应用。im原创 2017-12-21 11:09:10 · 492 阅读 · 0 评论 -
codeforces 107B(Basketball Team) 组合+概率 Java
组合+概率,走一波!!!看懂题意不难,输出格式需要控制一下,注意特殊情况!import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;impor原创 2017-07-14 17:06:34 · 655 阅读 · 0 评论 -
codeforces 327B(Hungry Sequence) 素数筛法入门(欧拉筛法) Java
简单的素数筛法–推荐使用欧拉筛法【点蓝色字体查看详情】import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.uti原创 2017-07-16 20:23:35 · 1066 阅读 · 0 评论 -
codeforces 225B(Well-known Numbers) 扩展斐波那契数列 Java
斐波那契数组的扩展题,看懂题意,不难。import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.util.Scanne原创 2017-07-17 16:39:33 · 455 阅读 · 0 评论 -
HDU 1847(Good Luck in CET-4 Everybody!) 巴什博弈 Java
巴什博弈题,稍加变形,实际是一样的。 博弈详情参考:ACM 数论篇——博弈论import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;imp原创 2017-07-19 22:48:11 · 443 阅读 · 0 评论 -
HDU 1846(Brave Game) 巴什博弈 Java
巴什博弈题!!!直接秒!!!import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.util.Scanner;/**原创 2017-07-19 22:05:04 · 361 阅读 · 0 评论 -
HDU 2149(Public Sale) 巴什博弈 Java
巴什博弈类型题,直接秒!!!import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.util.Scanner;/**原创 2017-07-19 21:50:23 · 365 阅读 · 0 评论 -
HDU 2188(...选拔志愿者) 巴什博弈 Java
典型的巴什博弈题!!!import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.util.Scanner;/** *原创 2017-07-19 20:34:31 · 379 阅读 · 0 评论 -
HDU 4764(Stone) 巴什博弈变形 Java
巴什博弈变形题,秒秒秒!!! 博弈详情参考:ACM 数论篇——博弈论import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import原创 2017-07-20 13:50:51 · 421 阅读 · 0 评论 -
codeforces gym 100694 M The Fifth Season 巴什博弈扩展 Java
巴什博弈扩展题,难度稍有加大。 博弈扩展详情参考:ACM 数论篇——博弈论import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;impo原创 2017-07-20 16:30:12 · 392 阅读 · 0 评论 -
POJ 3006(Dirichlet's Theorem on Arithmetic Progressions T) 素数判定入门 Java
素数水题,秒一波!!!import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.util.Scanner;/** *原创 2017-07-16 16:15:45 · 391 阅读 · 0 评论 -
POJ 2368(Buttons) 巴什博弈变形 Java
简单的巴什博弈变形。 博弈详情参考: ACM 数论篇——博弈论import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import jav原创 2017-07-20 18:08:04 · 494 阅读 · 0 评论 -
ACM 数论篇——博弈论
此类问题一般有如下特点:1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策,并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策,都会在有限步后决出胜负。3、公平博弈。即两人进行决策所遵循的规则相同。NO.1 巴什博弈问题模型:只有一堆 n 个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取 m 个,最后取光者得胜。解决思路: 必胜攻略——只要保证能够给对手留原创 2017-07-20 11:12:40 · 1558 阅读 · 0 评论 -
HDU 2897(邂逅明下) 巴什博弈扩展
巴什博弈扩展题,稍有难度。 博弈详情参考:ACM 数论篇——博弈论import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import j原创 2017-07-20 19:27:35 · 544 阅读 · 0 评论 -
codeforces 389A(Fox and Number Game) 简单的欧几里德算法 Java
欧几里德算法入门!!!import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.util.Scanner;/** *原创 2017-07-18 21:26:45 · 395 阅读 · 0 评论 -
OpenJudge 4017 爬楼梯(斐波那契数)
分析一波 典型的斐波那契数列应用。 分析:当 n = 1 时,只有一种跳法;当 n = 2 时,有两种; 当 n > 2 时, 如果第一次跳 1 级,则跳法总数 = F(n-1):后面剩下的 n - 1 级台阶的跳法总数; 如果第一次跳 2 级,则跳法总数 = F(n-2):后面剩下的 n - 2 级台阶的跳法总数; 因此 n 级台阶的不同跳法的总数:F(n原创 2017-12-23 17:18:49 · 586 阅读 · 0 评论