UVA 357 Let Me Count The Ways(完全背包)
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=293
题意:
有5种硬币: 1分 5分 10分 25分 和50分. 现在给你一个面值n, 问你有多少种方法能利用上述硬币组合出n分的金钱.
分析:
典型的完全背包问题.
本题的限制条件: 硬币钱数正好等于n...
分类：
其他好文 时间：
2014-10-27 21:22:05
阅读次数：
246
题意：作为一个富有经营头脑的富翁，小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用Ei,j表示i经理对j经理的了解程度），即当经理i和经理j同时被雇佣时，经理i会对经理j做出贡献，使得所赚得的利润增加Ei,j。当然，雇佣每一个经理都需要花费一定的金钱...
分类：
其他好文 时间：
2014-10-25 21:26:32
阅读次数：
236
POJ 1252 Euro Efficiency(BFS or 完全背包)
http://poj.org/problem?id=1252
题意:
有6种货币,它们的面值分别为1,v2,v3,v4,v5,v6. 且它们面值最大值小于100. 最小值始终是1(就是那个v1). 现在的问题是 要你用尽量少的这6种货币构造1到100的所有面值的金钱. 问你构造这100个数平均需要多少个货币? 最多需要多少个货币?
注意: 这里的构成不仅包含相加, 还能相减. 即假设货币面值为:要1 3 5 7 9 1...
分类：
其他好文 时间：
2014-10-25 18:46:56
阅读次数：
208
Java 世界如同一个丰富的生态系统，涉及开发人员、事务以及（最为重要的）应用程序等各种角色，其中大部分内容在过去十年里已经发展成熟。全球 Java 社区在 Java 平台上投入了巨大的金钱、时间和脑力劳动，这些贡献造就了一个包含成功的开源商业工具、框架以及解决方案的巨大宝库。
分类：
移动开发 时间：
2014-10-25 13:04:57
阅读次数：
888
Robberies
题目大意：有一个强盗要去几个银行偷盗，他既想多投点钱，又想尽量不被抓到。已知各个银行
的金钱数和被抓的概率，以及强盗能容忍的最大被抓概率。求他最多能偷到多少钱？
思路：背包问题，原先想的是把概率当做背包，在这个范围内最多能抢多少钱。
但是问题出在概率这里，一是因为概率是浮点数，用作背包必须扩大10^n倍来用。二是最大不
被抓概率不是简单的累加。二是p = (1-p1)(1-p2)(1-p3) 其中p为最大不被抓概率，p1，p2，p3
为各个银行被抓概率。
第二次想到把银行的钱当做背包，把...
分类：
其他好文 时间：
2014-10-17 20:33:36
阅读次数：
127
当今这个大数据时代，数据就等于金钱。随着向一个基于应用的领域过渡，数据则呈现出了指数级增长。然而，百分之八十的数据是非结构化的，因此它需要一个程序和方法来从中提取有用信息，并且将其转换为可理解、可用的结构化形式。在数据挖掘过程中，有大量的工具可供使用，比如采用人工智能、机器学习，以及其他技术等来.....
分类：
其他好文 时间：
2014-10-14 13:00:28
阅读次数：
205
做事情的真正态度，就是说，你应该从中学到什么东西。
如果说，你并没有学到什么东西，而是把你已经掌握的知识熟练地重新运用了而已，那这件事情其实没什么意义。
再者，所谓学到什么东西，应该是学到你自己感兴趣的东西，及能够带来物质回报的东西。
假如仅仅从金钱回报上来看是否是学到东西的标准，那么你无非是在拿自己的生命（时间精力）换钱。而这种行为，和奴隶没什么本质的不同。
...
分类：
其他好文 时间：
2014-10-10 19:13:04
阅读次数：
141
我努力的让自己性格温和、知情达理、易接收新东西、会换位考虑别人的感受。因为我不想以后的家庭是不和睦的，和朋友的关系是肤浅不至灵魂。太多的不和睦，无非就是相互不理解不沟通、金钱不够富裕导致的。我趁着自己年轻努力的改变自己，只为将来这一切尽可能少或者不会发生在..
分类：
其他好文 时间：
2014-10-10 01:03:44
阅读次数：
205
财富是什么？我认为是 人、理想、感情、金钱、思想。 传统意义上，金钱才是财富 ，因为几千年来，只有金钱被所有人接受。而我认为，金钱只是物质财富的最佳代表。金钱可以与绝大多数的物质财富等价交换，但不能与精神财富等价交换。 人类社会，财富分3种：人、精神（理想、思想、感情等）、物质（金钱等） 。 人，人类社会的一切都是围绕“人” 在运作。要不然，为什么叫做“人类文明”呢。人是财富的拥有者，没有人...
分类：
其他好文 时间：
2014-10-07 17:51:03
阅读次数：
201
题意：n个抢劫犯分别抢到的金钱是k1, k2, k3,...，一共得到的金钱是m， 但是在分钱的时候是按照x1/y, x2/y, x3/y,....的比例进行分配的！这样的话 一些抢劫犯就会觉得不公平，不公平度为|xi/y - ki/m|(浮点运算)， 输出一个序列ki，使得 总的不公平...
分类：
其他好文 时间：
2014-10-04 02:45:15
阅读次数：
302
