题意： 给一个圆盘，圆心为(0,0)，半径为Rm, 然后给一个圆形区域，圆心同此圆盘，半径为R(R>Rm)，一枚硬币（圆形），圆心为(x,y)，半径为r，一定在圆形区域外面，速度向量为(vx,vy)，硬币向圆盘撞过去，碰到圆盘后会以相反方向相同速度回来（好像有点违背物理规律啊，但是题目是这样，没办法...
分类：
其他好文 时间：
2014-11-06 23:34:48
阅读次数：
192
DP，背包的思想。
问 最多7489块钱。有多少种组成方式。面额分别为 1，5，10，25，50；
由于不限制硬币数量，所以完全背包，累加就可以了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#defi...
分类：
其他好文 时间：
2014-11-04 22:48:21
阅读次数：
198
样本空间对于随机试验，尽管在每次试验之前不能预知试验的结果，但是试验的所有可能结果集合是已知的，我们将随机试验E的所有可能的结果组成的集合称为E的样本空间，记为S。样本空间的的元素，即E的每个可能结果，称为样本点。比如事件E：抛一枚硬币，观察正面H，反面T出现的情况，S={H，T}。频率 概率频率描...
分类：
其他好文 时间：
2014-11-04 14:25:48
阅读次数：
237
一，换分币问题：
/*
*Copyright (c)2014烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：sum.cpp
*作 者：林海云
*完成日期：2014年11月4日
*版 本 号：v1.0
*
*问题描述： 将一元人民币兑换成1分，2分，5分硬币，有多少种不同的兑换方法？
*程序输出：输出可能的方案
*/
#includ...
分类：
其他好文 时间：
2014-11-04 11:13:32
阅读次数：
142
HDU 2844 Coins(多重背包)http://acm.hdu.edu.cn/showproblem.php?pid=2844题意: 如今有价值val[1],val[2],…val[n]的n种硬币, 它们的数量分别为num[i]个. 然后给你一个m, 问你区间[1,m]内的全部数目, 由之前n...
分类：
其他好文 时间：
2014-10-31 09:57:39
阅读次数：
267
题目大意：给你几种硬币的价值和数量，再给你一个最大钱数M，问你这些硬币能
组成价值1到M的值有多少种
思路：简单的多重背包，如果总容量比这个物品的容量要小，那么这个物品可以直
接取完，相当于完全背包。否则的话就转成01背包来求解。...
分类：
其他好文 时间：
2014-10-29 17:00:26
阅读次数：
275
HDU Coins(多重背包)
http://acm.hdu.edu.cn/showproblem.php?pid=2844
题意:
现在有价值val[1],val[2],…val[n]的n种硬币, 它们的数量分别为num[i]个. 然后给你一个m, 问你区间[1,m]内的所有数目, 由之前n种硬币来构造(即选取某些硬币使得这些硬币的价值和等于[1,m]区间的特定数), 最多能构造出这m个数中的多少个?
分析:
基本的完全背包问题.
我们令dp[i][j]==x表示...
分类：
其他好文 时间：
2014-10-28 20:04:39
阅读次数：
205
Problem Description假设一堆由1分、2分、5分组成的n个硬币总面值为m分，求一共有多少种可能的组合方式（某种面值的硬币可以数量可以为0）。Input输入数据第一行有一个正整数T，表示有T组测试数据；接下来的T行，每行有两个数n,m，n和m的含义同上。Output对于每组测试数据，请...
分类：
其他好文 时间：
2014-10-28 02:03:36
阅读次数：
296
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
HDU 1284 钱币兑换问题(完全背包:入门题)
http://acm.hdu.edu.cn/showproblem.php?pid=1284
题意:
在一个国家仅有1分，2分，3分硬币，将钱N (N<32768) 兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。
分析:基础的完全背包问题....
分类：
其他好文 时间：
2014-10-26 17:02:21
阅读次数：
237
