博客专栏  >  编程语言   >  算法程序设计

算法程序设计

本人对数据结构、算法比较感兴趣。从《挑战程序设计(竞赛)》一书中收获颇多!本专栏就是记录我在学习该书时的笔记和所得到的感悟,希望对大家有所帮助,我结合自己的实践分别用C++和Java两种语言进行了实现,两种语言各有各的优点,读者自己去本会吧!

关注
29 已关注
11篇博文
  • 动态规划的用法——01背包问题

    动态规划的用法——01背包问题   问题主题:著名的01背包问题 问题描述: 有n个重量和价值分别为wi、vi的物品,现在要从这些物品中选出总重量不超过W的物品,求所有挑选方案...

    2014-01-19 19:10
    15661
  • 贪心算法——字典序最小问题

    贪心算法——字典序最小问题   问题主题:字典序最小 问题描述: 给定长度为N的字符串S,要构造一个长度为N字符串T。T是一个空串,反复执行下列任意操作: l 从S的头部删除...

    2014-01-19 15:22
    8314
  • 贪心算法——区间调度问题

    贪心算法——区间调度问题   问题主题:区间调度问题 问题描述: 有n项工作,每项工作分别在si开始,ti结束。对每项工作,你都可以选择参加或不...

    2014-01-12 23:20
    8363
  • 贪心算法——找纸币问题

    贪心算法——找纸币问题   问题主题:找钱 问题描述: 假设有1元、2元、5元、10元、20元、50元、100的纸币分别为c0, c1, c2, c3, c4, c5, c6,...

    2014-01-12 21:13
    2908
  • 深度优先搜索的用法——lake counting

    深度优先搜索的用法——lake counting 问题主题:Lake Counting 问题描述: 有一个大小为N*M的园子,雨后积了很多水。八连通的积水被认为是在一起的。请求出...

    2014-01-05 17:11
    4754
  • 深度优先搜索的用法——求数组部分和

    深度优先搜索的用法——求数组部分和   问题主题:求数组部分和 问题描述: 给定整数a1,a2, … an,判断能否从中选出若干个数,使得它们的和为k。 限制...

    2014-01-05 11:57
    3126
  • c++实现二分查找

    简要描述: 二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。 条件:查找的数组必须要为有序数组。 二分查找的过程剩简要描述如下图: ...

    2013-11-17 22:25
    5403
  • C++如何跳出多层循环

    C++如何跳出多层循环 虽然说语言是互通的,各种计算机语言的基本逻辑结构是类似的,但不同的语言之间还是有一些差别的。如循环中的break,在java中可以后面带标志:break [flag](fla...

    2013-11-17 12:41
    22315
  • 蚂蚁爬行问题

    问题主题:Ants(POJ  No.1852) 问题描述: n只蚂蚁以每秒1cm的速度在长为Lcm的竹竿上爬行。当蚂蚁看到竿子的端点时就会落下来。由于竿子太细,两只蚂蚁相遇时,它们不能交错...

    2013-09-26 23:31
    5289
  • 几个比较大的在线提交系统(Online Judge)

    原文:http://www.cnblogs.com/yqskj/articles/2005038.html 下面是几个比较大的在线提交系统(Online Judge) 浙江大学 Onlin...

    2013-09-26 19:45
    5191
  • 从简单的三角形开始

    问题主题:三角形 问题描述:     有n根棍子,棍子i的长度为ai,想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长,若无法组成三角形则输出0。 ...

    2013-09-21 17:35
    3306
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部