python
文章平均质量分 73
Asura319
这个作者很懒,什么都没留下…
展开
-
1024. 科学计数法 (20)(PAT乙级题库)
题面长这样: 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]”.”[0-9]+E[+-][0-9]+,即数字的整数部分只有1位,小数部分至少有1位,该数字及其指数部分的正负号即使对正数也必定明确给出。 现以科学计数法的格式给出实数A,请编写程序按普通数字表示法输出A,并保证所有有效位都被保留。 输入格式: 每个输入包含原创 2017-12-25 22:26:26 · 364 阅读 · 0 评论 -
7-34 任务调度的合理性(25 分)_对图“入度为零”的简单判断方式
原题目见于PTA数据结构与算法题目集(中文)。题目如下:'''假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程,各门课程可以看成是子任务。有些课程可以同时开设,比如英语和C程序设计,它原创 2018-01-30 13:58:19 · 881 阅读 · 0 评论 -
Floyd 算法,“哈利波特的考试”
Floyd 算法:Floyd 算法利用一个三重循环计算一个存储边长度的图中任意两点间最短的路径,其逻辑可以简单地被表示为:def floyd(weight_list, vertex_num): for k in range(vertex_num): for i in range(vertex_num): for j in range(vertex_n...原创 2018-02-20 17:10:20 · 525 阅读 · 0 评论