多重背包，本题不需要二分优化。相对简单点。因为重复数十分小，小于10；
而增加一个限制每种材料的高度做法，如果使用逆向填表，那么只需要从这个高度往小递归填表就可以了。
还有就是注意要排序，以限制高度为标准从小到大排序，否则答案错误的。
#include
#include
#include
using std::sort;
const int MAX_K = 401;
const in...
分类：
其他好文 时间：
2014-07-01 16:08:42
阅读次数：
213
题目大意：
问[s,e]之间有多少个 斐波那契数。
思路分析：
直接模拟高精度字符串的加法和大小的比较。
注意wa点再 s 可以从 0 开始
那么要在判断输入结束的时候注意一下。
#include
#include
#include
#include
using namespace std;
struct node
{
char str[111];
...
分类：
其他好文 时间：
2014-07-01 16:08:10
阅读次数：
243
今天我们来谈的话题是“学习”。本文的部分构成素材来自网友：”lesini” (乐死你？还是累死你？)。我们从出身到将来多年后的“走人”，每个环节、时间段都穿插了一个与社会、环境、人有极高互动性的要素，那就是“学习”。据翻查资料，原来“学习”这个词是孔子发明的,最早时期“学”和“习”是分开的两个独立字。孔子在《论语.学而》提出了“学而时习之，不亦说乎”。 这句话的原意是：学了一些知识、技能之后，经常...
分类：
其他好文 时间：
2014-07-01 15:24:40
阅读次数：
292
前两天写RTC中断 使用串口输出
发现程序会出现while(!(rUTRSTAT0 & 0x2));出不来的情况，但是中断是正常运作的
解决方法：
main函数增加：
U32 mpll_val = 0,consoleNum;
Port_Init(); //定义在2440lib.c...
分类：
其他好文 时间：
2014-07-01 14:36:56
阅读次数：
459
题目大意：
求出一个最小的x
使得 2的x次方对n取模为1
思路分析：
若要
a*b%p=1 要使得b存在
则 gcd （a，p）=1.
那么我们应用到这个题目上来。
当n为偶数 2^x 也是偶数，那么gcd 肯定不是1.故这个是不存在的。
那么n为奇数的时候，也就一定是1了。
所以直接暴力找。
#include
#include
using nam...
分类：
其他好文 时间：
2014-07-01 15:57:47
阅读次数：
157
物联网这个号称下一个千亿市场的生态系统虽然因为安全、行业标准的问题迟迟难以真正落地，却阻挡不了各大芯片厂商抢占先机的步伐。ARM架构、intel X86架构、IBM 新近开放的OpenPower平台都在这场赛跑中角逐争先，半导体业者已相继展开新一波布局攻势，厂商不仅要比资金、比技术、更要比策略--抛弃旧有思维，推出全新战略模式。为了抢攻物联网多元应用商机，各大巨头则各显神通。...
分类：
其他好文 时间：
2014-07-01 14:34:14
阅读次数：
247
题目链接：点击打开链接
构造一个星形图+一个完全图就好了。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define inf 10000000
#define ll __int64
#define N 2105
ll n, m, v...
分类：
其他好文 时间：
2014-07-01 14:51:11
阅读次数：
201
题目链接：点击打开链接
右端点升序，取右端点
暴力删边
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define inf 10000000
#define ll int
#define N 2105
#define L(x) (x<<...
分类：
其他好文 时间：
2014-07-01 15:05:24
阅读次数：
214
WB_BIU模块是OR1200处理器与外部Wishbone总线连接的接口模块，15.1节给出了WB_BIU模块的对外连接关系，并指出WB_BIU模块的三个作用。因为OR1200处理器支持Wishbone B3版本，所以在15.2节介绍了Wishbone B3版本中的寄存反馈总线周期，重点说明了其中的周期类型识别地址标签CTI_O/CTI_I、突发类型扩展地址标签BTE_O/BTE_I的作用。...
分类：
其他好文 时间：
2014-07-01 15:31:19
阅读次数：
550
Android系统自带的Progressbar的样式是固定的，当想使用自定义的进度条时，也很简单
首先在布局文件中加入进度条
<ProgressBar
android:id="@+id/progressBar1"
style="?android:attr/progressBarStyleHorizontal"
android:layout_w...
分类：
其他好文 时间：
2014-07-01 15:30:37
阅读次数：
167
Prim算法：
假设N = （V，{E}）是连通网，TE是N上最小生成树中边的集合。算法从U={u0}（u0属于V），TE={}开始，重复执行下述操作：在所有u属于U，v属于V-U的边（u,v）属于E中找到一条代价最小的边(u0,v0)并入集合TE,同时v0并入U，直至U=V为止，此时TE中必有n-1条边，则T=（V，{TE}）为N的最小生成树.
为实现这个算法，需附设一个辅助数组cl...
分类：
其他好文 时间：
2014-07-01 15:44:15
阅读次数：
254
团队中“形形色色”的人都是需要的，起码是那些品德说得过去的人。组织也不可能运用“取舍”来保证所有人员个性的统一。人与人是有差异的，因差异的存在，人与人的处事方式也不尽相同。高明的管理者不是划分明确的界限区分彼此，而是想方设法“把水搞混”、模糊界限，只有这样团队内耗被消除、彼此间求同存异、合作共事，团队绩效才能发挥最大。...
分类：
其他好文 时间：
2014-07-01 15:57:05
阅读次数：
208
本题是背包问题，但是需要转化成背包的。
因为是两个人洗衣服，那么就是说一个人只需要洗一半就可以了，因为不能两个人同时洗一件衣服，所以就成了01背包问题了。
思路：
1 计算洗完同一颜色的衣服需要的总时间totTime
2 利用动态规划背包法求这些衣服能在那些时间点完成
3 求比(totTime+1)/2大的最小时间点
4 得到洗一种颜色衣服的时间，那么继续求下洗一种颜色衣服的时间
5...
分类：
其他好文 时间：
2014-07-01 14:22:46
阅读次数：
209
这里提供一个函数获取文件夹下所有文件名的方法...
分类：
其他好文 时间：
2014-07-01 15:38:59
阅读次数：
190
红黑树的连接操作。...
分类：
其他好文 时间：
2014-07-01 15:41:01
阅读次数：
124
synergy
是一个用于在多台主机间(Linux, Windows)共享键鼠的工具,
下载
从以下网站下载synergy
http://synergy-project.org/
这里用Linux和Windows举例:
64位Linux下下载:
http://synergy-project.org/download/?file=synergy-1.5.0-r...
分类：
其他好文 时间：
2014-07-01 15:28:38
阅读次数：
230
//对任何视图的手势进行控制 只需要对一下两个方法进行控制
- (BOOL)gestureRecognizerShouldBegin:(UIGestureRecognizer *)gestureRecognizer
{
if (![gestureRecognizer isKindOfClass:[UIPanGestureRecognizer class]]) {...
分类：
其他好文 时间：
2014-07-01 15:42:53
阅读次数：
170
