对于图的东西总是一筹莫展,没办法,还是翻出以前的基础题来看看,然后慢慢分析吧。路漫漫其修远兮,吾将上下而求索……void bfs(int x,int y){ for(int k=0;k<8;k++) if(inmap(x+dx[k],y+dy[k]) && !map[x+dx[k...
分类:
其他好文 时间:
2014-10-01 12:34:01
阅读次数:
198
This topic has not yet been rated-Rate this topichttp://msdn.microsoft.com/EN-US/library/bb190066.aspxUpdated:December 16, 2011Applies To:Microsoft Dy...
分类:
Web程序 时间:
2014-09-17 21:38:12
阅读次数:
454
若斯叻吸引子(Rössler attractor)是一组三元非线性微分方程: frac{dx(t)}{dt} = -y(t)-z(t) frac{dy(t)}{dt} = x(t)+a*y(t) frac{dz(t)}{dt} = b-c*z(t)+x(t)*z(t) 若斯...
分类:
其他好文 时间:
2014-09-16 10:39:00
阅读次数:
599
陈氏吸引子(Chen attractor),1999年 陈关荣和植田提出另类混沌吸引子,被称为陈氏吸引子。 陈氏系统有以下一组微分方程表示: frac{dx(t)}{dt}=a*(y(t)-x(t)) frac{dy(t)}{dt}=(c-a)*x(t)-x(t)*z(t)+c*...
分类:
其他好文 时间:
2014-09-15 17:13:59
阅读次数:
246
要注意一开始将所有为'1'的点入队,然后通过一次BFS去更新所有点的距离,直到无法更新为止。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int dx[]={0,0,-1,1},dy[]={1,-1,0,0}; 6 ...
分类:
其他好文 时间:
2014-09-09 11:18:58
阅读次数:
178
一个函数在某一点的导数描述了这个函数在这一点附近的变化率。(微小的dx变化,引起多大的dy变化) 对于一个隐函数F(X)(X = {x0,x1,…,xn})而言,由于其在X的各个方向上变化速率和方向都是不同的,例如可以在x0方向上以线性方式变化,在x1方向上以平方级别方式变化等等,那么如果我们想知道...
分类:
其他好文 时间:
2014-09-02 00:15:43
阅读次数:
214
#include
#include
#include
#include
using namespace std;
const int N = 25;
char map[N][N];
int vis[N][N][1<<11];
struct Node
{
int x,y,step;
int key;
};
int dx[6]={0,0,1,-1};
int dy[6]={1,-...
分类:
其他好文 时间:
2014-08-30 12:39:39
阅读次数:
196
A:要求是否全部的字符都挨着偶数个'o',要读题啊....各种读错题...#include using namespace std;char maz[101][101];int n;int cnt[101][101];const int dx[4]={0,0,-1,1};const int dy[4...
分类:
其他好文 时间:
2014-08-28 09:31:49
阅读次数:
272
题意:从S出发到D停止,并且要在指定的时间t走到(不早不晚)。注意,每个‘.’只能走一次。
分析:DFS,但是用普通的dfs,TL, 所以要剪枝。我们可以想到,如果可以早到D点,但是D点周围有其他可以踩的点,并且可以观察到,从一个点(不是D点)到D点的距离(abs(x-dx)+abs(y-dy))是奇数的话,就要走奇数步,偶数的就走偶数步,()...
分类:
其他好文 时间:
2014-08-22 22:33:31
阅读次数:
254
以下标程均为十进制,如改为10n进制可提高n倍速度。建议不要使用operator对运算符进行重载,虽然用起来很方便,但是NOIP中不一定能用,速度也会慢一些。高精度数大小比较function a_dy_b(a,b:arr):boolean;var i:integer;begin i:=a[0]; ....
分类:
其他好文 时间:
2014-08-17 22:31:02
阅读次数:
401