2015年是移动支付的大年：苹果、Twitter和Facebook等巨头都开始进军这个市场，再加上PayPal、Coin和Square几个“老玩家”的存在，使得今年的移动支付市场热闹非凡。但是，大多数商店可能还需要数年时间才能停止对信用卡的依赖。那么，移动支付和传统支付的鸿沟如何填补呢？现在一家初创...
分类：
其他好文 时间：
2014-10-13 17:40:29
阅读次数：
223
Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given amount of money.
For example, if we have 11 cents, then we...
分类：
其他好文 时间：
2014-10-12 03:01:27
阅读次数：
238
bfs+dfs很复杂的搜索题。因为数据很小，rock最多只有5个，coin最多只有10个，移动rock最多4^5=1024种状态；思路： 每次先把当前状态能拿到的coin拿走，并将地图当前位置设为'.' （拿走coin的位置为空） 拿走coin后，在搜索一次，碰到rock判断是否能push动，能.....
分类：
其他好文 时间：
2014-09-03 12:52:26
阅读次数：
225
with Ada.Text_IO; use Ada.Text_IO;
with Ada.Integer_Text_IO; use Ada.Integer_Text_IO;
procedure Main is
type Coin is ( Penny, Nickel, Dime, Quarter, Half_Dollar, Dollar );
Coin_Value : co...
分类：
其他好文 时间：
2014-08-28 19:48:35
阅读次数：
196
题目：UVA - 357Let Me Count The Ways（完全背包）
题目大意：给出N，问用1， 5， 10， 25， 50，这些硬币能够凑出N的方式有多少种。
代码：
#include
#include
const int N = 5;
const int maxn = 30005;
const int coin[N] = {1, 5, 10, 25, 50...
分类：
其他好文 时间：
2014-08-22 13:01:38
阅读次数：
150
Problem 31
In England the currency is made up of pound, £, and pence, p, and there are eight coins in general circulation:
1p, 2p, 5p, 10p, 20p, 50p, £1 (100p) and £2 (200p).
It is possible to ...
分类：
其他好文 时间：
2014-08-21 11:30:04
阅读次数：
169
Coin Change
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13500 Accepted Submission(s): 4510
Problem Description
Suppose there...
分类：
其他好文 时间：
2014-08-19 20:54:35
阅读次数：
292
题目链接：Coin on the Table一开始想用DFS做的，做了好久都超时。看了题解才明白要用动态规划。设置一个三维数组dp，其中dp[i][j][k]表示在时间k到达(i,j)所需要做的最小改动，那么递推式如下：图片来源：Editorial，其中当从周围的格子可以直接移动到(i,j)时，de...
分类：
其他好文 时间：
2014-08-18 15:43:52
阅读次数：
176
F - Coins Time Limit:3000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1742Description People in Silverland use coin...
分类：
其他好文 时间：
2014-08-17 22:37:02
阅读次数：
285
Dream CityTime Limit:1 Second Memory Limit:32768 KBJAVAMAN is visiting Dream City and he sees a yard of gold coin trees. There arentrees in the yard. ...
分类：
其他好文 时间：
2014-08-16 23:48:01
阅读次数：
245
