摘要： 解题思路:BFS 1)马的跳跃方向在国际象棋的棋盘上，一匹马共有8个可能的跳跃方向，如图1所示，按顺时针分别记为1~8，设置一组坐标增量来描述这8个方向； 2)基本过程设当前点(i,j)，方向k，沿方向k跳一步后的新点(newi,newj)；每走一步，都要判断新点(newi,newj)是否还在棋盘上：若1£newi£8且1£newj£8，则新点仍在棋盘上，则还需判断该点是否已经走过，即若visited[newi][newj]=0，表示该步可走；若visited[newi][newj]=1，表示该点已经走过，不能再走，放弃当前方向，并转向下一个方向试探；否 阅读全文

摘要： 此刻再看优先队列，不像刚接触时的那般迷茫！这也许就是集训的成果吧！加油！！！优先队列必须要搞定的！这道题意很简单！自己定义优先级别！+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++===================================================================================++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 阅读全文

摘要： N^2都能过！！！！！！！/*Easy*/#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long int64;//typedef __int64 int64;typedef pair PII;#define MP(a,b) make_pair((a),(b)) const int maxn = 100005;const int inf = 0x7fffffff;const double pi=acos(-1.0);c 阅读全文

摘要： http://www.bnuoj.com/bnuoj/problem_show.php?pid=29364 这个题被坑了。 题意：密码就是那些数字里面的数，转换成二进制后1最少的那个数，当1的个数相同的时候，要选最小的那个数。 AC代码： #include#include#includeusing namespace std;bool cmp(int a, int b){ return a >1; } if(x < q) { q = x; mi... 阅读全文

摘要： bresenham算法画圆思想与上篇 bresenham算法画线段 思想是一致的画圆x^2+y^2=R^2 将他分为8个部分，如上图1.只要画出1中1/8圆的圆周，剩下的就可以通过对称关系画出这个圆X变化从0->R那为什么不采用从-R->R呢，Y=+-sqrt(R^2-x^2);dy/dx=-x/(sqrt(R^2-x^2)) =-x/y所以采用从-R到R，每次横坐标增1，计算量大，而且在（x=+-R,y=0）处，x的很小变化就引起了y的很大变化。所以不是采用x从-R--->R变化。而是采用1/8画圆法。2.在2这1/8圆周上，x值单调增加，y值单调递减，且fabs(dx/d 阅读全文

摘要： 在介绍W5300连接ADSL之前，先给大家简单介绍一下WIZnet W5300这款芯片。 W5300是WIZnet公司的一款单芯片器件，采用0．18μmCMOS工艺，内部集成10／100M以太网控制器、MAC层协议和TCP／IP协议栈，主要应用于高集成、高稳定、高性能和低成本的嵌入式系统中。其主要性能特点如下： 1)支持硬件TCP／IP协议栈：TCP、UDP、ICMP、IPv4、ARP，IGMP、PPPoE； 2)支持8路独立的网络连接端口SOCKETs同时工作； 3)内部拥有128 k字节TX／RX存储器用于数据通信，并可根据端口数据吞吐量灵活分配TX／RX存储器空间大小； 4)支持2种主机 阅读全文

摘要： 题意：给一棵树，边的权值都是1，摧毁每条边是有代价的，选择摧毁一条边，把一棵树分成两部分，求出两部分中距离最大的两点的距离，求出距离*代价最小的边，多条的话输出序号最小的。刚开始理解错题意了，wrong了几次，一直在纠结摧毁一条边后上边的树的最远距离怎么求，儿子树的最远距离就是所有子树的最长边+次长边就可以了。当我们求到一个节点u时，肯定有一个祖先节点，该祖先节点在摧毁与u链接的边后剩余的子树中最长的边和次长边之和是最大的，如果摧毁u与子节点的边时，就要考虑那个祖先节点的位置了，可能就是u这个节点。如果摧毁u与子节点的一条边后，可以求出u的子树中的最长边和次长边，如果次长边要是大于祖先节点的最 阅读全文

摘要： 摘要： 估算、计划、计划跟踪是项目管理的主要工作，难度之高超乎你想象！光靠学习项目管理理论难以管好项目，而往往真能管好项目的都是那些在具体项目中滚打出来的实干人士。本文将会让你全面学习项目估算、计划、计划跟踪的知识，体验实际项目管理的难度，学到提高项目管理水平的一些方法。 本文将会分7篇为你分享： 1.从建筑工程说起 2.估算要估啥？ 3.估算如何做出来？ 4.计划有什么内容？ 5.计划是如何做出来的？ 6.如何跟踪计划？ 7.优秀项目经理是怎样炼成的？ 估算如何做出来？ 这里开始所说的估算，全部都是指项目组对项目的估算，这个估算的目的是用来指导项目的具体工作。 有很多种估算办法，大致可... 阅读全文

摘要： 题目链接 纯数学题，很多种解法，我用了两种解法 根据x表示与x轴的夹角，tanx=y/x;#include #include #include #include using namespace std;#define PI 3.141592653int main(){ double x1,y1,x2,y2,a1,a2,a3; int n; scanf("%d",&n); while(n--) { scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2); a1=atan2(y1,x1); a2=a 阅读全文

摘要： 在使用jQuery的时候，发现有如下报错： Uncaught ReferenceError: $ is not defined (anonymous function) 出现这个报错的原因： 1.jQuery库文件的路径不对，检查文件路径是否正确一般就能解决该错误。 2.如果库文件的路径是正确的，那么可能在html中加载jQuery库文件顺序有误，如果将jQuery库文件加载放到最开始位置，即可以解决该错误。 阅读全文