Marks Distribution Time limit: 3.000 seconds In an examination one student appeared in N subjects and has got total T marks. He has passed in all the
分类：
其他好文 时间：
2016-02-14 22:16:54
阅读次数：
252
Special subset sums: meta-testingLet S(A) represent the sum of elements in set A of sizen. We shall call it a special sum set if for any two non-empty...
分类：
Web程序 时间：
2016-01-20 20:50:12
阅读次数：
242
真是佩服出这题的人。1.首先基本思路：考虑对T与SUM-T分别进行背包，再min起来。为什么呢？难点在于SUM-T的是考虑有哪些数没有被选。2.然后数据范围？？？瞬间吓尿。幸好有出题人指点，考虑分治。3.然后？？细节比较烦。对于abs的和T=0的特判需要注意。#include#include#inc...
分类：
其他好文 时间：
2016-01-08 00:22:54
阅读次数：
186
Dollars New Zealand currency consists of $100, $50, $20, $10, and $5 notes and $2, $1, 50c, 20c, 10c and 5c coins. Write a program that will determine...
分类：
其他好文 时间：
2015-12-30 22:06:15
阅读次数：
227
在关系模式R(U)中，对于U的子集X和Y，如果X→Y，但Y 不包含于 X，则称X→Y是非平凡的函数依赖若X→Y，但Y 包含于 X, 则称X→Y是平凡的函数依赖例：在关系SC(Sno, Cno, Grade)中，非平凡函数依赖： (Sno, Cno) → Grade平凡函数依赖： (Sno, Cno)...
分类：
数据库 时间：
2015-10-13 22:28:57
阅读次数：
261
题目地址：UVA 147
题意：给定11种面值分别为100元, 50元, 20元, 10元, and 5元 and 2元, 1元, 50分, 20分, 10分 and 5分的钱，现在给定一个钱数，求出可以组成的种类数。
思路：子集和问题：S={ x1 ， x2 ，…， xn }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得s1中的各元素之和等于c。
最突出的事...
分类：
其他好文 时间：
2015-08-17 21:49:20
阅读次数：
154
子集和扩展
子集的定义大部分是出于安全考虑,只有使用这门语言的一个安全的子集编写脚本,才能让代码执行的更安全,更稳定,比如如何更安全的执行一段由不可信第三方提供的广告代码.
为了让JS代码静态的通过安全检查,必须移除一些JS特性:
1.eval()和Function()否早函数在任何安全子集里都是禁止使用的,因为他们可以执行任意代码,而且JS无法对这些代码做静态分析.
2.进制使用t...
分类：
Web程序 时间：
2015-08-13 22:14:46
阅读次数：
154
1、JavaScript子集JavaScript子集的定义大部分都是出于安全考虑，只有使用这门语言的一个安全的子集编写脚本，才能让代码执行得更安全、更稳定，比如如何更安全地执行一段由不可信第三方提供的广告代码。JavaScript子集通常会移除JavaScript的一些特性，如ADsafe、dojox.secure、Caja、FBJS以及微软的Web Sandbox等，这些都实现了安全子集。2、常量...
分类：
编程语言 时间：
2015-07-25 23:01:19
阅读次数：
185
什么是子集和数问题？问题分析，简单的说就是有n 个数在这N个数中选取若干个数使得这几个数的和为M。解决问题的途径;使用回溯法。最后形成二叉树左边是有这个数，右儿子是没有这个数。使用回溯法，一个一个的进行计算，时间太长。使用一定的条件，使得时间减短。前提是对所有的数字进行非降序排序，然后在进行下面的操...
分类：
编程语言 时间：
2015-07-12 22:54:57
阅读次数：
516
问题描述输入两个整数n和m，从数列1,2,3,...,n中随意取出几个数。使其和等于m，把所有符合的组合列出来。解决思路dfs，注意：1. 一个元素只能使用一次；2. 保证输出的集合不重复。程序public class SubsetSum { public List> getSubset(int n...
分类：
其他好文 时间：
2015-07-08 10:50:34
阅读次数：
105
