码迷,mamicode.com
首页 >  
搜索关键字:高斯    ( 2377个结果
XTU 1260 - Determinant
是2017江苏省赛的第一题,当时在场上没做出来(废话,那个时候又不懂高斯消元怎么写……而且数论也学得一塌糊涂,现在回来补了) 省赛结束之后,题解pdf就出来了,一看题解,嗯……加一行再求逆矩阵从而得到伴随矩阵从而得到答案,emmmmm真是非常通俗易懂呢! 于是在回学校的路上强行回忆上学期学的线性代数 ...
分类:其他好文   时间:2017-07-06 20:32:19    阅读次数:206
Machine Learning——octave的操作(1)——DAY2
1.PS1(‘>>’); ——不显示版本 2.输出: a=pi; format long format short(4位) disp(sprintf(‘%0.2f’,a)) 3.矩阵的输入: A=[1 2;3 4;5 6] A(1,2)——取出第一行第二列的值 A(1,:)——取出第一行所有值 A( ...
分类:系统相关   时间:2017-07-05 22:00:53    阅读次数:186
回溯4--八皇后问题
回溯4--八皇后问题 一、心得 二、题目及分析 皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方 ...
分类:其他好文   时间:2017-07-05 10:07:04    阅读次数:224
bzoj 2844: albus就是要第一个出场
LINK 题意:看题目不如看样例解释。给出有n个数的集合,对这些子集中的数求异或,升序统计所有子集得到的数(重复会被计入),询问一个数x,问这个数出现的第一个位置 思路:在这里要求一个所有可能出现的异或值,对于这个要求有个思想和概念很适用这类题——线性基。线代里面学过线性无关组,可用高斯消元解得,在 ...
分类:其他好文   时间:2017-07-04 12:06:52    阅读次数:143
【算法设计与分析基础】16、高斯消元法
结果集: ...
分类:编程语言   时间:2017-07-04 01:05:14    阅读次数:253
RNNs在股票价格预测的应用
RNNs在股票价格预测的应用 前言 RNN和LSTMs在时态数据上表现特别好,这就是为什么他们在语音识别上是有效的。我们通过前25天的开高收低价格,去预测下一时刻的前收盘价。每个时间序列通过一个高斯分布和2层LSTM模型训练数据。文章分为两个版块,外汇价格预测和每日盘中价格预测(30分钟、15分钟、 ...
分类:其他好文   时间:2017-07-03 12:27:26    阅读次数:270
POJ 2947-Widget Factory(高斯消元解同余方程式)
题目地址:POJ 2947 题意:N种物品。M条记录,接写来M行,每行有K。Start,End,表述从星期Start到星期End,做了K件物品。接下来的K个数为物品的编号。此题注意最后结果要调整到3-9之间。 思路: 非常easy想到高斯消元。可是是带同余方程式的高斯消元,開始建立关系的时候就要MO ...
分类:其他好文   时间:2017-07-02 14:23:00    阅读次数:181
L1比L2更稀疏
1. 简单列子: 一个损失函数L与参数x的关系表示为: 则 加上L2正则化,新的损失函数L为:(蓝线) 最优点在黄点处,x的绝对值减少了,但依然非零。 如果加上L1正则化,新的损失函数L为:(粉线) 最优点为红点,变为0,L1正则化让参数的最优值变为0,更稀疏。 L1在江湖上人称Lasso,L2人称 ...
分类:其他好文   时间:2017-07-02 10:11:02    阅读次数:155
【BZOJ4671】 异或图
Description 定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与 G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中. 现在给定 s 个结点数相同的图 G1...s, 设 S = {G1, G2, ...
分类:其他好文   时间:2017-07-01 14:35:59    阅读次数:170
POJ 1166 The Clocks 高斯消元 + exgcd(纯属瞎搞)
依据题意可构造出方程组。方程组的每一个方程格式均为:C1*x1 + C2*x2 + ...... + C9*x9 = sum + 4*ki; 高斯消元构造上三角矩阵,以最后一个一行为例: C*x9 = sum + 4*k。exgcd求出符合范围的x9,其它方程在代入已知的变量后格式亦如此。 第一发G ...
分类:其他好文   时间:2017-07-01 14:29:03    阅读次数:136
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!