血小板自动机 - 个人主页动态 - 牛客网

发布(5) 评论刷题

2019-10-03 18:05

已编辑

济南大学算法工程师

关于A*算法的估价函数问题

#include<bits/stdc++.h> using namespace std; const int N = 105; const int INF = 0x3f3f3f3f; int n, m; int vis[N][N]; int dis[N][N]; const int dir[8][2] = {{-2, 1}, {-2, -1}, {-1, -2}, {-1, 2}, {2, -1}, {2, 1}, {1, -2}, {1, 2}}; struct Node {     int x, y, step; int g, h, f;       inline...

投递意法半导体等公司10个岗位 >

0 点赞评论收藏

分享

2019-08-15 16:04

已编辑

济南大学算法工程师

旅行商问题：求最短Hamilton路径

旅行商问题：求最短Hamilton路径 题目传送门 最短Hamilton路径 内容引入 总所周知，旅行商问题是一个NP完全问题，即没有一个合适的算法来解决它，只能用朴素算法(也就是通常所说的暴力算法)去进行优化。 Hamilton路径的定义：在一张图中，从点0到点n-1不重不漏的恰好经过每一个点一次的路径。 解题思路 我们很容易联想到朴素算法，即dfs枚举n个点的全排列，计算路径长度去最小值，这样时间复杂度为,如果n的个数过大，那么对于计算机，这也是一个无解问题。 因为n个点，每个点有两种情况，经过和暂时未经过，这样，就有种状态，我们可以使用二进制状态压缩DP来优化这个朴素算法，时间复杂度...

0 点赞评论收藏

分享

2018-10-28 20:08

济南大学算法工程师

这个期望是怎么求出来的呢？

如果不根据样例，用数学方法是怎么计算出期望公式的呢？求dalao指点一下

0 点赞评论收藏

分享

2018-08-31 20:01

济南大学算法工程师

关于SG函数的一个疑问

SG函数：         首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。         对于任意状态 x ， 定义 SG(x) = mex(S),其中 S 是 x 后继状态的SG函数值的集合。如 x 有三个后继状态分别为 SG(a),SG(b),SG(c)，那么SG(x) = mex{SG(a),SG(b),SG(c)}。 这样 集合S 的终态必然是空集，所以SG函数的终态为 SG(x) = 0,当且仅当 x 为必败点P时。 ...

0 点赞评论收藏

分享

2018-08-24 22:32

济南大学算法工程师

为什么是sum*2-t*t呢？

#include<cmath> #include<cstdio> #include<cstring> usingnamespacestd; typedef longlong ll; intmain() {     intq; scanf("%d", &q);     while(q--) {         intx; scanf("%d", &x);         ll ans=0;         intt=sqrt(...

yyyan_：1~n 约数的个数的和实际就是看 1~n 在这些数中出现过多少次，例如 1是1~n每个数的因数，所以对1这个因数来说，出现了n/1次，以此类推；发现答案 1/n+2/n+3/n+……+n/n 其实就是函数 y=1/x 在1~n 上的离散和，因为函数关于直线 y=x 对称，求 1~√n 离散合再减去重复的地方即可；

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务