无图版
帮助
论坛首页
登录
注册
讨论区
搜索
社区服务
屏蔽配置
刷新黑名单
好奇模式
清空列表
管理列表
■
帖子 |
■
头像
社区论坛任务
用户名
UID
Email
认证码
点此显示验证码
热门版块:
茶馆
免空资源区
询问&求物
同人音声
网赚资源区
实用动画
Soulplus
Wind
用户中心首页
编辑个人资料
查看个人资料
好友列表
用户权限查看
积分管理
积分转换
特殊组购买
收藏夹
我的主题
基本统计信息
到访IP统计
管理团队
管理统计
在线统计
会员排行
版块排行
帖子排行
个人首页
我的收藏
好友近况
南+ South Plus
茶馆
for循环嵌套编程题目:多少张25元纸币20元纸币15元纸币相加等到100元?
漫区特设
Comic Market 103
Comic Market 102
サンクリ
Comic1☆
其他同人志
一般漫画
例大祭&紅楼夢
汉化本发布
旧物仓库
蜜柑计划
- 蜜柑计划 - Mikan Project
综合交流
ACG交流
轻小说
原创绘画
原创小说区
询问&求物
茶馆
AI交流 (beta)
免空资源区
网赚资源区
人民囧府
事务受理
上一主题
下一主题
«
1
2
»
Pages: 2/2 Go
新 帖
|
浏览器收藏
|
打印
eb91dcbc
作者资料
发送短消息
加为好友
UID:
1243707
精华:
0
发帖:
179
HP:
0 点
SP币:
1292 G
昵称:
在线时间: 274(小时)
注册时间:
2019-12-11
最后登录:
2024-05-01
B31F
2023-04-17 03:59
只看该作者
|
屏蔽
屏蔽此人
屏蔽头像
|
小
中
大
首先这题(求一种解)应该用动态规划做,刚入门别听傻卵网友一瞬进入leetcode模式,然后劝退。
前面chatgpt的答案是对的,看不懂是对的,真别听傻卵网友的
求总解数我寻思着可能只能上数论,或者例题的穷举
然后开局c/c++ 的也挺呃呃,这年头写代码抽象化到前端都有人用Python的前提下,真没必要学c,大概。
顶端
回复
引用
分享
eb91dcbc
作者资料
发送短消息
加为好友
UID:
1243707
精华:
0
发帖:
179
HP:
0 点
SP币:
1292 G
昵称:
在线时间: 274(小时)
注册时间:
2019-12-11
最后登录:
2024-05-01
B32F
2023-04-17 04:03
只看该作者
|
屏蔽
屏蔽此人
屏蔽头像
|
小
中
大
另外这是例题
https://leetcode.com/problems/coin-change/
顶端
回复
引用
分享
16f0ebec
作者资料
发送短消息
加为好友
UID:
1592148
精华:
0
发帖:
1950
HP:
0 点
SP币:
2948 G
昵称:
在线时间: 1204(小时)
注册时间:
2022-04-30
最后登录:
2024-02-13
B33F
2023-04-18 22:27
只看该作者
|
屏蔽
屏蔽此人
屏蔽头像
|
小
中
大
回 25楼(二十七) 的帖子
你好,我是编程的门外汉,你使用C#导致我搞不懂,但还是谢谢你回复我。
顶端
回复
引用
分享
16f0ebec
作者资料
发送短消息
加为好友
UID:
1592148
精华:
0
发帖:
1950
HP:
0 点
SP币:
2948 G
昵称:
在线时间: 1204(小时)
注册时间:
2022-04-30
最后登录:
2024-02-13
B34F
2023-04-18 22:28
只看该作者
|
屏蔽
屏蔽此人
屏蔽头像
|
小
中
大
回 31楼(eb91dcbc) 的帖子
感谢你深夜还回复我,谢谢。希望你日后多指点。
顶端
回复
引用
分享
dokidokidoki
作者资料
发送短消息
加为好友
UID:
975604
精华:
0
发帖:
411
HP:
0 点
SP币:
531 G
昵称: dokidokidoki
在线时间: 1030(小时)
注册时间:
2018-06-14
最后登录:
2024-05-08
B35F
2023-04-18 23:44
只看该作者
|
屏蔽
屏蔽此人
屏蔽头像
|
小
中
大
Z这不就是一年级动态规划吗
顶端
回复
引用
分享
watttra
作者资料
发送短消息
加为好友
UID:
1509563
精华:
0
发帖:
222
HP:
0 点
SP币:
1828 G
昵称: watttra
在线时间: 170(小时)
注册时间:
2021-12-01
最后登录:
2024-03-19
B36F
2023-04-18 23:47
(watttra)
只看该作者
|
屏蔽
屏蔽此人
屏蔽头像
|
小
中
大
动态规划,背包问题
顶端
回复
引用
分享
4a31dc3d
作者资料
发送短消息
加为好友
UID:
1592804
精华:
0
发帖:
46
HP:
0 点
SP币:
2281 G
昵称:
在线时间: 767(小时)
注册时间:
2022-05-01
最后登录:
2024-05-08
B37F
2023-04-18 23:58
只看该作者
|
屏蔽
屏蔽此人
屏蔽头像
|
小
中
大
简单的动态规划问题
顶端
回复
引用
分享
低调做人
作者资料
发送短消息
加为好友
UID:
720043
精华:
0
发帖:
21181
HP:
0 点
SP币:
1 G
昵称: 低调做人
在线时间: 3499(小时)
注册时间:
2016-07-08
最后登录:
2024-05-08
B38F
2023-04-19 00:22
马克
|
▼展开
只看该作者
|
屏蔽
屏蔽此人
屏蔽头像
|
小
中
大
马克
顶端
回复
引用
分享
月读
作者资料
发送短消息
加为好友
UID:
1189191
精华:
0
发帖:
172
HP:
0 点
SP币:
10 G
昵称: 月读
在线时间: 206(小时)
注册时间:
2019-08-13
最后登录:
2024-05-05
B39F
2023-04-19 00:28
只看该作者
|
屏蔽
屏蔽此人
屏蔽头像
|
小
中
大
等我去问问gpt
顶端
回复
引用
分享
16f0ebec
作者资料
发送短消息
加为好友
UID:
1592148
精华:
0
发帖:
1950
HP:
0 点
SP币:
2948 G
昵称:
在线时间: 1204(小时)
注册时间:
2022-04-30
最后登录:
2024-02-13
B40F
2023-04-19 14:29
只看该作者
|
屏蔽
屏蔽此人
屏蔽头像
|
小
中
大
回 19楼(CMY) 的帖子
你的num_建议非常好,谢谢。
顶端
回复
引用
分享
狐觋
作者资料
发送短消息
加为好友
UID:
836181
精华:
0
发帖:
210
HP:
0 点
SP币:
271 G
昵称: 狐觋
在线时间: 539(小时)
注册时间:
2017-08-09
最后登录:
2024-05-08
B41F
2023-04-19 14:43
(forsakenfox)
只看该作者
|
屏蔽
屏蔽此人
屏蔽头像
|
小
中
大
单这题,题目要求最大张数,所以理论上15元越多越好,所以最外层循环可以用15元张数的递减
即for count15 = int(100/15);count15 >=0; count15 --
顶端
回复
引用
分享
zhyu
作者资料
发送短消息
加为好友
UID:
158317
精华:
0
发帖:
1094
HP:
0 点
SP币:
11582 G
昵称: zhyu
在线时间: 2747(小时)
注册时间:
2012-10-02
最后登录:
2024-05-08
B42F
2023-04-19 14:54
只看该作者
|
屏蔽
屏蔽此人
屏蔽头像
|
小
中
大
问gpt
要自己写直接dfs
顶端
回复
引用
分享
e3653215
作者资料
发送短消息
加为好友
UID:
1131981
精华:
0
发帖:
119
HP:
0 点
SP币:
318 G
昵称:
在线时间: 112(小时)
注册时间:
2019-04-29
最后登录:
2024-03-26
B43F
2023-04-19 15:51
只看该作者
|
屏蔽
屏蔽此人
屏蔽头像
|
小
中
大
我把题目扩展一下,变成有k中不同面值的货币,最大获取M元,能做多获取多少张货币
模拟,枚举所有情况,复杂度是接近指数的。简单来说就是对每一种货币枚举获取【0-M/R】R为对应货币面值,然后直接进行计算获取货币张数。复杂度在o( (M/R) ^K) 随着货币数量呈现指数级别增加。
背包 将一种 货币 R进行拆分为 R、2R、4R、2^NR 小于M的物品,对应价值为货币的数量,这样问题就转变为了 01 背包问题,包的容量为M,让最终获取的价值最大,复杂度为
(Klog(M/R)) ^2,这样问题就变成了平方级增长,但会有对应的内存 Klog(M/R)的空间消耗。
启发式算法,当问题规模足够大时,采用背包是不可解的比如规模在 10^9左右,此时采用背包时间超过一天,可以考虑在采用背包预处理的基本上,采用模拟退火或者遗传算法来计算近似解,不过基本不能保证结果一定是最优的
顶端
回复
引用
分享
alterkey
作者资料
发送短消息
加为好友
UID:
1460528
精华:
0
发帖:
607
HP:
0 点
SP币:
2656 G
昵称: alterkey
在线时间: 305(小时)
注册时间:
2021-09-07
最后登录:
2024-05-06
B44F
2023-04-19 16:21
只看该作者
|
屏蔽
屏蔽此人
屏蔽头像
|
小
中
大
来南+问写代码。。。真是有创意
而且文科生自学C?不会是想转码吧,现在转码已经不香了
看了下你的学习速度,一个多月还困在很基本的问题上,离能找工作遥遥无期
如果你是对gpt,ai感兴趣,建议你试个ai绘画感受一下完事儿了,涉及深度学习的外行碰了也没用
顶端
回复
引用
分享
supvdnk
作者资料
发送短消息
加为好友
UID:
403341
精华:
0
发帖:
1415
HP:
0 点
SP币:
2557 G
昵称: supvdnk
在线时间: 907(小时)
注册时间:
2014-07-23
最后登录:
2024-05-07
B45F
2023-04-19 16:44
(怎样才能开心呢)
只看该作者
|
屏蔽
屏蔽此人
屏蔽头像
|
小
中
大
这楼主一看就是个bot啊…
顶端
回复
引用
分享
16f0ebec
作者资料
发送短消息
加为好友
UID:
1592148
精华:
0
发帖:
1950
HP:
0 点
SP币:
2948 G
昵称:
在线时间: 1204(小时)
注册时间:
2022-04-30
最后登录:
2024-02-13
B46F
2023-04-19 19:06
只看该作者
|
屏蔽
屏蔽此人
屏蔽头像
|
小
中
大
回 44楼(alterkey) 的帖子
感谢你的建议,我稍后尽量提升学习效率。
顶端
回复
引用
分享
却无法破
作者资料
发送短消息
加为好友
UID:
1043705
精华:
0
发帖:
1503
HP:
0 点
SP币:
8746 G
昵称: 却无法破
在线时间: 3078(小时)
注册时间:
2018-10-11
最后登录:
2024-05-08
B47F
2023-04-19 19:21
只看该作者
|
屏蔽
屏蔽此人
屏蔽头像
|
小
中
大
回 46楼(16f0ebec) 的帖子
给你个建议
你别自学了,网上找找免费教程跟着学吧,你不是天才,自学效率太低
你的目的好像是“熟悉C语言编程,便于进行(机械臂)数控编程”,1个月应该是够了的
你也不是打算吃这碗饭,花钱学就没必要了,有钱另说
PS:单纯针对你主楼的问题,说网友出了个题目,教科书的答案无法解答
你原来的帖子,教科书的答案是穷举法,你现在就不能穷举了?
无非定义一个新变量来存储张数,每次穷举成功就比较张数大小最后输出这个张数
所以,你还是别自学了,找找免费教程吧
PS2:你到底发多少帖子,你不会是AI吧
顶端
回复
引用
分享
be988669
作者资料
发送短消息
加为好友
UID:
1772445
精华:
0
发帖:
272
HP:
-10 点
SP币:
304 G
昵称:
在线时间: 86(小时)
注册时间:
2023-03-20
最后登录:
2023-05-14
B48F
2023-04-19 19:30
只看该作者
|
屏蔽
屏蔽此人
屏蔽头像
|
小
中
大
用户被禁言,该主题自动屏蔽!
顶端
回复
引用
分享
鹡鸰
作者资料
发送短消息
加为好友
UID:
1403336
精华:
0
发帖:
161
HP:
0 点
SP币:
4222 G
昵称: 鹡鸰
在线时间: 608(小时)
注册时间:
2021-03-25
最后登录:
2024-05-03
B49F
2023-04-19 19:46
只看该作者
|
屏蔽
屏蔽此人
屏蔽头像
|
小
中
大
应该先想通思路再写代码。
既然要用最多的纸币,那就是多用15元,少用20元和25元的。怎么才能尽量多用15元呢?先用100除以15,得到6张纸币,而余下的10块钱要用20和25元纸币来补足。然而10不能被20和25整除,所以需要少用一张15元纸币,这时余下25元,可以被25整除,此时使用了5+0+1,一共六张纸币。
再把思路翻译成代码即可。
顶端
回复
引用
分享
YuKrai
作者资料
发送短消息
加为好友
UID:
673287
精华:
0
发帖:
1923
HP:
0 点
SP币:
3992 G
昵称: YuKrai
在线时间: 1060(小时)
注册时间:
2015-10-28
最后登录:
2023-12-30
B50F
2023-04-20 03:34
只看该作者
|
屏蔽
屏蔽此人
屏蔽头像
|
小
中
大
用户被禁言,该主题自动屏蔽!
顶端
回复
引用
分享
kaikaidad
作者资料
发送短消息
加为好友
UID:
916237
精华:
0
发帖:
857
HP:
0 点
SP币:
571 G
昵称: kaikaidad
在线时间: 5244(小时)
注册时间:
2018-02-23
最后登录:
2024-04-29
B51F
2023-04-20 07:16
(咸鱼)
只看该作者
|
屏蔽
屏蔽此人
屏蔽头像
|
小
中
大
这种简单的线性规划问题,可以用lingo试试
顶端
回复
引用
分享
上一主题
下一主题
«
1
2
»
Pages: 2/2 Go
南+ South Plus
茶馆
[-- 查看移动版 --]