搜索
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 · 203 阅读 · 0 评论 -
BFS优先队列宽搜-2018湘潭大学程序设计竞赛F maze
这题关键是如何处理进传送门时间+3这个条件,因为传送后走的路线会对平常走的路线(用传统vis数组判断是否走过)造成影响,而且传送后有可能比不传送时间要短。因此思路是尽可能单独处理传送门的情况,或者将传送门的情况放在比较后的位置考虑,基于第二种思路,我是用了优先队列。AC代码如下:#include<bits/stdc++.h>#include<stdio.h>...原创 2018-04-27 22:05:30 · 337 阅读 · 0 评论 -
子集和问题、装载问题--DFS回溯法之判断能否到达+输出路径
①输出最优值:简单,用个best比较更新,最后一步函数return;即可②判断是否到达:由于要return true/false,但只能返回的是最后一个函数的真假,而我们需要的是第一个函数返回值的真假,需要加几句判断来return③输出路径:vis数组,容易#include<bits/stdc++.h>using namespace std;int ...原创 2018-12-11 23:00:37 · 338 阅读 · 0 评论