B - 小背包 HRBUST - 1558

有一个容量为m(1 Input 有多组测试数据，但是不会超过10组。 对于每组测试数据，第一行是两个整数m和n，表示背包容量的和物品个数。接下来有n行，每行有两个整数，表示一个物品的体积和价值。 输入到文件结束。 Output 对于每组测试数据，输出一行，包含一个整数，为背包能装下物品的最大价值。 Sample Input 10 3 6 9 5 5 5 5 3 2 1

网络类型有哪些类型？

<br />     计算机网络按不同的分类方式来划分，可以分为不同的类型：<br />    1，按照网络的规模和范围<br />         局域网（local area network）LAN，城域网（或者都市网）（metropolitan area network)MAN和广域网（wide area <br />         network)WAN。<br />    2，按照网络拓扑结构分<br />         星型网络，总线网络，环线网络，树型网络，星型环线网络等。所谓网络的拓扑结

3顶黑帽子，2顶白帽子

<br />1.牢里关着 A B C 3个囚犯。国王一日高兴，想特赦囚犯当中最聪明的那个。 他发了3顶帽子给这三个囚犯戴在头上，并告诉囚犯，帽子的颜色不是黑就是白；每个人只能看到另外两个人头上的帽子，但看不到自己帽子的颜色。囚犯之间绝对禁止相互交流、沟通。 国王又说，囚犯要想获得赦免，得符合如下两个条件中的一个： 1）当看到两顶白帽子时； 2）确认自己头上的帽子的颜色； （但囚犯如果判断错了自己帽子的颜色，则会被立刻杀头） 　实际上，国王给三个囚犯的帽子都是黑色的，因此三个囚犯围坐了相当长的时间，也没人被释

NIM(3)两堆石头的游戏

《编程之美》1.13节：NIM(3)两堆石头的游戏 题目：假设有两堆石头，有两个玩家会根据如下的规则轮流去石头：没人每次可以从两堆石头中各取出数量相等的石头，或者仅从一对石头中取出任意数量的石头；最后把剩下的石头一次拿光的人获胜。 解：把两堆石头的数目用列表列出，找出其中的不安全点，而能够一步到达这种不安全点的地方都是安全点。进而根据不安全点找出规律。规律：一般而言，第n组的不安全局面(an，

试题____计算被n头熊能够-1平分的最小苹果总量。

2015-10-13

[日常训练] 分割田地

【问题描述】地主某君有一块由2×n个栅格组成的土地，有k个儿子，现在地主快要终老了，要把这些土地分给这些儿子。 分给每个儿子的土地最小的单位是一个栅格，同时，分给同一个儿子的土地要求要相邻连续的。 地主觉得分给某个儿子的土地面积至少有一个栅格，但是具体多少可以随意。 请问，聪明的你，能够算出地主一共有多少种分土地的方法吗？也就是说要求把2×n的栅格分成K个连通区域，每个区域至少有一个栅格。【输

7-9 有重复的数据（10 分）

在一大堆数据中找出重复的是一件经常要做的事情。现在，我们要处理许多整数，在这些整数中，可能存在重复的数据。你要写一个程序来做这件事情，读入数据，检查是否有重复的数据。如果有，输出“YES”这三个字母；如果没有，则输出“NO”。输入格式:你的程序首先会读到一个正整数n，1&amp;lt;=n&amp;lt;=100000。然后是n个整数。输出格式:如果这些整数中存在重复的，就输出：YES否则，就输出：NO输入样例:...

设计模式--浅谈建造者模式

建造者模式的优缺点和使用环境  1.优点：（1）客户端不必知道产品内部组成的细节，将产品本身与产品的创建过程解耦，使得相同的创建过程可创建不同的产品对象 （2）每一个建造者都相对独立，与其他的建造者无关，因此可以很方便的替换具体建造者或增加新的具体建造者，用户使用不同的建造者即可得到不同的产品对象。符合开闭原则。 （3）用户可以更加精细的控制产品的创建过程，将复杂的产品创建步骤费

分苹果（C语言实现）

1、题目描述 果园里有堆苹果，N（1＜N＜9）只熊来分。第一只熊把这堆苹果平均分为N份，多了一个，它把多的一个扔了，拿走了一份。第二只熊把剩下的苹果又平均分成N份，又多了一个，它同样把多的一个扔了，拿走了一份，第三、第四直到第N只熊都是这么做的，问果园里原来最少有多少个苹果？ 示例和说明如下： 2、解题思路 我的方法很简单就是从最小的可能的数开始，一个一个尝试，满足了测试的要求之后

谈一谈我对未来的看法

我似乎没有认真的思考过未来的事情，因为我觉得所有的事情都是要一步一步来走的，我现在只走到了未来的前一步，我还没有走向未来，所以一直以来也没有思考过。 认识自己活着认清自己真的很难，喜欢什么？或者不喜欢什么？在意什么？或者不在意什么？人真的很复杂，复杂到不想过多的去考量。如果说做人方面太难确定的话，那么就去想容易确定的事情。你有那些技能？你学过那些东西？你能干什么？这些事情好像是要比人生意识什么的