2 qq 19459379 qq_19459379 于 2014.09.16 09:03 提问

算法问题----关于餐厅备菜的问题。

假设最简单地情况餐厅里某一天面有两个菜:q份青椒肉丝和j份鱼香肉丝。
做这两个菜用到了这些原材料:蒜A(克)、葱B(克)、猪肉C(克)、姜D(克)、青椒E(克)
以及青椒肉丝,鱼香肉丝
现在考察这两个公用的原材料猪肉:
设一份青椒肉丝需要猪肉X(g),一份鱼香肉丝需要猪肉Y(g)
可得方程: Xq+Yj=C; 两个未知数需要两个方程,既需要两天的数据可得到X/Y的值。

而事实上餐厅里面远远不止两种菜品,远远不止几种原料。各位大侠能不能想出什么精妙的算法根据每天的数据而得出每份菜品需要多少原料呢?

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
网络流与线性规划24题 之 餐巾计划问题
算法实现题8-10 餐巾计划问题(习题8-21) «问题描述: 一个餐厅在相继的N 天里,每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1, 2,…,N)。餐厅可以购买新的餐巾,每块餐巾的费用为p分;或者把旧餐巾送到快洗部, 洗一块需m天,其费用为f 分;或者送到慢洗部,洗一块需n 天(n>m),其费用为s 每天结束时,餐厅必须决定将多少块脏的餐巾送到快洗部,多少块餐巾送到慢洗
一道面试题:餐馆模拟
前阵子遇到一个面试题,当时没有做出来,后来断断续续的用了一周的时间做了出来,但感觉也不完全对,先来看看题目,稍后再讨论。 问题 模拟一个餐馆,三个厨师,二个服务员,厨师单独做菜,2分钟一个菜,服务员单独送菜10秒一个 分析 一看这问题就知道考查的点是多线程,生产者与消费者模型的模拟类问题,《Java编程思想》中有类似的例子,但是这个问题比书中的例子要复杂一些,因为厨师和服务员都有多个,所以
练习程序:算法系列14:狼、羊、菜和农夫过河问题
描述、思路参考1:算法系列之十四:狼、羊、菜和农夫过河问题补充知识参考2:C语言条件编译及编译预处理阶段 参考3:C++技巧之断言Assert实现1#include <iostream> #include <deque> #include <string> #include <algorithm> using namespace std;const int action_count = 8; //
人狼羊菜过河问题(编程求得最优算法)
一个摆渡人F希望用一条小船把一只狼 W,一头羊 G 和一篮白菜 C 从一条河的左岸渡到右岸去,而船小只能容纳 F、W、G、C 中的两个,决不能在无人看守的情况下,留下狼和羊在一起,羊和白菜在一起,应怎样渡河才能将狼、羊、白菜都运过去?
过河问题-狼羊人菜
/* *功能:解决狼羊人过河问题 *作者:王文堃 *作者邮箱:wenkun_wang@163.com *创建时间:2016/4/5 *//* 问题描述:有一个人带着一匹狼、一头羊和白菜要过河 已知人每次过河只能带一样东西,狼和羊不能单独在一起 羊和菜不能单独在一起,求人过河的方案有几种?问题抽象:分别用m、w、g、c来表示人(men)、狼(wolf)、羊(goat)、菜(cabbage)问题的解决步
中国餐馆过程(Chinese restaurant process)
中国餐馆过程是一个典型的Dirichlet过程混合模型。可以将中国餐馆过程描述如下: 1.假设一个中国餐馆中,可以有无限个桌子。2.来吃饭的第一位顾客坐了第一张桌子。3.对于每一位顾客,都按照下面的规则来选择桌子坐下,对于第n个顾客: (3.1)顾客选择坐在已经有人的桌子上,这样的概率为 nkα0+n−1\frac{n_{k}}{\alpha_{0}+n-1} 其中,nkn_{k}
北京有哪些驻京办餐厅的菜比较好吃?
一大口美食榜小宽 ,美食记者,一大口美食榜 微信号:laiyida… 护士衫下、 雷梅苔丝 等 406 人赞同 在我看来,驻京办整体的原则是“省不如市”、“市不如县”,越是精确越是美好,新疆驻京办不如乌鲁木齐驻京办好吃,而巴州驻京办味道更胜;安徽大厦虽然体面,要是好吃还得找池州驻京办;湖南驻京办往往不如长沙驻京办来的草根,而湘西驻京办又多了一点趣味。另外一个原则是“正不如偏”,
由吃饭想到的产品痛点问题
今天吃饭的时候,发现我的菜谱和“产品痛点”有异曲同工之处:凉拌黄瓜,
动态规划总结——经典问题总结
动态规划总结——经典问题总结 本文着重讨论状态是如何表示,以及方程是怎样表示的。当然,还附上关键的,有可能作为模板的代码段。但有的代码的实现是优化版的。 经典问题总结 最长上升子序列(LIS) 问题描述如下: 设L=…,an>是n个不同的实数的序列,L的递增子序列是这样一个子序列Lin=,其中k1 这里采用的是逆向思维的方法,从最后一个开始想起,即先从A[N](A数组是存放数据的数组,
人狼羊菜过河问题 (Java代码实现)
import java.util.*;public class CrossRiver{    //The visited status set    private Set visitedStatusSet = new HashSet();        //The steps that need to be visited later.    private LinkedList toVis