- 博客(10)
- 收藏
- 关注
原创 强化学习Q-Learning训练机器人找金币(走迷宫)
本文利用Q-learning训练机器人找金币(走迷宫),所使用的各种包均为最新版本,经过一系列的扩展现在只需指定迷宫的大小,陷阱所在格子编号以及终点格子编号,同时调整训练的次数,即可实现任意大小迷宫的训练。
2024-04-21 19:31:47 1006 1
原创 实验六 数据库设计
一个供应商可以供应多种零件,一种零件也可以有多个供应商。一个客户订单可以订购多种供应商供应的零件。客户订单由订单明细组成,每个订单明细记录着订购的是哪个供应商供应的哪种零件及其对应的订购数量,同一个供应商或零件可以出现在多个订单明细中。客户和供应商都分属不同的国家,而国家按世界五大洲八大洋划分地区。零件相关的信息包括零件编号、零件名称、零件制造商、品牌、类型、大小、零售价格、包装、备注供应商相关信息包括供应商编号、客户名称、地址、国籍、电话、备注。
2023-05-15 19:57:25 1046 3
原创 蓝桥杯刷题日记day2
利用二分的思想(但是这个二分的上界MAX不知道怎么确定,我是加0减0试出来的,太大了会越界)先查找到li所在的区间,再在li的基础上暴力找到ri的区间(能不能再用一次二分找到ri的区间呢,可以一试),过了80%的测试用例,剩余20%超时,时间复杂度还有待优化。对于 90% 的评测用例, 1 ≤ T ≤ 10000, 1 ≤ li ≤ ri ≤ 10 ^ 12。对于 80% 的评测用例, 1 ≤ T ≤ 1000, 1 ≤ li ≤ ri ≤ 10 ^ 12。输入的第一行包含一个整数 T,表示询问的个数。
2023-05-11 00:24:17 162
原创 蓝桥杯刷题日记day1
使用了DFS和回溯的思想,时间复杂度还是太高,7个测例只过了2个,不知道怎么优化啊啊啊啊啊啊!小明冒充 X 星球的骑士,进入了一个奇怪的城堡,城堡里边什么都没有,只有方形石头铺成的地面。有时是可以的,比如图中的例子。写代码的过程中错误的使用了全局变量,导致干耗了几个小时,麻了,用全局变量需谨慎啊!按习俗,骑士要从西北角走到东南角,可以横向或纵向移动,但不能斜着走,也不能跳跃。第二行 N 个整数,空格分开,表示北边的箭靶上的数字(自西向东)第三行 N 个整数,空格分开,表示西边的箭靶上的数字(自北向南)
2023-05-09 23:34:31 193 1
原创 「迈向迷宫问题:基于回溯算法的迷宫求解(C语言版)」
迷宫问题是指从一个起点出发,寻找从起点到达终点的最短路线或任意路线的问题。在计算机科学中,解决迷宫问题通常采用算法来模拟人类走迷宫的过程。迷宫问题也是一个非常好的算法练习题目,可以帮助人们提高解决实际问题的能力。回溯算法是一个非常通用的算法,可用于解决一些组合问题,如迷宫问题。本文介绍了回溯算法在迷宫问题中的实现方法,并通过程序实现了一个基于回溯算法的迷宫求解程序。迷宫问题是一个非常有趣和具有挑战性的算法问题,本篇博客的内容可以为初学者提供一个入门的方向。
2023-04-24 17:13:13 878 3
原创 非递归先、中、后序遍历二叉树(C语言)
本程序采用C语言编写,栈和二叉树的基本操作函数基于严蔚敏老师的《数据结构(C语言版)》(清华大学出版社)一书,但参数的传递使用的是C语言中的二级指针,而不是C++中的引用,在CodeBlocks的C语言运行环境下无错误。
2022-10-23 17:17:54 5872 11
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人