题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？num=0;for i in range(1,5): for j in range(1,5): for k in range(1,5): if i!=j and j!=k an...
分类：
编程语言 时间：
2014-09-11 22:20:32
阅读次数：
177
UVA 1521 - GCD Guessing Game
题目链接
题意：一个数字x在1-n之间，现在猜数字，每次猜一个数字a，告知gcd(x, a)的答案，问最坏情况下需要猜几次
思路：在素数上考虑，猜一组素数的乘积的数字，就可以把这些素数组成的数字都猜出来，答案就是组数，这样问题就是如何分组使得组数最小，每次取最后一个，尽量和前面小的合并，就能使得组数最小
代码：
...
分类：
其他好文 时间：
2014-09-11 13:56:02
阅读次数：
306
大数的相加相乘和阶乘操作都可能会导致结果的溢出，可以把它们转换成字符串，再进行运算，这里需要注意的是，习惯上的加法乘法运算都是从低位开始运算的，先计算个位，个位向高位进位，依次进行直到最高位。字符串表示一个数字的时候如”3476”，它的低位数字在最大下标处，为了与习惯上的操作保持一致，可以先把字符串反转，求出结果之后再把结果反转回来即可。接下来的加法操作就使用了反转的方法，乘法操作也可以使用类似的...
分类：
其他好文 时间：
2014-09-11 02:20:01
阅读次数：
243
最近，奶牛们热衷于把金币包在面粉里，然后把它们烤成馅饼。第i块馅饼中含有Ni(1<=Ni<=25)块金币，并且，这个数字被醒目地标记在馅饼表面。 奶牛们把所有烤好的馅饼在草地上排成了一个R行(1<=R<=100)C列(1<=C<=100)的矩阵。你现在站在坐标为(1,1)的馅饼边上，当然，你可以拿到...
分类：
其他好文 时间：
2014-09-10 23:38:21
阅读次数：
242
Mean:题目描述：给一个包含非负整数的数组(长度为n)，找出由这些数字组成的最大的3的倍数，没有的话则输出impossible。analyse:首先想到的就是直接暴力，这是最蠢的方法，数据一大的话，必会TLE。直接用蛮力的话，生成所有的组合，为 2^n个，对每个数字再进行比较判断，需要 O(n)的...
分类：
其他好文 时间：
2014-09-10 20:54:11
阅读次数：
192
5.查找最小的 k 个元素（数组）题目：输入 n 个整数，输出其中最小的 k 个。例如输入 1，2，3，4，5，6，7 和 8 这 8 个数字，则最小的 4 个数字为 1，2，3 和 4。算法里面学过查找第k小的元素的O（n）算法试着实现了一下：注意new 初始化二维数组的方式int (* a)[5...
分类：
其他好文 时间：
2014-09-10 17:42:20
阅读次数：
175
在网络课程上，我学到了很多有关IP的知识。IP全称叫网际协议，有时我们又用IP来指代我们的IP网络地址，现在IPV4下用一个32位无符号整数来表示，一般用点分方式来显示，点将IP地址分成4个部分，每个部分为8位，表示成一个无符号整数（因此不需要用正号出现），如192.168.100.16，是我们非常熟悉的IP地址，一个IP地址串中没有空格出现（因为要表示成一个32数字）。
但是粗心的我，常常将IP地址写错，现在需要你用程序来判断。...
分类：
其他好文 时间：
2014-09-10 14:12:50
阅读次数：
188
n个点，m条边,k个点有报警器，每个报警器经过后报警一次就不能再使用。
L次报警，接下来L个数字是一次次的报警顺序
保安每经过一个报警器，报警器就报一次警；
判断保安在这种报警顺序下，有没有可能已经把所有的点都走过了一遍。可能yes 不可能no；...
分类：
其他好文 时间：
2014-09-09 18:27:49
阅读次数：
225
Codeforces Round #265 (Div. 2)
题目链接
A：把数字变换后比较一下几个不一样即可
B：连续2个以上0当作一次操作，开头的0和结尾的0可以忽略
C：贪心从末尾去构造，由于保证一开始是回文，所以保证修改后出现回文只可能为长度2或3的，这样的话判断复杂度就很小了
D：暴力枚举情况，然后判断
E：把操作逆过来处理出每个数字对应的位数和相应数...
分类：
其他好文 时间：
2014-09-09 18:25:28
阅读次数：
205
在平常的交流中经常有人问.net socket能支持多少在线?和C++或linux下比起来应该差很远吧?其实产生这样问题的主要原因是.net很少人去做这方面的测试,而在linux下则经常听到什么100w或500w在线连接的测试.这样一个数字看起来多么地让人兴奋...其实在这几年编写通讯服务的...
分类：
Web程序 时间：
2014-09-09 15:33:38
阅读次数：
250
