You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you nee ...
分类：
其他好文 时间：
2017-05-10 15:37:22
阅读次数：
133
题目大意：就是一堆硬币中有一个假硬币，然后再给你几个天平的状态求出是否能找出哪个是假硬币并打印出编号。 主要思路： 可以使用穷举法。穷举1——n个硬币，分别判断是否是有问题的硬币（即假设该硬币有问题，是否与已知的天平判断结果一致），当然试探要分两种情况：重量轻了、重量重了。若全部试探完后发现：若个数 ...
分类：
其他好文 时间：
2017-04-23 00:55:57
阅读次数：
175
工厂设计模式，我们在工厂对象上调用的是创建方法，而该工厂对象将生成接口的某种实现的对象。理论上，通过这种方式，我们的代码完全与接口的实现分离，这使得我们透明的将某个实现替换为另一个实现。 比如利用工厂方法来执行抛硬币（Coin)和投骰子（Dice类）的功能。以下用2个方式来实现工厂模式。 第一种： ...
分类：
编程语言 时间：
2017-04-22 14:46:12
阅读次数：
233
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2017 参考题解：http://www.mamicode.com/info-detail-1582288.html 解:看的时候觉得是动归，然而不会设也不会列，看了半天别人的题解。。。 首先我 ...
分类：
其他好文 时间：
2017-04-11 13:33:01
阅读次数：
176
1 #!/usr/bin/env python3.5 2 # coding:utf-8 3 # 5.6.1 4 # 好玩游戏的物品清单 5 # 给定一个字典，包含物品名称和数量，并打印出数量对应的物品 6 7 dict_stuff = {'rope':1,'torch':6,'gold coin':... ...
分类：
编程语言 时间：
2017-04-03 14:07:08
阅读次数：
515
svm算法，说到底就是二次优化问题。 带有约束的二次优化问题。 1、线性优化问题，课件Leture5-QP 参考 https://www.coin-or.org/PuLP/CaseStudies/a_blending_problem.html python代码： # problemdef qp_te ...
分类：
编程语言 时间：
2017-03-07 12:54:58
阅读次数：
251
JAVAMAN is visiting Dream City and he sees a yard of gold coin trees. There are n trees in the yard. Let's call them tree 1, tree 2 ...and tree n. At ...
分类：
其他好文 时间：
2017-02-15 15:08:13
阅读次数：
181
Lucky Coins Sequence Problem Description As we all know,every coin has two sides,with one side facing up and another side facing down.Now,We consider ...
分类：
其他好文 时间：
2017-02-11 10:46:25
阅读次数：
206
https://vjudge.net/problem/UVA-674 题意： 计算兑换零钱的方法共有几种。 思路： 完全背包基础题。 ...
分类：
其他好文 时间：
2017-02-08 23:09:39
阅读次数：
220
http://codeforces.com/problemset/problem/283/C 一开始的时候，看着样例不懂，为什么5 * a1 + a3不行呢?也是17啊 原来是，题目要求硬币数目a3 > a4 > a2，那么，不选的话，是不合法的。就是0、0、0这样是不合法的，因为a3 = a4了。 ...
分类：
其他好文 时间：
2017-01-17 07:54:31
阅读次数：
182
