1、A、B两人分别在两座岛上。B生病了,A有B所需要的药。C有一艘小船和一个可以上锁的箱子。C愿意在A和B之间运东西,但东西只能放在箱子里。只要箱子没被上锁,C都会偷走箱子里的东西,不管箱子里有什么。如果A和B各自有一把锁和只能开自己那把锁的钥匙,A应该如何把东西安全递交给B? A把药放进箱子,用自 ...
分类:
其他好文 时间:
2017-05-28 13:29:21
阅读次数:
261
软件测试 软件测试的分类 按测试设计的方法分类:可分为两类,黑箱和白箱。黑箱指在设计测试的过程中,把软件当作一个“黑箱子”,无法了解或使用系统的内部结构及知识。更准确的说是行为测试设计,即从软件的行为,而不是内部结构出发来设计测试。白箱指在设计测试的过程中,设计者可以“看到”软件系统的内部结构,并使 ...
分类:
其他好文 时间:
2017-05-20 22:45:01
阅读次数:
291
这是“使用 C# 开发智能手机软件:推箱子”系列文章的第四篇。在这篇文章中,介绍 Common/FindPath.cs 源程序文件。 using System; using System.Drawing; using System.Collections.Generic; namespace Sky ...
分类:
移动开发 时间:
2017-05-20 09:55:49
阅读次数:
264
非常多年前买过《TCP/IP具体解释》3卷,当时可能根本没看,也可能是看了又忘了,没有留下什么印象,当时的书也当做废品卖了。 卖书时的感觉貌似是。买了太多的书,基本都没看,搬家搬来搬去的麻烦,不如从网上看些资料来的直接。三箱子书都卖了。有非常多书都是当年颇有名的,书的范围也非常广。 单说语言层面,事 ...
分类:
其他好文 时间:
2017-05-18 21:27:09
阅读次数:
224
题目描述 Description 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 题目描述 Description 有一个箱子容量为V(正整数,0<=V<=20000 ...
分类:
其他好文 时间:
2017-05-13 23:16:47
阅读次数:
281
题意就不多说了 我使用bfs+bfs做的 听说bfs+dfs也能做 我认为都几乎相同 我就说一下bfs+bfs 注意:箱子走过的地方还能再走 但从同一方向过来的就不能再走了 所以 标记时 得同一时候记录箱子和方向 方向能够依据人的位置来推断 箱子能往某一方向推的两个条件是: 目的地是空的 人能推动及 ...
分类:
其他好文 时间:
2017-05-10 18:47:57
阅读次数:
270
1.洛谷 P1049 装箱问题 题目描述 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30,每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入输出格式 输入格式: 一个整数,表示箱子容量 一个整数,表示有n个物品 接 ...
分类:
其他好文 时间:
2017-05-09 12:35:24
阅读次数:
196
理解指针定义 --存放地址 内存区的每一个字节有一个编号, 这就是“地址”。 如果在程序中定义了一个变量, 在对程序进行编译 时, 系统就会给这个变量分配内存单元。 在c程序里面有两种访问方式: 1. 是直接访问, 2是间接访问(a的箱子要是在b抽屉里)。 定义指针 深入理解: 将i 的内存地址20 ...
分类:
其他好文 时间:
2017-05-08 23:26:38
阅读次数:
283
题目大意:有一个猴儿和一些种类的箱子,每种类箱子有各自的长宽高,数目有无限个。猴子想把箱子尽可能的堆积起来, 堆积的条件通俗的讲就是放在下面的箱子能够撑得住上面的箱子,按数学建模来说就是放在下面的箱子的长和宽要比放在上 面的要大(严格大于);由于每种箱子虽然数量是无限的,但是肯定不能同种箱子直接累积 ...
分类:
其他好文 时间:
2017-04-30 17:20:26
阅读次数:
144
一、问题描述 ①在箱子装载问题中,有若干个容量为c的箱子和n个待装载入箱子中的物品。物品i需占是s[i]个单元(0<s[i]<=c)。所谓成功装载(feasible packing),是指能把所有物品都装入箱子而不溢出,而最优装载(optimal packing)是指使用了最少箱子的成功装载。对于箱 ...
分类:
编程语言 时间:
2017-04-27 00:35:51
阅读次数:
274