让我们用字母B来表示“百”、字母S表示“十”,用“12...n”来表示个位数字n( 2
#include 3 #define MAXN 9 4 int c1[MAXN]; 5 char c2[MAXN]; 6 char c3[MAXN]; 7
int main() 8 { 9 int i,j...
分类:
编程语言 时间:
2014-04-28 18:40:45
阅读次数:
1756
这题有些巧妙,看了别人的题解才知道做的。因为按常规思路的话,背包容量为浮点数,,不好存储,且不能直接相加,所以换一种思路,将背包容量与价值互换,即令各银行总值为背包容量,逃跑概率(1-P)为价值,即转化为01背包问题。此时dp[v]表示抢劫到v块钱成功逃跑的概率,概率相乘。最后从大到小枚举v,找出概...
分类:
其他好文 时间:
2014-04-28 09:16:39
阅读次数:
556
在阅读Linux内核源码或对代码做性能优化时,经常会有在C语言中嵌入一段汇编代码的需求,这种嵌入汇编在CS术语上叫做inline
assembly。本文的笔记试图说明Inline Assembly的基本语法规则和用法(建议英文阅读能力较强的同学直接阅读本文参考资料中推荐的技术文章
^_^)。注意:由...
分类:
系统相关 时间:
2014-04-28 09:10:46
阅读次数:
1246
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出...
分类:
编程语言 时间:
2014-04-27 21:20:58
阅读次数:
896
Java技术是一套完整的IT行业解决方案,其中包含了很多技术。最初是从解决家电设备联网通讯的方案发展起来的,其特点适用于Internet,于是在Internet广泛应用的环境下,迅速发展成为一种计算机语言、一个平台、一个网络计算的架构。
从整体上划分,Java技术可分成Java编程语言和Jav...
分类:
编程语言 时间:
2014-04-27 21:12:05
阅读次数:
876
下面是对C++的虚函数的理解。一,定义简单地说,那些被virtual关键字修饰的成员函数,就是虚函数。虚函数的作用,用专业术语来解释就是实现多态性(Polymorphism),多态性是将接口与实现进行分离;用形象的语言来解释就是实现以共同的方法,但因个体差异而采用不同的策略。下面来看一段简单的代码1...
分类:
编程语言 时间:
2014-04-27 21:06:14
阅读次数:
960