![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
缓风浪起
这个作者很懒,什么都没留下…
展开
-
数据结构课程设计
农夫过河 农民过河问题是指农民需要带一只狼、一只羊和一棵白菜到河的南岸去,需要安全运到北岸。而一条小船只能容下他和一件物品,只有农民能撑船。问农民怎么能安全过河,问题中需要涉及到狼会吃羊,羊会吃白菜,所以农民不能将这两种或三种物品单独放在河的一侧,因为没有农民的照看,狼就要吃掉羊,而羊可能又要吃掉白菜。 这类问题的实质是系统的状态问题,要寻求的是从初始状态经一系列的安全状态到达系统的终止状态的一条路径。根据实际情况,对此问题分析可以得到不同的特征:一是农民和羊在河的南岸,狼和白菜在河的北岸;二是从一个状态原创 2020-12-23 21:03:16 · 391 阅读 · 0 评论 -
汉诺塔的动态规划
还记得刚入大学的时候,当时也不会什么算法现在也啥也不知道 ,老师在讲递归的时候布置了汉诺塔这道题,因为当时是纯粹的在教C语言的语法,所以当时做这道题的方法就是纯粹的模拟暴力永远滴神。纯粹的模拟也有非常大的问题,不急耗时长,还占内存。当时也因为不太熟悉语法,卡过很长一段时间来着本蒟蒻实在是太菜了啊…。 经过暑假的学习后,也学到了一些算法的皮毛,在了解到汉诺塔的操作规律之后,也让我对动态规划的理解更深刻一些了,动态规划的解题的关键点在于找到状态和找出状态转移方程,也就是了解题目到底是在干什么,它符合哪些数学规律原创 2020-09-28 14:02:57 · 1993 阅读 · 0 评论 -
位运算问题整合
位运算 位运算简介 数据在计算机内存中都是以二进制的形式储存的,位运算就是直接对整数在内存的二进制进行运算操作。(参与位运算的数只限整数)所以相对于其他部分运算符,他们的运算速度、更快节省时间,对于一些该死的卡时间的题目位运算可以缩短运算时间,万一就哇(WA)了呢在算法复杂度已经难以优化的时候可以试试。 数值补码表示方法 数值在计算机内存中以补码形式存储; 正数补码:与原码相同; 负数补码:符号位不变,其他按照原码取反,最后加1。 无符号整型 C++ unsigned short的范围是065535,有符号原创 2020-09-16 18:31:55 · 379 阅读 · 0 评论 -
高精度问题整合
高进度ACM竞赛知识整合篇高精度加减法加法(Integer Inquiry HDU - 1047)减法(大整数减法 OpenJ_Bailian - 2736)高精度乘除法乘法A(大整数乘法 OpenJ_Bailian - 2980 )B(麦森数 OpenJ_Bailian - 2706)除法(大整数的因子 OpenJ_Bailian - 2925)整合题(Hat's Fibonacci HDU - 1250 ) ACM竞赛知识整合篇 因为刚入门没多久(菜的真实),acm省赛也进在眼前,在这一个月内把自己这入原创 2020-09-13 17:17:09 · 363 阅读 · 0 评论