题目描述：现有两堆硬币,小明和小亮玩游戏,每次每人只能从其中一堆中取走1个或2个硬币,最后将硬币取完者算作胜利,当两堆硬币的个数分别是12,13时,小明应该如何安排策略才能必定获得胜利?分析：如果最后只剩3个硬币，并且轮到小亮取了，那么，小明一定会胜利，同理，如果最后只..
分类：
其他好文 时间：
2016-04-20 20:22:09
阅读次数：
176
描述 有n种硬币，面值为别为a[1],a[2],a[3]……a[n]，每种都有无限多。给定非负整数s，可以选取多少个硬币使得面值和恰好为s？输出硬币数目最小值和最大值 输入格式 第1行n第2行s第3到n+2行为n种不同的面值 输入格式 第1行n第2行s第3到n+2行为n种不同的面值 输出格式 第1行 ...
分类：
其他好文 时间：
2016-04-03 00:21:06
阅读次数：
329
问题描述
小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操作，...
分类：
其他好文 时间：
2016-03-06 14:23:35
阅读次数：
414
有1元、5元、10元、50元、100元、500元的硬币各C1 C5 C10 C50 C100 C500 。现在要用这些硬币来支付A元，最少需要多少枚硬币？ 优化使用面值大的硬币。 贪心法就是遵循某种规则,不断贪心地选取当前最优策略的算法设计方法. 搜索算法和动态规划算法是在多种策略中选取最优解，而贪
分类：
其他好文 时间：
2016-02-28 21:23:50
阅读次数：
632
问题描述： 在n枚外观相同的硬币中，有一枚是假币，并且已知假币与真币的重量不同，但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币，设计一个高效的算法来检测这枚假币。解题思路： 使用减治法的解题思路，将硬币分为3堆，则每堆的硬币数量为 n/3 ，但是这是在 n%3==0 ...
分类：
其他好文 时间：
2015-12-10 21:31:18
阅读次数：
384
m个硬币正面朝上放在桌子上，每次翻转n个硬币（必须翻转n个），问最少经过几次翻转可以使这m个硬币全部反面朝上
分类：
其他好文 时间：
2015-12-10 15:04:50
阅读次数：
134
问题描述：概念 分治算法的基本思想是将一个大的复杂的问题分解成多个小的、容易解决的问题，通过解决这些小问题进而解决这个大问题。使用分治算法需要待求解问题能够简化为若干个小规模的相同的问题，通过逐步划分，达到一个易于求解的阶段，而直接进行求解，在程序中可以使用递归方法来进行求解。 哈哈，说起来很抽象，...
分类：
编程语言 时间：
2015-12-09 01:45:32
阅读次数：
190
package yxd.sf.eightcoins;
public class EightCoins {
public static int compareTo(int[] coins, int[] left, int[] right) {
int leftTotal = 0;
int rightTotal = 0;
int fakeCoin = 0;
int coi...
分类：
编程语言 时间：
2015-06-17 23:24:49
阅读次数：
223
#include
#include using namespace std;const int V[6]={1,5,10,50,100,500};int C[6];
int A;void solve()
{
int ans=0;
for(int i=5;i>=0;i--)
{
int t=min(A/V[i],C[i]);...
分类：
其他好文 时间：
2015-05-19 14:40:58
阅读次数：
81
10元 用 1 2 5 有多少种凑法也是动态规划的方式 当10元里面有一个5元 那么实际上问题就变成了5元怎么凑(是指用 1 2 怎么凑) var sum = 10; var arr = [1, 2, 5]; var selected = []; function get...
分类：
其他好文 时间：
2015-04-16 01:23:32
阅读次数：
91
