2208: [Jsoi2010]连通数Time Limit:20 SecMemory Limit:512 MBSubmit:1235Solved:488[Submit][Status]DescriptionInput输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列...
分类：
Web程序 时间：
2014-08-21 13:12:24
阅读次数：
205
整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+...+mi; （其中mi为正整数，并且1 0 )，只有一种划分即 { 1 }; (2) 当 m = 1 时，不论n的值为多少，只有一种划分即 n ....
分类：
其他好文 时间：
2014-08-21 09:38:53
阅读次数：
267
1.平时做网站经常要用正则表达式，下面是一些讲解和例子，仅供大家参考和修改使用： 2."^\d+$" //非负整数（正整数 + 0） 3."^[0-9]*[1-9][0-9]*$" //正整数 4."^((-\d+)|(0+))$" //非正整数（负整数 + 0） 5."^-[0-9]*[1-...
分类：
Web程序 时间：
2014-08-20 19:19:12
阅读次数：
290
给定不超过6的正整数A，考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。输入格式： 输入在一行中给出A。输出格式： 输出满足条件的的3位数，要求从小到大，每行6个整数。整数间以空格分隔，但行末不能有多余空格。输入样例： 2输出样例： 234 235 243 245 253 25...
分类：
其他好文 时间：
2014-08-19 20:38:55
阅读次数：
269
题意：给定一堆石子，每个人最多取前一个人取石子数的2被，最少取一个，最后取石子的为赢家，求赢家。思路：斐波那契博弈，这个题的证明过程太精彩了！一个重要的定理：任何正整数都可以表示为若干个不连续的斐波那契数的和。一、归纳法证明斐波那契数列是必败点为了方便，我们将n记为f[i]。1、当i=2时，先手只能...
分类：
其他好文 时间：
2014-08-19 18:13:05
阅读次数：
264
水仙花数是指一个N位正整数（N>=3），它的每一个位上的数字的N次幂之和等于它本身。例 如：153 = 13+ 53+ 33。 本题要求编敲代码,计算全部N位水仙花数。输入格式：输入在一行中给出一个正整数N（3<=N<=7）。输出格式：按递增顺序输出全部N位水仙花数，每一个数字占一行。输入例子：3输...
分类：
其他好文 时间：
2014-08-19 12:50:14
阅读次数：
205
68.把数组排成最小的数（数组、算法）。题目：输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。例如输入数组{32, 321}，则输出这两个能排成的最小数字 32132。请给出解决问题的算法，并证明该算法。思路：首先，肯定要考虑溢出问题。开始想用字符串，后来改为了用.....
分类：
其他好文 时间：
2014-08-18 21:51:03
阅读次数：
444
1 文件描述符 内核为每个进程维护一个已打开文件的记录表（实现为结构体数组），文件描述符是一个较小的正整数（0—1023）（结构体数组下标），它代表记录表的一项，通过文件描述符和一组基于文件描述符的文件操作函数，就可以实现对文件的读、写、创建、删除等操作。 常用基于文件描述符的函数有open（打开）...
分类：
系统相关 时间：
2014-08-18 14:18:32
阅读次数：
356
//给一个不多于5位的正整数，要求：求它是几位数并且逆序打印出各位数字。#include void main(){ int num,s=0; printf("请输入一个整数，不多于5位数：\n"); scanf("%d",&num); while(num>0) { printf(...
分类：
其他好文 时间：
2014-08-18 10:46:53
阅读次数：
206
//任意输入一个正整数，求出其各位数字之和#include void main(){ int num,s=0; printf("请任意输入一个正整数:\n"); scanf("%d",&num); while(num!=0) { s=num%10+s;//没有赋值的操作，在编写程序...
分类：
其他好文 时间：
2014-08-18 10:39:13
阅读次数：
221
