请问各位这个题目可以给个实现的思路吗?

檀车 侠影 2020-07-06 05:38:40




...全文
178 20 打赏 收藏 转发到动态 举报
写回复
用AI写文章
20 条回复
切换为时间正序
请发表友善的回复…
发表回复
檀车 侠影 2020-07-08
  • 打赏
  • 举报
回复
引用 19 楼 千梦一生 的回复:
今天早上洗澡的时候,想了想。 这是一个方程组: 设该点为x,y { 距离1 = 表达式1 距离2 = 表达式2 ... } 求【总距离 = 距离1+距离2+... = 表达式1+表达式2+... 】的最小取值。 这题不急着用代码写,得先手算算是个啥玩意儿,观察观察。 然后再考虑转为代码。 但估计也挺难、挺麻烦。 ----------------------------------------------------------------------- 当然,如果直接去网上找算法,找个结果,自然不用思考了
这里的话应该不只是距离,还有运输量。 每一个运输商都有一个各自的距离,然后解的话就得用到是不是就得用到 线性规划的知识了呢(或者求式子的偏导),毕竟有两个变量(x,y)那这里的话可以用牛顿迭代的知识来解决吗?先假定i的数值是一个定值,然后求出带i的表达式之后再将i从0开始到9迭代直到小于0.001,这个思路对不对呢?
千梦一生 2020-07-08
  • 打赏
  • 举报
回复
今天早上洗澡的时候,想了想。

这是一个方程组:
设该点为x,y
{
距离1 = 表达式1
距离2 = 表达式2
...
}

求【总距离 = 距离1+距离2+... = 表达式1+表达式2+... 】的最小取值。

这题不急着用代码写,得先手算算是个啥玩意儿,观察观察。
然后再考虑转为代码。

但估计也挺难、挺麻烦。
-----------------------------------------------------------------------

当然,如果直接去网上找算法,找个结果,自然不用思考了
5250 2020-07-07
  • 打赏
  • 举报
回复
引用 8 楼 檀车 侠影 的回复:
还有一个问题就是:他这个是手册指的是什么呢?还要在里面记录界面图形和结果又是什么意思呢?



手册可能就是程序运行结果吧 i可能是0~9

引用 13 楼 檀车 侠影 的回复:
[quote=引用 12 楼 5250 的回复:][quote=引用 9 楼 5250 的回复:][quote=引用 6 楼 檀车 侠影 的回复:]我这学习什么才能把这个题目给解决掉呢?
自己现在也不知道要学习什么,希望大佬们能给个建议,最好是上手快一点的。拜托各位了,感谢!


这个其实是一个无向图的带权路径最小的问题,你可以去看看相关算法[/quote]



sorry 是我看错内容了 想复杂了 这其实就是一个计算两个点距离的判断而已 ,是我之前看错了。[/quote]
那他这里不需要图形界面吗?只是计算出当前最近的的距离就可以了吗?
[/quote]

题目里说i未知 又说要满足任何供应商,所以我觉得你的界面可以显示如下:
请输入学号:(这儿好奇怪,企业和供应商,不知道为什么冒出来个学号)
输入0~9
输出:
到供应商1距离为:,采购量为:费用为:
到供应商2距离为:,采购量为:费用为:
...
最节省费用的是 xxx供应商。
檀车 侠影 2020-07-07
  • 打赏
  • 举报
回复
引用 12 楼 5250 的回复:
[quote=引用 9 楼 5250 的回复:][quote=引用 6 楼 檀车 侠影 的回复:]我这学习什么才能把这个题目给解决掉呢? 自己现在也不知道要学习什么,希望大佬们能给个建议,最好是上手快一点的。拜托各位了,感谢!
这个其实是一个无向图的带权路径最小的问题,你可以去看看相关算法[/quote] sorry 是我看错内容了 想复杂了 这其实就是一个计算两个点距离的判断而已 ,是我之前看错了。[/quote] 那他这里不需要图形界面吗?只是计算出当前最近的的距离就可以了吗?
5250 2020-07-07
  • 打赏
  • 举报
回复
引用 9 楼 5250 的回复:
[quote=引用 6 楼 檀车 侠影 的回复:]我这学习什么才能把这个题目给解决掉呢?
自己现在也不知道要学习什么,希望大佬们能给个建议,最好是上手快一点的。拜托各位了,感谢!


这个其实是一个无向图的带权路径最小的问题,你可以去看看相关算法[/quote]

sorry 是我看错内容了 想复杂了 这其实就是一个计算两个点距离的判断而已 ,是我之前看错了。
5250 2020-07-07
  • 打赏
  • 举报
回复
引用 10 楼 檀车 侠影 的回复:
[quote=引用 7 楼 5250 的回复:][quote=引用 5 楼 檀车 侠影 的回复:][quote=引用 4 楼 5250 的回复:][quote=引用 3 楼 檀车 侠影 的回复:][quote=引用 1 楼 遇见女神 的回复:]就是一个点到其余五个点的距离乘以采购量的积之和的最小值。

那这里这个i 是什么意思呢? 有取值范围吗?

[/quote]

i为学号的末位数 那不就是0-9?[/quote]
那这个 操作界面的话是不是就只能是图形化的界面了呢,界面图形这里要怎么实现呢?大佬们能不能给点建议?
感谢![/quote]

这里的操作界面大概就是运行窗口显示一些选项之类的,用printf输出一些选项,之后根据输入的选项来完成相应的功能,并不是让你做一个MFC之类的窗口程序。[/quote]
那这里的意思就是在黑窗口里面运行吗?
[/quote]

我感觉是,不知道你们现在学习的啥 如果只是算法 那就是 如果你们学习窗口程序开发,可能不是
檀车 侠影 2020-07-07
  • 打赏
  • 举报
回复
引用 7 楼 5250 的回复:
[quote=引用 5 楼 檀车 侠影 的回复:][quote=引用 4 楼 5250 的回复:][quote=引用 3 楼 檀车 侠影 的回复:][quote=引用 1 楼 遇见女神 的回复:]就是一个点到其余五个点的距离乘以采购量的积之和的最小值。
那这里这个i 是什么意思呢? 有取值范围吗? [/quote] i为学号的末位数 那不就是0-9?[/quote] 那这个 操作界面的话是不是就只能是图形化的界面了呢,界面图形这里要怎么实现呢?大佬们能不能给点建议? 感谢![/quote] 这里的操作界面大概就是运行窗口显示一些选项之类的,用printf输出一些选项,之后根据输入的选项来完成相应的功能,并不是让你做一个MFC之类的窗口程序。[/quote] 那这里的意思就是在黑窗口里面运行吗?
5250 2020-07-07
  • 打赏
  • 举报
回复
引用 6 楼 檀车 侠影 的回复:
我这学习什么才能把这个题目给解决掉呢?
自己现在也不知道要学习什么,希望大佬们能给个建议,最好是上手快一点的。拜托各位了,感谢!


这个其实是一个无向图的带权路径最小的问题,你可以去看看相关算法
檀车 侠影 2020-07-07
  • 打赏
  • 举报
回复
还有一个问题就是:他这个是手册指的是什么呢?还要在里面记录界面图形和结果又是什么意思呢?
5250 2020-07-07
  • 打赏
  • 举报
回复
引用 5 楼 檀车 侠影 的回复:
[quote=引用 4 楼 5250 的回复:][quote=引用 3 楼 檀车 侠影 的回复:][quote=引用 1 楼 遇见女神 的回复:]就是一个点到其余五个点的距离乘以采购量的积之和的最小值。

那这里这个i 是什么意思呢? 有取值范围吗?

[/quote]

i为学号的末位数 那不就是0-9?[/quote]
那这个 操作界面的话是不是就只能是图形化的界面了呢,界面图形这里要怎么实现呢?大佬们能不能给点建议?
感谢![/quote]

这里的操作界面大概就是运行窗口显示一些选项之类的,用printf输出一些选项,之后根据输入的选项来完成相应的功能,并不是让你做一个MFC之类的窗口程序。
檀车 侠影 2020-07-07
  • 打赏
  • 举报
回复
我这学习什么才能把这个题目给解决掉呢? 自己现在也不知道要学习什么,希望大佬们能给个建议,最好是上手快一点的。拜托各位了,感谢!
檀车 侠影 2020-07-07
  • 打赏
  • 举报
回复
引用 4 楼 5250 的回复:
[quote=引用 3 楼 檀车 侠影 的回复:][quote=引用 1 楼 遇见女神 的回复:]就是一个点到其余五个点的距离乘以采购量的积之和的最小值。
那这里这个i 是什么意思呢? 有取值范围吗? [/quote] i为学号的末位数 那不就是0-9?[/quote] 那这个 操作界面的话是不是就只能是图形化的界面了呢,界面图形这里要怎么实现呢?大佬们能不能给点建议? 感谢!
5250 2020-07-07
  • 打赏
  • 举报
回复
引用 3 楼 檀车 侠影 的回复:
[quote=引用 1 楼 遇见女神 的回复:]就是一个点到其余五个点的距离乘以采购量的积之和的最小值。

那这里这个i 是什么意思呢? 有取值范围吗?

[/quote]

i为学号的末位数 那不就是0-9?
檀车 侠影 2020-07-07
  • 打赏
  • 举报
回复
引用 1 楼 遇见女神 的回复:
就是一个点到其余五个点的距离乘以采购量的积之和的最小值。
那这里这个i 是什么意思呢? 有取值范围吗?
檀车 侠影 2020-07-07
  • 打赏
  • 举报
回复
这个手册之中要记录所有程序运行结果和相关界面图形和操作界面友好这两个要求要用什么方式来实现呢?
檀车 侠影 2020-07-07
  • 打赏
  • 举报
回复
引用 1 楼 遇见女神 的回复:
就是一个点到其余五个点的距离乘以采购量的积之和的最小值。
那这里的i 不就成固定的了吗? 只有一个变量i,求出最小运费时i的数值,根据数值为谁选址呢?是为企业选址还是为供应商选址呢? 这样程序还会有通用性吗?
檀车 侠影 2020-07-07
  • 打赏
  • 举报
回复
引用 14 楼 5250 的回复:
[quote=引用 8 楼 檀车 侠影 的回复:]还有一个问题就是:他这个是手册指的是什么呢?还要在里面记录界面图形和结果又是什么意思呢?
手册可能就是程序运行结果吧 i可能是0~9
引用 13 楼 檀车 侠影 的回复:
[quote=引用 12 楼 5250 的回复:][quote=引用 9 楼 5250 的回复:][quote=引用 6 楼 檀车 侠影 的回复:]我这学习什么才能把这个题目给解决掉呢? 自己现在也不知道要学习什么,希望大佬们能给个建议,最好是上手快一点的。拜托各位了,感谢!
这个其实是一个无向图的带权路径最小的问题,你可以去看看相关算法[/quote] sorry 是我看错内容了 想复杂了 这其实就是一个计算两个点距离的判断而已 ,是我之前看错了。[/quote] 那他这里不需要图形界面吗?只是计算出当前最近的的距离就可以了吗? [/quote] 题目里说i未知 又说要满足任何供应商,所以我觉得你的界面可以显示如下: 请输入学号:(这儿好奇怪,企业和供应商,不知道为什么冒出来个学号) 输入0~9 输出: 到供应商1距离为:,采购量为:费用为: 到供应商2距离为:,采购量为:费用为: ... 最节省费用的是 xxx供应商。[/quote] 我也不知道老师出的神TM题目,呜呜呜~
千梦一生 2020-07-07
  • 打赏
  • 举报
回复
这题别说2维空间上解。
1维,所有供应商就是都在一条直线上都得费我点脑筋才行
千梦一生 2020-07-07
  • 打赏
  • 举报
回复
太难了,思考超过五分钟,跳过。下一题。
遇见女神 2020-07-06
  • 打赏
  • 举报
回复
就是一个点到其余五个点的距离乘以采购量的积之和的最小值。

15,440

社区成员

发帖
与我相关
我的任务
社区描述
C/C++ 非技术区
社区管理员
  • 非技术区社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧