ACM-搜索
3stone_
别想了,动手吧
展开
-
搜索--九度1456.[BFS]
题目:http://ac.jobdu.com/status.php?user_id=real_3stone坐标变换数组是一种很好的形式,以后多尝试 #include<cstdio> #include<queue> using namespace std;int cas[51][51][51] = { 0 }; //坐标点 int mark[51][51][51] = { 0 }; //是否已访问 i原创 2017-02-22 21:32:29 · 206 阅读 · 0 评论 -
搜索--九度1457.[BFS]【好题】
【待整理】#include<cstdio> #include<queue> using namespace std;bool mark[105][105][105] = { false }; int success = 0; //不能先喝一部分,必须先平分开, //最后满足的状态是 大杯子/瓶子 装了一半可乐struct point { int s, max, min, t; }; queu原创 2017-02-23 14:44:26 · 357 阅读 · 0 评论 -
搜索--九度1461.[DFS]
注意点:每次DFS()后一定要恢复 点的可访问性#include<cstdio> using namespace std;char row[10][10] = { 0 }; int map[10][10] = { 0 }; bool mark[10][10] = { false }; int flag = 0; int go[][2] = { //坐标变换数组 1, 0, -1, 0原创 2017-02-23 09:58:59 · 247 阅读 · 0 评论 -
【ACM】PAT.A1103 Integer Factorization【搜索】
题意: K个数 的 P次方之和 = N N <= 400, K <= N, 1 < P <= 7 多方案时选择基数和最大的,基数和也相同时按字典序选择最靠前的 思路: 1、由于p确定,可以提前确定P次幂小于N 的数,用数组fac[] 保存起来 2、每次DFS()确定是否加 fac[i],形成两个分支 3、需要传的参数有: cur: 从N递减遍历求幂次和,保原创 2017-02-23 19:43:09 · 228 阅读 · 0 评论 -
【ACM】PAT.A1091 Acute Stroke【搜索】
题目:https://www.patest.cn/contests/pat-a-practise/1091 题目本身不难,类似于非连通图的BFS()标准遍历代码,从每一点向六个方向扩展即可。 /************************** //@Author: 3stone //@ACM: PAT-A1091 //@Time: 18/2/2 //@IDE: VS2017 **原创 2017-02-24 23:18:31 · 354 阅读 · 0 评论 -
【ACM】- PAT. A1078 Hasing 【散列表 - 平方探测】
题目链接 题目分析 散列表的插入;冲突处理方法:单向平方探测法!! 注意:探测边界 step在[0, M)范围内查找即可(循环节是M)(M为散列表的最大值) AC程序(C++) /********************************** *@ID: 3stone *@ACM: PAT.A1078 Hasing *@Time: 18/8/27 *@IDE: ...原创 2018-08-29 16:06:06 · 219 阅读 · 0 评论