摘要: 装书包问题:从不同重量书中选任意本装入书包,刚好达到书包限重;1,mony[ ]存放多种不同重量的书;2,书包限重sum;3,从mony[ ]中选取任意组合,使总重恰好等于sum;4,输出所有可能组合;#include#includeint sum=10;//计算mony中所有能组成sum的元素组合,元素不得重复,输出所有组合情况//start为遍历数组mony[]的起始位置:void FUN(int mony[],int len,int ret[],int start){//len是mony长度 if(ret[len]>sum) return; if(ret[le... 阅读全文
posted @ 2014-02-05 00:19 McQueen1987 阅读(398) 评论(0) 推荐(0)
摘要: 问题:1.加入输入是{a,b,c};2.输出abc,acb,bac,bca,cab,cba;代码描述:1.递归遍历所有情况2.方法FUN输入为:要排列的字符串char inp[];inp[]的长度len;排列后结果存入ret[];#include#include#include//count the number of elements in inp[] without '0';int count(char inp[],int len){ int i=0;int sum=0; for(;i<len;i++){ if(inp[i]!=0)... 阅读全文
posted @ 2014-02-04 20:45 McQueen1987 阅读(358) 评论(0) 推荐(0)
摘要: 问题描述:如何用货币系统中的货币来构造一个确定的面值,有多少种不同的方法?举例来说, 使用一个货币系统 {2,3,5}产生 10元单位面值的一些可能的方法是:5x2; 5x1+2x1+3x1;3x2+2x2;2x5……等等写一个程序来计算有多少种方法用给定的货币系统来构造一个确定的面值?最少需要多少张货币?先写一个简单的程序:1、货币系统面值为3元,5元和7元;2、能否用上述面值组成总值为19的钱数?写两种方法:1.递归方法:用总值19递归减去面值{3,5,7};结果恰好=0则true,#includeint cash(int sum,int v1,int v2,int v3)//递归,sum 阅读全文
posted @ 2014-02-03 20:43 McQueen1987 阅读(494) 评论(0) 推荐(0)
摘要: 算法任务:1. 给定一个文件,统计这个文件中所有字符的相对频率(相对频率就是这些字符出现的概率——该字符出现次数除以字符总个数,并计算该文件的熵)。2. 给定另外一个文件,按上述同样的方法计算字符分布的概率,然后计算两个文件中的字符分布的KL距离。(熵和KL距离都是NLP自然语言处理中术语,仅仅是涉及到一两个公式而已,不影响您对代码的理解,so just try!)说明:1. 给定的文件可以是两个中文文件或两个英文文件,也可以是两个中英文混合文件。对于中文,计算字符,对于英文,计算词。2.有效字符不包括 空格 换行符 标点符号。3.将中文字符、英文单词、其他非有效字符及其出现次数,分别写入三个 阅读全文
posted @ 2013-11-04 23:09 McQueen1987 阅读(2405) 评论(0) 推荐(0)
摘要: 上一篇写的“[大整数乘法]分治算法的时间复杂度研究”,这一篇是基于上一篇思想的代码实现,以下是该文章的连接:http://www.cnblogs.com/McQueen1987/p/3348426.html代码主要实现大整数乘法,过程中也涉及到[大整数加法] 和 [大整数减法] 的计算,代码如下:类1————————————————————————————————————————————————————————————package bigIntNum;public class NumDividEqual { public char[] A; public char[] B; int n; / 阅读全文
posted @ 2013-11-01 15:07 McQueen1987 阅读(6410) 评论(2) 推荐(1)
摘要: 开篇最近研究分治算法,对大整数算法(包括加减乘数)、strassen矩阵乘法、合并排序的优化、线性时间选择和最接近点对问题学习了一下。这篇文章主要是关于大整数乘法算法复杂度的研究。本人菜鸟,本科就读北京一工科院校土建专业,现就读北京一所二流985的计算机研究生。希望在这里分享和学习,如有错误还请多多指点!正文一,引入问题在某些情况下,我们需要计算很大的整数,它无法在计算机硬件能直接表示的整数范围内进行处理,如果用浮点数则会有精度问题,这就必须用软件的方法来实现大整数的算术运算。二,大整数乘法的分治解决方案2.1原始低效算法我们将n位(为方便讨论简化问题,我们假设n是2的幂)十进制整数(二进制也 阅读全文
posted @ 2013-10-01 14:38 McQueen1987 阅读(13475) 评论(4) 推荐(2)