May 22, 2013

Codility - Iota 2011 - shortest_adj_seq

›
题目见  https://codility.com/demo/take-sample-test/iota2011/ 思路比较明显：根据给出数据，构造无向图，求出起点到终点的最短路径即可。 显然Dijkstra算法，每条边的长度为1，可以根据此优化，一层一层往后遍历，这样就不需要单...

Codility - Theta 2011 - gas stations

›
题目见 https://codility.com/demo/take-sample-test/theta2011/ 比较简单的题，思路很直接，贪心法，往后扫描，在当前的加气站如果比后面的加气站便宜的话就尽量多加。只是边界条件要特别小心，很容易出错。 代码见  https://...
May 19, 2013

Codility - Epsilon 2011 - minfuds

›
题目见 https://codility.com/demo/take-sample-test/epsilon2011/ 最近比较忙，偶尔几天才能抽出一个小时左右来想题。而这个题又一直有个小问题，只能拿80分，找了很久没找到，很苦恼。今天突然想到自己构造数据来检查，哈哈，终于一个小...
May 6, 2013

声援朱令，白宫请愿

›
https://petitions.whitehouse.gov/petition/invest-and-deport-jasmine-sun-who-was-main-suspect-famous-thallium-poison-murder-case-victimzhu-li...

Codility - Delta 2011 - min_abs_sum

›
题目见 https://codility.com/demo/take-sample-test/delta2011/ 这是一道很有意思的题目。有N个数的数组A，令有N个数的数组S，S中元素取值为1或-1，则定义  val(A, S) =  | sum { A[i]*S[i] for...
May 2, 2013

Codility - Gamma 2011 - count_palindromic 回文子串

›
这是一道Codility上的题目，见 https://codility.com/demo/take-sample-test/gamma2011/ 大意就是给定一个字符串，求出它的所有长度大于2的回文子串的个数。这与求字符串的最长回文子串的问题是等价的。 首先想到的就是...
Apr 27, 2013

生成字符串的全排列

›
递归的方法比较简单，略过。 非递归方法首先需要将字符串排序，然后循环查找下一个比当前字排列大的字符串。举例来说，当前字符串是1 5 7 6 4 3 2，我们知道下一个应该是1 6 2 3 4 5 7，怎么找到的呢？ 从右边往左扫描，找到第一个比左边字符大的字符，本例中我们找到了7...