- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hdu 1850 （nim games）
题目链接：点击打开链接 题目大意：nim games 的变形，问第一次采取行动方法数 1、如果a1^a2^a3^...^an = 0（即：nim - sum = 0），说明先手没有必胜策略，方法数肯定为0；2、假设先手有必胜策略。 问题则转化为 => 在任意一堆拿走任意K张牌，并且剩下所有堆nim - sum = 0（P-position）的方案总数。 ① 现在我们先看一个例子（5、7、
2014-01-28 22:54:49
583
转载 std::map
映射和多重映射基于某一类型Key的键集的存在，提供对T类型的数据进行快速和高效的检索。对map而言，键只是指存储在容器中的某一成员。Map不支持副本键，multimap支持副本键。Map和multimap对象包涵了键和各个键有关的值，键和值的数据类型是不相同的，这与set不同。set中的key和value是Key类型的，而map中的key和value是一个pair结构中的两个分量。
2014-01-28 15:45:36
1066
转载 【资料】Maximum Bipartite Matching
地址：点击打开链接 Maximum Bipartite Matching A matching in a Bipartite Graph is a set of the edges chosen in such a way that no two edges share an endpoint. A maximum matching is a matching of m
2014-01-19 19:46:47
1992
转载 【资料】Ford-Fulkerson Algorithm for Maximum Flow Problem
地址链接：点击打开链接 Ford-Fulkerson Algorithm for Maximum Flow Problem Given a graph which represents a flow network where every edge has a capacity. Also given two vertices source ‘s’ and
2014-01-19 17:06:03
1453
原创 【资料】Fluery's Algorithm( 用于查找Euler path 和Euler circuit)
复习discrete math 看了老师的课件感觉不靠普，在百度上也找不到好的科普贴， 只能从国外的网站上扒下来生肉，看英文贴还是挺舒服的= = 所以直接：点击打开链接 Introduction Euler's Theorems are examples of existence theoremsexistence theorems tell whether or not someth
2014-01-11 19:42:43
1651
转载 【mark】最长公共子序列（poj 1458+hdu 1159）
经典的问题，在各大博客上有数不清的好帖子 下面为最常见的n^2算法 #include #include #include #include #include using namespace std; int f[500][500]; char x[500],y[500]; int solve(int a,int b) { int i,j; memset(f,0,size
2014-01-03 19:46:59
777
人机交互 遗传算法
2014-11-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人