qq_49005782的博客

Leetcode 打家劫舍 IV

CSP 何以包邮？

Fermat素性检测import argparseimport randomclass Solution: # Using Euclidean algorithm to work out the result of gcd(a,b) def Euclidean_gcd(self, a: int, b: int) -> int: if b > a: temp = a a = b b

什么是旅行商问题旅行商问题(TravelingSalesmanProblem，TSP)是一个经典的组合优化问题。经典的TSP可以描述为：一个商品推销员要去若干个城市推销商品，该推销员从一个城市出发，需要经过所有城市后，回到出发地。应如何选择行进路线，以使总的行程最短。从图论的角度来看，该问题实质是在一个带权完全无向图中，找一个权值最小的Hamilton回路。由于该问题的可行解是所有顶点的全排列，随着顶点数的增加，会产生组合爆炸，它是一个NP完全问题。由于其在交通运输、电路板线路设计以及物流配送等领域内有

#include <iostream>#include <queue>using namespace std;const int maxn = 220;const int inf = INT_MAX;int G[maxn][maxn], flow[maxn], pre[maxn];int n, m;queue <int> q;int bfs(int s, int t) { while (!q.empty()) q.pop(); memset(pre

EM算法EM(Expectation-Maximization)算法是一种常用的估计参数隐变量的利器，也称为“期望最大估计算法”，是数据挖掘的经典算法之一。EM算法主要应用于训练样本不够完整，即存在隐变量时的情形，通过其“E步”和“M步”的不断循环直至收敛可以得到较好的估计值。EM的算法思想EM算法是一种迭代式的方法，其基本思想是：如果参数θ已知，则可以根据训练样本推断出最优隐变量Z的值(E步)，反之，如果Z已知，我们又可以方便地对θ做最大似然估计(M步)EM算法数学推导对于一般样本完整的情形，

罗密欧与朱丽叶的迷宫问题 **问题描述：** 罗密欧与朱丽叶的迷宫。罗密欧与朱丽叶身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿8 个方向进入未封闭的房间。罗密欧位于迷宫的(p，q)方格中，他必须找出一条通向朱丽叶所在的(r，s)方格的路。在抵达朱丽叶之前，他必须走遍所有未封闭的房间各一次，而且要使到达朱丽叶的转弯次数为最少。每改变一次前进方向算作转弯一次。请设计一个算法帮助罗密欧找出这样一条道路。

/* 布线问题： 回溯算法 观察题目要求，需要在所有不同的排序中找出成本最低的的一种排线方式，成本计算公式：dist(r,s) * (求和)conn(i,j) 由于回溯其实也是一种暴力算法，不过多加了一端判断条件导致可以遍历较少的情况数 回溯问题无非就两种：1. 子集问题 2. 全排列问题 显然这个是一种全排列问题，直接可以利用Perm算法来解决*/#include <iostream>#include <fstream>using namespa.