题目大意：给出珠宝的重量Wi和珠宝的价值Di，并给定一个重量范围M，在不超过M的情况下求取到的珠宝的最大值，N为列出珠宝的重量。 1 #include 2 #include 3 4 using namespace std; 5 6 int main() 7 { 8 int N ,M; ...
分类：
其他好文 时间：
2014-07-22 22:49:56
阅读次数：
171
好久不写bfs了，中间失误了好长时间，在扩展新节点的时候一旦扩展成功就应该标记节点为已访问，不然有些情况下会无限扩展队列。题目的输入处理略坑爹，可以先当字符串读进来，然后用一个数组标记每个节点四周墙的情况，最后从两个出口搜索一遍，用流水填充，最后取两遍的较小值，然后取整个地图的最大值作为结果
/*
ID:kevin_s1
PROG:maze1
LANG:C++
*/
#include
#in...
分类：
其他好文 时间：
2014-07-20 10:00:56
阅读次数：
326
先介绍几个术语：
MSS：最大段尺寸
1. 是应用层（TCP）与传输层之间的接口属性
2. 用于向对端TCP通告对端在每个TCP分节中能发送的最大TCP数据量。
3. 它经常设置成MTU减去IP和TCP首部的固定长度。
4. 它是一个16位的字段，限定最大值是65535，
5. 65535这个MSS值被视为表示“无限”的一个特殊值。
MTU：即...
分类：
其他好文 时间：
2014-07-19 23:32:40
阅读次数：
268
= $min) ? true : false;break;case 2: //只匹配最大值return ($max >= $len) ? true : false;break;default: //min = 1000 && $timeArr[0] = 0 && $dateArr[1] = 0 &&...
分类：
Web程序 时间：
2014-07-19 17:07:29
阅读次数：
286
点显示进度条后→ android:max="100" 进度条的最大值 android:progress 进度条已经完成的进度值 android:progressDrawable 已经完成的进度条轨道显示的Drawable对象in...
分类：
其他好文 时间：
2014-07-19 15:23:13
阅读次数：
393
还算是简单的DP问题，状态方程也不难。刚开始一看还以为是最长连续序列的最大值，想了老半天想不出状态方程。 1 #include 2 #include 3 #define doumax(a,b) (a>b?a:b) 4 const int maxn=1000+5; 5 int a[maxn],d[ma...
分类：
其他好文 时间：
2014-07-19 09:22:04
阅读次数：
147
HDU1754 1 #include 2 3 using namespace std; 4 5 const int MaxSIZE = 2e6 + 10; 6 7 typedef struct { 8 int Max ; 9 int left, right ...
分类：
其他好文 时间：
2014-07-19 09:14:48
阅读次数：
250
背包问题(递归) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有n个重量和价值分别为w,v的物品, 从这些物品中挑选出总重量不超过W的物品, 求所有挑选方案中价值总和的最大值.即经典动态规划问题.可以使用深度优先搜索, 把每个部分都遍历到, 选取最优解, 但不是最好的方法.代码:/*
* main.cpp
*
* Created on...
分类：
其他好文 时间：
2014-07-18 12:29:41
阅读次数：
199
颜色由红色、绿色、蓝色混合而成。颜色值颜色由一个十六进制符号来定义，这个符号由红色、绿色和蓝色的值组成（RGB）。每种颜色的最小值是 0（十六进制：#00）。最大值是 255（十六进制：#FF）。关闭红色如果将红色完全关闭,绿色和蓝色的组合有 65536 种（256 x 256）。单击此处查看绿色和...
分类：
Web程序 时间：
2014-07-17 23:13:17
阅读次数：
395
颜色由红色、绿色、蓝色混合而成。颜色值颜色由一个十六进制符号来定义，这个符号由红色、绿色和蓝色的值组成（RGB）。每种颜色的最小值是0（十六进制：#00）。最大值是255（十六进制：#FF）。这个表格给出了由三种颜色混合而成的具体效果：ColorColor HEXColor RGB#000000rg...
分类：
Web程序 时间：
2014-07-17 22:27:53
阅读次数：
369
