ACM_总结
文章平均质量分 91
vvictoryuki
这个作者很懒,什么都没留下…
展开
-
DP总结之零:动态规划概述
零、前言1.三个性质有必要对动归的三个性质进行一些说明分析,以后的所有题都要贯穿这些思想(1)相同子问题:一个大问题分解为若干小问题,小问题与大问题形式上相同(用箭头表示了状态的转移关系)①数字三角形:从某一个点到底边的最大和<=其正下方点到底边的最大和和斜下方点到底边的最大和②最长上升子序列:以某一个点i为结尾的最长上升子序列<=这个点之前任何一个满足a[j]<=a[i]的j为...原创 2018-05-18 09:13:10 · 107 阅读 · 0 评论 -
树基础(持续更新)
一、一般的树#include<vector>struct node{ int val; vector<node*> child; }treenode;二、一般的二叉树二叉树的每个结点至多只有二棵子树满二叉树:除最后一层无任何子节点外,每一层上的所有结点都有两个子结点完全二叉树:若设二叉树的深度为h,除第 h 层外,其它各层 (1~(h-1)层) 的结点数都达到最大个...原创 2018-05-19 18:38:23 · 189 阅读 · 0 评论 -
组合数学基础
一、加法原理&乘法原理小学数学略二、错排问题当n个编号元素放在n个编号位置,编号与位置不对应的方法数用D(n)表示求解D(n):第一步,把第n个元素放在一个位置,比如位置k,一共有n-1种方法;第二步,放编号为k的元素,这时有两种情况:⑴把它放到位置n,那么,对于剩下的n-1个元素,由于第k个元素放到了位置n,剩下n-2个元素就有D(n-2)种方法;⑵第k个元素不把它放到位置n,这时,对于...原创 2018-05-20 10:20:35 · 610 阅读 · 0 评论 -
图论算法总结之六:最小生成树
六、最小生成树生成树:由一个图的所有点与部分边构成的连通又无回路的树最小生成树:权值最小的生成树1.Prim算法(1)思想:设置点集T,边集U,一开始T,U为空,首先任意选取一点V0加入T,更新所有以V0为端点的边的另一端点Vi到T中点的最小距离dis[i],然后进行以下操作:①选取不在T中的点vj,vj到T的距离是可选点中最小的,将vj加入T②将连接vj的边,而且另一端点不在T中的边加入U③更新...原创 2018-05-21 16:54:48 · 164 阅读 · 0 评论 -
数论总结
一、欧几里得算法(最大公约数,最小公倍数)又称辗转相除法,设a,b为整数,gcd(a,b)=gcd(b,a mod b);int gcd(int a,int b){ if(b==0)return a; return gcd(b,a%b);}//int gcd(int a,int b){ return b? gcd(b,a%b):a;}最小公倍数lcm满足lcm*gcd=a*b二、扩展...原创 2018-06-22 19:05:27 · 261 阅读 · 0 评论 -
java大数
HDU1002(加法)import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub int t; BigInteger a,b; Scan...原创 2018-06-19 23:30:45 · 111 阅读 · 0 评论