又是一题
文章平均质量分 53
每天写的题目小本子
芛小飗
只写练习题的脑瓜
展开
-
输出三个整数之间两个数的最大和
多次判断? 三目?1.题目:There are three cards on the desk, each with a positive integer written on it. The integers on the cards areA, B, and C.You have chosen two cards and picked them up.Find the maximum possible sum of the integers written on the picked card原创 2021-07-14 14:10:01 · 1090 阅读 · 0 评论 -
RED AND BLACK DFS和BFS
RED AND BLACK1.题目:There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can’t move on red tiles, he can move onl原创 2021-07-14 11:11:41 · 126 阅读 · 0 评论 -
BFS走迷宫
又来走迷宫了上次用了DFS来走迷宫,嘻嘻今天学了BFS也来走一遍。1.题目一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想要从点A走到点B,问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#),则看成无法办到。Input第1行是测试数据的组数k,后面原创 2021-07-13 17:06:23 · 241 阅读 · 0 评论 -
DFS全排列
全排列问题1.题目对于数组[1, 2, 3],他们按照从小到大的全排列是1 2 31 3 22 1 32 3 13 1 23 2 1现在给你一个正整数n,n小于8,输出数组[1, 2, …,n]的从小到大的全排列。2.思考将每个数字看成一个节点,那么排列顺序即是节点之间的连线关系。实际上因为每个数都可以在任意位置,也就是说每个两点都有机会相邻摆放,等价于两两节点之间都相连,即整个问题的模型相当于一个无向完全图。策略: 从第一个点开始,进行dfs搜索。遇到没标记的点则前进,遇到已标记原创 2021-07-13 11:27:56 · 335 阅读 · 0 评论 -
DFS求分配互质数组组数
分配互质组1.题目输入N,和N个整数,求将这N个整数分成两两互质的组所需的组数。2.思考:两个数之间最大公约数为1即为互质。那么,将数字当成节点,关系当成连接两个节点之间的边,将问题抽象成图。即如果两个数互质,那么对应两个节点有边相连。所以,按照顺序用dfs策略,判断考虑每一个数应该放到哪个组,可进入哪个组,相当于判断哪些节点相连,可走哪条路。比如:设定组1为{2},组2为{3},那么数字4有三种选择,进入组1,进入组2,或者新建组3。则随机选择,进入组1发现组1数字2和数字4不互质,所以不可行原创 2021-07-13 11:14:40 · 243 阅读 · 0 评论 -
DFS走迷宫歪
DFS走迷宫问题1. 题目一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想要从点A走到点B,问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#),则看成无法办到。Input第1行是测试数据的组数k,后面跟着k组输入。每组测试数据的第1行是一个正整数n (1原创 2021-07-13 10:41:09 · 140 阅读 · 0 评论