刷题心得
文章平均质量分 70
刷一些算法题的心得与体会
@Solomon
这个作者很懒,什么都没留下…
展开
-
数独问题(DFS+回溯)
文章目录题目代码题目数独游戏的规则是这样的:在一个9x9的方格中,你需要把数字1-9填写到空格当中,并且使方格的每一行和每一列中都包含1-9这九个数字。同时还要保证,空格中用粗线划分成9个3x3的方格也同时包含1-9这九个数字。比如有这样一个题,大家可以仔细观察一下,在这里面每行、每列,以及每个3x3的方格都包含1-9这九个数字。样例Sample Input7 1 2 ? 6 ? 3 5 8? 6 5 2 ? 7 1 ? 4? ? 8 5 1 3 6 7 29 2 4 ? 5 6 ? 3原创 2020-10-15 20:18:08 · 230 阅读 · 0 评论 -
Super Jumping! Jumping! Jumping!(dp求最大递增子序列和)
文章目录题目思路代码题目该游戏可以由两个或两个以上的玩家玩。它由一个棋盘(棋盘)和一些棋子(棋子)组成,所有棋子均标有正整数或“开始”或“结束”。播放器从起点开始,必须最终跳到终点。在跳跃过程中,玩家将走访这条棋子,但是每个人都必须从一个棋子跳到另一个绝对更大的棋子(您可以假设起点是最小的,终点是最大的)。而且所有玩家都不能倒退。一跳可以从一个国际象棋棋子跳到下一个,也可以跨越许多国际象棋棋子,甚至您也可以从起点直接到达终点。在这种情况下,您当然会得到零分。一个球员只有并且根据他的跳跃解决方案能够获得更原创 2020-10-14 19:21:12 · 175 阅读 · 0 评论 -
杭电-1097-A hard puzzle(快速幂)
文章目录题目思路题目Problem Descriptionlcy gives a hard puzzle to feng5166,lwg,JGShining and Ignatius: gave a and b,how to know the a^b.everybody objects to this BT problem,so lcy makes the problem easier than begin.this puzzle describes that: gave a and b,how t原创 2020-10-13 21:32:03 · 121 阅读 · 0 评论 -
杭电-2102-A计划
文章目录题目思路代码题目可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示,时空传输机用#表示,墙用*表示,平地用.表示。骑士们一进入时空传输机就会被转到另一层的相对位置,但如果被转到的位置是原创 2020-10-13 21:00:13 · 138 阅读 · 0 评论 -
P1443 马的遍历(BFS)
文章目录简单的BFS模板题,开始我是做个N*M次BFS求起始点到终止点的次数,导致超时。结果发现一次BFS就可以搞定。题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入格式一行四个数据,棋盘的大小和马的坐标输出格式一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1)#include <iostream>#include <cstdio>#inc原创 2020-10-05 20:42:53 · 221 阅读 · 0 评论 -
课程表II(拓扑排序)
文章目录题目题解代码题目现在你总共有 n 门课需要选,记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件,返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序,你只要返回一种就可以了。如果不可能完成所有课程,返回一个空数组。输入: 2, [[1,0]] 输出: [0,1]解释: 总共有 2 门课程。要学习课程 1,你需要先完成课程 0。因此,正确原创 2020-09-13 17:54:27 · 446 阅读 · 0 评论 -
两数相除
文章目录题目题解代码题目给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8 以及 truncate(-2.7335) = -2题解这是LeetCode上面的一道题,题目要求不让用乘除法,那么首先我们就可以想到用 被除数-除数,直到被除数小于除数为止。很不幸,提交的原创 2020-09-03 14:15:54 · 8945 阅读 · 0 评论 -
均分纸牌(贪心算法)
文章目录题目思路题目输出样例输入:49 8 17 6输出:3思路1、先以第一堆为准,将其后面的那堆纸牌移动到第一堆以确保第一堆纸牌达到均值。2、然后再考虑下一堆纸牌,将下一堆纸牌看做第一堆重复步骤1。#include <iostream>using namespace std;int main (){ int N,cards[100],sum=0,av...原创 2020-03-17 09:34:28 · 647 阅读 · 0 评论 -
蓝桥杯:日志统计(尺取法)
文章目录题目思路代码题目小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是:ts id表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收...原创 2020-03-14 18:51:30 · 212 阅读 · 0 评论 -
八皇后 Checker Challenge(回溯+剪枝)
文章目录题目思路代码题目输入样例:6输出样例:2 4 6 1 3 53 6 2 5 1 44 1 5 2 6 34思路1、首先我们可以将n个数全排列,这样就可以使得每行和每列都有一个棋子。2、然后我们考虑如何使得每条对角线只有一个棋子。我们发现如果两个棋子所在列数等于两个棋子所在行数,那么这两个棋子就在对角线处。3、再次优化我们算法,如何剪枝呢?我们可以再访问的这个数字...原创 2020-03-06 20:34:27 · 228 阅读 · 0 评论 -
Oil Deposits (BFS)
杭电oj-1241 油藏文章目录题目思路代码题目问题描述GeoSurvComp地质勘测公司负责检测地下油藏。GeoSurvComp一次处理一个大矩形区域的土地,并创建一个将土地划分为多个正方形图的网格。然后,它使用传感设备分别分析每个地块,以确定该地块是否包含油。包含油的地块称为矿穴。如果两个凹坑相邻,则它们是同一油藏的一部分。积油可能很大,可能包含许多凹穴。您的工作是确定网格中包含...原创 2020-02-16 13:47:15 · 290 阅读 · 0 评论 -
蓝桥杯:迷宫(BFS)
今天学习了下广度优先搜索,做了一道蓝桥杯上面的题,分享一下!文章目录题目思路代码题目下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序...原创 2020-02-15 15:43:56 · 317 阅读 · 0 评论 -
蓝桥杯:等差数列
文章目录题目思路代码题目【问题描述】数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中 N 个整数。现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项?【输入格式】输入的第一行包含一个整数 N。第二行包含 N 个整数 A 1 ,A 2 ,··· ,A N 。(注意 A 1 ∼ A N 并不一定是按等差数列中的顺序给出)...原创 2020-02-14 11:43:11 · 318 阅读 · 0 评论 -
7-10 Saving James Bond - Easy Version(DFS)
今天学习了DFS,于是做了一道PTA中关于DFS的习题,分享下!思路来自浙大MOOC文章目录题目思路代码题目先看一下题目:这次让我们考虑一下电影《生死存亡》中的情况,其中,世界上最著名的间谍詹姆斯·邦德被一群毒贩抓获。他被送往位于充满鳄鱼的湖心的一小块土地上。在那儿,他执行了最大胆的行动以逃脱-他跳到最近的鳄鱼的头上!在动物意识到发生了什么之前,詹姆斯再次跳到下一个大脑袋上…终于,他在最...原创 2020-02-10 13:43:43 · 210 阅读 · 0 评论