PTA天梯赛
kbz不是我啊
遇见更好的自己
展开
-
L1---064 估值一亿的AI核心代码(字符串的处理....)
L1—064 估值一亿的AI核心代码 点我传送至指定题目 思路 慢慢来… 慢慢来… 慢慢来… AC代码 #include <iostream> using namespace std; bool is_alph(char c) { if(c >= 'A' && c <= 'Z' || c >= 'a' && c <= 'z' || c >= '0' && c <= '9') retur原创 2020-09-07 21:56:41 · 239 阅读 · 3 评论 -
PTA---L3-004 肿瘤诊断(三维数组的广度优先DFS)
PTA—L3-004 肿瘤诊断 直达链接点我!!! 思路 …三维的搜索…就考你理不理解搜索了… 其他的还要注意的就是别用自己写的队列(就是一个很大的数组),这样会段错误…,用queue吧,不超时… AC代码 #include <iostream> #include <queue> using namespace std; int a[65][1400][130]; int book[65][1400][130]; int n,m,l,t; int dir[6][3] = {{0,原创 2020-08-25 13:15:11 · 309 阅读 · 0 评论 -
PTA---L2-016 愿天下有情人都是失散多年的兄妹(深度优先)
PTA—L2-016 愿天下有情人都是失散多年的兄妹 直达链接点我!!! 思路 结构体中存爹娘的编号,还有本人的性别… 然后搜索5代以内(dfs或者bfs都行),有两种方法看是否通婚 1.两个人一起找,如果找到同一节点(祖先),返回false。如果一直找一直找,都没找到共同的,则返回true,当找所有的节点(从源节点出发所有的五代以内的节点都不相交)都是true时,最终返回的是true,那么可以通婚 2.先一个人找5代以内的,然后将搜索到的存在一个数组里,再找另一个人五代以内的,如果出现这个book数组当原创 2020-08-25 00:47:47 · 1136 阅读 · 1 评论 -
PTA---L2-007 家庭房产(并查集)
PTA—L2-007 家庭房产 直达链接点我!!! 思路 emmm,就是一道比较多细节的并查集题目吧,其他的没有什么了 说下需要注意的几个点 1.我们不能边输入边进行合并操作,而是需要先保存下各个输入的相关家庭的信息,而只将房产数据保存至户主名下 2.当我们将二者合并时,由于题目需要输出最小编号,于是我们合并时,以最小的那个编号最为老大… 什么?你不明白老大什么意思? 请看: 比如我们开始输入2 1 3 1 4 表示2为户主,1 3 为他的爹娘,4为他的孩子 如果按照辈分存… 这样显然不是我们想要的,毕原创 2020-08-24 21:18:36 · 438 阅读 · 0 评论 -
PTA---天梯赛---L2-020 功夫传人(C语言,数学方法)
PTA—L2-020-功夫传人 直达题目点我! 直接切入主题 思路 设定一个数组a,用于存储对应下标 i这个人 是第几代传人(a[i]表示),然后后面计算这个人的功力就是 pow(1-0.01×r , a[i])×z 咯 然后就是如何存这个a数组。很简单,存这个数组之前我们是知道它的师傅编号(假设K)的,所以弟子就是第a[k]+1代咯 但是这样有一个问题,就是如果师傅是第几代传人还没说怎么办?这样我们就需要一个book数组用于标记我们是否知道这个人是第几代0->不知道 1->知道,知原创 2020-08-07 11:57:23 · 845 阅读 · 0 评论