码龄零年_921
这个人很懒,就是不想添加简介
展开
-
【swjtu】算法作业七
题目2: 可能有不少的同学玩过“贪吃蛇”的游戏,游戏中蛇头带动整个蛇的移动,蛇身将沿蛇头移动过的位置进行移动。,SL,其中S1为蛇头,SL为蛇尾,中间则是蛇头到蛇尾之间的部分。蛇在某个区域内移动时,如果蛇头所在位置的上下左右四个方向没有其它的物体,则蛇头S1可以朝其中任何一个方格移动,蛇身则填补前面移动后的区域,也就是S2移动到S1所在区域,S3移动到S2所在区域……bfs函数时间复杂度为常数,main函数中输入时间复杂度较大,蛇输入部分为L,障碍物输入部分为K,所以总体时间复杂度为O(n)=L+K。原创 2022-09-07 19:53:21 · 934 阅读 · 2 评论 -
【swjtu】算法作业六
其后的w行,每一行有l个字符,由“.”,”#”和“@”符号构成,分别表示黑色方格,白色方格和人起始所在的黑色方格。题目2: 一个人站在一个由黑白方格构成的矩形区域中,他从某个黑色方格出发,向上下左右四个方向移动,每次只能从一个黑色方格移动到另一个黑色方格,问他最多能够走多少个黑色方格。题目1:数独游戏是在9*9的方格中填放1~9的数字,要求每一行、每一列以及3*3的方格中的数字均不能相同,如下图所示。输入包含9行,每一行包含9个数字,对应每个方格中的数字,0表示该方格的数字为空。原创 2022-09-07 19:45:42 · 683 阅读 · 0 评论 -
【swjtu】算法作业五
题目1:某体育比赛在甲乙两队中进行,两队参赛的人数相同,要求所有队员必须参赛且只能参加一次比赛。每次比赛,甲乙双方各派出一人与对方进行比赛,总胜出人数最多的队将获得比赛最终的胜利。为了取得比赛的胜利,教练在比赛前需要进行相应的排兵布阵。教练在排兵布阵时,往往会参考双方队员以往的成绩,并给出一个综合性的评分,如果某队队员相比另一队队员的评分高,则获胜的机率就越高。输入要求:输入的第一行包含一个整数n,表示甲乙双方出场的总人数。其后的2行,每行包含n个整数,分别表示甲乙两队各个队员的评分成绩。原创 2022-09-07 19:38:30 · 804 阅读 · 0 评论 -
【swjtu】算法作业四
题目1 一个序列由N个元素组成,现希望从该序列中挑选出F个连续的元素,使这些数的均值(挑选出的连续数之和/数的个数)最大。输入要求:输入第1行包含两个整数N和F,其后的1行包含N个整数,表示该序列元素的个数。输出要求:输出占1行,为对应的最大均值,精确到小数点后三位。输入样例:10 6输出样例:6.500intarr[10],sum[10]={0},f[10]={0},num[10]={0};原创 2022-09-07 19:29:37 · 648 阅读 · 0 评论 -
【swjtu】算法作业三
需要注意的是,P数组里有两种类型的数据,type=0时代表变电站,type=1时代表工人,在计算距离时,首先需做判断,若两点是类型不同的两类数据,则可以计算距离d,否则将距离d置为INF=1e20,由此实现在更新最短距离时,不会更新同类型数据的距离,从而实现为电站分配距离最近的工人。,即给定一个3^(n-1)*3^(n-1)矩阵,初始全赋值为空,将其划分为9个3^(n-2)*3^(n-2)的子矩阵,每次只递归上。记为T(n),当n=1时,T(n)=O(1),n>1时T(n)=4T(n-1)+O(1)原创 2022-09-07 19:18:16 · 420 阅读 · 0 评论 -
【swjtu】算法作业二
当chess数组全为‘#’时,时间复杂度最大,考虑第一个字符‘#’在第一行时,有n种情况,则第二个字符需在(n-1)*(n-1)数组中,推广可知,剩下n-1个字符的话需在(n-1)*(n-1)数组中;dfs函数在执行前需判断k的大小,时间复杂度*1,设关于时间复杂度的函数为T(n),dfs(1,n)的时间复杂度为T(n),由分析可知,有如下递归关系。,s=2=minw=80且a[2][1].price=40原创 2022-09-07 19:09:13 · 403 阅读 · 0 评论 -
【swjtu】算法分析与设计作业一
有一个水平放置的矩形纸箱,现希望用隔板把这个纸箱分割成很多小的格子,每个格子都可以放下若干个物品。从上往下看的效果如下图所示。已知纸箱左上角和右下角的坐标以及每个隔板放入纸箱后的位置坐标。现有若干个物品,已知物品放入纸箱后的位置,求每个格子中有多少个物品?输入描述:输入的第一行包含6个整数,分别是n(0原创 2022-09-07 19:04:20 · 1016 阅读 · 1 评论