GinSmile的博客

这道题英我是看着网上的译文做出来的~~好难理解啊~~不过读懂了题目就OK了~~#include using namespace std;int main(){ int N,n; cin>>N; float x,y,r2; for(int i=0;i<N;i++){ cin>>x>>y; n=1; r2=100/3.14; while(r2<x*x+

poj： http://poj.org/problem?id=1700最简单的农夫过桥问题，贪心。网上找的思路：http://www.cnblogs.com/drizzlecrj/archive/2007/10/20/931011.html以下是构造N个人(N >= 1)过桥最佳方案的方法1)如果N=1或者N=2，所有人直接过桥。2)如果N=3,由最快的人往

之前一直没怎么做广度优先的题目，目前想写个A*算法，所以先拿广度优先练练手。poj链接：http://poj.org/problem?id=3278首先建立一个队列open，这里保存所有的open表内的节点。初始化的时候把第一个节点farmer加入队列，然后针对open表内的第一个节点进行搜索，每个节点都有三个字节点：分别对应-1，+1，*2。如果其中有目标节点（cow），那么搜索成功结束