李为之程

分类

未归档(146)

/ 注册

全部文章（共3篇）

购物单（背包问题）来自专栏

出题者觉得0/1背包太套路了，因此给我们使了点小绊子，但是问题不大。设主件个数为n，奖金数量为M，每个主件对应的价格为v，每个主件对应的重要程度为w。d[i][j]表示从前i个主件中选取，奖金数量为j的情况下，所获得的最大价格*重要程度累加和。另外注意到一个小细节：每个主件只能有0～2个附件，最多...

c语言

2020-08-27

335 15915

C++正则表达式regex求解

先用 stringstream 分隔分号 ; 得到每次操作的指令字符串 t ，然后 regex_match 全文匹配 t 的第一个字符后是否全为数字，接着由 t 的第一个字符判断此次操作的移动方向来对 pair 记录的坐标(0,0)进行操作。 #include <bits/stdc++.h&...

c语言

2020-08-27

54 3327

计算字符串最后一个单词的长度，单词以空格隔开。

C语言解题思路：使用strrchr找到最右边的第一个空格，然后将指针移动到首字母。注意：获取输入时，尽量不要使用gets，有溢出风险，建议使用fgets(char *s, int n, FILE *stream); 使用fgets时，如果字符串长度小于n-1且结尾有换行符，则会获取换行...

c语言

2020-01-08

178 31138