2012年02月_just4rmb

10月 08月 07月 06月 05月 04月 03月 02月 01月

原创寻找部分序列

问题描述：我的代码：#includeint subseq(char text[],char pat[]){ int i = 0; int j = 0; while(text[i] != '\0' && pat[j] != '\0') if(text[i] != pat[j]) i++; else { j++; i++; }

2012-02-26 00:12:33 531

原创稳定伴侣问题

源码如下，稍后上分析：#include#include#define SIZE 10#define FREE -1void get_mem(int [][SIZE],int ,int ***,int **,int **);void release_mem(int **,int *,int *);void stable_marriage(int man[][SIZE

2012-02-22 22:23:35 2444 1

原创连续整数的固定和

题目描述：我的答案：#includevoid print(int i,int j);int main(){ int result; int sum = 0; int i,j; scanf("%d",&result); for(i = 0,j = 0;j < result / 2 + 1;) { if(sum < result) sum +

2012-02-22 17:57:21 818

原创你只会用二维数组产生杨辉三角？那你有点弱哦

本源码由《C语言名题精选百则》问题2.12改编。未经排版。#include#define MAXSIZE 100void cnr(int n){ int answer[MAXSIZE]; int i,j; answer[0] = 1; for(i = 1;i <= n;i++) { printf("%4d",1); for(answer[i] = 1,j = i

2012-02-22 12:22:03 974 2

原创《C语言名题精选百则----14》----查找长方形

题目：下面是书上的源码，我一开始不知道返回值是什么，注释是我自己写的：#includeint find_rectangle(int len[],int n){ int total; int half; int sum; int start; int end; int count; int i; for(total = i = 0;i < n;i++

2012-02-19 19:43:15 920 2

原创最近看明白的两个问题

一个是兑换零钱问题，先上源码：#include#include#define MAXSIZE 100//#define min(a,b) ((a) <= (b) ? (a) : (b))int main(){ int money[MAXSIZE + 1]; int base[] = {1,3,4}; int k = sizeof(base) / sizeof(int);

2012-02-19 17:28:00 647

原创字符串列整数的转换

在平时课本中的atoi();都不能查出OVERFLOW的情况，实际上OVERFLOW是这么产生的：t = 10 * t + (d - '0');d是读到的字符（‘0’~‘9’），t是最终的数字，如果t溢出，就是10 * t + (d - '0') > INT_MAX;那么就会得到t > (INT_MAX - (d - '0')) / 10;所以要想不溢出，就要

2012-02-17 23:03:18 431

原创几道简单ACM题的解答----8

题目：行编辑器Problem一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是，设立一个输入缓冲区，用以接受用户输入的一行字符，然后逐行存入用户数据区。允许用户输入出差错，并在发现有误时可以及时更正。例如，当

2012-02-17 09:38:24 976

原创几道简单ACM题的解答----7

题目：砝码问题Problem有一组砝码，重量互不相等，分别为m1、m2、m3……mn；它们可取的最大数量分别为x1、x2、x3……xn。现要用这些砝码去称物体的重量,问能称出多少种不同的重量。 Input第一行为一整数t,表示有t组测试数据。每组测试数据第一行一个整数n（n第二行n个整数（中间用空格分隔），m1、m2、m3……mn，分别表示n个砝码的重量

2012-02-17 09:36:55 1701 2

原创几道简单ACM题的解答----6

题目：奖学金问题某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或

2012-02-17 09:34:25 748

原创几道简单ACM题的解答----5

题目：两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐

2012-02-17 09:32:52 789 1

原创几道简单ACM题的解答----4

题目：Problem有N个数字，从中选择出连续M(L1Input本题有多组测试数据。输入文件第一行有一个数K，表示测试数据的组数。接下来有K组数据，每组数据第一排有三个数N, L1, L2。接下来的一行有N个数，每个数之间用一个空格隔开。1Output一个数字，表示求出来的和的最大值Sample Input25 1 3

2012-02-17 09:31:34 658

原创几道简单ACM题的解答----3

题目：翻译问题缩率语在公司的语言以及技术文档中都会大量运用。为了让新员工可以更快地适应公司的文化，更好地阅读公司的文档以及交流，公司决定开发一套专用的翻译系统，把相关文档中的缩率语和专有名词翻译成日常语言。输入数据：输入数据包含三部分

2012-02-17 09:28:13 587

原创几道简单ACM题的解答----2

题目：DescriptionDuring his last sabbatical, professor M. A. Ya made a surprising discovery about the old Maya calendar. From an old knotted message, professor discovered that the Maya civilizati

2012-02-17 09:25:37 1753

原创几道简单ACM题的解答----1

从这篇开始，发一些简单的ACM题及其解答，都是这几天做的。题目：破解平方数Problem给出m个数b1, b2,..., bm,每个数的素数因子都在前t个素数之内，任务是寻找这m个数的非空子集的个数x，使得每个子集的乘积都是一个完全平方数。例如t=3,则前3个素数为2, 3, 5。m=4，这4个数为9, 20, 500, 3，每个数的素因子都是在前3个素数内，则有x=3个非空

2012-02-17 09:22:43 1407

原创《C语言名题精选百则----13》

好久没有更新了，看看“每天AC一道题”的誓言，真是有些惭愧。不过最近确实没有精力，感冒发烧的昨天才彻底好。不多说了，上题目：我的答案：#includeint cyclicMin(int data[],int length);int main(){ int data[] = {8,10,15,2,6}; int rel = -1; rel = cycl

2012-02-13 09:52:40 461

原创《中缀式变后缀式》解题报告

严格的说，这不能说是解题报告，因为我的代码还没有获得AC，一直是WrongAnswer，但是我找了很多的测试数据，和其他程序的结果是一样的，很郁闷吧。大伙也可以看看我的程序，看看我是不是有什么地方没考虑到。题目地址 http://acm.nyist.net/JudgeOnline/problem.php?pid=467我的代码：#include#include#include

2012-02-08 17:10:55 570

原创括号匹配问题解题报告

感觉像好久没有更新了似的，最近直接在一个oj上做题，现在把AC的第一道题发一下，是关于括号匹配的。不是什么难题，但是由于我看错了题目，以为是全部输入完之后再给出全部输出（其实是一行给一个输出），所以一直是WrongAnswer。题目地址 http://acm.nyist.net/JudgeOnline/problem.php?pid=2熟练运用栈就可以了。我的源码如下：

2012-02-08 17:02:06 696

原创《C语言名题精选百则----12》

今天写程序明白一点，有时候把结果分析出来，找找规律，写的时候才容易写。这个又没写出来，我还沉浸在上个程序当中，企图用01序列把这些写出来。应该是可以写出来的，只是我没找到什么规律。还是看题目和标准答案吧：这里有些特殊，先看运行结果：再来说答案，我把这个答案研究了好长时间，不知道是讲得不是很好还是我的理解力还跟不上。。。后来看了结果，才明白

2012-02-04 23:25:43 1016 2

原创《C语言名题精选百则----10》

呃，怎么说呢，这本书的前面写着，不必按照书的安排顺序，可以自由选择顺序阅读。我承认，我对数值问题实在是不感兴趣，于是今天跳到了第三章。上一篇是11，这个我也数不清是多少了，干脆写成10，这样的话，不论用什么顺序，只要什么时候这个数字凑成100，这本书算是做过一遍来了。废话少说，先上题目：先不要看下面，给你半小时，你能想出一个好的想法吗？反正我没有想出，答案确实很

2012-02-04 20:34:44 976

原创《C语言名题精选百则----11》

10题我给掠过了。这是第11个题目：我的答案：#include#define MAXSIZE 10000int main(){ int n; int a[MAXSIZE] = {0}; int i; int t; int j; int flag = 0; printf("Input number : "); scanf("%d",&n);

2012-02-04 16:31:37 441

原创《C语言名题精选百则----9》

今天的题目：我的答案：（源码无法正常显示的话就点击右键->查看源文件）#includeint main(){ int limit; int a[1000] = {0}; int div; int i; int j; int flag = 0; printf("Input the top range N (0 - N) : "); scanf("

2012-02-04 14:44:33 636

原创《C语言名题精选百则----8》

题目不是很难，但是像这本书上大部分的题目一样，解决很容易，但是写好很难。先上我的答案：（源码无法正常显示的话就点击右键->查看源文件）#includevoid srh(int n);void testIfPri(int a[],int *length,int n);int main(){ int n; printf("Input the top range N

2012-02-04 10:19:17 1568

原创《C语言名题精选百则----7》

这次终于遇到点挑战了，先上题目吧：我的答案：// trente.c#includevoid test(int testnum,int limit);void print();int v,i,n,g,t,c,q,r,e;int main(){ t = 1; r = 0; v = 8; i = 4; test(9,9); i =

2012-02-03 18:06:33 614

原创《C语言名题精选百则----6》

这个题目相对来说很简单，但是也有很强的技巧性：题目如下：我的答案如下，和答案差不多，就把标准答案以注释的形式镶嵌到我的程序中了：#includeint main(){ int n; int h; int t; int o; int tmp; for(n = 0;n < 1000;n ++) { tmp = n; h = tmp

2012-02-03 15:42:13 528

原创《C语言名题精选百则----5》

上题目：我的答案：// headtail.c#includeint headtail(int a[],int la);int main(){ int a[] = {3,6,2,1,4,5,2}; printf("The eq has %d pair(s)\n",headtail(a,sizeof(a) / sizeof(a[0]))); return 0;

2012-02-03 13:55:26 514

原创《C语言名题精选百则----4》

上题目：我的答案：#include#includeint mindist(int a[],int la,int b[],int lb);int main(){ int a[] = {1,3,5,7,9}; int b[] = {2,6,8}; printf("The mindist is %d\n",mindist(a,sizeof(a) / si

2012-02-03 13:51:03 492

原创《C语言名题精选百则----3》

我的答案：#includeint eq_count(int a[],int la,int b[],int lb);int main(){ int f[] = {1,3,4,7,9}; int g[] = {3,5,7,8,10}; printf("The eqs has %d pair(s).\n",eq_count(f,sizeof(f) / sizeof(f[0]),g,s

2012-02-03 13:47:43 538

原创《C语言名题精选百则----2》

上题目：我的答案：#includeint gt_count(int f[],int fn,int g[],int gn);int main(){ int f[] = {1,3,5,7,9}; int g[] = {2,3,4,7,8}; printf("The sum is %d\n",gt_count(f,sizeof(f) / sizeo

2012-02-03 13:43:48 522

原创《C语言名题精选百则----1》

从今天开始，要陆续发一些《C语言精选名题百则》上面的题目，附上我的解答和标准答案。同时还要加上我的感悟，和大家一起交流，以及作为一段拼搏路的纪念。下面是第一题：这个直接看标准答案吧，因为实在写的太好了：#includeint longest_plateau(int x[],int n){ int length = 1; int i; for(i = 1;i < n;

2012-02-03 13:37:05 1577

eu.heinelt.ifile_1.9.1-1_iphoneos-arm_fabius.deb

iOS上强大的文件管理工具iFile的deb文件

2013-05-10

dynamic-programing-theory 动态规划编程理论

dynamic-programing-theory 动态规划编程理论动态规划 DP ACM 算法

2013-05-10

南阳理工学院OJ第1版解题报告V1.0.pdf

2013-05-10

GameTheory 博弈论 ACM必备

GameTheory 博弈论 ACM必备介绍了qiu

2013-05-10

borec备份工具

新浪微博上的一款备份工具，目前在测试阶段

2012-09-05

计算机程序的构造与解释答案

计算机程序的构造与解释，这本书不用介绍了吧，经典啊。这份答案是花了5分从百度文库上下的，挺全吧应该，

2012-08-11

"爱K（iK）"源码

比起上次那个小玩意，这次的“我的KTV演唱曲目”可是有大进步哦，首先是名字换成了霸气的“iK”，其次是添加了很多功能，比如现在可以直接从你的音频播放列表中将歌曲加到你的演唱曲目中去啦，可以删除已经添加的曲目啦，等等等等，bug也比上一个小玩意少了很多，总之更像一个成熟的应用了，希望亲们能够喜欢！android初学者看这个可以自学！但是不好意思的是代码现在很乱，整理以后会更新的！

2012-08-05

“我的KTV演唱曲目”源码

一款简单的能记录自己喜欢的歌曲信息的软件源码，用到了SQLite和ListVIew，供安卓初学者研究自学，里面部分代码是mars的讲课视频中的代码。

2012-08-04

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人