- 博客(11)
- 收藏
- 关注
RSS订阅原创 一笔画问题——（欧拉回路）DFS算法
有一个很有趣的小游戏，一笔画游戏；从一个点出发，经过所有边，用一笔画完，看似是一个考验智商与反应的游戏，其实在明白其背后的规律后，就非常简单了。看下面几个图看看怎样一笔画完图一是没有任何路径的，一笔是无法完成的。图二的路径为B-C-D-E-A-B-D图三的路径为A-B-C-D-E-F-G-H-这三个例子分别是一笔画问题的三种可能，1.当点的度数全部为偶数时，路线的起点和终点都是同一个点（欧拉回路）；
2025-12-28 21:27:30
246
原创 2024年CSP-S第一题---决斗
其中一种最优方案为：第一回合让第 2 只怪兽向第 1 只怪兽发起攻击，第二回合让第 5 只怪兽向第 4 只怪兽发起攻击，第三回合让第 3 只怪兽向第 5 只怪兽发起攻击。可以证明没有更优的攻击顺序。否则，怪兽 j 的防御被打破，怪兽 j 退出游戏不再参与到剩下的游戏中。这些卡牌属于火爆的“决斗怪兽”，其中，第 i 张卡代表一只攻击力为 ri，防御力也为 ri 的怪兽。因为两两攻击，如果都不相同的话，最后剩下一个怪兽，每当多一攻击力（防御力）相同的怪兽，会导致两个相同的不能攻击，所以会多一个怪兽。
2025-10-04 21:07:25
726
原创 python爬虫
然后大家需要下载：requests和BeautifulSoup（如果大家有问题，下来可以为大家说说教程）爬虫对于在学习和工作中有t很大的帮助，对于有许多数据的互联网中，它可以很便捷的找到我们所需的内容。我们此次是将网页上的信息用BeautifulSoup这个包进行转换获取我们需要的信息。在学习爬虫之前还是要了解一下html这虽然是前端程序 但对于爬取网页信息有大用处。因一些原因，更新速度变慢，后续会分享有关爬虫的复杂问题。因为是讲解爬虫，大家可以自行搜索.爬虫大体可以分为三步。
2024-08-15 15:42:43
997
1
原创 二维数组的应用——同行列对角线的格子
输入三个自然数N，i，j （1<=i<=N，1<=j<=N），输出在一个N*N格的棋盘中（行列均从1开始编号），与格子（i，j）同行、同列、同一对角线的所有格子的位置。(4,1) (3,2) (2,3) (1,4) 左下到右上对角线上的格子的位置。(1,3) (2,3) (3,3) (4,3) 同一列上格子的位置。其中每个格子位置用如下格式输出：(x,y)，x为行号，y为列号，采用英文标点，中间无空格。
2024-07-31 12:09:29
474
原创 指针的初步介绍
指针在c++中算是比较复杂的一部分，这篇文章主要写的是指针的的定义。通过上面代码演示我们可以发现在一个数组中地址会根据类型大小去排列。我们再来看数组的地址是怎么样的。
2024-07-30 16:19:05
267
原创 进制知识-进制转换
转换为十进制，从后往前 为2^0*1+2^1*0+2^2*1+2^2*0+2^3*1 = 21;转为十进制：16^0*1+16^1*2+16^2*3+16^3*4 = 4660。转换为十进制：8^0*1+8^1*3+8^2*2+8^3*1 = 665;八进制数：1 2 3 1。也就是说2^n(n = 0)*每一位上的数 ,n+1;二进制 1 0 1 0 1；八进制：1 2 3 1。例如表格中的两组数；例如：1 2 3 4。
2024-07-24 17:24:15
795
原创 信息学奥赛一本通1154：亲和数
自然数a的因子是指能整除a的所有自然数，但不含a本身。例如12的因子为：1,2,3,4,6。若自然数a的因子之和为b，而且b的因子之和又等于a，则称a,b为一对“亲和数”。求最小的一对亲和数(a<>b)。若自然数a的因子之和为b，而且b的因子之和又等于a，则称a,b为一对“亲和数”，a的因子不包括a.经过演算我们发现a = 6时，a的因子之和等于它本身，所以 a 的最小值为 6.。然后就可以运用循环从6开始调用函数进行计算；1行，分别为a和b(a<b)。
2024-07-23 16:47:09
1002
原创 模拟算法_gesp春游
已知班上有N位同学，每位同学有从0到N-1的唯一编号。到了集合时间，老师确认是否所有同学都到达了集合地点，就让同学们报出自己的编号。到达的同学都会报出的编号，不会报出别人的编号，但有的同学很顽皮，会多次报出。第一行包含两个整数N和M，表示班级有N位同学，同学们共有M次报出编号。我们可以按照应到人数进行定义数组，重复执行m次报出编号，输入到了的同学，如果到了把这一位定义为 False。第二行包含M个整数，分别为M次报出的编号。为已到同学的个数，如果全到就输出N应到人数，否则由大到小输出未到人数。
2024-07-23 16:16:45
1051
原创 html第一课基础用法
</head>中来使用。<img alt="E:\"></img>插入一个图片。<html></html>为一组双标签。<head>
2024-07-23 15:44:47
281
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人