- 博客(1)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 乘法表问题
一、问题描述定义于字母表∑{a,b,c)上的乘法表如表1所示表1∑乘法表 a b ca b b ab c b ac a c c依此乘法表,对任一定义于∑上的字符串,适当加括号表达式后得到一个表达式。例如,对于字符串x=bbbba,它的一个加括号表达式为(b(bb))(ba)。依乘法表,该表达式的值为a。试设计一个动态规划算法,对任一定义于∑上的字符串x=x1x2…xn，...
2018-06-25 22:20:17
1660
最小重量机器设计问题
设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设 wij 是从供应商j 处购得的部件i的重量，cij 是相应的价格。试设计一个回溯算法，给出总价格不超过d的最小重量机器设计。对于给定的机器部件重量和机器部件价格，计算总价格不超过d的最小重量机器设计。
2018-10-07
算法设计与分析汽车加油问题
某人自驾游，从A地往B地，期间共有n个加油站，汽车加满汽油可行驶n公里。已知沿途相邻两个站的距离依次是 ： s1，s2，…，sn-1。请设计算法，为该人指定加油方案，使得他的加油次数最少。
2018-10-07
乘法表问题
定义于字母表∑{a,b,c)上的乘法表如表1所示
表1∑乘法表
a b c
a b b a
b c b a
c a c c
依此乘法表,对任一定义于∑上的字符串,适当加括号表达式后得到一个表达式。例如,对于字符串x=bbbba,它的一个加括号表达式为(b(bb))(ba)。依乘法表,该表达式的值为a。试设计一个动态规划算法,对任一定义于∑上的字符串x=x1x2…xn，计算有多少种不同的加括号方式,使由x导出的加括号表达式的值为a。
2018-10-07
模拟渡口管理
某汽车轮渡口，过江渡船每次能载 10 辆车过江。过江车辆分别为客车类和 货车类，上船有如下规定：同类车先到先上船，客车先于货车上渡船，且每上 4 辆客 车，才允许上一辆货车；若等待客车不足 4 辆则以货车代替；若无货车等待则允许客 车都上船。设计一个算法模拟渡口管理。（*代表客车，#代表货车）
2017-10-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人