java
文章平均质量分 79
wyg1997
恰如猛虎卧荒丘,潜伏爪牙忍受。
展开
-
【HDU】1042 - N!(java - BigDecimal)
点击打开题目N!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 74697 Accepted Submission(s): 21717Problem DescriptionGive原创 2016-07-28 09:07:02 · 384 阅读 · 0 评论 -
【HPUoj】1220 - FBI树(java,递归,后序遍历二叉树)
题目链接:点击打开题目1220: FBI树 [递归] 时间限制: 1 Sec 内存限制: 128 MB提交: 6 解决: 5 统计 题目描述 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T,递归的原创 2017-10-10 11:08:50 · 401 阅读 · 0 评论 -
【HPUoj】1218 - 2n皇后问题(dfs)
题目链接:点击打开题目1218: 2n皇后问题 [搜索] 时间限制: 1 Sec 内存限制: 128 MB提交: 25 解决: 9 统计 题目描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?输入 输入的第一行为一个原创 2017-10-10 11:05:24 · 239 阅读 · 0 评论 -
Java实现C++ next_permutation()算法
算法思路: 1.从后往前找到第一个不满足降序的数的位置,计为i。如果i为-1,则已经是最后一个全排列,返回false。 2.从i+1开始找到最后一个大于arr[i]的数,交换这两个数。 3.然后对i后面的数排序,返回true。package cn.porkbar.p1217;import java.util.Arrays;public class Main{ public stati原创 2017-09-14 11:07:42 · 602 阅读 · 0 评论 -
【HDU】1131 - Count the Trees(组合数学 - 卡特兰数 & java)
点击打开题目Count the TreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2089 Accepted Submission(s): 1360Problem Description原创 2016-08-22 11:06:40 · 581 阅读 · 0 评论 -
【UVa】10328 - Coin Toss(递推 & 对立事件 & java)
点击打开题目Toss is an important part of any event. When everything becomes equal toss is the ultimate decider.Normally a fair coin is used for Toss. A coin has two sides head(H) and tail(T). Supersti原创 2016-08-15 21:44:03 · 1316 阅读 · 0 评论 -
【HDU】1297 - Children’s Queue(BigDecimal & 递推 & 思维)
点击打开题目Children’s QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13723 Accepted Submission(s): 4496Problem Descripti原创 2016-07-28 16:57:38 · 689 阅读 · 0 评论 -
【HDU】1130 - How Many Trees?(java - BigDecimal & 卡特兰大数打表)
点击打开题目How Many Trees?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3718 Accepted Submission(s): 2088Problem Description原创 2016-07-28 10:02:16 · 348 阅读 · 0 评论 -
【HDU】1133 - Buy the Ticket(BigDecimal & 组合数学 & 递推)
点击打开题目Buy the TicketTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6176 Accepted Submission(s): 2601Problem Description原创 2016-07-28 11:59:27 · 426 阅读 · 0 评论 -
【HDU】1267 - 下沙的沙子有几粒?(BigDecimal & 卡特兰数 & 递推 & 打表)
点击打开题目下沙的沙子有几粒?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3862 Accepted Submission(s): 2029Problem Description20原创 2016-07-28 11:17:43 · 681 阅读 · 0 评论 -
【HDU】1250 - Hat's Fibonacci(java - BigDecimal)
点击打开题目Hat's FibonacciTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10562 Accepted Submission(s): 3502Problem Descriptio原创 2016-07-28 09:31:27 · 402 阅读 · 0 评论 -
【HDU】1063 - Exponentiation(java - BigDecimal)
点击打开题目ExponentiationTime Limit: 2000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9008 Accepted Submission(s): 2611Problem Description原创 2016-07-28 09:22:23 · 394 阅读 · 0 评论 -
编译原理 - 递归向下法语法分析(Java版)
这个程序有些局限性,即不能分析任意语法。分析的语法如下: 代码结构如下: 代码如下: Main.java:package cn.porkbar.recursion;import java.io.IOException;import java.util.Scanner;public class Main{ public static void main(String[] args)原创 2017-12-23 15:11:31 · 2677 阅读 · 3 评论