基础
文章平均质量分 50
icodeajk
小菜鸟路过
展开
-
博弈论小结
组合游戏总结——基本博弈问题【概述】 最近的几次比赛,博弈的题目一直不少,而且博弈问题是一块比较复杂、庞大的内容,因此在这里小结一下,希望能够帮自己理清一些思路,争取也多来几个系列,呵呵。竞赛中出现的组合游戏问题一般都满足以下特征: 1.二人博弈游戏,每个人都采用对自己最有利的策略,并且是两个人轮流做出决策 2.在游戏中的任意时刻,每个玩家可选择的状态是固定的,没转载 2016-03-15 20:10:00 · 999 阅读 · 0 评论 -
二分图匈牙利算法最大匹配及相关
二分图:简单来说,如果图中点可以被分为两组,并且使得所有边都跨越组的边界,则这就是一个二分图。准确地说:把一个图的顶点划分为两个不相交集 U 和 V ,使得每一条边都分别连接U 、 V 中的顶点。如果存在这样的划分,则此图为一个二分图。二分图的一个等价定义是:不含有「含奇数条边的环」的图。图 1 是一个二分图。为了清晰,我们以后都把它画成图 2 的形式。匹配:在图论中,一个「匹配」转载 2016-05-23 19:09:16 · 591 阅读 · 0 评论 -
素数筛法
hdu 2.1.3Largest prime factorTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5996 Accepted Submission(s): 1834 Proble原创 2016-04-26 23:20:40 · 455 阅读 · 0 评论 -
分形 递归打印之神奇三角形
上次做过几乎一样的题,然而到校赛上就懵逼了.特发此博客,以此哀悼题意是打印三角形,且最后无空格上代码:#include#include#include#include#includeusing namespace std;#define MAX 3010char maps[MAX][MAX];void print(int n, int x, int y){原创 2016-03-28 22:26:43 · 3556 阅读 · 0 评论 -
分形 递归打印之C5
Help C5Time Limit: 1000 MSMemory Limit: 65535 KTotal Submit: 113(29 users)Total Accepted: 35(28 users)Rating:Special Judge: NoDescriptionHello,原创 2016-03-11 16:53:44 · 743 阅读 · 0 评论 -
bfs题目小结
转载请注明出处,谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove刚好yobobobo最近做BFS,我也被渲染了,当是复习一下,也总结一下吧,大部分是HDOJ上的BFS题目,由于本人时间有限,会持续更新HDU 1548 http://acm.hdu.edu.cn/sho转载 2016-03-26 22:57:10 · 358 阅读 · 0 评论 -
并查集
作者:CYJB出处:http://www.cnblogs.com/cyjb/GitHub:https://github.com/CYJB/本文大部分为转载,因本人觉得写的好,借鉴一下。并查集并查集(Union-find Sets)是一种非常精巧而实用的数据结构,它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最转载 2016-03-13 17:13:08 · 331 阅读 · 0 评论 -
全排列函数
这是一个求一个排序的下一个排列的函数,可以遍历全排列,要包含头文件下面是以前的笔记 与之完全相反的函数还有prev_permutation (1) int 类型的next_permutation int main(){ int a[3];a[0]=1;a[1]=2;a[2]=3; do{cout} while (next_permutati转载 2016-03-01 21:15:50 · 951 阅读 · 0 评论 -
fibonacci数列 取模
问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余原创 2016-02-06 00:15:23 · 836 阅读 · 0 评论 -
快速幂
Rightmost Digit问题描述 :Given a positive integer N, you should output the most right digit of N^N.输入:The input contains several test cases. The first line of the input is a single integ转载 2016-04-16 22:05:07 · 392 阅读 · 0 评论