dreamzuora的博客

定义编辑f(n)和g(n)是定义在正整数集合上的两个函数，若　　则　　反之亦然。　　其中　　μ(d)=1, 若d=偶数个不同素数之积　　μ(d)=(-1)r, 若d=奇数个不同素数之积　　μ(d)=0, 其他例如：μ( 30) = μ( 2·3·5 ) = (－1)3μ(12) = μ( 3·22) = 0

走迷宫Time Limit: 1000MS Memory limit: 65536K题目描述一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。输入       第一行一个整数T 表示有T 组测试数据。(T <= 110)对于每组测试数据:第一行两个整数n, m...

//今天上机写的邻接表存储图利用BFS遍历：#include#include#include#includeusing namespace std;struct node//存节点所连接的点{ int id; node *next;};struct list//存各个节点的顶点值{ int data; node *first;}AdjList[

#include #include #include #include using namespace std;struct node{ int ndata; //记录关键字数值 node *l,*r; int nheight; //平衡因子};int height(node* p) //返回树p的深

参考博客：https://blog.csdn.net/blue_skyrim/article/details/50178287 畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 62854 Accepted Submi...

还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 53997 Accepted Submission(s): 24504Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村...

最短路径算法： A*算法擅长解决静态路径中最短距离问题，而又不同于Dijkstra算法和Floyd算法，该算法综合了BFS和Dijkstra算法优点：在进行启发式搜索提高算法效率的同时，可以保证找到一条最优路径(基于评估函数，例如：曼哈顿距离、欧式距离)，Floyd算法更多地使用场景在于机器人路径规划、游戏规划、卫星路径探寻等领域。A*算法与最短路径计算：对于地理环境中的一个固定地面...