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