04 2018 档案
摘要:A. Srdce and Triangle将△ACD逆时针旋转60度: 得到△BDD’就是所要求的结果。#include using namespace std;int main(){ double a,b,c; while(cin>>a>>b>>c) ...
阅读全文
摘要:https://www.bilibili.com/video/av12805499?from=search&seid=17484078378656650104单元最短路Dijkstra单元最短路BellmanFord单元最短路 SPFAFloyd算法 ...
阅读全文
摘要:周志华机器学习BP改进 试设计一个算法,能通过动态调整学习率显著提升收敛速度,编程实现该算法,并选择两个UCI数据集与标准的BP算法进行实验比较。1.方法设计 传统的BP算法改进主要有两类: - 启发式算法:如附加动量法,自适应算法 - 数值优化法:如共轭梯度法、牛...
阅读全文
摘要:图论最短路第K短路最小生成树(森林)次小生成树曼哈顿最小生成树欧拉路径DAG的深度优先搜索图的割点、桥和双联通分支的基本概念无向图找桥无向图联通度(割)最大团问题最小树形图一般图匹配带花树LCA生成树计数有向图的最小树形图有向图的强联通分量弦图判断弦图的Perfect...
阅读全文
摘要:1413 权势二进制 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成。例如0,1,101,110011都是权势二进...
阅读全文
摘要:1315 合法整数集 题目来源: TopCoder 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 一个整数集合S是合法的,指S的任意子集subS有Fun(SubS)!=X,其中X是一个固定整数,Fun(A)的定义如...
阅读全文
摘要:一、Treap简介Treap 是一种具有堆性质的二叉搜索树 原理:为每一个结点赋予一个随机值使其满足堆的性质, 保证树高度在O(logN)左右,以此保证较低的时间复杂度 Treap和set比较: Treap比set更好实现 Treap更易于处理类似第K性质的求解问题...
阅读全文
摘要:A. GSS and CQ time limit per test1 second memory limit per test512 megabytes inputstandard input outputstandard outputCQCQCQ this is B...
阅读全文
摘要:有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。 盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。 盘子的高度也是单位高度。给定井的宽度和每个盘子的宽...
阅读全文
摘要:1278 相离的圆 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 平面上有N个圆,他们的圆心都在X轴上,给出所有圆的圆心和半径,求有多少对圆是相离的。 例如:4个圆分别位于1, 2, 3, 4的位置,半径分别为1, ...
阅读全文
摘要:ODT,OldDriverTree,又名ChthollyTree" role="presentation" style="position: relative;">ODT,OldDriverTree,又名ChthollyTre...
阅读全文
摘要:快速幂快速幂算法——可迅速计算出ab" role="presentation" style="position: relative;">abab的值 ,其理论依据是 1. 当b为偶数时,可将ab" role="presentation" style="position...
阅读全文
摘要:一转眼四月份又过了三分之一,现在才开始计划自己的四月还真是对自己太过放松了呀!不过前一段时间都在搞学生会的五四评优答辩,索然不是我喜欢的过程,但是结果还比较令人欢喜。翻掉过去的篇章,展开新的一页。四月份,仍然要为自己之前的ACM偿还以前欠下的债,开启专题,以匡斌以及f...
阅读全文
摘要:https://www.bilibili.com/video/av19879546 https://blog.csdn.net/u014634338/article/details/42465089 kuangbin https://blog.csdn.net/cha...
阅读全文
摘要:一、低级数据结构二、高级数据结构TreapSplay树划分树左偏树线段树树链剖分动态树主席树Trie树RMQ二分查找树状数组滚动数组逆序数带权值的并查集Chtholly Tree (珂朵莉树) ODTSBT算法AVL树替罪羊树
阅读全文
摘要:https://blog.csdn.net/fashionxu/article/details/5484864 带流程图解释1. 蚁群算法介绍 转载 wang_s_k博客蚂蚁在运动过程中,会留下一种称为信息素的东西,并且会随着移动的距离,播散的信息素越来越少,所以往...
阅读全文
摘要:本文将针对《智能优化》一课中学到的知识进行整理以及扩展。目录1. 遗传算法2. 粒子群优化算法3. 差分演化算法4. 蚁群优化算法5. 分布估计算法
阅读全文
摘要:学习资料:1.clyyuanzi.gitbooks2.计算机的潜意识 神经网络浅讲:从神经元到深度学习3.人工神经网络(ANN)简述
阅读全文
摘要:开设一个模式识别的专栏,准备上课学习到的知识,另外拓展一些上课讲授的不太清楚的地方,最主要的作用还是在总结归纳的过程中收获自己的理解。模式识别(一) 决策树分类模式识别(二) 贝叶斯分类模式识别(三) 近邻分类模式识别(四) 人工神经网络资料整理:机器学习笔记 ...
阅读全文

浙公网安备 33010602011771号