- 博客(47)
- 收藏
- 关注
RSS订阅原创 深度优先搜索和宽度优先搜索
有手就行。#include<stdio.h>#include<stdlib.h>#include<iostream>#include<queue>#include<algorithm>using namespace std;struct zong{ char a[50]; int juzhen[50][50]; int n,e;};int vis[50];queue<int>q;void bfs(stru
2020-07-16 21:19:16
306
原创 拓扑排序
从没有入的点开始找就完了，找完入得点，删除他出的点的入度，不断找0 不断输出#include <stdio.h>#include <stdlib.h>#include <string.h>#define V 510 //最大顶点数int G[V][V]; //图int degree[V]; //记录各顶点的入度void topological_sort(int n) //拓扑排序函数{ int i, j, k; for.
2020-07-16 21:18:01
113
原创 floyd 佛洛依德算法
怎么硕呢，最起初的动态规划，用k一直在i和j之间反颠覆找更短的，如果更短就赋值。这不是有手就行？//核心代码 for (k=0;k<n;k++) //计算Ak { for (i=0;i<n;i++) for (j=0;j<n;j++) if (A[i][j]>(A[i][k]+A[k][j])) { A[i][j]=A[i][k]+A[k][j]; path[i][j]=k; } }...
2020-07-16 21:16:11
266
原创 克鲁斯卡尔算法(Kruskal算法) 考研计算机
相比较克鲁斯卡尔来说，prime 和 迪杰斯特拉是以点展开验证边。而克鲁斯卡尔是以边为展开看连接点点是否属于都一个跟（并查集） #include <stdio.h> #include <string.h> #include <algorithm> #define MAXN 11 //顶点个数的最大值 #define MAXM 20 //边的个数的最大值 using namespace std; //测试样例//7 12//1 2 12
2020-07-16 21:12:14
247
原创 （迪杰斯特拉）Dijkstra算法 与 普里姆算法(Prim算法)
怎么硕呢这俩肯定是一个人抄了另一个人的代码。就在花费那一部分 一个是d[u] = mp[u][v]+d[v] (迪杰斯特拉） 另一个是d[u] = mp[u][v]大体思路就是一直找和以之节点相通的节点之间最省钱的路径就完了。相比较克鲁斯卡尔来说，一个是以点展开验证边。而克鲁斯卡尔是以边为展开看连接点点是否属于都一个跟（并查集）#include<stdio.h>#include<string.h>#define INF 0x3f3f3f3f//测试样例/..
2020-07-16 21:11:23
1768
原创 考研之二叉排序树BST
有一说一 王道的代码是真的垃圾，简单的装下懂，然后难得就不写了，买你的书是让我自己悟啊？二叉排序树的删除 挺复杂的。直接改成文字叙述了，研究了好久 ，把代码整出来了。废话不多说，上代码：#include<iostream>#include<stdlib.h> using namespace std;struct BiTree{ int data; struct BiTree *left,*right; };bool isleft = false; str
2020-07-12 15:53:22
178
原创 指针在函数之间传递的简单理解
最近开始研究考研的代码，写函数的时候发现跟实际自己以往写程序的时候不同，多了一个&。才发现原来自己以前为了不去区分指针的地址和数据的关系，还有在函数之间的传递。导致现在已经不会使用指针了，做题全靠全局变量。但是现在时代变了，很多面试和考研些东西的都是都是要用指针的。所以复习了一下。本人不建议看别人写的理论来区别指针，因为本来就很难区分。可以自己哪里不懂先试试，然后再去看。邓爷爷说过，实践是检验真理的唯一标准。所以，上代码。#include<iostream&g
2020-07-11 21:38:15
1231
原创 孩子表示法 双亲表示法 孩子兄弟表示法
今天复习书的存储结构中的表示法分别是 双亲表示法 孩子表示法 孩子兄弟表示法如果现在是这种数据关系;双亲表示法:孩子表示法：孩子兄弟表示法：感觉最重要的逻辑关系一看图就知道了，关键在于怎么定义其中的数据：双亲表示法定义：#define MAX_SIZE 100//宏定义树中结点的最大数量typedef char ElemType;//宏定义树结构中数据类型typedef struct Snode{ TElemType data;//树中结点...
2020-07-10 20:17:35
1671
原创 考研复习之并查集
今天主要复习的树的并查集（呵呵，想想后面还有平衡二叉树就脑壳疼）简单理解无非就是每个节点一开始的数都是存-1，表示他没有根源，一旦合并，一个的根本来是-1就变成另一个数，这样两个合成一个，可以迅速的找到两个数据是否在同一个集合里面。其实就是树的简单应用啦。废话不多说上代码。#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algo
2020-07-10 20:06:48
407
原创 考研复习之二叉树
怎么硕呢？之前学的二叉树基本上忘得差不多了今天大概复习了一下，今天结合考研的书（王道）重新写了一遍。包括：递归前中后序，非递归前中后序，层序遍历以及二叉树的构建。参考了书中的代码，所以很接近考研的思路和习惯，废话不多说了，上代码。#include <iostream>#include <vector>#include <string>#include <algorithm>#include <queue>#inclu
2020-07-02 22:58:17
240
原创 LL（1）文法分析代码
11、判断各非汇总结符是否可以推出空 （1）将各非终结符出示状态置为“未知” （2）按顺序扫描各产生式右部。分为下面几种情况： a、若遇到符号“ε”，检查左部非终结符状态，若不是“空”，将其置为“空”，继续扫描下一产生式； b、若遇到终结符，检查左部非终结符状态，若为“未知”，将其置为“非空”，继续扫描下一产生式； c、若遇到非...
2019-05-28 00:37:07
5151
2
原创 历届试题 九宫幻方
问题描述 小明最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。 三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非常完美的构造出一个九宫格来。 4 9 2 3 5 7 ...
2019-01-16 11:46:53
229
原创 算法提高 排队打水问题
问题描述 有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2………..tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？输入格式 第一行n，r (n<=500,r<=75) 第二行为n个人打水所用的时间Ti (Ti<=100)；输出格式 最少的花费时间样例输入3 21 2 3样例输出7优秀程序...
2018-12-28 16:34:23
396
1
原创 能量项链
问题描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记为r...
2018-12-24 20:47:38
212
原创 导弹拦截
题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是≤50000 \le 50000≤50000的正整数），计算这套系统最多...
2018-12-21 19:14:57
195
原创 金明的预算方案
题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NNN元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件 附件电脑 打印机，扫描仪书柜 图书书桌 台灯，文具...
2018-12-19 12:22:20
131
原创 算法训练 开心的金明
问题描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎 么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一 个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是...
2018-12-19 00:05:30
183
原创 算法提高 拿糖果
问题描述 妈妈给小B买了N块糖！但是她不允许小B直接吃掉。 假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。输入格式 一个整数N输出格式 最多可以拿多少糖样例输入15样例输出6数据规模和约定 ...
2018-12-17 23:26:25
151
原创 经济学第一定律
经济学第一定律——dT>0财富从何而来1776年《国富论》出版时，英王问了亚当斯密一个每个人都会感到疑虑的问题：“尊敬的先生，你号称经济学能让我们的国家变得富裕，可是你一不耕作，二不纺织，财富从何而来？”下面这句话奠定了英国几个世纪的强盛。答：“先生，财富来自交易”财富来自交易，财富来自交易，财富来自交易。重要的事情说三遍。举个栗子。我（死程序猿）有把镰刀，农民（不识字那种）有...
2018-12-08 10:50:24
4398
原创 求矩阵各行元素之和 （15 分）
本题要求编写程序，求一个给定的m×n矩阵各行元素之和。输入格式：输入第一行给出两个正整数m和n（1≤m,n≤6）。随后m行，每行给出n个整数，其间以空格分隔。输出格式：每行输出对应矩阵行元素之和。输入样例：3 26 31 -83 12输出样例：9-715优秀程序员=代码能力+健康身体+英语+经济学通识+大局观关注我，与你一同分享。 ...
2018-12-08 10:45:46
17516
2
原创 交换最小值和最大值 （15 分）
本题要求编写程序，先将输入的一系列整数中的最小值与第一个数交换，然后将最大值与最后一个数交换，最后输出交换后的序列。注意：题目保证最大和最小值都是唯一的。输入格式：输入在第一行中给出一个正整数N（≤10），第二行给出N个整数，数字间以空格分隔。输出格式：在一行中顺序输出交换后的序列，每个整数后跟一个空格。输入样例：58 2 5 1 4输出样例：1 ...
2018-12-08 10:43:55
5334
2
原创 统计字符 （10 分）
本题要求编写程序，输入10个字符，统计其中英文字母、空格或回车、数字字符和其他字符的个数。输入格式:输入为10个字符。最后一个回车表示输入结束，不算在内。输出格式:在一行内按照letter = 英文字母个数, blank = 空格或回车个数, digit = 数字字符个数, other = 其他字符个数的格式输出。输入样例:aZ &09 Az...
2018-12-08 10:42:31
916
原创 到底有多二 （15 分）
一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字-13142223336是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式：输入第一行给出一个不超过50位的整数N。输出格式...
2018-12-08 10:40:32
2021
原创 花生采摘 （15 分）
鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。 鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的植株，去采摘它的花生...
2018-12-08 10:36:59
241
原创 笨小猴 （10 分）
笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。输入格式:输入只有一...
2018-12-08 10:35:11
582
原创 级数求和 （10 分）
已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。 现给出一个整数K（1<=k<=15），要求计算出一个最小的n；使得Sn＞K。输入格式:一个整数 k。输出格式:一个整数n。输入样例:在这里给出一组输入。例如：1输出样例:在这里给出相应的输出。例如：2 优秀程序员=代码能力+健康...
2018-12-08 10:33:47
295
原创 How Many Answers Are Wrong
TT and FF are ... friends. Uh... very very good friends -________-bFF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. To begin with, TT should w...
2018-12-07 22:48:42
144
原创 输出GPLT （20 分）
给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT....这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式：在一行中按题...
2018-12-07 00:04:07
776
原创 谁先倒 （15 分）
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。输入格式：输入第一行先后给出甲、乙两人的酒量（不超过100的非负整数...
2018-12-07 00:02:21
494
原创 大笨钟 （10 分）
微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例如在23:00敲钟，就是“当当当当当当当当当当当”，而到了23:01就会是“当当当当当当当当当...
2018-12-07 00:00:07
649
原创 到底有多二 （15 分）
一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字-13142223336是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式：输入第一行给出一个不超过50位的整数N。输出格式...
2018-12-06 23:56:05
723
原创 7-8 Left-pad （20 分）
根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用*去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该是******GPLT。Node社...
2018-12-06 23:53:42
1243
原创 7-5 是不是太胖了 （5 分）
据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。已知市斤是公斤的两倍。现给定某人身高，请你计算其标准体重应该是多少？（顺便也悄悄给自己算一下吧……）输入格式：输入第一行给出一个正整数H（100 < H ≤ 300），为某人身高。输出格式：在一行中输出对应的标准体重，单位为市斤，保留小数点后1位。输入样例：169输出样...
2018-12-06 23:50:46
1696
原创 7-4 判断素数 （10 分）
本题的目标很简单，就是判断一个给定的正整数是否素数。输入格式：输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于231的需要判断的正整数。输出格式：对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。输入样例：211111输出样例：YesNo思路：此题重点在于暴力枚举，用我的这个isprime函数...
2018-12-06 23:44:58
10029
原创 7-3 出租 （20 分） 下面是新浪微博上曾经很火的一张图：
一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前面两行就可以了，后面...
2018-12-06 23:40:57
1884
1
原创 Climbing Worm
Problem DescriptionAn inch worm is at the bottom of a well n inches deep. It has enough energy to climb u inches every minute, but then has to rest a minute before climbing again. During the rest, i...
2018-12-06 22:51:22
253
原创 7-1 计算指数 （5 分）
真的没骗你，这道才是简单题 —— 对任意给定的不超过10的正整数n，要求你输出2n。不难吧？输入格式：输入在一行中给出一个不超过10的正整数n。输出格式：在一行中按照格式 2^n = 计算结果 输出2n的值。输入样例：5输出样例：2^5 = 32#include<stdio.h>int main(){ i...
2018-12-06 01:02:59
3231
原创 小希的迷宫
上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的...
2018-12-04 23:28:26
139
原创 [尺取法] hiho字符串
如果一个字符串恰好包含2个'h'、1个'i'和1个'o'，我们就称这个字符串是hiho字符串。 例如"oihateher"、"hugeinputhugeoutput"都是hiho字符串。现在给定一个只包含小写字母的字符串S，小Hi想知道S的所有子串中，最短的hiho字符串是哪个。输入字符串S 对于80%的数据，S的长度不超过1000 对于100%的数据，S的长度不超过...
2018-12-03 11:29:59
209
原创 对局匹配
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi开发了一个在线玩斗地主的游戏平台。现在平台上有N名用户正在寻找对局，其中第i名用户的积分是Ai。小Hi希望自己的平台可以自动将这N名用户匹配成尽量多的3人牌局。同时他希望一局中的3名用户两两之间的积分差不超过K。你能帮小Hi实现这个自动对局匹配的算法吗？假设现在正有7人在寻找对局，积分分别是[30...
2018-12-03 11:12:54
491
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人