Hunter丶安

摘要： We give the following inductive definition of a “regular brackets” sequence: the empty sequence is a regular brackets sequence, if s is a regular brac 阅读全文

摘要： John never knew he had a grand-uncle, until he received the notary's letter. He learned that his late grand-uncle had gathered a lot of money, somewhe 阅读全文

摘要： "Fat and docile, big and dumb, they look so stupid, they aren't much fun..." - Cows with Guns by Dana Lyons The cows want to prove to the public that 阅读全文

摘要： 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的 阅读全文

摘要： 01背包问题：一个背包总容量为V，现在有N个物品，第i个 物品体积为weight[i]，价值为value[i]，现在往背包里面装东西，怎么装能使背包的内物品价值最大？ 相信很多人拿到这道题的时候，立马想到是不是用贪心去做，其实不是的。这道题，我们可以用GAD的动态规划来求解。那这样的话找到动态转移方 阅读全文

摘要： 在讲述DGA前我们先来初步了解下动态规划的基础和核心。 我们从数字三角开始： 现在要求我们从顶点开始一直到底层的数字相加和最大。（每层选一个数）。我们可能会想，从每层中选出最大的不就好了吗？但结果，很显然出现了问题，就比如1~n-1层的数都比较小，突然在n层的时候出现一个特别大的数，前面取大数的结果 阅读全文

摘要： Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K ，使得 K 与 S 的异或结果最大。Pr 阅读全文

摘要： A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary. You are to find all the hat’s words i 阅读全文

摘要： 费洛伊德算法，用于解决任意两点的间最短路的问题，同时也被用于计算有向图的传递闭包。Floyd的时间复杂度为O(n^3),空间复杂度为O（n*n）。所以在运用此方法是，一定要考虑到时间的问题。 那么什么是Floyd算法呢？先来看一组代码。 void Floyd() { for (int k = 1; 阅读全文

摘要： Lily特别喜欢养花，但是由于她的花特别多，所以照料这些花就变得不太容易。她把她的花依次排成一行，每盆花都有一个美观值。如果Lily把某盆花照料的好的话，这盆花的美观值就会上升，如果照料的不好的话，这盆花的美观值就会下降。有时，Lily想知道某段连续的花的美观值之和是多少，但是，Lily的算术不是很 阅读全文