- 博客(5)
- 收藏
- 关注
RSS订阅原创 【方格分割】——DFS
题目描述： 给定一个6*6的方格，沿着格子边线切割成两部分，要求两部分形状完全相同。 如下有三种可行分割法： 试计算：一共多少种分割方法，注意：旋转，对称的属于同一种分割方法。 思路： 首先，从题目入手，一个方格纸分割成两个相同的部分，首先可以想到剪“格子”，但是剪“格子”这种方法不好判断连通的问题，所以应该换一个思路，换成找切割线，由于是两个相同的部分，所以切割线是关于中心点中心对称的，由线再化到点上去，就转化成了遍历点的思路， 我们可以利用深搜（DFS）来遍历寻找切割方法的总数；
2022-03-27 01:50:18
257
1
原创 【爬楼梯】——递归优化
描述: 有一位老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数 例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级 也可以第一次走两级，第二次走一级，一共3种方法。 输入: 输入包含若干行，每行包含一个正整数N，代表楼梯级数，1 <= N <= 30输出: 不同的走法数，每一行输入对应一行输出 样例输入: 5 8 10样例输出: 8 34 89 思路： 题目看完，首先想到的就是递归，有点像斐波那契数列，直接上代码！ #in...
2022-03-27 01:00:47
816
2
原创 [快乐司机]
这是一道简单的贪心题（类似于简单的背包问题）来看看题目与思路 题目描述： 汽车核载重量为 w，可供选择的物品的数量 n。每个物品的重量为 gi, 价值为 pi。求汽车可装载的最大价值。（n<10000,w<10000,0<gi≤100,0≤pi≤100) 输出描述: 最大价值（保留一位小数） 样例输入: 5 35 99 87 68 36 79 43 75 94 7 35 样例输出: 70.1 解题思路： 一道简单的贪心题，只需要把货物的单价从大到小排列然后凑
2022-03-13 00:52:30
442
1
原创 [纪念品分组]
题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。 输入描述 输入包含n+2n+2行: 第11行包括一个整数ww，为每组纪念品价格之和的上限。 第22行为一个整...
2022-03-12 00:57:03
127
1
原创 【算法自学笔记】一维差分
了解差分先了解差分的应用场景：当对一个区间同时进行加操作利用差分来降低算法复杂度如果用通常的暴力法进行m次询间时间复杂度为 O（m*n)利用差分可以将复杂度降至O(n)下面先了解一下什么是差分。 先举个例子假设有一个数组a [5 ]=｛ 1,4,7,3,6 ｝那么它的差分数组应该是d[5]= {1,3,3,-4,3 }不难看出差分数组就是当前数组元素与前一个数组元素的差值，其中 d(0)= a(0), d(i)=a(i)-a(i-1),那么根据分数组的值我们就可以求出原数组，例如： a(1)=d(0)+d
2022-03-10 23:02:21
236
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人