老程序员111 - 博客园

摘要： Problem Description There is a robot in a warehouse and n packages he wants to collect. The warehouse can be represented as a c... 阅读全文

posted @ 2022-09-20 22:50 老程序员111 阅读(26) 评论(0) 推荐(0)

摘要： Problem Description You are given one integer number n. Find three distinct integers a,b,c such that 2≤a,b,c and a⋅b⋅c=n or say... 阅读全文

posted @ 2022-09-20 22:50 老程序员111 阅读(26) 评论(0) 推荐(0)

摘要：题目描述在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态... 阅读全文

posted @ 2022-09-20 22:50 老程序员111 阅读(23) 评论(0) 推荐(0)

摘要：【概述】启发式搜索算法，就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。有时我们会遇到这样的一类题：题目描述的是一道时间复杂度很高的 NP 问题，我们要找到其中的最优解，显然不可能在短时间内找到最优解。此时... 阅读全文

posted @ 2022-09-20 22:50 老程序员111 阅读(242) 评论(0) 推荐(0)

摘要：【概述】模拟退火（Simulated Annealing，SA），其类似于物理学上金属退火的过程，故称为模拟退火，其是一个随机化与贪心结合的算法，在你 RP 较好或数据范围比较小的时候，可以轻松解决许多难题。模拟退火的原理与金属退火的原理近似：将热力学的... 阅读全文

posted @ 2022-09-20 22:50 老程序员111 阅读(43) 评论(0) 推荐(0)

摘要：题目描述如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。问绳结X最终平衡于何处。... 阅读全文

posted @ 2022-09-20 22:50 老程序员111 阅读(46) 评论(0) 推荐(0)

摘要：【概述】爬山法（Hill Climbing，HC）是一种局部择优的贪心搜索算法，其本质上是梯度下降法。该算法每次从当前的节点开始，与周围的邻接点进行比较：若当前节点是最大的，那么返回当前节点，作为最大值若当前节点是最小的，就用最高的邻接点替换当前节点，从... 阅读全文

posted @ 2022-09-20 22:50 老程序员111 阅读(597) 评论(0) 推荐(0)

摘要： Problem Description Each person had do something foolish along with his or her growth.But,when he or she did this that time,the... 阅读全文

posted @ 2022-09-20 22:50 老程序员111 阅读(10) 评论(0) 推荐(0)

摘要：【与运算】与运算常用于二进制的取位操作，其用符号 & 表示，相同位的两个数字都为1，则为1，若有一个不为1，则为0。例如：00101 & 11100 = 00100 其会将两个十进制数在二进制下进行与运算，然后返回其十进制下的值。例如：3(11) & 2... 阅读全文

posted @ 2022-09-20 22:50 老程序员111 阅读(46) 评论(0) 推荐(0)

摘要：【概述】在计算机中，数据都是以二进制形式存储的，因此位运算实质就是对整数在内存中的二进制位直接进行操作。灵活使用位运算，不仅能有效的提高程序的效率，而且还能为代码提供亮点。此外，在程序设计竞赛中，位运算，也是一种常考的要点，例如：树状数组中的 lowbi... 阅读全文

posted @ 2022-09-20 22:50 老程序员111 阅读(22) 评论(0) 推荐(0)

bianchengmao