贝壳国的居民喜欢用贝壳作为硬币，与我们的硬币不同，这种贝壳硬币有两个特点：
贝壳硬币上面没有标明面值，而是通过不同颜色来区分不同面值的硬币；
将硬币面值从小到大排序以后，后面硬币的面值总是前面硬币的面值的倍数，如1，2，10
为了帮助来到当地旅游的游客快速了解每种颜色的贝壳对应的面值，当地居民设计了一种自动取款机，该机器会根据输入的金额，返回相应面值的硬币，当输入的金额有多种组合的时候，...
分类：
其他好文 时间：
2014-09-21 13:56:20
阅读次数：
224
题目：有m个钱币，有两种价值（xi，yi），现在要求组成面值sum（x）^2+sum（y）^2=s^2的最少硬币数。
分析：dp，二维安全背包。和以为背包相同，只是容量现在是二维的，按递增序枚举两个容量即可；
求解时，枚举所有x^2+y^2=s^2的x和y，取最小即可。
说明：最近开始练习dp(⊙_⊙)。
#include
#include
#include ...
分类：
其他好文 时间：
2014-09-19 15:44:05
阅读次数：
181
给出一个圆形奖牌的半径和一个圆形区域的半径，还有一枚硬币的半径，然后桌面是光滑的，给出圆硬币的速度（大小和方向，vx，vy）和坐标（圆区域和圆奖牌同心且心作为源点），问硬币在圆区域滑动的时间是多少（任何一部分在圆区域都算），硬币碰到圆奖牌会反弹，能量不变（速度不变）
第一次做平面几何题
看了题解，题解的板子真好用
大概来说有三种情况，如下图
第一种是进入圆区而不碰撞，查看h和Rm+r的关系...
分类：
其他好文 时间：
2014-09-18 16:37:44
阅读次数：
230
1. 一个简单的例子 ????假设有3枚硬币，分别记作A，B，C。这些硬币正面出现的概率分别为π，p 和 q。进行如下掷硬币试验：首先掷硬币A，根据其结果选出硬币B或硬币C，正面选硬币B，反面选硬币C；然后掷选出的...
分类：
其他好文 时间：
2014-09-13 10:47:45
阅读次数：
216
1 public class Main { 2 3 /** 4 * 假设有面值1、5、10、21和25分的硬币，找出63分钱，最少用几枚硬币 5 * 用递归来解决 K 分钱的找零问题： 6 * （1）如果可以用一个硬币找零，这就是最少的 7 * ...
分类：
其他好文 时间：
2014-09-12 23:23:24
阅读次数：
214
似乎每个人在这个世界上为了活出所谓“自我”，都有点儿不要的东西。楼下饭店的老板号称他的菜不要味精，同事小王号称他找媳妇不要博士生，给我看牙的医生号称他不要病人的锦旗，就连天桥上讨钱的老头都号称不要一毛钱的硬币。谈文化的不能要钱，做传销的不能要脸，搞娱乐的不能要节操，玩极限运动的不能要命……如果非要论...
分类：
其他好文 时间：
2014-09-09 11:11:28
阅读次数：
258
题目链接题意：有n个硬币排成一圈，两个人轮流操作，每次可以取走一个或者相邻的连个硬币（只算最开始相邻的，取之后才相邻的不算），问先手必胜还是必败。这个题可以证明若n>=3，则先手必败。对称博弈若n>=3，先手第一次必然把这个环拆成一个链，然后无论这条链长度的奇偶，后手总是可以把这条链分成两条相等的链...
分类：
其他好文 时间：
2014-09-08 00:56:56
阅读次数：
193
题目描述假设一堆由1分、2分、5分组成的n个硬币总面值为m分，求一共有多少种可能的组合方式（某种面值的硬币可以数量可以为0）。输入格式输入数据第一行有一个正整数T，表示有T组测试数据。接下来的T行，每行有两个数n，m，n和m的含义同上。输出对于每组测试数据，请输出可能的组合方式数，每组输出占一行。样...
分类：
其他好文 时间：
2014-09-02 21:10:25
阅读次数：
503
不同的面值Value[ ]有硬币个数Num[ ]限制，凑齐Goal面值,需要的最小和最大个数。static int Min = 1 Max) { for(int i = 0; i Num[i]) { goto initial; } } } ...
分类：
其他好文 时间：
2014-08-31 17:14:41
阅读次数：
148
完全背包问题 解决方法 跟初级硬币问题递推法 很相似，只需将1改成 对应的数值。
value 背包价值， v体积， n种背包， 体积不超过V，最大价值。
void WKnapsack(int *value, int* v, int n, int V)
{
int d[1000];
memset(d, 0, sizeof(int)*1000);
for(int i = ...
分类：
其他好文 时间：
2014-08-30 08:51:13
阅读次数：
218
