转载请注明出处:http://blog.csdn.net/vmurder/article/details/42612069
其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。
题意:
两人轮流从若干堆石子中某堆取k个石子,
k∈集合S, 就是每次取的数量被限定成某几个数的意思!
然后跟正常Nim一样谁不能操作就输。
题解:
SG函数裸题。
SG函数:
首先需...
分类:
其他好文 时间:
2015-01-13 09:03:28
阅读次数:
184
比如JsonResult中返回return Json(models);的models结构如下:models返回含有四个集合的序列,每个集合的序列中又包含一个子集合序列“Child”。问题是如果我们使用Jquery的$.post应该怎么循环出这两个集合序列中的数据呢?方法如下:$.post("/adm...
分类:
Web程序 时间:
2015-01-10 22:17:59
阅读次数:
226
问题描述:N个1到13之间的自然数,找出所有能通过加减乘除计算(每个数有且只能用一次)得到24的组合?计算24点常用的算法有三种,第一种方法:任取两个数,计算后,将结果放回去,再从剩下的数中任取两个,如此反复直到只剩下一个数;第二种方法:先构建前缀/后缀表达式,再计算该表达式;第三种方法是用集合保存中间结果,集合间两两进行合并计算得到新集合(或者对给定的一个集合,对其所有的子集合进行合并计算)如果要推广到n个数,有两种思路:① 采用前缀/后缀表达式。相当于将n个数用n-1个括号括起来,其数目就是一个catl...
分类:
其他好文 时间:
2015-01-09 21:00:59
阅读次数:
289
题目大意:给定一些元素,每个元素有两个值a和b,现在需要选出一些元素,在不存在a值异或和为0的子集的情况下使b之和最大
可以用拟阵证明贪心的正确性(我不会证,同学会)
于是我们将b值排序,从大到小插入
动态维护线性基即可
#include
#include
#include
#include
#define M 1010
using namespace std;
struct ab...
分类:
其他好文 时间:
2015-01-09 19:24:09
阅读次数:
196
题目大意:给定一个矩阵,有一些关键点,每个格子有权值,选择一些格子使所有关键点连通,求最小权值和
传说中的斯坦纳树- - 感觉不是很难理解的样子
枚举连通的状态,对于每个状态先对每个位置枚举子集进行合并,然后对这个状态的分层图进行SPFA
看了几分代码还是ZKY写的比较简洁- -
此外就是终于能通过操作符重载访问结构体里的三维数组了- - 我真是太丧病了233
#include
#in...
分类:
其他好文 时间:
2015-01-08 13:30:32
阅读次数:
157
就像那个大神说的,区间更新算是一个坎吧。 其实就是延迟标记。平时如果我们更新一个区间的话,从上往下都更新一遍,但是那样会很慢,所以直接给这个区间做个标记,表示有更新,那么当下一次询问或更新 这个区间的一部分时,再把这个区间标记取消,并且更新他的子集。 例题: HDU 1698 题解请单击。...
分类:
其他好文 时间:
2015-01-07 20:35:57
阅读次数:
137
开门见山,震慑读者: web服务器是应用服务器的子集。1.WEB服务器: 理解WEB服务器,首先你要理解什么是WEB?WEB你可以简单理解为你所看到的HTML页面就是WEB的数据元素,处理这些数据元素的应用软件就叫WEB服务器,如IIS、apache。 WEB服务器与客户端打交道,它要处理的主...
分类:
Web程序 时间:
2015-01-05 23:18:34
阅读次数:
234
首先,XPATH是什么。官方的解释是:XPath即为XML路径语言,它是一种用来确定XML(标准通用标记语言的子集)文档中某部分位置的语言。个人理解就是用路径的方式去描述XML的文档中的各个节点的一种方法。话不多说下面切入正题。 下面的例子以W3C官网上的这个XML文件为基础进行解析: Ha...
分类:
其他好文 时间:
2015-01-05 23:08:05
阅读次数:
177
思想:顺序地把待排序的数据元素按其关键字值的大小插入到已排序数据元素子集合的适当位置。子集合的数据元素个数从只有一个数据元素开始逐次增大。当子集合大小最终和集合大小相同时排序完毕。算法分析:直接插入排序的时间复杂度为O(n2),空间效率为O(1),是一种稳定的排序方法。 1 #include 2 ....
分类:
编程语言 时间:
2015-01-04 18:33:25
阅读次数:
175
判断是否是 3NF 的条件: 对于 R 上的每个函数依赖 X->A (X 是关系 R 属性的一个子集,A 是 R 的一个属性) ,以下条件中的一个成立:1 X ∈A2 X 是超码3 A 是 R 的码的一部分判断是否是 BCNF 的条件:对于 R 上的每个函数依赖 X->A(X 是关系 R 属性的一个...
分类:
其他好文 时间:
2015-01-04 16:33:09
阅读次数:
1762