算法相关
文章平均质量分 79
segen_jaa
这个作者很懒,什么都没留下…
展开
-
字符串全排列算法
转载地址:http://blog.csdn.net/morewindows/article/details/7370155。用C++写一个函数, 如 Foo(const char *str), 打印出 str 的全排列, 如 abc 的全排列: abc, acb, bca, dac, cab, cba。//去重全排列的递归实现#include #include转载 2012-05-04 15:17:34 · 803 阅读 · 0 评论 -
ACM在线练习-括号配对问题
发现一个,保持自己编码战斗力的练习场,南阳理工学院的在线ACM系统。有兴趣的同学,可以注册一个,每天练习一题,题目不难的。原题见:http://acm.nyist.net/JudgeOnline/problem.php?pid=2括号配对问题描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占原创 2013-03-07 09:49:50 · 3954 阅读 · 1 评论 -
编程之美之买书问题
这个问题来自《编程之美》这本书,应该在微软面试中出现过。是一个典型的动态规划问题。问题描述《哈利波特》系列一共有五卷,每一卷售价均8欧元。同时买不同的卷(各一本)有折扣,具体如下表所示。购买方案折扣2卷5%3卷10%4卷20%5卷25%在一份订单中,根据购买的卷数及本数,可以有多种不原创 2014-05-20 19:46:05 · 3894 阅读 · 0 评论 -
算法学习-第0篇 从Fibonacci开始
学习资源《Algorithms》,作者S.Dasgupta,C.H.Papadimitriou,and U.V.Vazirani。电子版可到资源库中下载http://download.csdn.net/detail/segen_jaa/7900765。1、问题描述Fibonacci数列想必大家都比较熟悉,后一位数字是前两位的和。0,1,1,2,3,5,8,13,21,34对原创 2014-10-13 15:09:44 · 1278 阅读 · 1 评论