
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 · 220 阅读 · 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 · 371 阅读 · 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 · 256 阅读 · 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 · 247 阅读 · 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 · 371 阅读 · 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 · 238 阅读 · 0 评论