- 博客(2)
- 收藏
- 关注
RSS订阅原创 Hamiton
Hamilton定义给定一张n个点的带权无向图,点从0~n-1标号，从0到n-1不重不漏地经过每个点恰好一次。最短路径思路用数字的二进制状态表示当前路径状态，0为没走过，1为走过，就可以遍历所有状态。定义 dp[i][j]: i的二进制表示当前路径状态，j表示从1到j的最短路径。则有 dp[i][j]前一状态为：dp[i^(1<<j)][k] "i^(1<<j)"表示第j位由1变为0k必须存在，即(i>>k)&1==true。状态转移方程为：dp
2021-05-21 10:39:39
141
原创 筛法求素数
筛法求素数首先我们知道任何一个合数都可以由素数的乘积得到，如果我们将得到的素数进行乘积运算标记合数那么就会节省很多时间。而标记的这一环节就是筛法名称的由来。#include<iostream>#include<string.h>#define max_size 100000using namespace std;//Isprime[]来标记是否是素数 1为是 0为否int Isprime[max_size];//记录素数int prime[max_size];
2021-01-03 16:48:17
1058
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人