- 博客(21)
- 收藏
- 关注
RSS订阅原创 SCAU 18705 01背包问题
有一个容积为M的背包和N件物品。第i件物品的体积W[i]，价值是C[i]。每种物品只有一件，可以选择放或者不放入背包。
2024-05-23 22:54:01
893
1
原创 SCAU 8615 快乐
本题与01背包问题相似，可构建一个二维数组，对每个题目在不同精力下的选取情况进行尝试，同时利用已得到的上一个物品的情况，减少计算次数。
2024-05-23 22:50:51
408
1
原创 SCAU 18443 除法等式
输入正整数n，按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j各代表0~9中的一个数字。
2024-05-05 21:24:04
1164
2
原创 SCAU 18216 银行服务
SCAU18105银行的叫号顺序加强版把每次叫号前到达的客户放进优先队列（需重载），即可确定本次叫号服务的客户。不断重复直至下班。
2024-04-18 22:19:48
561
1
原创 SCAU 19116 丑数
可使用队列来完成丑数的保存，在确定丑数时，对三个队列首元素进行检验以避免重复（可使用set容器），逐个确定丑数，输出目标即可。
2024-04-15 23:51:09
606
1
原创 SCAU 18442 偷懒的士兵2
通过改变步长及开始位置实现去除奇数/偶数。通过递归不断去除奇数/偶数，当剩余位置数量小于3即可知此时的左侧（开始位置）为本层递归所求目标，结束递归时逐层对比查找最小位置，得到目标。
2024-04-06 23:26:56
299
1
原创 SCAU 1142 巡逻的士兵
不断去除奇数位或偶数位的士兵，直到其数目小于等于3，并统计最终能使数目等于3的方法种数。使用map容器将计算过的士兵数量对应方法数存储起来，后续尝试时即可直接获得结果。
2024-04-06 23:18:39
495
1
原创 Code::Blocks错误：cannot find ‘ld‘
重新安装编译器/重新安装自带编译器的Code::Blocks，并删除原有编译器。code::blocks下载可前往官网（可能下载比较慢）
2024-03-20 00:25:17
975
2
空空如也
C语言如何简化对相同性质的数组的重复操作？
2023-10-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人