疯狂的指针

分类

C/C++(10) c语言(1) git(1) Git教程(2) IO模型(1) leetcode(18) LeetCode题解(3) Linux(7) PLC(3) Python(7) socket(1) 中国(2) 其他(1) 冒泡排序(1) 动态规划(6) 回溯法(1) 回溯法基础(3) 快速排序(1) 接口(2) 数据结构(5) 未归档(187) 树状数组(1) 浙大PAT-A题目集(30) 浙大PAT-B题目集(23) 深入学习C++(14) 生物(1) 程序员升职记(10) 笔试(2) 经济学人(6) 英语学习(1) 读书笔记(3) 谷歌(1)

/ 注册

全部文章（共355篇）

PAT-A 1099. Build A Binary Search Tree

1099. Build A Binary Search Tree A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left ...

2016-08-03

0 501

PAT-A 1085. Perfect Sequence

1085. Perfect Sequence Given a sequence of positive integers and another positive integer p. The sequence is said to be a “perfect sequence” if M <...

2016-08-03

0 478

PAT-A 1081.Rational Sum

1081. Rational Sum Given N rational numbers in the form “numerator/denominator”, you are supposed to calculate their sum. Input Specification: Each...

2016-08-03

0 565

PAT-A 1069. The Black Hole of Numbers

1069. The Black Hole of Numbers For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing o...

2016-08-03

0 428

PAT-A 1015. Reversible Primes

1015. Reversible Primes A reversible prime in any number system is a prime whose “reverse” in that number system is also a prime. For example in the ...

2016-08-03

0 464

PAT-B 1052.卖个萌

萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见，我们假设一个表情符号是按下列格式输出的： [左手]([左眼][口][右眼])[右手] 现给出可选用的符号集合，请你按用户的要求输出表情。输入格式：输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括...

2016-08-03

0 454

PAT-B 1034. 有理数四则运算

本题要求编写程序，计算2个有理数的和、差、积、商。输入格式：输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。输出格式：分别在4行中按照“有理数1 运算符有理数2 = 结果”的格式顺序输...

2016-08-03

0 483

PAT-B 1050.螺旋矩阵

1.题目描述本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m*n等于N；m>=n；且m-n取所有可能值中的最小值。输入格式：输入在第1行中给出一个正整数N，第2行给...

2016-08-02

0 400

【回溯法】游戏竞赛

题目描述某游戏规则中，甲乙双方战斗，每一回合总能分出胜负，游戏规定： 1.失败的一方要将自己体力值的1/4加给胜利的一方。 2.游戏开始时，甲的体力值是1000，乙的体力值是2000。 3.每一回合，甲乙胜利的概率均为50%。求解4个回合后，双方体力值之差小于1000的概率。分析 ...

2016-08-02

0 486

【回溯法】求子集问题

给定一个集合比如｛1，2，3｝，求该集合的所有子集。对于集合中的每一个元素，在某一子集中只有两种状态，要么在子集中，要么不在子集中。因此对于一个含有n个元素的集合来说，对其中的某一个元素i，用xi来表示其在某一子集中的状态，xi=1表示在子集中，xi=0表示不在子集中，因此，解可以表示为...

2016-08-02

0 1027