----acm---

河南多校--可怜张继科没夺冠【打表--素数筛法--搜索--数学---物理】

PS:一些小牢骚---想搞好ACM---你不仅要会---数据结构--图论--DP---数论---各种定理----你还要会各种----DP优化----状态压缩------你更要精通---数学---物理--
leibniz_zhang·2020-09-15 23:47

ACM--- Bode Plot-1045

http://poj.org/problem?id=1045这是一道物理，数学结合的题，推算结果就是计算：Vr=CRwVs/sqrt(1+(CRw)^2))的值程序如下：#include#includeintmain(){doublevs,r,c;intn,i,j;doubleresultArr[100];scanf("%lf%lf%lf%d",&vs,&r,&c,&n);//Vr=CRwVs/s
歌白梨·2020-07-15 11:32

ACM---字符串匹配(KMP算法)

KMP算法1.寻找最长前缀后缀如果给定的模式串是：“ABCDABD”，从左至右遍历整个模式串，求出最长前缀后缀2.求next数组next数组考虑的是除当前字符外的最长相同前缀后缀，所以通过第①步骤求得各个前缀后缀的公共元素的最大长度后，只要稍作变形即可：将第①步骤中求得的值整体右移一位，然后初值赋为-13.进行匹配根据最大长度表求出了next数组后，从而有失配时，模式串向右移动的位数为：失配字符所
Oceansidexue·2020-07-04 07:27

ACM---线段树个人理解

#        线段树定义：  线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)。而未优化的空间复杂度为2N，实际应用时一般还要开4N的数组以免越界，因此有时需要离散化让空间压缩。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(
自闭i·2020-06-21 20:57

ACM---模板

1.筛选法求素数2.快速幂3.模拟大数相加4.最大公约数5.全排列6.二分搜索7.背包问题8.最长公共子序列9.LIS最长上升子序列10.并查集11.并查集的MST——.Kruskal算法（稀疏图）第一步：点、边、加入vector，把所有边按从小到大排序第二步：下面代码12.并查集的MST——Prim算法（稠密图）时间复杂度：O(n方）Prim算法优化版，用堆时间复杂度：O(elgn)13.单源最
coco_astrids·2016-10-31 17:21

杭电1253HDU acm---胜利大逃亡----BFS广度优先算法实现

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1253这个题目主要难点是比那成了三维，而且题目说了，数据两很大，所以这种搜索题采用BFS最好，而且是普通的BFS就好若是采用DFS必然会超时ps：我试验过，如果想不超时，只能进行剪枝，这次本文只介绍BFS按照惯例，说一下程序的实现注意点1，三维数组的数据录入问题，注意看清题目的要求，如果建立自己的坐标系
zhuihunmiling·2013-05-27 14:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他