这题有些巧妙,看了别人的题解才知道做的。因为按常规思路的话,背包容量为浮点数,,不好存储,且不能直接相加,所以换一种思路,将背包容量与价值互换,即令各银行总值为背包容量,逃跑概率(1-P)为价值,即转化为01背包问题。此时dp[v]表示抢劫到v块钱成功逃跑的概率,概率相乘。最后从大到小枚举v,找出概...
分类:
其他好文 时间:
2014-04-28 09:16:39
阅读次数:
556
字符串中单词的翻转问题与字符串中单词的循环移位问题,解决思路都是先局部翻转然后再整体翻转,道理是不言自明的。单词的翻转问题可能容易想到这样做,但是单词的循环移位问题却不那么直观,若不是看别人的解决思路很难这样思考。不过此题的难度其实不是在思路,更多的是对边界条件的考虑,尤其是如果要求在原地址上操作时...
分类:
其他好文 时间:
2014-04-28 09:08:49
阅读次数:
487
一 基本语法1寄存器引用引用寄存器要在寄存器号前加百分号%,如“movl %eax,
%ebx”。80386有如下寄存器:1、8个32-bit寄存器%eax,%ebx,%ecx,%edx,%edi,%esi,%ebp,%esp;2、8个16-bit寄存器,它们事实上是上面8个32-bit寄存器的低1...
分类:
其他好文 时间:
2014-04-28 09:06:48
阅读次数:
998
1 #include 2 #include 3 using namespace std; 4
class people 5 { 6 public: 7 string name; 8 int age; 9 virtual void print();10
};11 12...
分类:
其他好文 时间:
2014-04-28 09:04:54
阅读次数:
690
PS:Sqlserver 2008 R2,windows 8
64位1.备份数据库因为要备份,我们就要用到Sqlserver的代理,默认数据库的代理是不开启的。需要我们手动开启的。执行备份数据库脚本,现在将脚本公布,其实将这一段代码中需要保存的文件路径和数据库名称替换一下就可以实现备份了。但是还没有...
分类:
数据库 时间:
2014-04-28 09:02:57
阅读次数:
3027
js的函数如下:function GB2312UTF8() { this.Dig2Dec =
function(s) { var retV = 0; if (s.length == 4) { for (var i = 0; i = n2) { ...
分类:
Web程序 时间:
2014-04-27 21:15:22
阅读次数:
780
一:由于在上一个随笔的基础之上拓展的所以直接上代码,客户端:using
System;using System.Collections.Generic;using System.ComponentModel;using
System.Data;using System.Drawing;using S...
分类:
Windows程序 时间:
2014-04-27 21:14:46
阅读次数:
1392
网络通信应该包含三部分的内容:发送方、接收方、协议栈。发送方和接收方是参与通信的主体,协议栈是发送方和接收方进行通信的契约。按照服务类型,网络通信可分为面向连接和无连接的方式。面向连接是在通信前建立通信链路,而通信结束后释放该链路。无连接的方式则不需要在通信前建立通信连接,这种方式不保证传输的质.....
分类:
移动开发 时间:
2014-04-27 21:06:52
阅读次数:
1082
下面是对C++的虚函数的理解。一,定义简单地说,那些被virtual关键字修饰的成员函数,就是虚函数。虚函数的作用,用专业术语来解释就是实现多态性(Polymorphism),多态性是将接口与实现进行分离;用形象的语言来解释就是实现以共同的方法,但因个体差异而采用不同的策略。下面来看一段简单的代码1...
分类:
编程语言 时间:
2014-04-27 21:06:14
阅读次数:
960