求使专题

求使x平方各位互不相同的九位数x(python)实现

'''求x,使得x的平方为一个各个位数字互不相同的9位数字。算法设计:由x的平方为一个九位数可以得出,x的取值范围在10000--32000之间1、设置10个元素的状态数组p,记录数字0--9在x的平方中出现的情况,数组元素都赋予初值1,表示数字0--9没有被使用过2、对尝试的每一个数x,求x*x,并取其各个位数字,数字作为数组的下标,若对应元素为1,则改数字第一次出现,将对应元素赋值为0,表示

给定长度为n的01串s,有两种操作:1、交换相邻的两个字符,花费为1e12;2、删除一个字符,花费为1e12 + 1,求使s不递减的最少花费

题目 思路: #include <bits/stdc++.h>using namespace std;#define int long long#define pb push_back#define fi first#define se second#define lson p << 1#define rson p << 1 | 1const int maxn = 1e6

正规方程(用于求使代价函数最小化的Ø)

最小化代价函数的其他法 上图这种数学中求导方法太麻烦,所以我们不使用,下边介绍正规方程法 对于某些线性回归问题,正规方程的方法可以给我们更好的方法去求得参数Ø。即是除梯度下降方法之外的另外一种方法去求参数,得到代价函数的最小值。这是一种求参数Ø的解析方法,不再像梯度下降那样一步一步的迭代,而是直接一次性的求出参数Ø,得出最小值对这个算法的直观理解 暂时先不用理解这个求解Ø的式子&