UVA 11997 - K Smallest Sums
题目链接
题意：给定k个数组，每个数组k个数字，要求每个数字选出一个数字，构成和，这样一共有kk种情况，要求输出最小的k个和
思路：其实只要能求出2组的前k个值，然后不断两两合并就可以了，因为对于每两组，最后答案肯定是拿前k小的去组合。然后问题就变成怎么求2组下的情况了，利用一个优先队列维护，和作为优先级，先把原数组都从小到...
分类：
其他好文 时间：
2014-07-26 15:11:40
阅读次数：
295
给定整数m,n和数组x[n],找出某个I,使得x[i]+x[i+1]+x[i+2]+x[i+3]+x[i+4]…x[i+m]最接近于零。
(0
一．暴力解法
遍历各个i值，计算子序列的和，然后求出最接近0的
int find(int a[],int n,int m) //寻找m+1个数字，使得他们的和最小
{
int i=0;
int thissum=0;
int j...
分类：
其他好文 时间：
2014-07-26 15:06:30
阅读次数：
233
一些手机管家软件可以显示当前系统内存使用了百分之多少，这个数字的得到是通过 取得总内存大小，减去可用内存大小，再与总大小做比值的结果，下面代码可以计算内存使用了多少。
/**
* 计算已使用内存的百分比
*
*/
public static String getUsedPercentValue(Context context) {
String dir = "/proc/mem...
分类：
移动开发 时间：
2014-07-26 02:44:26
阅读次数：
311
Problem Description
A while ago it was quite cumbersome to create a message for the Short Message Service (SMS) on a mobile phone. This was because you only have nine keys and the alphabet has more t...
分类：
移动开发 时间：
2014-07-26 02:40:36
阅读次数：
332
用CCLabelTTF显示的数字不好看，于是就想到用图片来代理。目前网上的实现都是把每个数字做一个CCSprite组合的方式。但是我想，动态生成纹理的方式。没有就只好自己手动写一个。
头文件
#ifndef _X_NUMBER_H_
#define _X_NUMBER_H_
#include
#include
namespace cocos2d
{
//基于图片显示的数字
/*
这...
分类：
其他好文 时间：
2014-07-26 02:36:56
阅读次数：
252
题目描述：
给定一个数字N，打印从1到最大的N位数。
输入：
每个输入文件仅包含一组测试样例。
对于每个测试案例，输入一个数字N(1
输出：
对应每个测试案例，依次打印从1到最大的N位数。
样例输入：
1
样例输出：
1
2
3
4
5
6
7
8
9
方案1：
void func(int ...
分类：
其他好文 时间：
2014-07-26 02:25:47
阅读次数：
192
Linux top命令简介
在终端输入top,结果如下：
19:12:02-----------------------------------当前的系统时间
6 min--------------------------------------系统启动了6分钟
1 user-------------------------------------只有1个用户登录，如果2个人分别通过2台电脑登录1个账户，这个数字是2，
也就是说不是账户的登录个数
load average:0.43, 0.59, 0.33...
分类：
系统相关 时间：
2014-07-26 02:00:26
阅读次数：
337
题目描述： “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。 首先你对借阅记录进行了一番整理，.....
分类：
其他好文 时间：
2014-07-26 01:35:56
阅读次数：
186
输入一个高精度正整数n，去掉其中任意s个数字以后，剩下的数字按原来的左右次序将组成一个新的正整数。编程对给定的n和s，寻找一种方案使得所剩下的数字组成的新数最小。 输出应该包括所去掉的数字的位置和组成的新的正整数。其中，n不超过240位。 1 #include 2 #include 3 #in...
分类：
其他好文 时间：
2014-07-26 01:12:36
阅读次数：
267
题目要求：输入背包的容量v和物品的数量n；接下来n 行每行输入两个数字,第一个是物品质量，第二个是物品价值；输出背包容纳物品的最大价值。下面直接贴代码：回溯法 1 #include//之前必须知道背包容量和n个物品 2 #include 3 using namespace std; 4 class....
分类：
其他好文 时间：
2014-07-26 01:00:46
阅读次数：
200
