Painting、时光

2015年4月21日

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

posted @ 2015-04-21 20:35 Painting、时光阅读(173) 评论(0) 推荐(0) 编辑

转载DD大神背包九讲

摘要： dd大牛的《背包九讲》P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i... 阅读全文

posted @ 2015-04-21 20:00 Painting、时光阅读(337) 评论(0) 推荐(0) 编辑

背包九讲

摘要：一 01背包：一件物品只能放一次二维动态转移方程 dp[i][j] = max(dp[i-1][j],dp[i-1][j-w[i]]+v[i])降低空间复杂度用一维: dp[j] = max(dp[j],dp[j-w[i]]+v[i]), j 从V到0(为了防止数组越界，到w[i])代码实现：#in... 阅读全文

posted @ 2015-04-21 18:58 Painting、时光阅读(206) 评论(0) 推荐(0) 编辑

2015年4月20日

zstu4186——线段树——表白计划（未完成）

摘要： Description众所周知，程序员是种神奇的没有妹子的生物。有一个很厉害的程序员Doge，他没有妹子。于是他将自己心仪的n个妹子编号为1到n，然后制定了m个表白计划在接下来的t天内向妹子表白，对于某一个计划，他会在计划的第L天到第R天向编号为x的妹子每天表白一次。由于计划很多，有些表白区间可能有... 阅读全文

posted @ 2015-04-20 21:43 Painting、时光阅读(196) 评论(0) 推荐(0) 编辑

zstu4189——后缀表达式——逻辑运算

摘要： Description还记得大学里学过的模电么，今天就让我们将与或非变成一道题吧。给你一个与或非的表达式，求出这个表达式的值，表达式总共有八种字符。三种逻辑运算符按照优先级排列如下。‘！’：表示取反。‘&’：逻辑与。‘|’：逻辑或。两个字符‘T’，‘F‘分别表示true和false。另外还有左右括号... 阅读全文

posted @ 2015-04-20 21:36 Painting、时光阅读(291) 评论(0) 推荐(0) 编辑

蛇形矩阵

摘要： #include#includeusing namespace std;int main(){ int n; int a[11][11]; while(~scanf("%d",&n)){ memset(a,0,sizeof(a)); int tot = ... 阅读全文

posted @ 2015-04-20 20:25 Painting、时光阅读(204) 评论(0) 推荐(0) 编辑

zs深入浅出学算法022——DFS———汉诺塔问题II

摘要： Description汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一... 阅读全文

posted @ 2015-04-20 19:51 Painting、时光阅读(1360) 评论(0) 推荐(0) 编辑

zstu深入浅出学算法020——DP——排队购票

摘要： Description一常球赛开始前，售票工作正在进行中。每张球票为50元，现有k(1 #includeusing namespace std;int main(){ int T; scanf("%d",&T); while(T--){ int dp[30][30];... 阅读全文

posted @ 2015-04-20 18:44 Painting、时光阅读(1393) 评论(0) 推荐(0) 编辑

zstu 深入浅出学算法017——DFS——猴子爬山

摘要： Description一个猴子在一座不超过30级的小山上爬山跳跃，猴子上山一步可跳1级或跳3级，试求上山有多少种不同的爬法Input多组测试数据，每组输入1个整数n,表示山的台阶数Output对于输入的整数n求出多少种爬法Sample Input30Sample Output58425HINT大意：... 阅读全文

posted @ 2015-04-20 18:05 Painting、时光阅读(1971) 评论(0) 推荐(0) 编辑

zstu深入浅出学算法015——找规律——水手分椰子

摘要： Descriptionn个水手来到一个岛上，采了一堆椰子后，因为疲劳都睡着了。一段时间后，第一个水手醒来，悄悄地将椰子等分成n份，多出一个椰子，便给了旁边的猴子，然后自己藏起一份，再将剩下的椰子重新合在一起，继续睡觉。不久，第二名水手醒来，同样将椰子了等分成n份，恰好也多出一个，也给了猴子。然而自己... 阅读全文

posted @ 2015-04-20 17:48 Painting、时光阅读(1551) 评论(0) 推荐(0) 编辑

重生归来

公告