- 博客(13)
- 收藏
- 关注
RSS订阅原创 华中某农业大学人工智能实验一（知识表示）
（上述输入需要四个值，包括猴子、箱子、香蕉的位置以及猴子与箱子的相对位置，其中，monkey、box、banana分别可取-1、0、1中任意一个值，-1代表在A处、0代表在B处、1代表在C处，monbox可取-1、1中的任意一个值，-1代表猴子没有站在箱子上、1代表猴子站在箱子上，但要符合实际情况：例如，若monbox = 1，而 monkey和box取值不同的话，就与实际情况不符，是无效的。一个房间里，天花板上挂有一串香蕉，有一只猴子可在房间里任意活动（到处走动，推移箱子，攀登箱子等）。
2025-03-11 14:30:16
1063
原创 AtCoder Beginner Contest 290（D）
在第n+2次,我们应该标记下标x=(n+2-1)D%N的格子,这一步x==(n+1)D%N==(n+1)dg%N==(ndg)%N+D%N==D%N,但是D%N这个格子也被标记过了,所以标记x==(x+1)%N==(1+(n+1)%N)%N==1+(2-1)%N。在第n+1次,我们应该标记下标x=(n+1-1)D%N的格子,但是这一步nD%N==ndg%N==dN%N==0,而0是已经被标记过了的,所以我们要让x=(x+1)%N=1+x%N=1+(1-1)%N。这又有n次标记,1<=i<=n。
2025-02-12 23:12:54
378
原创 华中地区某农业高校Java期末考试复习
用static修饰的方法，可以被所有对象访问，static方法内部代码只能访问类中static属性或方法，不能访问类中非static属性或方法（因为那是对象方法），但非static方法（对象方法）可以访问static数据成员......阿巴阿巴。如果实现接口的类不是抽象类，那么实现类中必须实现接口中的所有抽象方法；3.抽象类不能创建对象，必须派生子类，若子类是具体类，则具体类必须实现抽象类中所有抽象方法（覆盖），若子类还是抽象类，如果父类中已有同名abstract方法，则子类中不能再有同名的抽象方法。
2025-02-12 23:09:47
709
原创 华中地区某农业高校算法实验期末考试复习（内包含作业和实验题和24年期末算法考点）
24年算法实验期末考察：分治（找top数），贪心（johnson调度问题），动态规划（斐波那契简单递推），回溯（参考ip地址）各一题24年算法理论答题考察：kruskal最小生成树，二维线性dp，反正很简单，其他不记得了复习：感觉都是最经典的问题，原题不一定考，但一定要会！
2025-02-12 22:55:06
974
原创 河南萌新联赛2024第（三）场：河南大学（BCEFIJL赛时加赛后补题）
F.累加器（简单，个人认为我的解法不错，用到了前缀和，可以找规律发现从0到x，若x是2的整数次幂，如2^k，则改变k-1，否则存在循环节，可以把1~15的二进制表示画出来再结合我的代码看规律）总结：这篇没啥好总结的，都赛时出的，赛后还有题没补，持续更新ing。B.正则表达式（签到，赛时写复杂了就这样吧，一定要仔细读题！I.游戏（简单，按题意跑两遍最短路即可，比较输出最小花费）C.Circle（签到，算是结论题？或者自己推一下式子）L.SSH（简单，算是模拟加stl应用吧）E.区间（中等，线段树板子题吧）
2024-08-12 00:48:27
203
原创 河南萌新联赛2024第（二）场：南阳理工学院（ACDEFHIJ赛时加赛后补题）
E.好字符（中等，找循环同构把一个字符串复制加到原来的后面循环遍历长度即可，本题关键在26个字母，在a中出现过的可以标记一下，然后遍历这些标记的字符，每次遍历时，把字符串a和b除这个字符外其他无关字符统一标记为一个特殊字符，再判断b是否能成为a的子串，用kmp即可，ps：题解中提到的字符串最小表示法没听说过，但朋友赛时就是用这个方法做出来了，我到洛谷一看是道蓝题板子，学会了再来分享给大家）C.小w和大W的决斗（中等，算是博弈论板子题吧，sg函数基本上差不多）
2024-08-11 21:04:03
868
1
原创 河南萌新联赛2024第（一）场：河南农业大学（ACDFGHIK赛时加赛后补题）
G.旅途的终点（稍中等，类似于一个模拟，由于线路固定，有k次反悔过程，可以用优先队列维护，题解给的是小根堆，我用大根堆wa了好几发才过。此处贴上来自牛客寒假集训营里大佬的板子，我纯找规律就推了半天，0~x的第i位上都有一个大周期2^(i+1)，小周期2^i，这个周期里有2^k个1，x%=大周期，x-=小周期，如果x仍大于0说明超过了半个小周期，则又有x个1.。
2024-07-18 11:27:06
969
3
原创 动态规划之最长上升子序列模型（二）
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。
2024-07-16 09:02:31
441
原创 动态规划之最长公共子序列模型
给定两个长度分别为 N 和 M 的字符串 A 和 B，求既是 A 的子序列又是 B 的子序列的字符串长度最长是多少。
2024-07-16 08:58:22
324
原创 动态规划之最长上升子序列模型（一）
怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。不得已，怪盗基德只能操作受损的滑翔翼逃脱。假设城市中一共有N幢建筑排成一条线，每幢建筑的高度各不相同。初始时，怪盗基德可以在任何一幢建筑的顶端。
2024-07-15 00:58:28
1393
空空如也
求解答为什么这样不行
2023-12-15
请问如何录入n个数字，比较它们的大小，并从小到大排序
2023-09-28
请各位教我下这行代码的作用！
2023-10-06
请各位帮我看看问题，。213
2023-09-26
请大家帮我看看这个程序为什么不对
2023-09-15
大家能帮我看看这个为什么计算错误吗？
2023-09-12
想问下各种找素数有什么好办法吗，为什么我这个代码运行后很怪
2023-09-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人