随笔分类 -  算法篇

摘要：最近接触了一门《ACM算法入门基础》的课程，个人感觉挺不错的，和大家分享一下。 阅读全文

摘要：如下图： 当A[i]=1的时候，最优的A[j]=7 当A[i]=3的时候，最优的A[j]=7 当A[i]=7的时候，最优的A[j]=10 当A[i]=8的时候，最优的A[j]=15 当A[i]=10的时候，最优的A[j]=15 当i依次向右的时候，这个“最优的A[j]”或者不动或者向右，不会向左。换 阅读全文

摘要：题目：小Hi和小Ho的礼物 注：【i、j、p、q】为下标 个人感觉这道题是有一定难度的。读者可以参考一下【四平方和】的解题思路 分析过程下次补上 代码如下： 运行结果如下： 阅读全文

摘要：题目：四平方和 看到这个题目，第一个思路就是： 枚举abcd的值，然后判断它们的平方和是不是等于N。 我们可以分析一下abcd的枚举范围： a : 0 ~ sqrt( 5000000 / 4 ) b : 0 ~ sqrt( 5000000 / 3 ) c : 0 ~ sqrt( 5000000 / 阅读全文

摘要：题目：一面砖墙 这道题改编自网上Facebook去年的一道面试题，是hihoCoder的1494题（https://hihocoder.com/problemset/problem/1494） 这道题猛一看好像没有什么思路，枚举起来感觉挺麻烦的。为了描述方便，我们在水平方向建立一个X轴，X=0的位置 阅读全文

摘要：题目如下： 这道题我们最先想到的做法，应该就是2重循环枚举数对，然后把数对放在set里去重，最后输出set的大小，即输出set.size( )。代码如下： 1 #include<iostream> 2 #include<set> 3 using namespace std; 4 5 int n, k 阅读全文

摘要：题目：平方十位数 由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。这其中也有很多恰好是平方数（是某个数的平方）。比如：1026753849，就是其中最小的一个平方数。 请你找出其中最大的一个平方数是多少？ 一看到这题目，首先我们大概的一个思路可能是这样子： 该算法当然正确，但是时间复杂度 阅读全文