问题描述： （1）哪个金币是假的 （2）它到底是更轻还是更重。 （注：此处为3次） {解题说明： 第一步： 一边4个，如果天平是平的，假币就在剩下的4个中，否则就在天平上的8个中。现在分情况1：在4个中： 之间再在天平上一边1个，这样不管哪种情况待排除的就剩下2个了，拿着两个
分类：
其他好文 时间：
2016-03-14 00:15:23
阅读次数：
276
Description Input Output Sample Input Sample Output
分类：
其他好文 时间：
2016-03-13 17:28:39
阅读次数：
121
p68 频谱：绝大多数信号可分解若干不同频率的正弦波， 些正弦波中，频率最低的称为信号的基波，其余称为信号谐波，相当于该信号的基本频率。频率等于基频整数倍的正弦波分量称为谐波。 1.fft2 fftshift 对数变换后 的图像与频谱对比 I=imread('coins.png'); F=fft2(
分类：
其他好文 时间：
2016-03-05 13:10:57
阅读次数：
231
题目链接 #include #include using namespace std; int main() { int n; while(scanf("%d",&n)&&n) {//alice先把环破坏，变成链，然后bob只要在链中间取1或2个 //连续的coins，让链变成左右对称的两条，bob...
分类：
其他好文 时间：
2016-03-05 06:51:28
阅读次数：
194
题意：有n种面值的硬币a[i],每种硬币有c[i]个，问能组成不大于m面值（1~m）的个数。 多重背包模板：by背包九讲。 #include<cstdio> #include<stdlib.h> #include<string.h> #include<string> #include<map> #i
分类：
其他好文 时间：
2016-02-25 15:12:42
阅读次数：
115
Problem Description People in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with value
分类：
其他好文 时间：
2016-02-22 00:13:20
阅读次数：
244
hdu 2844 poj 1742 Coins 题目相同，但是时限不同，原本上面的多重背包我初始化为0，f[0] = 1;用位或进行优化，f[i]=1表示可以兑成i,0表示不能。 在poj上运行时间正好为时限3000ms....太慢了，hdu直接TLE(时限1s); 之 后发现其实并不是算法的问题，
分类：
其他好文 时间：
2016-02-20 00:33:24
阅读次数：
250
Description Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit even t
分类：
其他好文 时间：
2016-02-19 21:54:50
阅读次数：
258
题目大意是，给定不同面值的硬币（数值存放在数组coins）和一个金额总值amount。编写函数计算凑齐金额总值所最少需要的硬币数目。如果使用已有的硬币无法凑齐指定的金额，返回-1。...
分类：
其他好文 时间：
2016-02-19 10:47:51
阅读次数：
184
Coins Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 32776 Accepted: 11131 Description People in Silverland use coins.They have coins of v
分类：
其他好文 时间：
2016-02-12 11:41:15
阅读次数：
153
