- 博客(6)
- 收藏
- 关注
RSS订阅原创 【程序设计训练】作业训练二 20.字符串压缩（动态规划）
输入的第一行包含3个用空格分隔的正整数：n、a和b(1≤n、a、b≤5000)，第二行为一个长度为n的小写字符串。因此即为每加一个字符，将包含这个字符的前面字符串一分为二，穷举所有可能组成子串的情况与直接加字符的代价进行对比。给定一个由n个小写字母组成的字符串s，需要使用最少数量的钱币来压缩它。如果|ti|=1，也就是说 ti为单个字符组成的字符串，编码时需要支付a个钱币。你的任务是计算压缩给定的字符串需要花费的最小钱币数。如果ti是t1t2...ti-1的子串，编码时需要支付b个钱币。
2024-07-04 11:30:45
420
原创 【程序设计训练】作业训练二 18.棋盘（三种解法：分治、动规、DFS）
做了三天的训练题，个人感觉此题之前的题比起数据结构和算法的考察，更关注的确实是“程序设计”，应该大致是对应ccf-csp认证前两题题型的。这道题和前面的题相比，风格明显不同。所以我乍一看以为处理方式有质的变化，就把简单的问题复杂化了。我写的第一个超时的分治方法，就是一个教训。因为分治的失败，所以才有了后面几种方法的思考和实现。虽然对于此题来说还是最简单直接的拓展方法在考试最优，但我也希望其他几种方法的研究能有助于选择合适高效的算法，以及衔接上认证测试后几道题的难度。
2024-07-03 22:25:55
592
原创 【CS61Bsp21】 proj0 2048 记录解析
2048相比大家都玩过，就不过多介绍了。不过移动合并的逻辑容易被忽略，推荐将proj0上的几个Google Form Quiz都完成，避免理解的出入。proj0主要目标是简单熟悉java语法和程序结构等。并不要求全部理解所有代码，只需找到需要使用的部分进行简单运用、对四个方法进行修补即可。个人认为依照详细的指引循序渐进，还是比较容易想到思路并实现的，难度主要在于分析已有代码并筛选出重要的方法再熟练应用。当然仔细研究每一部分的原理和实现，收益肯定更高。
2024-06-30 22:31:04
513
原创 CCF-CSP 202012-2期末预测之最佳阈值
(1)以阈值为分界线，左右判断的情况相反，挂科与不挂科的情况也相反。但是值是0和1，考虑到0的相反数还是0，因此将0改为-1。（使得挂科与不挂科人数均能存储，或也可分别存储挂科和不挂科的人数）由(1)中将0改为-1对存储的数据进行了一定处理，通过简单的数学可得。(3)用map排序、去重、累加，时间复杂度是O(nlogn)（参考前缀和，时间复杂度从O(n²)降到O(n)）(2)从小到大遍历可能的阈值。
2024-02-29 22:54:40
371
原创 程序设计 练习七 字符串编程题12. E-mail地址
恢复所有邮件是不可能完成的任务，但似乎从这串留下的字符串中还可以解析出一些可能的e-mail地址，这样公司可以通过向这些解析出的e-mail地址发送邮件以减少用户的损失。在第一个样例中，单词agapov每个字母开始的串（至'@'之前）都是合法的e-mail开始部分，共有6种，'@'之后'.'之前的字符串符合标准，'.'之后的单词com每个字母开始的串都是合法的结束部分，共有3种，因此，由这个字符串可以解析出6×3=18种地址。5、地址必须以非空的字母串结束，不能含有数字，'_'，和'.'
2023-11-14 20:00:34
401
原创 程序设计 练习七 字符串 编程题10. 炸弹
请确定放置并引爆一颗炸弹是否可以摧毁所有的墙，其中炸弹可以放置在空的单元，也可以放置在被墙占用的单元。行，每行对应一个测试用例的结果，如果不可能摧毁所有的墙，则输出"NO"，否则输出"YES"。个分块单元的方形区域，每个单元既可以是空（用“.”表示），或者可以被墙（用“*”表示）占用。用两个不在同一行或同一列的的墙就能确定唯二的炸弹位置，然后再排除即可。对于每个测试用例，输入的第一行包含两个整数。有一颗炸弹，如果将其放在单元 (个符号 "." 或 "*"，表示区域上第。，表示区域的行数和列数。
2023-11-14 13:38:08
255
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人