问题描述 已知无向图的邻接矩阵，以该矩阵为基础，给出深度优先搜索遍历序列，并且给出该无向图的连通分量的个数。 在遍历时，当有多个点可选时，优先选择编号小的顶点。 输入说明： 第一行是1个正整数，为顶点个数n，顶点编号依次为0，1，…，n-1。后面是邻接矩阵，n行n列。 输出说明： 共2行。第一行输出 ...
分类：
其他好文 时间：
2019-11-22 01:21:16
阅读次数：
60
一、背景及介绍 在数学中，辗转相除法，又称欧几里得算法（英语：Euclidean algorithm），是求最大公约数的算法。两个整数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数。例如，252和105的最大公约数 ...
分类：
编程语言 时间：
2019-11-22 01:11:39
阅读次数：
87
为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式： 输入在第 1 行给出不超过 1 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分 ...
分类：
其他好文 时间：
2019-11-22 00:35:55
阅读次数：
57
题意: 给定一个H*W的棋盘，棋盘上只有N个格子是黑色的，其他格子都是白色的。在棋盘左上角有一个卒，每一步可以向右或者向下移动一格，并且不能移动到黑色格子中。求这个卒从左上角移动到右下角，一共有多少种可能的路线。 输入格式 第1行：3个正整数h,w,n(1≤h,w≤10^5,1≤n≤2000)接下来 ...
分类：
其他好文 时间：
2019-11-21 13:49:54
阅读次数：
82
例13 最大子段和 题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。例如在序列2,-4,3,-1,2,-4,3中，最大的子段和为4，该子段为3,-1,2。 输入格式 第一行是一个正整数N，表示了序列的长度。 第二行包含N个绝对值不大于10000的整数Ai ，描述了这段序列。 输出格式 ...
分类：
编程语言 时间：
2019-11-21 10:24:09
阅读次数：
86
例14 丑数 问题描述 丑数是其质因子只可能是2，3或5的数。前10个丑数分别为1, 2, 3, 4, 5, 6, 8, 9, 10, 12。输入一个正整数n，求第n个丑数。 输入格式 每行为一个正整数n (n <= 1500)，输入n=0结束。 输出格式 每行输出一个整数，表示求得的第n个丑数。 ...
分类：
编程语言 时间：
2019-11-21 09:39:23
阅读次数：
116
·Jmeter脚本增强·性能测试的脚本增强技术：参数化、关联、事务、检查点、思考时间和集合点。·参数化：在Jmeter中，实现参数化的方式很多。本质上来说，参数化的实现方式有两种：·文件方式：一般建议通过配置元件--CSV DATA SET CONFIG组件来实现。·函数方式：一般通过调用Jmete ...
分类：
其他好文 时间：
2019-11-20 16:44:20
阅读次数：
62
1.实践题目：程序存储问题 2.问题描述： 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最 ...
分类：
编程语言 时间：
2019-11-19 10:31:36
阅读次数：
75
第四章算法上机实践报告 实践题目：设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储 ...
分类：
编程语言 时间：
2019-11-18 23:30:33
阅读次数：
129
1、实践题目 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。 输入格式 ...
分类：
编程语言 时间：
2019-11-18 20:21:10
阅读次数：
70
