社区
C语言
帖子详情
请用程序求解下面问题。
wabc
2003-08-22 01:02:33
有三个瓶子容量分别为十升、七升和三升,现在,十升的瓶子装满了油,另两个是空的,试利用这三个瓶子倒出五升油来。
...全文
26
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上看到很好的解答了
本来放在收藏夹里的,可惜删掉了
写好C语言的十大要点
要写好C语言
程序
,最重要的当然是把要解决的
问题
分析清楚,设计好解决
问题
的方案和通过计算实现
求解
的过程,对
问题
的
求解
过程进行科学的结构化的分解。在此基础上进一步考虑如何写
程序
的时候,
下面
的建议可能有所...
利用光滑牛顿法的
程序
求解
信赖域子
问题
在上述代码中,我们首先定义了二次函数和
求解
信赖域子
问题
的函数,然后使用光滑牛顿法
求解
二次函数的最小值点。具体来说,我们分别设置了信赖域半径为 1 和 10 的情况,然后
求解
最小值点,并打印结果。为了
求解
信赖...
程序
设计与
问题
求解
实验报告三
程序
设计与
问题
求解
实验报告三 ——有序数据
程序
设计 文章目录
程序
设计与
问题
求解
实验报告三——有序数据
程序
设计前言一、实验目的二、实验内容和步骤1.改正下列
程序
错误,使之完成规定的功能:2.编写
程序
实现以下...
程序
设计与
问题
求解
实验报告五
文章目录
程序
设计与
问题
求解
实验报告五——指针
程序
设计前言一、实验目的二、实验内容和步骤1.main函数带命令行参数的使用2.使用指针对数组进行排序三、实验总结 前言 提示:以下是本篇文章正文内容,
下面
案例可...
程序
设计与
问题
求解
实验报告六
程序
设计与
问题
求解
实验报告六 ——结构体与链表
程序
设计 文章目录
程序
设计与
问题
求解
实验报告六——结构体与链表
程序
设计前言一、实验目的二、实验内容和步骤1.修改错误
程序
——结构体相关编程2.修改错误
程序
——...
C语言
69,368
社区成员
243,081
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章