题解
文章平均质量分 58
_Stellar
智能科学
展开
-
矩阵连乘 最优计算次序 动态规划 图文详解
#include <bits/stdc++.h>using namespace std;//相乘的矩阵个数为(num-1)个#define num 5//col[0]存的是第一个矩阵的行数,其余分别为第1、第2...第num个矩阵的列数//只存列数是因为两个矩阵可以运算的前提是:前一个矩阵的 列数 等于后一个矩阵的 行数。所以如果想取当前矩阵的 行数,只需要查找矩阵的 列数 即可。//例如A1.shape=(30,35),A2.shape=(35,15),此时A1列数等于A2行数,所原创 2021-07-05 10:33:09 · 9148 阅读 · 1 评论 -
不容易系列之(3)—— LELE的RPG难题 HDU 2045 动态规划之递推
题目描述人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法.以上就是著名的RPG难题.如果你是Cole,我想你一定会想尽办法帮助LELE解决这个问题的;如果不是,看在众多漂亮的痛不欲原创 2020-08-12 10:03:34 · 260 阅读 · 0 评论 -
过河卒 计蒜客 - T2118 BFS动态规划
题目描述棋盘上 AA 点有一个过河卒,需要走到目标 BB 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m),同样马的位置坐标是需要给出的。现在要求你计算出卒从 AA 点能够到达 BB 点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。输入格式一行四个正整数,分别表示 BB 点坐标和马的坐标。输原创 2020-08-10 19:48:35 · 337 阅读 · 0 评论 -
Tian Ji -- The Horse Racing HDU - 1052 贪心算法 vector
原题Problem DescriptionHere is a famous story in Chinese history.“That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and others.”“Both of Tian and the king have three horses i原创 2020-08-05 10:01:35 · 157 阅读 · 0 评论 -
Black And White HDU - 5113 深搜dfs+剪枝
原题Problem DescriptionIn mathematics, the four color theorem, or the four color map theorem, states that, given any separation of a plane into contiguous regions, producing a figure called a map, no more than four colors are required to color the regions原创 2020-08-03 09:06:38 · 192 阅读 · 0 评论 -
N皇后问题 HDU - 2553 深搜
原题在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。Output共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。Sample Input1850Sample Output19210#include <bits/stdc++.h&原创 2020-07-31 21:14:48 · 661 阅读 · 0 评论 -
Sudoku POJ - 2676 题解
原题Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from 1 to 9. The other cells are empty. The goal is to fill the empty cell原创 2020-07-31 20:23:47 · 743 阅读 · 0 评论 -
连连看 hdu1175 代码注释
题目:连连看代码框架参考自https://blog.csdn.net/weixin_36571742/article/details/71215237在此基础上自己加上了注释。“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见,连线不能从外面绕过去的,但事实上这是原创 2020-07-31 15:29:02 · 224 阅读 · 0 评论 -
How Many Fibs? HDU 1316 解题思路
原题Problem DescriptionRecall the definition of the Fibonacci numbers:f1 := 1f2 := 2fn := fn-1 + fn-2 (n >= 3)Given two numbers a and b, calculate how many Fibonacci numbers are in the range [a, b].InputThe input contains several test cases. Each原创 2020-07-25 21:13:05 · 229 阅读 · 0 评论 -
Largest Rectangle in a Histogram HDU - 1506 解题思路 单调栈
原题目Problem DescriptionA histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure on the left shows the histogram that consists of r原创 2020-07-25 10:00:56 · 862 阅读 · 0 评论