浮生惘语

摘要：有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？分析：我们就是想提高教室地利用率，尽可能多地安排活动。考虑容易想到的几种贪心策略：（1）开始最早的活动优先，目标是想尽早结束活动，让出教室。然而，这个显... 阅读全文

posted @ 2018-07-07 17:23 浮生惘语阅读(169) 评论(0) 推荐(0)

摘要：约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分... 阅读全文

posted @ 2018-07-07 17:13 浮生惘语阅读(259) 评论(0) 推荐(0)

摘要：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不... 阅读全文

posted @ 2018-07-07 17:09 浮生惘语阅读(11441) 评论(0) 推荐(0)

摘要：杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。... 阅读全文

posted @ 2018-07-06 23:50 浮生惘语阅读(144) 评论(0) 推荐(0)

摘要：把一个偶数拆成两个不同素数的和，有几种拆法呢？ Input 输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。 Output 对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。 ... 阅读全文

posted @ 2018-07-06 23:45 浮生惘语阅读(231) 评论(0) 推荐(0)

摘要：一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，那么该数的末二位该是什么呢？ Input 输入数据有若干组，每组数据包含二个整数a，b（0#include #include int main(){ int n,m,i; ... 阅读全文

posted @ 2018-07-06 23:36 浮生惘语阅读(150) 评论(0) 推荐(0)

摘要：一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值。例如：S = 24，那么有{1 24} {2 12} {3 8} {4 6}这4种矩形，其中{4 6}的周长最小，为20。 Input 输入1个数... 阅读全文

posted @ 2018-07-06 23:31 浮生惘语阅读(123) 评论(0) 推荐(0)

摘要：二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。二分查找要求：线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的存储结构。不妨设有序表是递增有序的。查找过程：首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字... 阅读全文

posted @ 2018-07-03 23:09 浮生惘语阅读(1436) 评论(0) 推荐(0)

摘要：时间复杂度1.定义算法的时间复杂度是一个函数，它定性描述了该算法的运行时间，时间复杂度是指执行算法所需要的计算工作量，简单来说，时间复杂度指的是语句执行次数。2.计算方法一般来说，用T(n)来描述语句具体执行次数，而用O(f(n))来描述时间复杂度。常见的有O（1），... 阅读全文

posted @ 2018-07-03 16:43 浮生惘语阅读(131) 评论(0) 推荐(0)

摘要：康托展开原理：X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[1]*0! 0 decode(int n, int m){ vector res; long long board = 0; int i, t, r; ... 阅读全文

posted @ 2018-07-03 09:56 浮生惘语阅读(134) 评论(0) 推荐(0)