摘要:
原文链接: http://acm.hdu.edu.cn/showproblem.php?pid=2546昨天吧背包九讲中最基础的01背包看完,做了2602。结果晚上比赛相同题目却做不出。。苦想几个小时。。。解题思路:要使剩余钱最少,应该留下块钱买最贵的东西(标记为t)(注意金额m<5 的情况!!) 接下来就是用剩下的m-5元买除t以外的菜。每种菜只能买一次。就构成背包问题。代码:#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
#include& 阅读全文
阅读排行榜
poj 2348 Euclid's Game-----博弈
2012-05-22 14:13 by java环境变量, 250 阅读, 收藏,
摘要:
Euclid's GameTime Limit:1000MSMemory Limit:65536KTotal Submissions:6030Accepted:2441DescriptionTwo players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two numbers from the greater of the two numbers, provi 阅读全文
iPhone控件自定义控件开发:重绘还是组合
2012-02-16 16:37 by java环境变量, 250 阅读, 收藏,
摘要:
Phone开发当中处于需求经常需要一些自定义控件。当然,处于成本和质量的考虑,请优先选择系统控件。当真正需要开发自定义控件的时候,通常又会有两种选择:重绘或者组合。重绘就是重写控件的绘制函数,在该函数中绘制期望的效果。而组合就是通过不同控件的搭配形成满足需求的控件。当然,根据自定义控件需求的不一样,有的适合用重绘,有的则是适合用组合,有时则是两种实现都适用。比如星级控件是项目中比较经常用到的但是系统没有提供的一种控件。对于这个一个控件我们又是要如何选择呢?为此我们就不惜血本一下,决定用两种方法实现看看:重绘实现:@interface StarRating:UIView{ int numberS 阅读全文
如何新建索引:高开销的缺失索引
2012-02-13 08:58 by java环境变量, 249 阅读, 收藏,
摘要:
索引对查询性能影响极大,不要盲目的新建索引!数据库高开销的缺失索引,根据对动态性能视图的统计信息,新建需要的索引!select c.name as 库名,c.equality_columns,c.inequality_columns,c.included_columns,c.statement as 表名,c.avg_total_user_cost as 减少的平均成本 ,c.avg_user_impact as 百分比收益,c.last_user_seek as 使用后影响上次结果,c.unique_compilesfrom (select a.name,b.* from (select d 阅读全文
Objective-C 2.0 从Hello,World!开始
2012-08-13 16:44 by java环境变量, 248 阅读, 收藏,
摘要:
2,从Hello,World!开始本系列讲座有着很强的前后相关性,如果你是第一次阅读本篇文章,为了更好的理解本章内容,笔者建议你最好从本系列讲座的第1章开始阅读,请点击这里。现在笔者假设大家已经有了开发的环境。好了,我们开始构筑我们的第一个程序。在开始第一个程序之前,笔者需要提醒大家一下,如果手里面有开发环境的话并且是第一次亲密接触Xcode的话,为了可以熟悉开发环境,强烈建议按照笔者的步骤一步一步的操作下去。尽管如此,笔者还是为大家准备了已经做好的代码,点击这里下载。2.1,构筑Hello, World第一步,启动Xcode。初次启动的时候,也许会弹出一个“Welcome to Xcode” 阅读全文
浙公网安备 33010602011771号