算法设计与分析
文章平均质量分 72
Hillbox
这个作者很懒,什么都没留下…
展开
-
算法分析课设(九)LED Display
Input:The input consists of several test cases. The first line of each test case contains a positive integer N (<=1000), then followed by a list of N digits. Each digit follows with a blank space.题目One day in the laboratory, Fred found some LED di原创 2021-01-12 06:19:58 · 593 阅读 · 0 评论 -
算法分析课设(十一)博物馆守卫问题、世界名画陈列馆问题(分支界限法)
免责声明不想打字了。。题目在某博物馆中摆放了非常重要的文物,为了节省人力,该博物馆专门购买了警卫机器人来看管这些文物。该博物馆的房间排列整齐,房间的大小相同。每个警卫机器人能够巡查的范围除本身所在房间外,还包括其起始安放的房间的上下左右四个房间。为了减少摆放的机器人的数量,请你设计一种最佳的摆放方案,使得摆放的机器人数量最少。输入:输入一行,有两个整数m,n,分别表示该博物馆每行的房间数和每列的房间数。博物馆总房间数即为m*n。输出:输出的第一行表示需要的机器人的数量,其后原创 2021-01-12 04:21:37 · 7671 阅读 · 8 评论 -
算法分析课设(六)跳跃问题
题目某n*n的棋盘的每个格子中都有1到9个整数。从棋盘的左上角出发,向右或向下每次跳跃格子所指定的格数,判断是否能够到达棋盘的右下角。如果能,输出true, 否则输出false.输入: 输入第一行为整数n,表示棋盘方格的数量。其后的n行,各行均有n个数字。表示在该方格中可以向下或向右跳跃的方格数。输出: 输出1行,true或者false. true表示从左上角可以跳跃到右下角,否则为false。样例输入:72 5 1 6 1 4 16 1 1 2 2 9 3...原创 2021-01-11 01:19:32 · 705 阅读 · 0 评论 -
算法分析课设(七)大理石分割问题(多重背包)
题目有若干块大理石,其大小及美观程度不一,为了比较客观的分割这些大理石,我们需要先给这些大理石一个评分,评分分为6个等级,分别用1~6的数字来表示。现希望将这些大理石分成两部分,使每部分的评分之和相同。输入:输入一行,包括6个数,分别是每个等级的大理石的数量。每种等级的大理石数量不超过20000.输出:如果这些大理石能否分割成评价等级之和相同的两部分,则输出true,否则输出false.样例输入:1 0 1 2 0 0样例输出:false 要求1.原创 2021-01-10 21:52:21 · 3106 阅读 · 14 评论 -
算法分析课设(五)格雷码
免责声明本文仅为个人学习笔记,请谨慎参考,如有错误欢迎批评指正。要求格雷码是具有如下特点的编码,当输入n为如下数时对应的格雷码:n=1: 0, 1n=2: 00, 01, 11,10n=3: 000,001,011,010, 110,111,101,100…格雷码要求相邻两个格雷码之间只有一位不同,其他位均相同。要求:(1)写出n=5时的格雷码,要求写出求解过程中变量的变化过程以及求解结果。(2)写出算法分析过程,试编写程序求输入n时对应的格雷码,并分析算法的时间复杂原创 2021-01-10 15:34:53 · 1458 阅读 · 2 评论 -
算法分析课设(四)采用分治法求树中任意两点之间距离小于K的点对及路径
要求:(1)用伪代码描述求树重心的算法。(2)将下面的树作为输入时,写出求解上述问题的求解过程以及求解结果。要求写出求解过程中主要变量的变化过程。(3)编写程序求解该问题,并分析算法的时间复杂度。(1)树的重心,也叫树的质心。即树的一个结点,以它为根的所有子树的最大结点数(相比于以其他点为根的所有子树的最大结点数)最小。这里是不可能用暴力法去求每个点的子树的最大结点数的。要用到树的点分治法。...原创 2021-01-09 01:52:40 · 6176 阅读 · 24 评论 -
算法分析课设(三)计算下面函数表达式的最紧上界,写出求解过程
参考链接https://blog.csdn.net/weixin_40673608/article/details/85312414https://www.bilibili.com/video/BV1Q7411R7rk?t=528主定理我写在下面:题目【分析】从主定理中套公式【分析】直接用递推后面三道题先放一放~ (>^ω^<)...原创 2021-01-08 03:51:30 · 1867 阅读 · 2 评论 -
算法分析课设(二)阅读下面的程序,按要求回答下面的问题
#include<stdio.h>#include<stdlib.h>#include<string.h>int n,max,min,sum;int num[10][10];// 原题的输入参数是m,这里为了方便观察,改成了kvoid move(int k){ int a,i; a=num[k][n]; for(i=n-1;i>=1;i--){ num[k][i+1]=num[k][i]; } num[k][1]=a;}v...原创 2021-01-06 23:58:53 · 965 阅读 · 0 评论 -
算法分析课设(一)平面上有两个圆相交,求两个圆相交部分的面积
写出算法的文字描述第一步:输入两个圆的参数 x1、 y1、 r1、 x2、 y2、 r2。第二步:计算两圆的距离d,然后分以下四种情况判断:1、相离或相切。若d>=(r1+r2),则 s=0;2、相交。若 |r1-r2| < d < (r1+r2),则利用 r1、r2、d计算圆对弦的圆心角的一半angle1,angle2,然后用数学公式算出相交面积。3、内含。若较大的圆的圆心为(x1,y1),半径为r1,则 d <= r1-r2,s = PI*r2*r2;若较大的原创 2021-01-01 20:14:14 · 1900 阅读 · 0 评论