algorithm
HLSLibs ac_math Algorithmic C Math Library
HLSLibs is a free and open set of libraries implemented in standard C++ for bit-accurate hardware and software design HLS LIBS - High-Level Synthesis ......
[Algorithm] Path maze solver - recursive
// Base case // 1. Off the map // 2. Hit a wall // 3. Already visited // 4. It's the end const dirs = [ [1, 0], //top [0, 1], //right [-1, 0], //botto ......
A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs 部分翻译
A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs Ran Duan , Jiayi Mao , Xinkai Shu , and Longhui Yin 这篇翻译必定有相 ......
Windows使用PyTorch遇到RuntimeError: Unable to find a valid cuDNN algorithm to run convolution的解决方案
Windows使用PyTorch遇到RuntimeError: Unable to find a valid cuDNN algorithm to run convolution的解决方案 PyTorch在Windows上的cuDNN实现有问题才会导致这个错误，解决方法是禁用cuDNN滚回旧实现上 ......
[Algorithm] Two crystal balls problem
You're given two identical crystal balls and a 100-story building. The balls are incredibly tough, but there exists some floor in the building, above ......
Leetcode: Algorithm
1. Boyer-Moore Voting Algorithm identify the majority element (frequency > n/2) class Solution { public int majorityElement(int[] nums) { int count = ......
Comparing with traditional convex optimization methodology, what are advantages of PSO algorithm
与传统的凸优化方法相比，粒子群算法有哪些优点 与传统的凸优化方法相比，粒子群优化（PSO）算法具有以下优点： 全局搜索能力：PSO算法具有较强的全局搜索能力，能够在多个解空间中寻找最优解。由于粒子群在搜索过程中可以通过信息共享和合作，有助于避免陷入局部最优解。 适应性和自适应性：PSO算法具有适应性 ......
智能计算理论：Please write down the procedure of PSO algorithm.
粒子群优化（Particle Swarm Optimization，PSO）算法是一种基于种群的优化算法，灵感来源于鸟群或鱼群的社会行为。下面是PSO算法的一般过程： 初始化粒子群：创建一个粒子群，其中每个粒子表示问题的一个潜在解。在搜索空间内随机初始化粒子的位置和速度。 评估适应度：根据每个粒子的 ......
constructive algorithms
## E. Misha and Paintings https://codeforces.com/problemset/problem/1720/E 题意：给到一个n*n矩阵，问至少需要几次操作才能使得矩阵中有exactly k个点。 每次操作定义为选定一个方阵，将其所有元素变为x,x自定义。 n= ......
JavaScript Algorithm: FizzBuzz javascript fizzbuzz问题
We are going to write a function called fizzbuzz that will accept no arguments. The goal of this function is to print out all numbers from 1 to 100 bu ......
Faster sorting algorithms discovered using deep reinforcement learning
## 摘要： - `AlphaDev`模型优化排序算法，将排序算法提速70％。通过强化学习，AlphaDev发现了更加有效的算法，直接超越了科学家和工程师们几十年来的精心打磨。现在，新的算法已经成为两个标准C++编码库的一部分，每天都会被全球的程序员使用数万亿次。 ## 介绍 - 优化目标为排序算法 ......
Understanding JavaScript Garbage Collection: Dive into Reference Counting and Mark-and-Sweep Algorithms
JavaScript, the programming language of the web, is often praised for its ability to handle memory management automatically. The JavaScript engine's g ......
STL-algorithm(ACM)
unique(a.begin(), a.end()) 待研究 与离散化有关 // 翻转（reverse(位置，位置)） reverse(a.begin(), a.end()); int a[5] = {1, 2, 3, 4, 5}; reverse(a, a + 5); // 结果 5 4 3 2 ......
algorithm库的使用
# 算法库(algorithm) ## 1. 什么是algorithm？ algorithm库装满了好用的库函数，一般由`#include `包含。~~可是本蒻蒻还是喜欢万能头(逃~~ ## 2. 经典的库函数 ### (1) sort()函数 ```cpp sort(begin, end, cmp ......
algorithm库的使用
# 算法库(algorithm) ## 1. 什么是algorithm？ algorithm库装满了好用的库函数，一般由`#include `包含。~~可是本蒻蒻还是喜欢万能头(逃~~ ## 2. 经典的库函数 ### (1) sort()函数 ```cpp sort(begin, end, cmp ......
Graph Neural Networks Inspired by Classical Iterative Algorithms
[TOC] > [Yang Y., Liu T., Wang Y., Zhou J., Gan Q., Wei Z., Zhang Z., Huang Z. and Wipf D. Graph neural networks inspired by classical iterative algor ......
Algorithm_03--C#排序算法(选择排序)
选择算法本质：1、找到数组中最小的元素 2、将其放在第一位 3、找到数组第二小的元素 4、将其放在第二位 5、以此类推，直到整个数组排序 ......
蒙哥马利算法(Montgomery Algorithm)
[TOC] > 如何计算$x\cdot y \mod N$？ ## 传统的模乘运算 在$Z_{1024}$中，将其中一个数$x$表示成$x = \displaystyle\sum_{i=0}^{1023} a_i \cdot 2^i$，于是，乘法运算可以写为 $$ x\cdot y \mod N = ......
CSSYZ Algorithm Round #2
# [ABC192F] Potion ## 分析 设选择的总和为 $sum$。 不难发现： $x\%k=sum\%k$。 又因为： $ans=(x-sum)/k$。 不难发现$sum$只与$\%k$有关，且当$k$一定时，$sum$越大，$ans$越小。 因为$k$的值域很小，显然可以对于每一个$k ......
排序算法（sorting algorithm) 之 归并排序（merge sort)
初版（探索）：运行很慢，写法有问题 import java.util.Arrays; import cn.hutool.core.util.RandomUtil; public class MergeSortTest { public static void main(String[] args) ......
启发式算法（heuristic algorithm)
运筹学--Operations Research (O.R.)，有时也称为**数学规划、最优化理论**，是人工智能的“引擎”，因为几乎所有人工智能的问题最后都会转化为求解优化问题。几年前流行的支持向量机（SVM，二次规划问题）如此，近几年席卷全球的深度学习（DL）的参数优化（训练）也是（高度复合函数 ......
Algorithm_02--C#排序算法(升序)
（升序）算法原理： 通过重复比较和交换，使较大的元素逐渐“浮”到数组后面。 具体步骤： 1.比较相邻元素，如果第一个比第二大，就交换它们两个。 2.对每一对相邻元素作同样的工作，从开始第一到结尾的最后一对。这样再最后的元素应该会是最大数。 3.针对所有的元素重复以上的步骤，除了最后一个。 4.重复步 ......
Algorithm_01--C#递归算法02
///递归算法本质： ///1、方法的自我调用 ///2、有明确的终止条件 ///3、每次调用时，问题规模在不断减少。通过递减，最终到达终止条件 //一列数的规则如下：1、1、2、3、5、8、13、21、34..求第30位数是多少 ; // 对区间进行排序reverse(begin, end); // 对区间进行翻转rotate(begin, middle, end); // 将区间按照middle为界 ......
A Comparison and Evaluation of Multi-View Stereo Reconstruction Algorithms
介绍 多视图立体重建是计算机视觉领域中一个非常重要的研究方向，它可以应用于三维建模、虚拟现实、机器人导航等多个领域。然而，目前多视图立体重建领域存在着很多问题和挑战，例如精度不高、完整性不足等。因此，作者希望通过本文对当前主流算法进行比较和评估，为该领域的进一步发展提供参考。 为了更准确地评估各种算 ......
Massey University 159.341 Programing Languages, Algorithms and Concurrency assignment2
完成了Massey大学的Programing Languages, Algorithms and Concurrency这门课的作业2。作业要求主要是模拟电梯使用的实现，提供的代码是C语言。 完成效果演示如下 Problem to solve An incomplete C implementati ......
LeetCode：Search Algorithm
LeetCode：Search Algorithm 1\First unique char Algorithm Design 利用字符数量的有限性，通过数组来映射(避免Hash_map的高复杂度) 注意数组声明为int A[26]而不是char A[26]; if(s=="") return ' ' ......