社区
C语言
帖子详情
请用程序求解下面问题。
wabc
2003-08-22 01:02:33
有三个瓶子容量分别为十升、七升和三升,现在,十升的瓶子装满了油,另两个是空的,试利用这三个瓶子倒出五升油来。
...全文
23
8
打赏
收藏
请用程序求解下面问题。
有三个瓶子容量分别为十升、七升和三升,现在,十升的瓶子装满了油,另两个是空的,试利用这三个瓶子倒出五升油来。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
tip9914
2003-08-26
打赏
举报
回复
我觉得人工算法很简单
(10,0,0)-》(703)-》(730)——》(433)——》(460)——》(163)——》(172)——》(802)——》(820)——》(523)
关键是把2构造出来
可是怎么用程序来解决呢》
有没有哪位有工夫写个C出来看看
谢谢了,先!
Beover1984
2003-08-26
打赏
举报
回复
关注ING!!!!!!!!!
短歌如风
2003-08-26
打赏
举报
回复
实现时可以从<10,0,0>出发,用广度优先算法遍历,遍历时动态生成节点(只生成上级节点直接可达的),当遇到一个终点时结束。为了避免环路问题,应该用一个set保存所有已访问节点(由于节点动态生成,无法用节点数据中的标志判断)。
短歌如风
2003-08-26
打赏
举报
回复
实现时可以从<10,0,0>出发,用广度优先算法遍历,遍历时动态生成节点(只生成上级节点直接可达的),当遇到一个终点时结束。为了避免环路问题,应该用一个set保存所有已访问节点(由于节点动态生成,无法用节点数据中的标志判断)。
短歌如风
2003-08-26
打赏
举报
回复
其实是个图的通路问题,起点是一个<10, 0, 0>,终点有多个:<5,X,X>和<X,5,X>
从节点A到节点B有弧的充要条件是:
其中一项不变,其余两项一增一减,并且减为0或增为Max[I](Max = {10, 7, 3},I为增项的索引)
其中一条路(人工解):
<10,0,0> -> <3,7,0> -> <3,4,3> -> <6,4,0> -> <6,1,3> -> <9,1,0> -> <9,0,1> -> <2,7,1> -> <2,5,3>
caoyun
2003-08-26
打赏
举报
回复
晕,看不懂`~
wabc
2003-08-26
打赏
举报
回复
up
yzb1000
2003-08-22
打赏
举报
回复
老问题了
N久以前就在csdn上看到很好的解答了
本来放在收藏夹里的,可惜删掉了
the-long-line.rar_the long line
实验名称:用动态规划法
求解
最长路径
问题
设计动态规划算法
求解
最长路径
问题
(见
下面
附录部分),要求
程序
能根据给定的图作为输入,输出最长路径的长度及一条最长的路径。
写好C语言的十大要点
要写好C语言
程序
,最重要的当然是把要解决的
问题
分析清楚,设计好解决
问题
的方案和通过计算实现
求解
的过程,对
问题
的
求解
过程进行科学的结构化的分解。在此基础上进一步考虑如何写
程序
的时候,
下面
的建议可能有所...
利用光滑牛顿法的
程序
求解
信赖域子
问题
在上述代码中,我们首先定义了二次函数和
求解
信赖域子
问题
的函数,然后使用光滑牛顿法
求解
二次函数的最小值点。具体来说,我们分别设置了信赖域半径为 1 和 10 的情况,然后
求解
最小值点,并打印结果。为了
求解
信赖...
程序
设计与
问题
求解
实验报告三
程序
设计与
问题
求解
实验报告三 ——有序数据
程序
设计 文章目录
程序
设计与
问题
求解
实验报告三——有序数据
程序
设计前言一、实验目的二、实验内容和步骤1.改正下列
程序
错误,使之完成规定的功能:2.编写
程序
实现以下...
程序
设计与
问题
求解
实验报告五
文章目录
程序
设计与
问题
求解
实验报告五——指针
程序
设计前言一、实验目的二、实验内容和步骤1.main函数带命令行参数的使用2.使用指针对数组进行排序三、实验总结 前言 提示:以下是本篇文章正文内容,
下面
案例可...
C语言
69,337
社区成员
243,078
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章