乘法器 乘法arch
矩阵乘法代码
void MatrixChain(int p[], int n, int **m, int **s) { for (int i = 1; i <= n; i++) m[i][i] = 0; // 初始化 for (int r = 2; r <= n; r++) { for (int i = 1; i ......
Arch Linux 更新出现PGP签名未信任，error: *: signature from "*" is unknown trust
更新ArchLinux时出现PGP签名问题： 分析原因是 包含了 archlinux-keyring的更新，导致部分软件包的签名不一致，未信任。 单独更新 archlinux-keyring，再执行更新命令即可解决。 ......
arch xfce启用自动挂载usb设备，自动访问usb设备，自动连接usb设备
1.安装gvfs sudo pacman -S gvfs GVFS（Gnome Virtual File System）是一个用于 GNOME 桌面环境的虚拟文件系统，它提供了一种统一的方式来访问和管理各种不同的文件系统、网络资源和存储设备。GVFS 提供了一个抽象层，使得用户可以通过一个统一的接口 ......
arch 安装xfce
参照 https://www.cnblogs.com/3V4NZ/p/15330275.html 1.安装linux显示服务器 pacman -S xorg Xorg是一个开源的X Window系统的实现，它是用于Linux和其他类Unix系统的图形用户界面的基础。Xorg提供了图形显示和用户输入设 ......
ubuntu 18.04.6 编译内核kernel提示 Can't find default configuration "arch/x86/configs/socfpga_deconfig"!
输入make socfpga_defconfig 的时候提示： ubuntu 18.04.6 编译内核kernel提示 Can't find default configuration "arch/x86/configs/socfpga_deconfig"! 解决办法： export ARCH=ar ......
OpenCL使用local内存优化矩阵乘法例子
本例是俩个768×768的矩阵相乘的例子，代码来自《OpenCL异构并行计算》这本书，有修改。下文代码在VS2017和OpenCV430和OpenCL3的环境下开发和测试的，CPU型号是Intel Core i5-7400，用的是核芯显卡。代码里的kernel1是普通OpenCL代码计算乘法，ker ......
【算法设计与分析】(二)分治_更新中①：二分搜索、计数、选择、最近点对、凸包、多项式乘法、矩阵乘法、主定理&递归树、傅里叶。苏大计科院研一期末复习笔记
写在前面 首先，本人很菜。 其次，本文只也许够应付考试，个人使用。而且其实就是ppt内容只是我自己喜欢这样整理。虽然全力理解内容且认真书写但也可能存在错误，如有发现麻烦指正，谢谢🌹 最后，因为不知道考试怎么考，本人的复习方式是照着目录讲一遍自己的理解+写伪代码（如果来的及会再做一个综合纯享版），再 ......
模p下的乘法逆元
def extended_gcd(a, b): """ 扩展欧几里得算法，返回 (gcd(a, b), x, y) 其中 a*x + b*y = gcd(a, b) """ if a == 0: return b, 0, 1 else: g, x, y = extended_gcd(b % a, a ......
简易机器学习笔记（六）不同优化算法器
前言 我们之前不是说了有关梯度下降公式的事嘛，就是那个 这样梯度下降公式涉及两个问题，一是梯度下降的策略，二是涉及到参数的选择，如果我们选择固定步长的时候，就会发现我们求的值一直在最小值左右震荡，很难选择到我们期望的值。 假设上图中，x0为我们期望的极小值，yB = xA - yA'xA的时候，xB ......
记一次 Arch Linux 滚完无法开机的解决过程
滚的时候说空间满了，我没在意。直到没法开机我才意识到事情的严重性。 先进安装时用的 Live CD，将 /home 下的重要文件都备份好。 df -lh 一看，鉴定为 / 满了，开始扩容。 fdisk /dev/nvme0n1 查看磁盘。 我的分区是 /boot,/,/home，所以先删掉 /hom ......
乘法逆元
概念 若关于整数 \(a,b\) 的线性同余方程 \(ax≡1\pmod{b}\) 存在解，则将 \(x\) 称作 \(a \bmod b\) 的乘法逆元（简称逆元），记作 \(a^{-1} \pmod{b}\)，在不会引起误解时常记作 \(a^{-1}\) 当 \(b|a\)（整除）时，不存在 \ ......
archlinux virtualbox使用文件共享 主机arch，客机windows8.1 windows10
参照 https://www.cnblogs.com/cuitang/p/11263008.html 1.安装virtualbox增强功能VBoxGuestAdditions.iso (1)从virtualbox官网下载VBoxGuestAdditions.iso (2)命令行下载 sudo pac ......
arch linux安装与基础配置
安装 参考教程使用archinstall脚本进行安装 安装配置 open-vm-tools sudo pacman -S open-vm-tools 安装open-vm-tools 启动服务 sudo systemctl start vmtoolsd.service sudo systemctl s ......
在任意代数结构上的多项式乘法 学习笔记
前言 Stop learning useless algorithms, go and solve some problems, learn how to use binary search. 以下内容大多是作者看完《如何在任意代数结构上做多项式乘法》[1] 后口胡的，所以可能和原文章不太一样。如果 ......
【模版】高精度乘法 （A*B problem)
和A+B problem类似 ，不多说，直接看代码和注释就好啦！ww 感觉这东西只要有个概念就行了...就是在练模拟？www其他语言似乎有大数加减乘除？ 这样的高精度算法时间复杂度O（n2），n是数字位数，如果位数过大还是很慢。可以利用快速傅里叶变换的方式加速高精度乘法。（虽然都是我连傅里叶级数都没 ......
矩阵乘法和矩阵快速幂
1机房今天晚上不知道为啥把洛谷也关了，AC自动机没题做了，教练您做的好啊 那么就冲一个矩阵乘法和快速幂吧，开了提高OJ之后还有几道需要矩阵乘法的AC自动机没写，后面再冲一下状压虽然已经冲过了 矩阵 矩阵思想来源于线性方程组 如方程组 \[\begin{equation} \begin{cases} ......
乘法加法和代数计算如何算的快,准
进位尽量用脑子来记忆, 因为每一次进位只保存一个即可.进位跟下一个加完之后就更新了.所以记忆不难, 多训练即可. 举一个例子: 135*87 首先写下 135 87 75=35.所以脑子记住进位3, 写下5. 然后37=21, 所以我们写上4, 脑子记住2. 1*7=7所以我们写下9就完事了. 少写 ......
P5431 【模版】模意义下的乘法逆元 2
给定 \(n\) 个正整数 \(a_i\)，求它们在模 \(p\) 意义下的乘法逆元。 逆元是模意义下的倒数，能够将模意义下无法直接计算的除法转化为乘法。 先来总结一下常用的求单个逆元的方法： 扩展欧几里得：\(O(\log n)\) 地求一个数的逆元，要求 \(a,p\) 互质即可（\(p\) 为 ......
Github Action - Error: Kubectl '1.29.0' for 'amd64' arch not found
Error: Kubectl '1.29.0' for 'amd64' arch not found Changing - name: Install kubectl uses: azure/setup-kubectl@v3 with: version: '1.28.2' # version of ......
MIT18.06Linear Algebra 第16讲 投影矩阵和最小二乘法
 { if(b==0){ x=1; y=0; return a; } int d= ......
arch启动virtualbox实例出现错误：内核驱动未安装
参照 https://cn.linux-console.net/?p=22258 错误如下 Kernel driver not installed (rc=-1908) The VirtualBox Linux kernel driver is either not loaded or not se ......
任意类型多项式乘法
目录前言前置知识定义与记号单位根分圆多项式Cantor's Algorithm规避单位根递归计算卷积做 \(\mathcal{I}_p\) 上的 DFT时间复杂度规避除法实现细节参考资料参考文献参考代码 前言 所谓“任意类型”，事实上指的是一种代数结构 \(\mathcal{A}=(D,+,\cdo ......
arch 使用appimage
1.cd进入appimage所在的目录 cd your_folder 2.赋予appimage运行权限 chmod +x your_file.appimage 3.运行appimage格式文件 ./your_file.appimage 4.可能发现无法运行提示 dlopen(): error loa ......
c++ 最小2乘法代码
分享最小2乘法C++代码，忘记源码再哪里看到了，这里根据我的实际情况分享一下 struct ModelPointXYZFloat { // unit:m double x_; double y_; double z_; }; struct Mini2MatParam { double a = 1; ......
P1527 [国家集训队] 矩阵乘法
题意 给定一个矩阵，每次询问子矩阵的第 \(k\) 大。 Sol 考虑把莫队扔到二维上来做。 发现复杂度变为：\(O(n ^ 2 q ^ {\frac {3}{4}})\)。 卡卡常就过了。 Code #include <iostream> #include <algorithm> #include ......
ubuntu 18.04.6 编译linux内核make ARCH=arm LOCALVERSION= zImage提示unrecognized argument in option... kernel/bounds.s failed
ubuntu 18.04.6 编译linux内核make ARCH=arm LOCALVERSION= zImage提示 unrecognized argument in option. "-mabi=aapcs-linux ... kernel/bounds.s failed 设置编译链的环境变量 ......
UBUNTU 18.04.6编译linux内核make ARCH=arm menuconfig提示recipe for target ‘menuconfig’ failed
UBUNTU 18.04.6编译linux内核make ARCH=arm menuconfig提示recipe for target ‘menuconfig’ failed： 这是因为没有安装图形化 Kernel 配置工具。 要么安装libncurses5-dev库， 要么安装libncurses- ......
UBUNTU 18.04.6 在编译LINUX内核的时候执行MAKE ARCH=ARM SOCFPGA_DEFCONFIG提示Can't find default configuration "arch/x86/configs/socfpga_defconfig"
Intel 针对 SoC FPGA 芯片 提供的Linux 源码中已经提供好了一个名为socfpga_defconfig 的配置文件，我们对内核的配置和修改，建议基于此配置文件进行，因此在进行配置前，需要先将该配置文件导入到默认配置文件.config中，操作方法很简单。 在终端输入make ARCH ......
UBUNTU 18.04.6 在编译linux内核的时候执行make ARCH=arm socfpga_defconfig设置默认配置时报错bison flex not found 缺少文件
在编译linux内核的时候执行make ARCH=arm socfpga_defconfig设置默认配置时报错bison flex not found 缺少文件： /bin/sh: 1: bison: not found 输入命令 sudo apt-get install bison 进行安装： / ......