算法
文章平均质量分 74
stearm210
哈人,润了
展开
-
算法设计与分析 实验八 网络流与复习
测试输入包含若干测试用例,每个测试用例占2行,第1行给出正整数K( < 10000 ),第2行给出K个整数,中间用空格分隔。入:输入一行,包含由空格分隔开的四个整数 x1, y1, x2, y2 (1原创 2023-03-24 00:20:56 · 644 阅读 · 0 评论 -
算法设计与分析 实验七 线性规划
为了方便起见,我们可以认为每类志愿者的数量都是无限多的,同时保证一定存在最优方案。入:3 3 2 3 4 1 2 2 2 3 5 3 3 2。布布希望用尽量少的费用招足够多的志愿者,请你帮他设计一种最优的招募方案。的序列,现在需要在这个序列上建塔来防守敌兵,在序列第。,且一个位置可以建任意多的塔,费用累加计算。仅包含一个整数,表示你所设计的最优方案的总费用。表示完成项目的天数和可以招募的志愿者的种类数。个非负整数,表示各天至少需要的志愿者人数。,分别表示序列长度及区间个数。原创 2023-03-24 00:16:52 · 375 阅读 · 0 评论 -
算法设计与分析 实验六 回溯法
给定一个 N×M 方格的迷宫,迷宫里有T处障碍,障碍处不可通过。现在要在一个 N×N 的棋盘上放置 N 个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,请问有多少种放置方法。入:7 出:1+1+1+1+1+1+1 1+1+1+1+1+2 ……入:4 1 1 1 -1 -1 1 -1 -1 出:7.41。第1行:黑马到(1,1)的步数 第2行:白马到(1,1)的步数 假设棋盘为。入:2 2 1 1 1 2 2 1 2 出:1。原创 2023-03-24 00:14:27 · 502 阅读 · 0 评论 -
算法设计与分析 实验五 贪心算法
入:输入包含多个测试实例,每个实例的第一行是两个整数v和n(v,n原创 2023-03-24 00:11:13 · 689 阅读 · 1 评论 -
算法设计与分析 实验一 合集
对于每次询问,求出数列中第一个大于或等于Q的数字的编号(数字在数列中的编号从1开始)若两对元素的之和的绝对值相同,且都比其它对元素之和的绝对值小,则取编号较小元素的编号较小的一对;台阶问题:有 N 级的台阶,你一开始在底部,每次可以向上迈最多 K 级台阶(最少 1 级),问到达第 N 级台阶有多少种不同方式。入:1 个正整数 n ( n ≤ 1000 ) 出:1 个整数,表示具有该性质数的个数。出:一个整数,即被传染的动物数。行,每行一个数Q,表示要问数列中第一个大于或等于Q的元素的编号。原创 2023-03-23 23:50:52 · 282 阅读 · 0 评论 -
算法设计与分析 实验三 动态规划
如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。(递增子序列是指,子序列的元素是递增的)例如: 1 3 2 5 4 7 6 9 8, 最长递增子序列为1 3 5 7 9。求两个序列的最每组测试样例都为一行,两组字符串,每组不超过1000,用空格隔开。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。入:每组测试样例都为一行,两组字符串,每组不超过1000,用空格隔开。原创 2023-03-24 00:02:51 · 1537 阅读 · 0 评论 -
算法设计与分析 实验四 综合实验
给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。例如,S={1,2,2,2,3,5}。有一个数组,里面元素只有0或1,可以删除该数组中的一个元素,然后返回数组中最长连续的1的长度,若不存在,则返回0。给出如下图的数字三角形,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?输入一行,包含由空格隔开的两个整数m,n(1原创 2023-03-24 00:06:50 · 828 阅读 · 0 评论 -
算法设计与分析 实验二 分治法
入:3 出:Move disk 1 from A to C。入:1 2 20 100000000 出:1 1 6765 908460138。入:2 2 10 9 2 3 3 出:7 2。给出 n 个数,以及 k ,求数组中的第 k 大的数。行,第一行正整数 n, k,接下来 n 个正整数。第一行是一个整数,表示序列的长度 n。输出搬动圆盘最少次数的全过程,格式见案例。每组数据,输出一个整数表示答案。个圆盘最少次数的全过程。原创 2023-03-23 23:57:58 · 1341 阅读 · 0 评论