http://blog.youxu.info/2014/05/11/language-and-vm/导言编程语言的发展历史,总的来说,是一个从抽象机器操作逐步进化为抽象人的思维的过程。机器操作和人的思维如一枚硬币的两面,而语言编译器就像是个双面胶,将这两面粘在一起,保证编程语言源程序和机器代码在行为...
分类:
其他好文 时间:
2014-05-16 20:38:48
阅读次数:
437
题意:给n个硬币,其中有一个硬币和其他的硬币重量不一样,给出k次比较重量的结果。问是否可以将假硬币找出来。
解法:判断一个硬币是真币的方法(满足其一):
1、这个硬币出现过在=的两边
2、既出现在小于的一边过,也出现在大于的一边过。
如果排除这些硬币后只剩下一个,那么假币就是剩下的那个,否则就是不确定。
代码:/*******...
分类:
其他好文 时间:
2014-05-10 10:45:01
阅读次数:
469
好久没写动态规划,中午听到学长们讨论的一道题,就是给出一组硬币面额,和一个目标数值,求有几种找零方式(想半天没想清楚)#include #include
using namespace std;int count(int* s, int m, int n) { if (n == 0) retu...
分类:
其他好文 时间:
2014-05-09 07:35:57
阅读次数:
238
# --*-- coding:utf-8 --*--import distributionimport
matplotlib.pyplot as pltfrom matplotlib.ticker import MultipleLocator#
二项分布举例:将一个硬币抛三次,用随机变量X记录在三次...
分类:
其他好文 时间:
2014-05-04 20:54:51
阅读次数:
512
Problem
Description在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N,N小于32768。Output对应每个输入,输出兑换方法数。Sample
Input293412553Sample Output71...
分类:
其他好文 时间:
2014-05-04 11:51:37
阅读次数:
248
利用减治法实现8枚硬币问题:参考资料:http://blog.csdn.net/wwj_748/article/details/8863503
算法设计--八枚硬币问题 1 #include "stdafx.h" 2 #include 3 #include 4 using namespace ...
分类:
其他好文 时间:
2014-04-29 18:18:17
阅读次数:
510
01背包的变形。先算出硬币面值的总和,然后此题变成求背包容量为V=sum/2时,能装的最多的硬币,然后将剩余的面值和它相减取一个绝对值就是最小的差值。代码:#include
#include #include #include #include using namespace std;#define...
分类:
其他好文 时间:
2014-04-28 09:53:54
阅读次数:
645