2017年12月_该博客已停用

原创蟒蛇绘制 C

描述《Python语言程序设计基础(第2版)》第2.3节给出了一个”蟒蛇绘制”实例，代码如下：#DrawPython.pyimport turtleturtle.setup(650, 350, 200, 200)turtle.penup()turtle.fd(-250)turtle.pendown()turtle.pensize(25)turtle.pencolor("purple")

2017-12-15 17:00:37 1464

原创叠加等边三角形的绘制

import turtle as tt.setup(600, 600, None,None)t.pu()t.fd(-120)t.pensize(5)t.width(5)t.pencolor("darkgreen")t.pd()t.fd(250)t.seth(120)t.pencolor("black")t.fd(250)t.seth(-120)t.pencolor("blu

2017-12-15 16:58:14 11417

原创货币转换 A

描述人民币和美元是世界上通用的两种货币之一，写一个程序进行货币间币值转换，其中：人民币和美元间汇率固定为：1美元 = 6.78人民币。程序可以接受人民币或美元输入，转换为美元或人民币输出。人民币采用RMB表示，美元USD表示，符号和数值之间没有空格。注意： (1) 这是一个OJ题目，获得输入请使用input(“”) 输入示例1：RMB123 示例2：USD20输出示例1：US

2017-12-15 16:56:07 2413 3

原创 Hello World B

描述垂直输出”Hello World”，全部代码不超过2行。输入无输出 H e l l oW o r l d解析：for s in "Hello World": print(s)

2017-12-15 16:54:48 587

原创圆面积的计算 S

描述根据圆的半径计算圆面积，半径为25。请编写并运行如下代码：radius = 25 #圆的半径是25area = 3.1415 * radius * radius #根据公式计算圆的面积print("{:.2f}".format(area)) #仅输出两位小数结果《Python语言程序设计(第2版)》，第18页，微实例1.1输入无

2017-12-15 16:52:58 3085

原创 Hello World

描述这是学习每种程序设计语言的第一个实例。输出Hello World，注意大小写。输入无输出Hello World解析：print("Hello World")

2017-12-15 16:51:22 671

原创 20. 堆排序

实验要求：用堆排序算法按关键字递减的顺序排序。程序输入：待排序记录数（整数）和待排序记录（整数序列）；程序输出：建堆结果和建堆后第一、第二次筛选结果。（注：待排序记录数大于等于3）测试用例：用例1：输入： 6 11 12 16 14 15 10 输出： 16 15 11 14 12 10 15 14 11 10 12 14 12 11 10 用例2...

2017-12-15 16:46:21 1028

原创 19. 快速排序

要求根据给定输入，按照课堂给定的快速排序算法进行排序，输出排序结果和median3的返回值。 midian3是指从头尾和中间取3个元素，将头部元素和3个元素中大小的中间值交换，以避免选出最大元素或者最小元素的情况出现。注：1,cutoff值为5，元素个数不足cutoff使用插入排序。 2,输入、输出格式参见测试用例。测试用例：用例1：输入： 41 17...

2017-12-15 16:44:21 1513

原创 18. 平衡二叉树

程序输入一个字符串（只包含小写字母），请按照字符的输入顺序建立平衡二叉排序树，并分别输出二叉树的先序序列、中序序列和后序序列，最后输出该二叉树向左旋转 90 度后的结构。例如：向左旋转 90 度后，以每层向里缩进 4 个空格的方式输出，输出结果为： i g fa d c b输入：agxnzyimk 输...

2017-12-15 16:41:45 940

原创 17. 排序二叉树

2.建立并中序遍历一个排序二叉树排序二叉树是指左子树的所有节点的值均小于它根节点的值,右子树的所有节点的值均大于它根节点的值,如下图是一棵排序二叉树输入：输入有一行，表示若干个要排序的数，输入0时停止输出二叉树的凹入表示和二叉树的中序遍历序列 sample： input: 56 78 34 89 12 35 67 77 22 57 0 output: ...

2017-12-15 16:38:59 636

原创 16. 求两点之间的最短路径

最短路径问题是经典图论问题之一。从工程意义上讲，最短路径问题是对大量工程问题的直观抽象。最典型的例子是在地图上寻找最短驾车路径。寻找从A到D的最短路径。测试用例用例1：输入： 5,7 A,B,C,E,D <0,3,30>,<0,1,10>,<0,2,20>,<1,3,10>,<1,2,5>,<2,4,3...

2017-12-01 23:13:45 3994

原创 15、无向图的各连通分支

3.求解无向图的各连通分支输入：第一行为图的节点数n（节点编号0至n-1，0< n<=10）从第二行开始列出图的边，-1表示输入结束输出：输出每个连通分支的广度优先搜索序列（从连通分支的最小编号开始），不同分支以最小编号递增顺序列出 sample： input: 8 0 5 5 2 4 5 5 6 6 2 3 7 0 2 -1 output：...

2017-12-01 23:10:47 3157

说明： AOE 网络是有向无环加权图，其中顶点表示事件，弧表示活动，权表示活动持续的时间，通常可以用来估算工程完成的时间，即图中从开始点到结束点之间最长的路径对应的时间。请完成一个程序，完成下列任务： 1 、计算 AOE 网络对应的拓扑排序。如果排序结果不唯一，请输出按照从小到大的顺序排列的结果。从小到大的顺序就是输入的节点序列顺序（参见下面关于输入格式的说明）。如图1中满足要求的拓扑排序是： ...

2017-12-01 23:02:14 4485 5

原创 13、连连看游戏辅助

《连连看》是由一款益智类游戏。《连连看》只要将相同的两张牌用三根以内的直线连在一起就可以消除，规则简单容易上手。本题编写程序模拟人进行连连看游戏，电脑模拟人玩连连看的过程如下： 1、分析本局游戏，将本局游戏转化成一个二位数组。0表示空白区域，数字表示该游戏牌为出现在游戏中的第几类游戏牌。 2、利用广度优先搜索算法，判断两个游戏牌是否可以消除。 3、程序模拟人点击可以消除的一对游戏牌进...

2017-12-01 22:44:48 1071

原创 12. 图的广度优先遍历

本实验实现邻接表表示下无向图的广度优先遍历。程序的输入是图的顶点序列和边序列(顶点序列以*为结束标志，边序列以-1,-1为结束标志)。程序的输出为图的邻接表和广度优先遍历序列。例如：程序输入为： a b c d e f * 0,1 0,4 1,4 1,5 2,3 2,5 3,5 -1,-1程序的输出为： the ALGraph ...

2017-12-01 22:35:54 992

原创 11. 前缀码判定

前缀码：任何一个字符的编码都不是同一字符集中另一个字符的编码的前缀。请编写一个程序，判断输入的n个由1和0组成的编码是否为前缀码。如果这n个编码是前缀码，则输出”YES”；否则输出第一个与前面编码发生矛盾的编码。输入：第1行为n（表示下面有n行编码）第2～n+1行为n个由0或1组成的编码输出：判断结果例如，如果输入：5 00 01 10 110 111 每一...

2017-12-01 22:31:00 5268 1

该博客暂停使用