POJ
TinyDolphin
这个作者很懒,什么都没留下…
展开
-
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 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 评论 -
POJ 2255 Tree Recovery(根据前中序遍历,求后序遍历)
题意:给出二叉树的前序遍历和中序遍历,求后序遍历。import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.util.原创 2017-12-19 23:29:38 · 353 阅读 · 0 评论 -
POJ 1163 The Triangle 典型的递归问题
题意:寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往坐下或右下走。解题思路: 二维数组存放数字三角形; D[r][j]:第 r 行第 j 个数字(r,j 从 1 开始); MaxSum(r,j):从 D(r,j)到底边的各条路径中,最佳路径的数字之和。 问题:求 MaxSum(1,1)。import java.io.BufferedReader;impo原创 2017-09-15 15:53:37 · 453 阅读 · 0 评论 -
POJ 1164 The Castle 深搜入门(城堡问题)
题意:计算城堡一共有多少房间,最大的房间有多大(多少方块数构成最大的房间)? 城堡被分割成 R × C(R <= 50,C <= 50),每个方块可以有 0-4 面墙(1-西面有墙,2-北面有墙,4-东面有墙,8-南面有墙),例如:13-表示东南西三面有墙。深度优先遍历图 VS 广度优先遍历图 import java.io.BufferedReader;import java.io.Buffe原创 2017-11-28 16:22:54 · 858 阅读 · 0 评论 -
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 评论 -
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 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 评论 -
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 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 评论 -
POJ 1316(Self Numbers) Java
筛法水题!!!import java.io.BufferedWriter;import java.io.OutputStreamWriter;import java.io.PrintWriter;/** * 题意:找出 1-10000 之间的自私数; * 若满足 d(n) = n + (n 的每一位数) , d(n) 不是自私数 * 如:d(75) = 75 + 7原创 2017-07-16 15:28:49 · 437 阅读 · 0 评论 -
POJ 1458 Common Subsequence 最长公共子序列(LCS)
题意:给出两个字符串,求出最长的公共子序列的长度 Q:什么是公共子序列? A:子序列中的每个字符都能在两个原串中找到,而且每个字符的先后顺序和原串中的先后顺序一致。import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.Ou原创 2017-11-22 17:09:17 · 288 阅读 · 0 评论