算法
gao_jun1
这个作者很懒,什么都没留下…
展开
-
算法题:方格取数(Java实现)
一、问题描述设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。某人从图的左上角的A 点(1,1)出发,可以向下行走,也可以向右走,直到到达右下角的B点(N,N)。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B 点共走两次,试找出2条这样的路径,使得取得的数之和为最大。输入格式:输入的第一行为一个整数N(表示N*N的方格图),接下来的每行有三个整数,前两个表示位置,第三个数为该位置上所放的数。一行单独的0表示输.转载 2020-09-13 11:26:44 · 812 阅读 · 0 评论 -
算法题:地宫取宝(Java实现)
一、问题描述X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。 请你帮小明算一算,在给定的局面下,他有多少种不同的行动方案能获得这k件宝贝。输入格式:输入一行3个整.原创 2020-09-09 19:49:02 · 467 阅读 · 0 评论 -
全排列算法的理解和实现(Java)
一、什么是全排列从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。二、全排列的时间复杂度n个数的全排列有n!种,每一个排列都有n个数据,所以输出的时间复杂度为O(n*n!),呈指数级,无法处理大型数据。三、递归的全排列算法假设我们对a,b,c,d四个字母进行全排列,过程如下:1、首先保持a不变,对b,c,d进行全排列;2、保持b不变,对c,d进行全排列;2.1、保持c不变,对d.原创 2020-09-08 18:28:46 · 639 阅读 · 0 评论 -
算法题:java实现种树问题
一、题目描述A城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门 得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤 肥力欠佳,两棵树决不能种在相邻的位置(i号位置和i+1号位置叫相邻位置。值得注意的是1号和n号也算相邻位置!)。最终市政府给园林部门提供了m棵树苗并要求全部种上,请你帮忙设计种树方案使得美观度总和最大。如果无法将m棵树苗全部种上,给出无解信息。输入.原创 2020-09-01 16:57:36 · 1532 阅读 · 0 评论 -
算法题:数字黑洞(java)
一、题目描述任意一个四位数,只要它们各个位上的数字是不全相同的,就有这样的规律:1)将组成该四位数的四个数字由大到小排列,形成由这四个数字构成的最大的四位数;2)将组成该四位数的四个数字由小到大排列,形成由这四个数字构成的最小的四位数(如果四个数中含有0,则得到的数不足四位);3)求两个数的差,得到一个新的四位数(高位零保留)。重复以上过程,最后一定会得到的结果是6174。比如:4312 3087 8352 6174,经过三次变换,得到6174输入格式:一个四位整数,输入保证四位数字不全.原创 2020-08-26 20:13:20 · 752 阅读 · 0 评论