编程林黛玉-CSDN博客

原创扑克牌游戏程序——人机对抗

编写扑克牌游戏程序，初步设定玩家是人机对抗，每人各抓12张牌，游戏规则是每次只能出一张牌，投骰子决定谁先出牌。点数大的管住点数小的。如果管不住对方时就不出牌,让对方出牌。先出完牌的一方为赢。权值大小规定如下（从大到小）：13，12，11，10，9，8，7，6，5，4，3，2，1。花色：方片，红桃，黑桃，梅花。总体流程图如下：轮流出牌流程图如下：全局变量如下：jk=[] #一副扑克牌cp=[] #计算机手中的牌ps=[] #人手中的牌d...

2022-05-05 17:04:05 3984

原创配置静态路由和 RIP 路由协议

1.连接拓扑：首先需要三台路由器，两台PC主机，使用交叉线使其互连。然后为每个端口批注ip网关和掩码。如下图。2.配置主机：根据批注，在主机桌面的 IP配置页面可以配置主机的IP地址，子网掩码以及网关，以PC0为例，如下图。.........

2022-07-19 11:47:12 3413 1

原创算法与数据结构第八章检索（详解）

目录一、判断题二、选择题一、判断题1、将N个数据按照从小到大顺序组织存放在一个单向链表中。如果采用二分查找，那么查找的平均时间复杂度是O(logN)。F解析：在数组中，这是对的。但是在单向列表中，由于不能通过下标直接访问元素，因此无法进行二分查找。2、二叉搜索树的查找和折半查找的时间复杂度相同。F解析：二叉排序树不一定是平衡树，它是只要求了左右子树与根结点存在大小关系，但是对左右子树之间没有层次差异的约束，因此通过二叉排序树进行查找不一定能够满足logn的，例如一棵只有多层左子树

2022-05-07 19:56:11 4143

原创算法与数据结构第七章内排序（详解）

目录一、判断题二、选择题希尔排序：图解排序算法(二)之希尔排序 - dreamcatcher-cx - 博客园直接选择排序：排序五简单选择排序 - 静默虚空 - 博客园直接插入排序：排序算法系列之直接插入排序_kolin胡的博客-CSDN博客_直接插入排序归并排序：图解排序算法(四)之归并排序 - dreamcatcher-cx - 博客园快速排序：快速排序法（详解）_李小白~的博客-CSDN博客_快速排序堆排序：堆排序一、判断题1、对N个不同的数据采用冒泡排序进行

2022-05-07 16:36:03 1063

原创算法与数据结构第六章图（详解）

目录一、判断题二、选择题在开始之前，先为大家推荐四篇介绍该章四个主要算法的的文章，供大家参考。Dijkstra算法求最短路径：Dijkstra算法原理_平凡的L同学的博客-CSDN博客_dijiesitelaFloyd算法求最短路径：Floyd算法求最短路径Prim算法求最小生成树：Prim算法求最小生成树Kruskal算法求最小上生成树：Kruskal算法求最小上生成树一、判断题1、用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。F解析：用邻.

2022-05-06 22:49:01 5248

原创算法与数据结构第五章树与二叉树（详解）

目录一、判断题二、选择题在开始之前，先为大家推荐两篇介绍该章两个主要算法的的文章，供大家参考。Huffman树：Huffman树树，二叉树，森林的转化：树，二叉树，森林的转化一、判断题1、二叉树可以用二叉链表存储，树无法用二叉链表存储。F解析：二叉树与树都可以用二叉链表作为存储结构，二者的关系是一棵树可以惟一对应一棵二叉树。2、某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。F解析：某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何.

2022-05-06 22:13:55 3910

原创算法与数据结构第四章字符串（详解）

目录一、判断题二、选择题在开始之前，先为大家推荐两篇介绍该章两个主要算法的的文章，供大家参考。KMP算法详解：KMP算法（快速模式匹配算法）C语言详解求后缀表达式：求后缀表达式一、判断题1、如果一个串中的所有字符均在另一串中出现，则说前者是后者的子串。F解析：错，子串必须是连续的。二、选择题1、下面关于字符串的程序，其输出结果是#include <stdio.h>void fun(char s[], char t) { int..

2022-05-06 21:41:57 1984

原创算法与数据结构第三章栈与队列（详解）

目录一、判断题二、选择题一、判断题1、所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。F解析：错误，循环队列指的是后者，用数组表示的队列，利用求余数运算使得头尾相接。循环队列本身是一种顺序存储结构，而循环链表是一种链式存储结构。2、An algorithm to check for balancing symbols in an expression uses a stack to store the symbols.T解析：balancing symbols指的是一.

2022-05-06 21:15:16 2475

原创算法与数据结构第二章线性表（详解）

一、选择题1、线性表的唯一存储形式是链表。（F）解析：线性表按存储的不同分为线性表和链表。2、在线性表的顺序存储结构中可实现快速的随机存取，而在链式存储结构中则只能进行顺序存取。解析：如果是顺序存储结构，可以通过下标直接访问，与存储位置无关，所以是随机存取，比如说数组。如果是链式存储结构，不能通过下标访问，只能按照存储顺序存取，所以是顺序存取，比如说单链表。要注意“存储”和“存取”的不同。3、线性表采用链式存储表示时，所有结点之间的存储单元地址可以连续也可以不连续。解析：顺序表：线性

2022-05-06 20:52:37 2287

原创算法与数据结构第一章概论（详解）

一、判断题1、算法独立于具体的程序设计语言，与具体的计算机无关。解析：与计算机无关，但是与具体的程序设计语言有一定的相关性。2、在选择数据对象的存储结构时，主要考虑该对象有哪些运算、节点的多少以及所采用的编程语言是否适合实现这种结构，不必考虑数据对象中各元素的取值。解析：存储结构与数据取值无关。3、关于《数据结构》学科《数据结构》是一门研究数值计算的程序设计问题的学科。解析：《数据结构》是高校计算机专业的核心基础课程之一,它是一门研究非数值计算的程序设计问题中计算机的操作对象以及它

2022-05-06 16:23:47 1662 2

原创 7-14 错误票据（PTA程序设计）

某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式:要求程序首先输入一个整数N(N< 100)表示后面数据行数。接着读入N行数据。每行数据长度不等，是用空格分开的若干个（不大于100个）正整数（不大于100000），请注意行内

2022-05-05 11:33:52 196

原创 7-11 机工士姆斯塔迪奥(PTA程序设计)

在 MMORPG《最终幻想14》的副本“乐欲之所瓯博讷修道院”里，BOSS 机工士姆斯塔迪奥将会接受玩家的挑战。你需要处理这个副本其中的一个机制：N×M大小的地图被拆分为了N×M个1×1的格子，BOSS 会选择若干行或/及若干列释放技能，玩家不能站在释放技能的方格上，否则就会被击中而失败。给定 BOSS 所有释放技能的行或列信息，请你计算出最后有多少个格子是安全的。输入格式:输入第一行是三个整数N,M,Q(1≤N×M≤105，0≤Q≤1000)，表示地图为N行M列大小以...

2022-05-05 11:07:25 829

原创 7-9 制作门牌号3.0(PTA程序设计)

我们想给一条街的住户编制门牌号，从1号编起，一直到这条街的住户总数。制作门牌号的方法是先制作0到9这十个数字字符，然后根据需要将字符贴到门牌上，例如门牌808号是以此粘贴字符8,0,8。这就需要2个字符8，一个字符0。请问要制作所有的门牌号，从0到9这十个数字字符各需要多少个？输入格式:输入这条街住户总数正整数A。输出格式:对于每一个正整数A，输出两行，第一行为0到9这十个数字字符，第二行为这十个数字字符分别需要的个数。输入样例1:在这里给出一组输入。例如：1输出样例

2022-05-05 10:43:55 2575

原创 7-8 7104 约瑟夫问题(PTA程序设计)

约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1 开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。输入格式:每行是用空格分开的两个整数，第一个是 n，第二个是m ( 0 < m, n < 300) 。最后一行是：0 0 。输出格式:对于每行输入数据（最后一行除外)，输出数据也是一行，即最后猴王的编号。输入样例:6 212 4

2022-05-05 10:29:01 1828 2

原创 7-7 7003 组合锁(PTA程序设计)

现在周小小开学了。他们寝室被一密码锁（见图所示）锁住了。他知道密码为三对数，如36-23-12，同时知道开锁的方法。其方法：（1）先顺时针转两圈。（2）逆时针转到第一个数的位置。（3）逆时针转一圈。（4）顺时针旋转到第二个数。（5）指针又逆时针转到第三个数。已知指针的初始位置和密码，问转多少度才能开锁。输入格式:有多组数据，每组数据含有四个数，分别是n,fisrt,middle,last，均是小于40（n为起始位置）大于0的。当输入是“0 0 0 0”时，结束。输出格式:输出

2022-05-05 08:23:53 436

原创 7-6 矩阵的局部极小值（PTA程序设计）

给定M行N列的整数矩阵A，其中3≤M,N≤10，如果A的非边界元素A[i][j]小于相邻的上下左右4个元素，那么就称元素A[i][j]是矩阵的局部极小值。要求编写程序输出给定矩阵的全部局部极小值及其所在的位置。每行按照“元素值行号列号”的格式输出一个局部极小值，其中行、列编号从1开始。要求按照行号递增输出；若同行有超过1个局部极小值，则该行按列号递增输出。若没有局部极小值，则输出“None”。输入格式:先在第一行输入矩阵的行数M和列数N，再从第二行开始输入整数矩阵A的所有元素。输出格式:

2022-05-04 22:02:06 1378

原创 7-15 h0161. 求最大公约数和最小公倍数（PTA程序设计）

输入两个正整数a和b，求其最大公约数和最小公倍数。输入格式:输入在一行中给出2个不超过100000的正整数A和B。输出格式:在2行中输出A、B的最大公约数和最小公倍数。输入样例:42 36输出样例:最大公约数为：6最小公倍数为：252代码(Python):方法一（比较容易理解）：a,b=map(int,input().split()) #两个数的输入d=max(a,b) #用Python内置函数找出两个数中较大的x=min(a,b) ##用.

2022-05-04 19:45:42 1271

原创 7-5 走楼梯升级版(PTA程序设计)

走楼梯升级版，你前面有n（n>=1）级阶梯，你一次可以走1级阶梯，也可以一次走2级阶梯，还可以1次走三级阶梯，请问n级阶梯的走法有多少种？输入格式:请在这里写输入正整数n(n>=1)。输出格式:输出n级阶梯的走法。样例">样例">输入样例:在这里给出一组输入。例如：4样例">输出样例:在这里给出相应的输出。例如：7代码(Python): def func(n): #设置一个函数 if n==1 or n==2:

2022-05-04 19:01:46 1854 2

原创 7-4 散列表查找(PTA程序设计)

设散列表a[18]，散列函数是hask(k)=k%17，用开放地址法解决冲突hi=(h0+di)%m。冲突时采用平方探测法，使用增量序列di=i* i。计算输入序列(值>=0)对应的散列地址并进行查找，如果有此元素，则输出散列地址，如果无此元素，则输出not found。并输出查找次数（输入个数不会超过15个）输入格式:第一行为输入个数；第二行为对应的输入值，用空格隔开；第三行为需查找的元素，第1个为查找元素个数，后面为查找元素输出格式:第一行依次输出输入序列的散列地址，以一个

2022-05-04 13:00:50 2950 1

原创 7-3 构造散列表（PTA程序设计）

设散列表a[18]，散列函数是hask(k)=k%17，用开放地址法解决冲突hi=(h0+di)%m。冲突时，使用增量序列di=5i。计算输入序列(值>=0)对应的散列地址值。（输入个数不会超过15个）输入格式:第一行为输入个数；第二行为对应的输入值，用空格隔开。输出格式:按输入顺序输出其散列地址。每行对应一个值及其散列地址，中间用空格隔开（即pos前后均有一个空格）输入样例:5141 73 95 112 56输出样例:141 pos: 573 pos:

2022-05-04 08:55:31 1612 1

原创 7-1 输出2到n之间的全部素数(PTA程序设计）

本题要求输出2到n之间的全部素数，每行输出10个。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。输入格式:输入在一行中给出一个长整型范围内的整数。输出格式:输出素数，每个数占6位，每行输出10个。如果最后一行输出的素数个数不到10个，也需要换行。输入样例:10输出样例: 2 3 5 7代码：n=int(input()) #先输入n，因为input输入的是字符串，所以需要强制转换成int类型x=0 #用来...

2022-05-03 23:19:41 4333 2

m0_62205773的博客