- 博客(91)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 PAT乙级 1007 素数对猜想
让我们定义dn为：，其中是第个素数。显然有，且对于有是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4 代码#include<iostream&g...
2019-01-20 17:19:02
157
原创 河南理工大学数据结构期末上机考试参考代码
前提说明：此次数据结构期末上机考试是同学们从八道题目中抽取三道作答，笔者把此次八道题目的参考代码统一贴出方便同学们复习。注：所有代码均在while(1)中运行一、斐波那契数列（递归）#include<iostream>using namespace std;int Fibonacci(int n){ if(n==1||n==2) return 1; return Fi...
2018-12-23 17:47:26
1617
原创 数据结构第八次上机实验——排序
一、实验目的：掌握各种排序的基本思想。 掌握各种排序方法的算法实现。 掌握各种排序方法的优劣及花费时间的计算。 掌握各种排序方法所适应的不同场合。二、实验内容随机函数产生10000个随机数，用直接插入、二分插入、希尔等三种排序方法排序，并统计每一种排序所花费的时间。三、实验要求：根据实验内容编程，上机调试，得出正确的运行程序。 写出实验报告（包括源程序和运行结果）预备知识...
2018-11-27 18:06:46
1731
原创 数据结构第七次上机试验——最短路径
实验内容与要求： 根据输入的图形，输入起点和终点，求出最短路径和最短路径的长度。具体步骤： 1. 编写一段代码，接收键盘的输入定点的数量，并以输入的整数作为边来建立图形的邻接矩阵（无向权重图）。 例如：5 6 12 表示顶点5和顶点6之间有边，边的权重为12 2. 打印出邻接矩阵。 ...
2018-11-13 18:17:28
2879
原创 PAT乙级 1011 A+B 和 C
题目描述给定区间 [−2^31,2^31] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。输入格式：输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出 Case #X: true 如果 A+B>C，否则输出 Cas...
2018-11-13 15:55:43
203
原创 int型数据类型为什么取值范围是-2^31~2^31-1
正数在计算机中表示为原码，最高位为符号位:1的原码为0000 0000 0000 0000 0000 0000 0000 00012147483647的原码为0111 1111 1111 1111 1111 1111 1111 1111所以最大的正整数是2147483647负数在计算机中表示为补码，最高位为符号位：-1的原码为1000 0000 0000 0000 0000 0...
2018-11-12 17:32:35
8085
2
原创 PAT乙级 1006 换个格式输出整数
地方题目描述让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。输出格式：每个测试用例的输...
2018-11-12 16:56:50
145
原创 PAT乙级 1004 成绩排名
题目描述读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩 ... ... ...第 n+1 行：第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个...
2018-11-12 10:03:47
150
原创 PAT乙级 1002 写出这个数
题目描述读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输...
2018-11-12 10:01:02
165
原创 PAT乙级 1001 害死人不偿命的(3n+1)猜想
题目描述卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在...
2018-11-12 09:59:22
129
原创 数据结构之队列
一、顺序队列待补充、、、、、、、二、链队列#include <iostream>#include <cstdio>#include <cstdlib>using namespace std;typedef int ElemType;typedef enum{ OVERFLOW=-1, ERROR=0, OK=1}...
2018-11-07 15:21:28
158
原创 数据结构之二叉树
#include<iostream>using namespace std;typedef struct BiTreeNode{//二叉树节点定义 char data; struct BiTreeNode *lchild,*rchild;}BiTreeNode,*BiTree;typedef BiTree ElemType;//链栈数据类型定义 typed...
2018-11-07 15:19:56
425
原创 数据结构之栈
一、顺序栈/*Author: luuuuyangDate: 2018/9/25Version 1.0Functions: StackExit 栈是否存在 InitStack 初始化 DestroyStack 销毁 ClearStack 清空 StackEmpty 是否为空 StackLenth 栈长 GetTop 取栈顶元素 ...
2018-11-07 15:18:00
243
原创 数据结构第六次上机试验——哈夫曼编码算法的实现
实验目的：(1) 掌握二叉树的定义；(2) 掌握哈夫曼树和哈夫曼编码算法的实现。 实验内容：实现一个哈夫曼编码系统，系统包括以下功能：(1) 字符信息统计：读取待编码的源文件SourceFile.txt，统计出现的字符及其频率。附：SourceFile.txt文件内容为AAAAABBBBBBBBBBBBBBBBBBBBBBBBBCCCCCCCDDDDDDDDE...
2018-11-04 16:41:05
11026
16
原创 数据结构之图的DFS和BFS递归与非递归遍历
一、邻接矩阵的DFS递归遍历/*Author: luuuuyangDate: 2018/11/1Version 1.0Functions:创建无向网络邻接矩阵即带权无向图+递归DFS遍历 */#include<iostream>#include<cstring>using namespace std;#define MaxInt 32767//表示无...
2018-11-04 12:01:38
3055
4
原创 数据结构之最小生成树
一、Prim算法的实现待补充、、、、二、Kruskal算法的实现：#include<iostream>#include<algorithm>using namespace std;#define MaxInt 32767//表示无穷大（大于任何权值） #define MVnum 100//Max Vertex Number typedef char ...
2018-11-04 10:37:47
439
原创 数据结构之特殊矩阵的逆向转换
说明：特殊矩阵的逆向转换是指给你一个一维数组，让你转换成特殊矩阵的形式，并输出。------------------------------------------------------------------------------------------------------------------------------------------------------------...
2018-10-21 16:37:09
742
原创 HDU 1431 素数回文
Descriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数，请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000); Input这里有许多组数据，每组包括两组数据a跟b。Output对每一组数据,按从...
2018-10-08 19:19:56
425
原创 NYOJ 37 回文字符串
题目描述:所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入描述:第一行给出整数N（0<N<100）接下来的N行，每行一个字符串，每个字符串长度不超过1000....
2018-10-08 08:17:04
205
原创 HDU 1166 敌兵布阵（线段树）
Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。...
2018-08-23 11:29:11
165
原创 HDU 1754 I Hate It（线段树）
Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0<...
2018-08-23 11:26:32
159
原创 KMP算法——基于Youtube外国小哥讲解及其Github上代码的理解
前言本篇文章是在看了CSDN上那些“大佬”们对KMP算法的长篇大论后仍然看不懂，而在Youtube上看了一外国小哥讲解的视频后有所领悟，同时想给广大受苦群众分享外国小哥的讲解而写的文章。视频源地址https://www.youtube.com/watch?v=GTJr8OvyEVQBilibili搬运附中英字幕https://www.bilibili.com/video/av32464...
2018-08-21 17:19:03
1081
原创 Summation of polynomials
题目描述给你一个数n,问1+1/2+1/3+......+1/n是多少?输入先输入一个变量T (T <= 10000) 代表测试样例的数量每组测试样例输入一个整数n(1 <= n <= 1e8)输出对于每组测试样例,输出样例编号和结果;结果输出小数点后6位;输入样例31590000000输出样例Case 1: 1.000000Case 2: 2.28333...
2018-08-19 19:44:53
209
原创 HDU 3635 Dragon Balls（并查集）
Problem Description Five hundred years later, the number of dragon balls will increase unexpectedly, so it's too difficult for Monkey King(WuKong) to gather all of the dragon balls together. ...
2018-08-17 17:12:22
199
原创 POJ 1611 The Suspects（并查集）
Problem DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the...
2018-08-16 11:20:43
195
原创 51Nod 1083+1084 矩阵取数问题1+2（动态规划）
矩阵取数问题<1>Problem Description一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为：11。Input第1行：N，N为矩阵的大小。(2 <= N <= 500) ...
2018-08-11 17:11:03
271
原创 HDU 1159 Common Subsequence （最长公共子序列LCS）
Problem Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another sequence Z = < z1,...
2018-08-10 17:57:58
240
原创 HDU 1114 Piggy-Bank（完全背包）
题目描述 在 ACM 能够开展之前，必须准备预算，并获得必要的财力支持。该活动的主要收入来自于 Irreversibly Bound Money (IBM)。思路很简单。任何时候，某位 ACM 会员有少量的钱时，他将所有的硬币投入到小猪储钱罐中。这个过程不可逆，因为只有把小猪储钱罐打碎才能取出硬币。在足够长的时间之后，小猪储钱罐中有了足够的现金，用于支付 ACM 活动所需的花费。但是，小...
2018-08-10 16:32:30
320
原创 HDU 2546 饭卡 （01背包）
Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。 Input多组数据。...
2018-08-09 19:18:46
357
原创 HDU 2191 悼念512汶川大地震遇难同胞――珍惜现在，感恩生活 (多重背包）
多重背包问题（这里摘用崔添翼著作《背包九讲》里的内容）题目有 N 种物品和一个容量为 V 的背包。第 i 种物品最多有 Mi 件可用，每件耗费的空间是Ci，价值是Wi。求解将哪些物品装入背包可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大。基本算法这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可。因为对于第 i 种物品有 Mi + 1 种策略：取 0 ...
2018-08-09 16:04:50
375
原创 HDU 1009 FatMouse' Trade （部分背包）
部分背包问题 --（贪心问题）给出 n 个物体，第 i 个物体重量为 wi, 价值为 vi。在总重量不超过 W 的情况下让总价值尽量高，每一个物体都可以只取走一部分，价值和重量按比例计算。因为物体既有重量又有价值，所以不能简单的先拿轻的 (轻的可能价值小)，也不能先拿价值大的 (它可能特别重)，而因该综合考虑两个因素。一种直观的贪心策略就是：优先拿“价值除以重量”即性价比最大的，直到重...
2018-08-08 15:41:20
239
原创 HDU 2084 数塔问题（动态规划入门）
Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔...
2018-08-07 11:31:55
306
原创 HDU 3342 Legal or Not
DescriptionACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH, hh, AC, ZT, lcc, BF, Qinz and s...
2018-08-04 21:11:07
198
原创 HDU 2094 产生冠军
Description有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。 球赛的规则如下： 如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。 如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。 根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确...
2018-08-04 17:07:24
374
原创 51Nod 1091 线段的重叠
DescriptionX轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，10 20和12 25的重叠部分为12 20。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。Input第1行：线段的数量N(2 <= N <= 50000)。 第2 - N + 1行：每行2个数，线段的...
2018-08-02 17:35:32
154
原创 HYSBZ 2761 不重复数字
摘要 vector的不排序查重Description给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和...
2018-07-23 21:00:12
287
原创 G题 又是毕业季
题目描述为了把毕业晚会办得更好，老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢？老师列出全班同学的号数1，2，……，n，并且相信k个人的默契程度便是他们的最大公约数（这不是迷信哦）。这可难为了他，请你帮帮忙吧！PS：一个数的最大公约数即本身。输入多组输入，两个空格分开的正整数n和k。（n大于等于k，k大于等于1）输出一个整数，为最大的默契值。输入样例4 2输出样例...
2018-07-23 17:45:38
427
原创 H题 X and Y
题目描述输入多组输入，每行输入两个数字：y1, y2，请求到文件结束(EOF)0 < y1,y2 < 2^31输出每行输出一个整数z ,最后一组输出数据末尾没有换行符输入样例3 23 52 7输出样例61514 源代码#include<iostream>using namespace std;long long gcd(l...
2018-07-23 16:54:37
298
原创 F题 画线条
摘要 贪心算法之最大不相交区间问题题目描述zxy无聊的在纸上划着线条，队友不能容忍，于是借机给他出了一个简单的问题，让他把自己画的n线条...
2018-07-23 15:58:08
210
原创 UVA10815 Andy's First Dictionary
DescriptionXY学长刚刚立下了再不过CET就直播xx的flag，为了不真的开启直播模式，XY学长决定好好学习英语。于是他每天都读一篇只包含生词的英语文章，并以自己高达450的智商在一秒钟之内记忆下来。现在给你一篇XY学长今天要读的文章，请你写一个程序，输出他都学习到了哪些单词。要求：如果文章中有相同的单词，那么仅仅输出一次；而且如果两个单词只有大小写不同，将他们视为相同的单词。...
2018-07-23 11:22:09
271
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人