自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 【程序设计训练】作业训练二 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关注的人

提示
确定要删除当前文章?
取消 删除