- 博客(7)
- 收藏
- 关注
RSS订阅原创 作业比赛编号 : 1371 - 2023年春季学期《算法分析与设计》练习16
背包的最大总价值和所选取的物品，如果选取的方案有多种，请输出字典序最小的那种方案，每组测试数据应输出一行，在这里字典序最小的意思是，我们假设存在两种不同方案S,T所能得到的总价值相同且是最大的，对于方案S种选取|S|种物品，方案T选取|T|种物品，对于i=1,2...j-1，我们有si = ti，但sj < tj,则方案的S的字典序比方案T的字典序要小。每组两行，第1行输入两个正整数，分别表示礼物的数量N和每个礼物箱的最大装载量C，其中1<=N<=1000，1<=C<=100，两者之间用英文空格隔开。
2023-07-02 17:57:05
113
1
原创 作业比赛编号 : 1370 - 2023年春季学期《算法分析与设计》练习15
dfs函数的实现思路是：对于每一个顶点cur，从1~k枚举所有可能的颜色，检查与该顶点相邻的顶点的颜色是否相同，如果不同，则将cur顶点着上该颜色，然后递归进入下一个顶点。给定无向连通图G和m种不同的颜色。输入第一行包含n，m，k分别代表n个结点，m条边，k种颜色，接下来m行每行有2个数u，v表示u和v之间有一条无向边,可能出现自环边，所以请忽略自环边。多组输入，对于每组测试数据，每1行的第1个数字表示U盘的容量M（以MB为单位，不超过256*1000MB），第2个数字表示待存储的文件个数n。
2023-06-19 22:59:24
259
原创 作业比赛编号 : 1369 - 2023年春季学期《算法分析与设计》练习14
HNUCM的食堂重新装修了，小明决定约上朋友去食堂相聚，在食堂里，小明看到了M位男同学，N位女同学，小明是一个颜值控，因此他对每一位男生和女生都有一个颜值打分，他心里yy着想为这些单身狗们进行配对，小明真是一个关心同学的人！但小明认为配对同学的颜值之差不能超过5，注意必须是一位男同学和一位女同学才能配对，虽然小明对于可以配对的人数已经有了答案，但他想考考你的编程能力，因此他想请你帮他用编程算一下最多可以配对多少个人。请求出n以内的自守数的个数。第一行输入M，N，分别表示男同学的数量，女同学的数量。
2023-06-12 22:41:29
169
原创 作业比赛编号 : 1363 - 2023年春季学期《算法分析与设计》练习12
问题 A: XP的小视频问题 C: 工作单位题目描述在某个城市中住着n个人，现在给定关于这n个人的m条信息（即某2个人认识）。假设所有认识的人一定属于同一个单位，请计算该城市有多少个单位？输入第1行的第1个值表示总人数n，第2个值表示总信息数m；第2行开始为具体的认识关系信息输出单位的个数样例输入10 42 34 54 85 8样例输出7解释：本题可以使用并查集来解决。首先我们需要定义一个并查集数组father，其中father[i]
2023-05-30 08:56:31
233
原创 HTML——表单类的标签
因为表单有多个表单元素，所以每个元素都要有间距。前面学的都是表单元素，这些表单元素都是属于表单的， 用。本关是一个综合案例，是对前面所学知识的总结和拓展。标签包裹文本，而‘男、女’这些单选框和多相框采用。这里需要添加一些简单的样式，让界面更美观、大方。本关任务：完成一个表单的创建任务。这里标签要按照规定格式来写，因为有。要求：像“用户名、昵称”这些采用。，其他需要添加的属性最后写。元素需要改变宽和高的添加类。标签，会自动换行，就不用。描述自己的特点：添加类。标签包裹文本的，就不用。表单元素里的文本都用。
2023-03-26 21:17:29
55
原创 HTML文本基础
类型 | 父元素 | 子元素| | ------------ | ------------ | | 有序列表 | ol | li| | 无序列表 | ul | li| | 描述列表 | dl| dt， dd|通常，列表都是由父元素和子元素构成的，父元素用于指定要创建的列表的类型，子元素用于指定要创建的列表项目类型。一个网页中通常包含了文本信息，对于不同的文本类型，我们可以选择合适的 HTML 语义化元素进行标记。中，我们可以创建无序列表、有序列表和描述列表，而且一个列表中可以嵌套另一个列表。
2023-03-19 23:10:17
136
原创 C语言《算法分析与设计》递归练习
1.用大小为1×2的骨牌铺满一个大小为2×n的长方形方格，编写一个程序，输入n，输出铺放方案总数。例如，输入n=3，即大小为2×3的方格，输出3。其规则如下：第1个格子放2枚金币，第2个格子放5枚金币，第3个格子放10枚金币，第4个格子放17枚金币，第5个格子放26枚金币，以此类推。4.X星人在一艘海底沉船上发现了很多很多很多金币，可爱的X星人决定用这些金币来玩一个填格子的游戏。对于每一组输入，输出从第1个格子到第n个格子的总金币数。当输入一个正整数N时，请输出这个神秘数列前N项的和。
2023-03-12 22:07:54
454
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人