weixin_62323822的博客

原创 【回溯法】求解最小机器重量设计问题（1

题目：设某一机器由n 个部件组成，部件编号为 1~n， 每一种部件都可以从m个供应商处购得，供应商编号为1~m。对于给定的机器部件重量和机器部件价格，计算总价格不超过cost 的最小重量机器设计，可以在同一个供应商处购得多个部件。输入:第1 行输入3 个整数n、m、cost，接下来n行输入Wij ( 每行m个整数)，最后η行输入Cij (每行m个整数)，这里1<=n、m<=100。输出描述: 输出的第1行包括n个整数，表示每个对应的供应商编号，第2行为对应的重量。

原创 贪心法【求解赶作业问题】（半成品

输入：包含多个测试用例。每个测试用例的第1行为整数n(1≤n≤100)，表示作业数，第2行包括n个整数，表示每个作业最后提交的时间(天)，第3行包括n个整数，表示每个作业逾期的扣分。题目：小v上学,老师布置了n个作业，每个作业恰好需要一天做完，每个作业都有最后提交时间及其逾期的扣分。请给出小v做作业的顺序，以便扣最少的分数。输出：每个测试用例对应两行输出，第1行为做作业的顺序(作业编号之间用空格分隔)，第2行为最少的扣分。

原创 递归法【求解幸运数问题】

小明同学知道，在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也很常用。现在对于一个数字x，小明同学定义出了两个函数f(x)和g(x)。f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3=6。g(x)表示把x这个数用二进制写出后各个数位上的数字之和。如123的二进制表示为1111011，那么，g(123)=1+1+1+1+0+1+1=6。小明同学发现对于一些正整数x满足f(x)=g(x)，他把这种数称为幸运数，现在他想知道，小于等于n的幸运数有多少个？

原创 2021-10-11