- 博客(15)
- 资源 (1)
- 收藏
- 关注
原创 LEACH路由协议MATLAB仿真代码
相关英文缩写 : 无线传感网络 wireless sensor network(WSN) 基站 base station (BS) 移动网关 mobile sink (MS) 簇群 Cluster 簇头 Cluster Head(CH) 簇员 Cluster Member(CM) 无线传感网络: 无线传感网, 一般是由许多传感器节点(sensor node)自组织形成的网络,用来把感知到的信息通过单跳或者多跳的方式发送到基站(BS),由于传感器节点的电池能量是有限的,所以对数据转发的有效性要求很高,即用最
2021-01-21 18:34:53
2521
原创 【Python】 PAT 1014 福尔摩斯的约会
问题描述: 解题困惑: 第10000个素数是104729,但设置为104730机器评判时会运行超时,数字改小后机器评判时非零返回,若有同学有更好的做法请不吝赐教,谢谢啦! Python 代码:(19分)
2021-01-22 16:53:31
345
1
原创 【Python】 PAT 1013 数素数
问题描述: 解题困惑: 第10000个素数是104729,但设置为104730机器评判时会运行超时,数字改小后机器评判时非零返回,若有同学有更好的做法请不吝赐教,谢谢啦! Python 代码:(19分) import math m, n = map(int, input().split()) def prime(num): if num != 2 and num % 2 == 0 or num != 3 and num % 3 == 0: # 为了提速先排除2和3的倍数,然后从5开始排除
2021-01-21 11:35:24
311
原创 【Python】 PAT 1012 数字分类
问题描述: Python 代码: n, *nums = map(int, input().split()) a1, a2, a3, a4, a5 = [], [], 0, [], [] for i in nums: if i % 5 == 0 and i % 2 == 0: a1.append(i) elif i % 5 == 1: a2.append(i) elif i % 5 == 2: a3 += 1 elif i %
2021-01-20 15:18:07
261
原创 【Python】 PAT 1011 A+B 和 C
问题描述: Python 代码: n = int(input()) for i in range(n): a, b, c = map(int, input().split()) if a + b > c: print('Case #{0}: true'.format(i + 1)) else: print('Case #{0}: false'.format(i + 1))
2021-01-20 15:13:27
204
原创 【Python】 PAT 1010 一元多项式求导
问题描述: Python 代码: a = list(map(int, input().split())) # 读取输入整数list xi_zhi = [] # 用来存放求导过后系数、指数的list # 系数指数都不为零,按常规生成结果 for i in range(len(a)): if i % 2 == 1 and a[i] != 0 and a[i - 1] != 0: xi_zhi.append(str(a[i - 1] * a[i])) # 求导后的系数
2021-01-20 15:01:37
367
原创 【Python】 PAT 1009 说反话
问题描述: 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。 输出格式: 每个测试用例的输出占一行,输出倒序后的句子。 输入样例 : Hello World Here I Come 输出样例 : Come I Here World Hello 解题思路: 切片法求解。 Pyt
2021-01-20 14:26:56
184
原创 【Python】 PAT 1008 数组元素循环右移问题
问题描述: 解题思路: 1、用列表的切片法对输入的列表进行切片。 2、将切片后的列表进行拼接。 Python 代码: n, m = map(int, input().split()) a = input().split() a1 = a[n - m:] a2 = a[:n - m] s = a1 + a2 # 拼接列表(两个列表合成一个列表) print(' '.join(s)) ...
2021-01-20 12:56:40
345
原创 【Python】 PAT 1007 素数对猜想
问题描述: 解题思路: 1、素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数。 2、先去掉除2之外的偶数,然后在奇数中判断N是否为素数。方法是用N去除从3到N的算术平方根之间的整数, 如果能除尽,N为合数,如果都除不尽,N就是素数。 3、将素数存入列表,然后判断后一位与当前位是否差2。 Python 代码: import math def prime(N): if N == 2: return True if N % 2 == 0: # 先去掉
2021-01-19 16:43:02
493
2
原创 【Python】 PAT 1006 换个格式输出整数
问题描述: 让我们用字母 B 来表示“百”、字母 S 表示“十”,用 12…n 来表示不为零的个位数字 n(<10),换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234,因为它有 2 个“百”、3 个“十”、以及个位的 4。 输入格式: 每个测试输入包含 1 个测试用例,给出正整数 n(<1000)。 输出格式: 每个测试用例的输出占一行,用规定的格式输出 n。 输入样例 1: 234 输出样例 1: BBSSS1234 输入样例 2: 23 输出样例 2
2021-01-16 11:29:49
382
原创 【Python】 PAT 1005 继续(3n+1)猜想
问题描述: 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经在验证3的时候遇到过了,我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键数”,如果 n 不能被数列中的其
2021-01-16 11:03:32
289
原创 【Python】 PAT 1004 成绩排名
问题描述: 读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式: 每个测试输入包含 1 个测试用例,格式为 第 1 行:正整数 n 第 2 行:第 1 个学生的姓名 学号 成绩 第 3 行:第 2 个学生的姓名 学号 成绩 … … … 第 n+1 行:第 n 个学生的姓名 学号 成绩 其中 姓名 和 学号 均为不超过 10 个字符的字符串,成绩为 0 到 100 之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。 输出格式: 对每个
2021-01-15 17:22:47
494
原创 【Python】 PAT 1003 我要通过!
问题描述: “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 字符串中必须仅有 P 、 A 、 T 这三种字符,不可以包含其它字符; 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A组成的字符串; 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a
2021-01-15 16:39:47
191
原创 【Python】 PAT 1002 写出这个数
问题描述: 读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式: 每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10^100。 输出格式: 在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。 输入样例: 1234567890987654321123456789 输出样例: yi san wu 解题思路: 1、 使用python中sum函数计算输入的每一位的和。 2、 用字典存放数字和拼音的映射关
2021-01-15 16:06:42
236
原创 【Python】 PAT 1001 害死人不偿命的(3n+1)
【Python】 PAT 1001 害死人不偿命的(3n+1) 问题描述: 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展…… 我们今天的
2021-01-15 14:45:25
197
LEACH协议MATLAB仿真代码及原文.zip
2021-01-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅