- 博客(4)
- 收藏
- 关注
RSS订阅原创 poj 1276 Cash Machine
<br />题目是多重背包问题<br />按传统的DP三重循环，时间复杂度太大，一直TLE<br />背包问题九讲中有个好办法，就是把多重背包编程01背包，边的过程中最个优化，使复杂度降低（具体见背包问题九讲）<br /> <br /> <br />//转来的代码<br />#include<iostream><br />usingnamespace std;<br /><br />int a[15][2];<br />int dp[120001];<br />int value[1001];<br /><
2011-01-24 12:32:00
246
原创 poj 1505
<br /><br />//二分查找＋判定 （思想很经典）<br />＃include <stdio.h><br />＃include <string.h><br />typedef __int64 llong;<br />const int MAXN = 510;<br />llong book[MAXN];<br />bool use[MAXN];<br />int N, K;<br />llong Max(llong a, llong b){return a > b ? a : b;}<br />in
2011-01-21 14:58:00
504
原创 cin,cin.get,cin.getline.
cin会忽略回车、空格、TAB跳格。cin.getline可以一行一行的读入数据cin.get一个一个读入字符，但cin.get不会忽略任何字符cin.get()每次读取一整行，并把由Enter键生成的换行符留在输入队列中，换行符要自行处理；cin.getline()每次读取一整行并把由Enter键生成的换行符抛弃还有一个getline()函数
2010-07-31 18:44:00
184
转载 匈牙利命名法
匈牙利命名法 匈牙利命名法是一种编程时的命名规范。基本原则是：变量名＝属性＋类型＋对象描述，其中每一对象的名称都要求有明确含义，可以取对象名字全称或名字的一部分。命名要基于容易记忆容易理解的原则。保证名字的连贯性是非常重要的。 举例来说，表单的名称为form，那么在匈牙利命名法中可以简写为frm，则当表单变量名称为Switchboard时，变量全称应该为 frmSwitchboard。这样
2010-04-15 21:48:00
153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人