校园导游图,包括选择最短路径,选择不同景点,不同参观顺序。
标签:
上传时间: 2013-12-17
上传用户:iswlkje
次优搜索算法中常用的FSS算法,即顺序前进算法,上种自上而下的搜索方法。
上传时间: 2015-05-29
上传用户:410805624
基于jsp+javabean+access(mysql)三层结构的动态购物网站 一,网站前台功能: 产品二级分类展示:一级分类--二级分类--产品列表--详细介绍(名称,图片,市场价,会员价,是否推荐,功能介绍等) 产品搜索:关键字模糊搜索 定购产品:选择商品--确认定购--填写收货人信息--选择付款方式--订单号自动生成(限登录用户) 用户管理:修改资料 订单查看 查看购物车(限登录用户) 网站新闻:按时间先后顺序排列 网站公告:首页左侧显示 友情链接:文字链接列表显示 二,网站后台功能: 商品管理:添加 删除 修改 图片上传 订单管理:查看,删除,确认订单 查看,删除已确认订单 查看,删除订单投诉 用户管理:查看修改用户资料,删除用户,设置用户等级(普通,VIP) 管理员添加删除 分类管理:添加,修改,删除一级分类,二级分类 信息管理:添加,修改,删除网站新闻 添加,删除网站公告 常规设置:网站信息设置 网站广告设置 友情链接管理 后台管理地址admin/ 管理员admin 密码admin
上传时间: 2013-12-20
上传用户:小鹏
最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。
上传时间: 2014-11-29
上传用户:a3318966
按15*16列的表格形式显示ASCII为10H—100H的所有字符,即以行为主的顺序及ASCII码递增的次序依次显示对应的字符。每16个字符为一行,每行中的相邻每两个字符之间用空白隔开。
上传时间: 2015-06-04
上传用户:1109003457
经典教材<<操作系统概念>> Operating System Concept的全部课后习题解答,适用于多种版本,只是顺序不同而已。
标签: Operating Concept System lt
上传时间: 2014-01-14
上传用户:朗朗乾坤
数据结构中堆栈与队列的应用的练习程序,包括1.用数组的形式实现顺序栈的定义和操作 2.利用堆栈将队列中的元素逆置 3.括号匹配算法 包括调试报告和实验报告 程序源代码在实验报告当中
上传时间: 2015-06-07
上传用户:lhw888
Jones先生是一位模范丈夫,每个星期六的早晨他的太太都会给它一个购物清单,他只能购买清单上所列的物品并且必须全部买齐。最开始,Jones先生总是穿梭于商店的过道之间,对每样商品选择最便宜的价格购买,但是他逐渐地厌倦了这种方式,并开始了一种新的尝试——对于商店中的每条过道只走一遍,并严格按照清单上物品的顺序购物。现在你要写一个程序来帮助他购物。你所拥有的信息除了清单所列的物品之外,还包括在他选择的整条路线上依次出现的商品和它的价格,你的任务是计算他购齐所有货物的最小花费。
上传时间: 2015-06-09
上传用户:zhangyi99104144
多阶段决策过程( multistep decision process )是指 这样一类特殊的活动过程,过程可以按时间顺序分解成若干个相互联系的阶段,在每一个阶段都需要做出决策,全部过程的决策是一个决策序列。 动态规划 ( dynamic programming )算法 是解决 多阶段决策过程最优化问题 的一种常用方法,难度比较大,技巧性也很强。利用动态规划算法,可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是:将待求解的问题分解成若干个相互联系的子问题,先求解子问题,然后从这些子问题的解得到原问题的解; 对于重复出现的子问题,只在第一次遇到的时候对它进行求解,并把答案保存起来,让以后再次遇到时直接引用答案,不必重新求解 。动态规划算法将问题的解决方案视为一系列决策的结果,与贪婪算法不同的是,在贪婪算法中,每采用一次贪婪准则,便做出一个不可撤回的决策;而在动态规划算法中,还要考察每个最优决策序列中是否包含一个最优决策子序列,即问题是否具有最优子结构性质。
标签: multistep decision process 过程
上传时间: 2015-06-09
上传用户:caozhizhi
实现背包问题 package problem 1. 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1 +w2 + … + wn=T,要求找出所有满足上述条件的解。例如:当T=10,各件物品的体积{1,8,4,3,5,2}时,可找到下列4组解: (1,4,3,2)、(1,4,5)、(8,2)、(3,5,2)。 2. 基本要求 读入T、n、w1 , w2 , … , wn 3.提示: 可利用递归方法:若选中w1 则问题变成在w2 , … , wn 中挑选若干件使得其重量之和为T- w1 ,若不选中w1,则问题变成在w2 , … , wn 中挑选若干件使得其重量之和为T 。依次类推。 也可利用回溯法的设计思想来解决背包问题。首先将物品排成一列,然后顺序选取物品装入背包,假设已选取了前i 件物品之后背包还没有装满,则继续选取第i+1件物品,若该件物品“太大”不能装入,则弃之而继续选取下一件,直至背包装满为止。但如果在剩余的物品中找不到合适的物品以填满背包,则说明“刚刚”装入背包的那件物品“不合适”,应将它取出“弃之一边”,继续再从“它之后”的物品中选取,如此重复,,直至求得满足条件的解,或者无解。 注:没压缩密码
上传时间: 2014-01-18
上传用户:yxgi5