软件学院菜菜的万众

摘要： 如题 阅读全文

摘要： 5NF⊂4NF⊂BCNF⊂3NF⊂2NF⊂1NF 第一范式：每一个分量必须是不可分的数据项。这里的不可分可以理解为不允许有多值属性。例如有一张Student表，假设每个学生可以有多个爱好，那么这里的爱好是多值属性，因此不能以一个集合的形式存在Student表里面。 对象关系数据库系统不满足第一范式。 阅读全文

摘要： 1. 埃氏筛法 2. 欧拉筛法 3. 多项式的计算 4. 动态规划 阅读全文

摘要： 比赛是0:05开始的，所以10点左右睡觉了，定了3个11点多的闹钟，结果并没能喊醒我。一觉醒来比赛已经开始了。 首先A题是说，给定两个数，要求这两个数的阶乘的最小公约数，很显然，这里最小公约数就是较小的数的公约数，并且题目也说了两个数的最小值小于等于12，所以放心大胆地写出一个递归。 其次B题是说， 阅读全文

摘要： 首先看一下题目 B. Permutation Game time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output 首先看一下题目 B. Pe 阅读全文

摘要： 首先看一下题目： Introduction Dynamic programming is a confusing name for a programming technique that dramatically reduces the runtime of algorithms: from ex 阅读全文

摘要： 在看PPT的时候遇到了这么一条题目，我发现其中的关系代数与SQL语句的对应差距有点大，主要体现在customers这张表。 查询的含义是这样的，选择所有的cid，在订单记录中，不存在某个不是纽约的代理商。 我从一种奇怪的角度分析了一下，首先，这是三层查询，也就是说需要有三个select，如果按照关系 阅读全文

摘要： 考试周终于过去了一半，可以继续写USACO了。 先来看一下题目吧。 Given N, B, and D: Find a set of N codewords (1 <= N <= 64), each of length B bits (1 <= B <= 8), such that each of 阅读全文

摘要： 首先看题目： Farmer John prides himself on having the healthiest dairy cows in the world. He knows the vitamin content for one scoop of each feed type and t 阅读全文

摘要： 首先来看一下题目： Sorting is one of the most frequently performed computational tasks. Consider the special sorting problem in which the records to be sorted 阅读全文