码迷,mamicode.com
首页 >  
搜索关键字:code    ( 108667个结果
poj1029(找假硬币)模拟
题意:给n个硬币,其中有一个硬币和其他的硬币重量不一样,给出k次比较重量的结果。问是否可以将假硬币找出来。 解法:判断一个硬币是真币的方法(满足其一):          1、这个硬币出现过在=的两边           2、既出现在小于的一边过,也出现在大于的一边过。         如果排除这些硬币后只剩下一个,那么假币就是剩下的那个,否则就是不确定。 代码:/*******...
分类:其他好文   时间:2014-05-10 10:45:01    阅读次数:469
NBUT Minecraft Server Bug
问题描述 Oh Jesus! The Minecraft Server of XadillaX's came across a bug! There's one way to solve this bug in game. That is to get a bucket of water and a bucket of lava and mix them to obsidian. But ...
分类:其他好文   时间:2014-05-10 10:13:22    阅读次数:307
[dp] zoj 3740 Water Level
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5122 ZOJ Problem Set - 3740 Water Level Time Limit: 2 Seconds      Memory Limit: 65536 KB Hangzhou is a beauti...
分类:其他好文   时间:2014-05-10 10:12:56    阅读次数:432
如何实现Linux下的U盘(USB Mass Storage)驱动
摘要 本文主要介绍了USB Mass Storage的相关的各种协议之间的关系,以及如何在Linux的USB驱动框架下实现U盘驱动 本文提供多种格式供: 在线阅读 HTML HTMLs PDF CHM TXT RTF 下载(7zip压缩包) HTML HTMLs PDF...
分类:系统相关   时间:2014-05-10 10:07:38    阅读次数:683
NBUT The Sum of F(x) and G(x)
问题描述 When Deathmoon played MC game, he faced a math problem. When he found a ancient tomb and came in, he found two polynomials f(x) and g(x) no the wall, only did he calculate f(x) + g(x) correctly ...
分类:其他好文   时间:2014-05-10 09:57:54    阅读次数:300
AVL树
一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。实际高度只比logN多以一点,和普通二叉查找树相比,平衡二叉搜索树一般而言搜寻时间可节省25%左右(STL源码剖析P203)。 只有那些从插入点到根节点的路径上的节点的平衡可能被改变,因为只有这些节点的子树可能发生变化。 把需要重新平衡的节点称为a(左右子树高度差大于1)。注意,确定这个节点很重要,否则无法确定...
分类:其他好文   时间:2014-05-10 09:57:21    阅读次数:406
C语言的观察者模式
/*hdr ** Copyright ... ** AUTHOR MichaelMa ** DATE 4-May-2014 ** DESCRIPTION implement a mode of observer in C ** NOTE may be some bugs ...
分类:编程语言   时间:2014-05-10 09:53:03    阅读次数:679
poj3265(Problem Solving) dp
题意:奶牛群有P种问题,每个问题可以在一个月的时间内修复。修复每个问题要付出相应的代价。对于修复第i个问题,修复月开始时候要付出预付Bi,修复完的下个月初要付出Ai。必须按照1-p的顺序修复(可以多个在同一个月修复)。每个月,奶牛们可以产生M的价值,每个月产生的价值只能再下个月使用,不能累计。问最快可以几天完成所有修复。 解法:ans[i][j]表示最后一个月(其实是倒数第二个月)修复了...
分类:其他好文   时间:2014-05-10 09:35:04    阅读次数:455
POJ - 2080 Calendar
题意:求2000.1.1(周六)过n天后,是哪年哪月哪日星期几 思路:看到过好多次了这种题,细心点模拟就是了 #include #include #include #include using namespace std; char w[7][10]={"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday" ,...
分类:其他好文   时间:2014-05-10 09:28:33    阅读次数:266
C++制作一个泛型容器(可以盛放各种类型的对象)
如果你想要一个可以盛放各种类型的对象,那么基本上可以说在C++里没有,或者你可以用vector或者其他的什么来模拟,我说那都不怎么好。问题就在于我的类型会在运行时动态的增加,你不可能知道我会增加什么类型,我的头文件也不会给你。 现在是不是觉得C++的泛型用不上了,是的,C++的泛型本质上是对相似代码的复用,做的事情都是同一件事情,但仅仅是处理类型的差别。这种情况用的还是比较少的,比如ve...
分类:编程语言   时间:2014-05-10 02:15:34    阅读次数:361
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!