2018年06月_JIDAIN

原创 Calendar

题目描述日历是一个测量时间的系统，从几小时到几分钟到几个月和几天，最后是几年和几个世纪。小时，天，月，年和世纪的条款都是压光机系统的时间单位。根据公历，即今日使用的公历，可以被4整除的年份是闰年，但百年不能被400整除。因此，1700年，1800年，1900年和2100年是不是闰年，但1600,2000和2400是闰年。考虑到自2000年1月1日以来已经过去的天数，您的任务是查找星期几和星期几...

2018-06-15 17:06:50 542 1

原创 The Settlers of Catan

题目描述在1995年的德国游戏“卡坦定居者”中，玩家试图通过在未知的荒野中修建道路，定居点和城市来统治岛屿。你被一家软件公司雇佣，这家软件公司决定开发这款游戏的电脑版本，并选择实施游戏的一项特殊规则：游戏结束时，建造最长公路的玩家获得两个额外的胜利点。这里的问题是玩家通常建立复杂的道路网络，而不仅仅是一条线性路径。因此，确定最长的道路不是微不足道的（尽管人类玩家通常会立即看到它）。与原始...

2018-06-15 16:59:44 235

原创剪木棒 BFS深搜

题目描述乔治采取了相同长度的棍子并随机剪断，直到所有部分的长度最多为50个单位。现在他想把棍棒还原到原来的状态，但是他忘记了原来他有多少棍棒，以及他们原来的时间。请帮助他，并设计一个程序，计算这些棒的最小可能的原始长度。所有以单位表示的长度都是大于零的整数。输入输入包含2行的块。第一行包含切割后的零件数量，最多有64个零件。第二行包含由空格分隔的部分的长度。该文件的最后一行包含零。输出输出应包含原...

2018-06-15 15:33:17 911

原创 Red and Black

题目描述有一个长方形的房间，铺着方形瓷砖。每块瓷砖都涂上红色或黑色。一个男人站在黑色的瓷砖上。从瓦片，他可以移动到四个相邻的瓷砖之一。但他不能在红瓦上移动，他只能在黑瓦上移动。编写一个程序，通过重复上述步骤来计算他可以达到的黑色瓷砖的数量。输入输入由多个数据集组成。数据集以包含两个正整数W和H的行开始; W和H分别是x方向和y方向上的瓦片数量。W和H不超过20. 数据集中有更多的行，每个行包...

2018-06-13 21:41:05 2762

原创坑坑坑完全深坑日历吐槽！！！！

题目描述我们大多数人都有一个日历，我们可以在这个日历上涂写我们生活中重要事件的细节 - 拜访牙医，丽晶酒店24小时预订销售，编程比赛等等。不过也有固定的日期：合作伙伴的生日，结婚纪念日等; 我们也需要跟踪这些。通常我们需要提醒这些重要日期何时到来 - 事件越重要，我们越想提前进一步慢跑。编写一个程序来提供这样的服务。输入将指定日历相关的年份（范围从1901到1999）。请记住，在指定的范围内，...

2018-06-13 21:08:29 294

原创管理manager

题目描述并行处理中的编程范式之一是生产者/消费者范例，可以使用具有“经理”过程和几个“客户”过程的系统来实施。客户可以是生产者，消费者等等。经理保留一些客户流程。每个进程由其严格正整数的成本来标识，范围为1..10000。具有相同成本的进程数不能超过10000.按照以下三种请求管理队列，如下所示： ax - 将成本x加到队列中; r - 如果可能，根据当前管理器策略从队列中删除进程; 执行经理的政...

2018-06-13 18:38:39 281

原创数字序列 Number Sequence

题目描述给出一个正整数i。编写一个程序来查找位于编号组S1S2 ... Sk序列中位置i的数字。每组Sk由一系列从1到k的正整数组成，依次写入。例如，序列的前80位数字如下： 11212312341234512345612345671234567812345678912345678910123456789101112345678910输入输入文件的第一行包含一个整数t（1≤t≤10），即测试用...

2018-06-12 21:50:38 3151 1

原创 Dirichlet's Theorem on Arithmetic Progressions 素数筛选法

题目描述If a and d are relatively prime positive integers, the arithmetic sequence beginning with a and increasing by d, i.e., a, a + d, a + 2d, a + 3d, a + 4d, ..., contains infinitely many prime numbers...

2018-06-08 17:09:18 138

原创 Specialized Four-Digit Numbers 十进制向任意进制转化

题目描述Find and list all four-digit numbers in decimal notation that have the property that the sum of its four digits equals the sum of its digits when represented in hexadecimal (base 16) notation and ...

2018-06-08 16:10:28 173

转载递归求解问题 O: 3.5.1 Fractal

借鉴链接https://blog.csdn.net/coolsunxu/article/details/53440357目的：递归是基本的算法思想和设计方法之一，也是数据结构重点讲授的部分，是许多算法的基础，对它们的理解和运用直接关系着其他算法的理解和应用。因此，熟练掌握递归是十分重要的。通过本题，应使学生加深对于递归方法的理解，提高运用递归解决问题的能力。要求：分形是一种具有自相似性的现象，在分...

2018-06-08 01:23:27 389

原创求解问题上学~偏水题

题目描述北京大学的许多研究生都住在距离主校区燕园4.5公里的万柳校区。万流的学生不得不乘坐公共汽车或骑自行车上学。由于北京交通不畅，许多学生选择骑自行车。我们可以假设除“查利”以外的所有学生都以固定的速度从万流到盐源。查理是一名具有不同骑行习惯的学生 - 他总是试图跟随另一名骑手来避免单独骑马。当查理走到万流的大门时，他会寻找一个正在出发到盐源的人。如果他找到某人，他会跟随那个骑手，或者如果没有...

2018-06-08 01:23:01 281

原创问题 : Oil Deposits（油田） DFS经典例题再此使用递归求解

题目描述由于最近下雨，水已集中在Farmer John田野的不同地方，由N×M（1 <= N <= 100; 1 <= M <= 100）个正方形的矩形表示。每个广场包含水（'W'）或旱地（'。'）。农夫约翰想弄清楚他的田地里有多少个池塘。一个池塘与其中的水相连，其中一个广场被认为与所有八个邻居相邻。根据Farmer John的领域图，确定他有多少个池塘。输入*第1行：两...

2018-06-08 01:22:46 397

原创求解: 迷宫问题 BFS方法

题目描述给定一个大小为 N×M 的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数，题目保证一定有解。（ '#'， '.'， 'S'， 'G'分别表示墙壁、通道、起点和终点）输入第一行两个整数n,m表示一个n行m列的迷宫(n,m<=100)接下来n行每行m个字符输出输出从起点走到终点的最小步数样例输入5 5S#....#.#.......

2018-06-08 01:22:33 7906 3

原创问题 D: 树的遍历由后序和中序遍历结果和结点数求解层次遍历

题目描述给出一颗二叉树的后序和中序遍历结果，输出这颗二叉树的层次遍历结果。输入第一行一个整数n(<= 30)，表示二叉树上结点的个数。第二行n个整数表示后序遍历结果。第三行n个整数表示中序遍历结果。输出输出层次遍历结果。样例输入72 3 1 5 7 6 41 2 3 4 5 6 7样例输出4 1 6 3 5 7 2算法实现：#include <cstdio>#include...

2018-06-08 01:22:11 696 3

原创问题E：1.5.6求三点构成的圆的圆周

题目描述要计算一个圆的圆周似乎是一件容易的事 - 只要你知道它的直径。但是如果你不这样做呢？你得到飞机上三个非共线点的笛卡尔坐标。你的工作是计算与所有三点相交的独特圆的周长。输入输入将包含一个或多个测试用例。每个测试案例由一条包含六个实数x1，y1，x2，y2，x3，y3的线组成，代表三个点的坐标。三点确定的圆的直径不会超过一百万。输入由文件结尾终止。输出对于每个测试案例，打印一行，其中包含...

2018-06-08 01:19:08 287

原创求垂直直方图输入四行大写字母打印每个字母分别出现的次数个*

题目描述Write a program to read four lines of upper case (i.e., all CAPITAL LETTERS) text input (no more than 72 characters per line) from the input file and print a vertical histogram that shows how many...

2018-06-08 01:18:42 835

原创排列使用字典序求解的

题目描述大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1六个排列。任务描述：给出某个排列，求出这个排列的下k个排列，如果遇到最后一个排列，则下1排列为第1个排列，即排列1 2 3…n。比如：n = 3，k=2 给出排列2 3 1，则它的下1个排列为3...

2018-06-08 01:18:32 215

原创丑数优先队列的使用

题目描述丑陋的数字是唯一的主要因素是2,3或5的数字。序列 1,2,3,4,5,6,8,9,10,12 ...... 显示前10个丑陋的数字。按照惯例，1包括在内。给定整数n，写一个程序来查找并打印第n个丑陋的数字。输入输入的每一行都包含一个后缀整数n（n <= 1500）。输入由n = 0的行终止。输出对于每一行，输出第n个丑陋的数字：不要处理n = 0的行。样例输入1290...

2018-06-08 01:18:15 290

原创全排列方法：全排列函数和递归和字典序

题目描述给你一个字符串，按字典序从小到大输出这个字符串的全排列输入一个由小写字母组成的长度小于等于8的不含重复字符的字符串输出按字典序从小到大输出这个字符串的全排列样例输入abc样例输出abcacbbacbcacabcba1 递归但运行出来不是字典序递归序#include <iostream>#include <string.h>using namesp...

2018-06-08 01:17:54 1833

原创有效的括号

题目描述给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。输入多组数据每组是一个由'('，')'，'{'，'}'，'['，']' 组成的括号序列每组字符串长度不超过50。输出如果有效输出true，否则输出false。样例输入()()[]{...

2018-06-08 00:21:19 128

qq_41486817的博客