”PTA算法练习“ 的搜索结果

      试设计一个算法,对任意给定的整数n和k,以及完成任务i 需要的时间为ti ,i=1~n。计算完成这n个任务的最佳调度,使得完成全部任务的时间最早。 输入格式: 输入数据的第一行有2 个正整数n和k。第2 行的n个正整数是...

     一个有向图的邻接表和逆邻接表中结点的个数可能不等。 T OR F 答案: 错误 原因:有向图邻接表出度必定有入度 定点必然守恒 ,定点数一定相等 有n-1条边的图肯定都是生成树。 T OR F 答案:错误 ...

      试设计一个算法,对任意给定的整数n和k,以及完成任务i 需要的时间为ti ,i=1~n。计算完成这n个任务的最佳调度,使得完成全部任务的时间最早。 输入格式: 输入数据的第一行有2 个正整数n和k。第2 行的n个正整数是...

     有一个整数序列表L,设计一个算法找最小元素值的最后一个的序号,序号从0开始。 输入格式: 第1行输入为元素个数len,len为整形。 第2行输入为len个整形元素的值。 输出格式: 一个整形数值,即最后一个元素的下标序号...

     输入在一行中按照格式“yyyy/mm/dd”(即“年/月/日”)给出日期。注意:闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。不是就是28天,

PTA编程练习

标签:   算法

     PTA编程练习 L1-071 前世档案 (20 分) 输入样例: 3 4 yny nyy nyn yyn 输出样例: 3 5 6 2 题解:从题目中数据看来找出规律可能有点不容易,但是从极端下手可能就会容易一点。比如说这道题我就想到了二进制。首先...

     PTA 线性表练习 7-1 求链式线性表的倒数第K项 (50point(s)) 题目描述 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。 输入格式 输入首先给出一个正整数K,随后是若干非负整数,最后以...

PTA-练习1

标签:   c语言  算法  开发语言

     分钟数有三种情况:mm=0&&mm=10。******计算浮点数加减法的时候,一点要使用小数!时钟数有两种情况:hh>=10 hh>=0&&hh

PTA-练习4

标签:   算法  数据结构  c++

     注意:这里是交换完第一部之后的数组,再执行第二部交换。其实不用找到这个最小的值,直接按位输出就可以了。

PTA练习02

标签:   c++  算法

     题目1: PAT (Basic Level) Practice (中文)1007 素数对猜想 题目详情: 思路: 1.利用乘法将100000以下的非素数标记,利用数组进行存储。...2.利用循环遍历数组,若未标记则记录一次。......

PTA练习01

标签:   c++  算法

     题目1: PAT (Basic Level) Practice (中文)1007 素数对猜想 题目详情: 思路: 1.利用乘法将100000以下的非素数标记,利用数组进行存储。...2.利用循环遍历数组,若未标记则记录一次。... //利用乘法,即利用素数...

pta练习

标签:   算法

     本题要求编写程序,计算平方根序列√​1​​​+√​2​​​+√​3​​​+⋯的前N项之和。可包含头文件math.h,并调用sqrt函数求平方根。 输入格式: 输入在一行中给出一个正整数N。 输出格式: 在一行中按照“sum = S...

     目录 一,bfs(广度优先搜索)的定义 二,bfs(广度优先搜索)的应用 三,题型训练 1,奇怪的电梯 ...BFS 全称是Breadth First Search,中文名是宽度优先...这样做的结果是,BFS 算法找到的路径是从起点开始的最短...

PTA乙级练习题

标签:   c++  python  算法

     PAT (Basic Level) Practice (中文)题 文章目录1001 害死人不偿命的(3n+1)猜想 (15分)java代码python代码C++代码1002 写出这个数 (20分)java代码python代码c++代码 1001 害死人不偿命的(3n+1)猜想 (15分) ...

     快排因为是用了递归算法,当待排数量较小的时候,用递归算法的缺点就非常明显,不仅速度不快,而且会占用栈空间,那么用cutoff这个阈值来做切割,一旦数组长度小于这个值,则用第2小节的三个算法,这样更好。...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1