- 博客(51)
- 收藏
- 关注
原创 团体程序设计天梯赛 L3-003 社交集群
分数 30当你在社交网络平台注册时,一般总是被要求填写你的个人兴趣爱好,以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。
2024-04-16 17:23:33 333
原创 团体程序设计天梯赛 L2-023 图着色问题
分数 25图着色问题是一个著名的NP完全问题。给定无向图G=(V,E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。
2024-04-15 17:16:46 241
原创 团体程序设计天梯赛 L2-031 深入虎穴
分数 25名的王牌间谍 007 需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是一个房间,或者又有很多条路,同样是每条路通向一扇门…… 他的手里有一张表格,是其他间谍帮他收集到的情报,他们记下了每扇门的编号,以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他,情报就藏在迷宫的最深处。但是这个迷宫太大了,他需要你的帮助 —— 请编程帮他找出距离入口最远的那扇门。
2024-03-27 22:26:00 202
原创 团体程序设计天梯赛 L2-029 特立独行的幸福
分数 25对一个十进制数的各位数字做一次平方和,称作一次迭代。如果一个十进制数能通过若干次迭代得到 1,就称该数为幸福数。1 是一个幸福数。此外,例如 19 经过 1 次迭代得到 82,2 次迭代后得到 68,3 次迭代后得到 100,最后得到 1。则 19 就是幸福数。显然,在一个幸福数迭代到 1 的过程中经过的数字都是幸福数,它们的幸福是依附于初始数字的。例如 82、68、100 的幸福是依附于 19 的。而一个的幸福数,是在一个有限的区间内不依附于任何其它数字的;其就是依附于它的的幸福数的个数。
2024-03-27 22:14:19 410
原创 蓝桥杯真题训练 包子凑数(数论)
找到所有数的最大公约数,如果这个数大于1,则说明一定会有数是凑不出来的,即INF,否则的话,用dp去寻找每个数是否能被凑出来,若j-a[i]可以被凑出来,则j一定可以被凑出来,状态转移。
2024-03-26 17:16:44 359
原创 蓝桥杯真题训练 接龙序列(DP)
用动态规划,dp[i]表示由i结尾的数的最长接龙序列,算出最长的接龙数列,再用n减去这个长度,就是需要删掉的最小。设l是a[i]的第一个数字,r为a[i]的最后一个数字,则以i结尾的数列长度要么就是以l结尾的数转移过来或者本身。读入方式用字符串,这样可以直接找到第一个字符和最后一个字符。
2024-03-26 17:12:30 206
原创 团体程序设计天梯赛 L2-027 名人堂与代金券
分数 25对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,总评成绩必须达到 60 分及以上,并且有另加福利:总评分在 [G, 100] 区间内者,可以得到 50 元 PAT 代金券;在 [60, G) 区间内者,可以得到 20 元PAT代金券。全国考点通用,一年有效。同时任课老师还会把总评成绩前 K 名的学生列入课程“名人堂”。本题就请你编写程序,帮助老师列出名人堂的学生,并统计一共发出了面值多少元的 PAT 代金券。
2024-03-20 17:36:54 307
原创 团体程序设计天梯赛 L2-025 分而治之
分数 25分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。
2024-03-20 17:31:33 216
原创 团体程序设计天梯赛 L2-017 人以群分
分数 25社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近,而他们的总活跃度差距尽可能拉开。
2024-03-18 17:12:01 219
原创 团体程序设计天梯赛 L2-015 互评成绩
分数 25学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩。系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。
2024-03-15 21:42:33 138
原创 团体程序设计天梯赛 L2-014 列车调度
分数 25火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?
2024-03-11 17:14:54 180
原创 团体程序设计天梯赛 L2-013 红色警报(连通分量)
分数 25战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。
2024-03-11 16:38:48 476
原创 团体程序设计天梯赛 L2-012 关于堆的判断
分数 25将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。xxyxyxy。
2024-03-07 11:37:25 348
原创 团体程序设计天梯赛 L2-011 玩转二叉树
分数 25给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。
2024-03-07 11:35:03 336 2
原创 团体程序设计天梯赛 L2-010 排座位(并查集)
分数 25布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。
2024-03-06 16:07:57 599
原创 团体程序设计天梯赛 L2-009 抢红包
分数 25没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。
2024-03-06 15:26:02 331
原创 团体程序设计天梯赛 L2-008 最长对称子串
分数 25对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定,最长对称子串为,于是你应该输出11。
2024-03-05 16:23:04 215
原创 团体程序设计天梯赛 L2-007 家庭房产(并查集模拟)
分数 25给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。
2024-03-05 16:12:40 588
原创 团体程序设计天梯赛 L2-006 树的遍历
分数 25给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。
2024-03-03 18:15:05 468
原创 团体程序设计天梯赛 L2-005 集合相似度
分数 25给定两个整数集合,它们的相似度定义为:Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。
2024-03-03 18:12:02 369
原创 团体程序设计天梯赛 L2-004 这是二叉搜索树吗?
L2-004 这是二叉搜索树吗?分数 25一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。
2024-03-01 16:57:59 305
原创 团体程序设计天梯赛 L2-003 月饼(多重背包模板)
分数 25月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。
2024-03-01 16:54:42 246
原创 团体程序设计天梯赛 L2-002 链表去重
分数 25给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。
2024-02-29 19:38:33 334
原创 团体程序设计天梯赛 L2-001 紧急救援(迪杰斯特拉算法)
分数 25作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。
2024-02-29 17:06:21 644
原创 2024讯飞星火V3.5新发布,个人实测(小部分)
感觉讯飞在语音方面做的会比较好,算是国内大模型里比较可用的了。在制作PPT方面也有其优势。上下文能力相比之前版本也有提升。目前来看,还是主要把他当做一个翻译+语音助手会比较好一点,但是能看到讯飞在一步步不断进步,这也是国产大模型带来的希望,我们要对自己有信心,也许有朝一日能够追上chatgpt。在科技的星空中,讯飞如同一颗努力攀升的星辰,不懈地追求着光芒。这是一幅国产大模型波澜壮阔的画卷,一笔一划间透露出无限的希望与梦想。
2024-02-03 00:05:38 472
原创 自然语言处理的新突破:如何推动语音助手和机器翻译的进步
根据工业和信息化部发布的《人工智能标准体系建设白皮书(2021)》,语音识别技术识别错误率从2017年的5.6%,下降到2020年的4.5%。近年来,预训练语言模型(BERT等)的使用,使得语音助手对用户查询的深层次语义理解能力显著增强。可以预见,语音助手、机器翻译等与人类语言直接相关的应用,还有很大的提升空间。除语音外,机器需要理解图像、视频中更丰富的内容,完成复杂的多模态推理,才能像人类一样进行灵活交互。将分散的结构化知识整合,进行跨领域的联合推理,是语音助手获得真知识的关键。
2024-01-25 17:03:23 632
原创 码龙乘风 - AI助你不断升级的编程体验
这几年,人工智能(AI)技术飞速发展,现已深入到编程工具之中,助力程序员不断提高工作效率。下面我就谈谈 AI 给编程带来的一些实用功能,以及如何利用好这些功能,让编码变得更轻松、高效。
2024-01-25 14:49:01 911
原创 C++和Python最常用的库框架一览
1. DjangoDjango是最知名的Python Web框架,采用MVC模式。具有ORM方便数据存取,Admin后台管理系统直接建立内容管理CMS网站。内置表单、会话、缓存等处理,开箱即用。作为全能框架,开发复杂数据库驱动Web应用首选。2. FlaskFlask属于轻量级小框架,通过组合扩展模块可以构建各种应用。核心简单却不失灵活,基于Werkzeug路由与模板引擎。常用于开发API服务,也可以用作CMS后端。开发小型博客、网站时效率高。3. Tornado。
2024-01-20 18:23:20 1068
原创 30分钟让你的网站支持暗黑模式
通过这个简短的教程和示例,希望大家学会了如何利用 CSS 和 JavaScript 来轻松为网站启用暗黑模式单个及批量页面兼容。这个漂亮的切换功能,也让我们的网站更加符合现代化需求和阅读舒适体验!
2024-01-18 11:26:24 1032
原创 C++面向对象编程基础知识介绍
使用class关键字定义类在类中添加属性(成员变量)添加方法(成员函数)实现构造函数与析构函数(可选)通过访问修饰符设置访问权限private:int age;int score;// 类外实现成员函数name = n;age = a;score = s;// 创建并使用对象return 0;总结来说,C++面向对象的主要思想就是将数据与操作数据的函数绑定起来,统一归类,使代码模块化,利于代码的重用和维护。
2024-01-17 11:40:40 367
原创 python贪吃蛇游戏
为了实现这个游戏,需要用到Python的pygame模块,它是一个专门用于开发游戏的模块,提供了很多方便的功能,比如窗口、图形、音效、事件处理等。用pygame来创建一个窗口,设置游戏的背景色,画出蛇和食物,处理用户的输入,更新游戏的状态,显示分数等。
2024-01-16 11:46:50 1733 2
原创 c++输出爱心
这个项目中,我们将学习如何使用C++的基本语法和数学知识来绘制一个漂亮的爱心图案。虽然这个项目看似简单,但它可以帮助我们更好地理解C++的基本概念,提高我们的编程能力。
2024-01-15 10:29:54 834 1
原创 c++排序函数sort(从小到大,从大到小)
但是其实这种没有其他要求的题目,直接使用sort()函数就可以了。刚学完八大排序算法的同学们可能会想用什么排序才会比较好呢。如果要逆序输出,就要直接写一个判断函数cmp。输入:一个数组5 6 1 3 4。输出:1 3 4 5 6。
2024-01-11 17:24:25 902 1
原创 JMU----数科 数据科学引论民间总结(2)
回归分析(regression analysis)是确定两种或两种以上变量间相互依赖的定量关系的一种统计分析方法。在大数据分析中,回归分析是一种预测性的建模技术,它研究的是因变量(目标)和自变量(预测器)之间的关系,这种技术通常用于。
2024-01-02 10:39:02 792
原创 JMU----数科 java期末知识点民间总结(4)
线程(Thread)是计算机科学中的一个概念,是操作系统能够进行运算调度的最小单位。在更为具体的层面上,线程是进程的一部分,是进程内的一个执行流,是 CPU 调度和分派的基本单位。线程相比于进程更为轻量,占用的资源较少,更容易创建和销毁。一个进程可以包含多个线程。多个线程可以在同一时刻执行不同的任务,使得程序具有并发性,提高系统的整体性能。线程间可以共享相同的内存空间,这使得它们能够更方便地共享数据。线程有自己的执行环境,包括程序计数器、寄存器和栈。它们在执行过程中是独立的。
2023-12-26 10:47:23 907 1
原创 JMU----数科 java期末知识点民间总结(3)
对象赋值实际上是让一个对象引用指向另一个对象。这并不会创建新的对象,而是让一个变量引用另一个对象的内存地址。因此,两个引用指向的是同一个对象。
2023-12-23 22:05:44 792 1
python海龟画图爱心代码
2024-01-23
一个简单的python基础版贪吃蛇小游戏
2024-01-16
纯c++的简易黑框框迷宫游戏
2024-01-15
c++简易的粉红爱心代码
2024-01-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人