04 2017 档案
摘要：基本概念 基本概念 01背包是背包问题中最简单的问题。01背包的约束条件是给定几种物品，每种物品有且只有一个，并且有权值和体积两个属性。在01背包问题中，因为每种物品只有一个，对于每个物品只需要考虑选与不选两种情况。如果不选择将其放入背包中，则不需要处理。如果选择将其放入背包中，由于不清楚之前放入的
阅读全文
摘要：输入两个正整数 n, m,输出 n!/m!,其中阶乘定义为 n!= 1*2*3*...*n (n>=1)。 比如,若 n=6, m=3,则n!/m!=6!/3!=720/6=120。 是不是很简单?现在让我们把问题反过来:输入 k=n!/m!,找到这样的整数二元组(n,m) (n>m>=1)。 如果
阅读全文
摘要：（一）首先明确匈牙利算法是干嘛滴？ 匈牙利算法是解决二部图最大匹配问题滴。 （二）算法的核心思想：不断寻找增广路径，每找到一条增广路径，就通过异或操作使匹配边数加一，直到找不到增广路径，算法结束。 （三）算法的基本步骤： (1)任取二部图G(X,Y)的匹配M，若M饱和X，则停止。若M不能饱和X，则取
阅读全文
摘要：#include #include using namespace std; char s[10][10]; int ax,ay,bx,by,n,m,k; int t[4][2]={1,0,-1,0,0,1,0,-1},vist[10][10],flag; void dfs(int x,int y,int count) { int i,mx,my; if(x==bx&&y==by...
阅读全文
摘要：（一）Kruskal算法又称避圈法，是解决赋权图最小生成树问题的经典算法。 （二）算法的基本思想：在与已选取的边不构成回路的边中选取最小者。 先将所有的边按权值大小排序，然后依次加边，避免生成圈，直到所有点都包含在内，这样得到的一颗权值最小的树叫做最小生成树。 （三）算法的基本步骤： 设G=(V,E
阅读全文
摘要：Stockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers to g
阅读全文
摘要：/* 2 |埃式筛法| 3 |快速筛选素数| |15-7-26| 4 */ #include <iostream> #include <cstdio> using namespace std; const int SIZE = 1e7; int prime[SIZE]; // 第i个素数 bool
阅读全文
摘要：（一）Prim算法的功能： Prim算法实现的是找出一个有权重连通图中的最小生成树，即：具有最小权重且连接到所有结点的树。(强调的是树，树是没有回路的)。 （二）算法的基本思想： 首先以一个结点作为最小生成树的初始结点，然后以迭代的方式找出与最小生成树中各结点权重最小边，并加入到最小生成树中。加入之
阅读全文
摘要：N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each
阅读全文
摘要：It's Halloween! Farmer John is taking the cows to a costume party, but unfortunately he only has one costume. The costume fits precisely two cows with
阅读全文
摘要：The cows are having their first election after overthrowing the tyrannical Farmer John, and Bessie is one of N cows (1 ≤ N ≤ 50,000) running for Presi
阅读全文
摘要：（一）首先明确Dijkstra算法是干什么的 是解决赋权图单源最短路问题的。（二）算法的基本思想： 先确定始点到某一点的最短通路，然后利用这个结果再去求始点到另一个点的最短通路，直到找到始点a到终点z的最短通路。（三）算法的基本步骤： 1.将点集V分成两个子集T和S，初始时，将始点a放进T集合，S=V-T，DT（t）=w（a,t），DT（t）表示在集合S中的任一点t到始点a的最短...
阅读全文
浙公网安备 33010602011771号