搜索
zjyang12345
Keep calm&carry on
展开
-
折半枚举(双向搜索)例题poj 2785 4 Values whose Sum is 0
#include <bits/stdc++.h> using namespace std; int x[10000002]; int y[10000002]; int a[4005]; int b[4005]; int c[4005]; int d[4005]; int main() { int n; cin>>n; int cnt=0; for(int i=0;i<...原创 2019-04-04 07:43:33 · 200 阅读 · 0 评论 -
BFS优先队列宽搜-2018湘潭大学程序设计竞赛F maze
这题关键是如何处理进传送门时间+3这个条件,因为传送后走的路线会对平常走的路线(用传统vis数组判断是否走过)造成影响,而且传送后有可能比不传送时间要短。因此思路是尽可能单独处理传送门的情况,或者将传送门的情况放在比较后的位置考虑,基于第二种思路,我是用了优先队列。 AC代码如下: #include<bits/stdc++.h> #include<stdio.h> ...原创 2018-04-27 22:05:30 · 334 阅读 · 0 评论 -
子集和问题、装载问题--DFS回溯法之判断能否到达+输出路径
①输出最优值: 简单,用个best比较更新,最后一步函数return;即可 ②判断是否到达: 由于要return true/false,但只能返回的是最后一个函数的真假,而我们需要的是第一个函数返回值的真假,需要加几句判断来return ③输出路径: vis数组,容易 #include<bits/stdc++.h> using namespace std; int ...原创 2018-12-11 23:00:37 · 334 阅读 · 0 评论