其他编程
关注
分享
扫一扫
文章平均质量分 69
kewing
这个作者很懒，什么都没留下…
展开
-
N阶幻方
奇数幻方：方法描述：http://zh.wikipedia.org/wiki/幻方 #include #define DIMENSION 7 //阶数voidmain(){ int Array[DIMENSION][DIMENSION]={0}; int m=0,n=DIMENSION/2; int total=DIMENSION*DIMENSION,原创 2009-08-10 10:24:00 · 549 阅读 · 0 评论 -
大数阶乘
大数阶乘。阶乘攀升特别快，在C中用int,double等，能计算的范围相当有限；但我们对一个数的表示，按照通常的方法，例如123；如果以10为基，则不同的只是每位所成基数的幂不同。于是，想到使用一个数组保存数字，而基数可以任意。在计算中，应注意对基数的处理。 #include #include #include #define BUFFSIZE 50000#defi原创 2010-03-09 22:56:00 · 506 阅读 · 0 评论 -
图形化编辑器
《挑战编程》实在是一本很有意思的书。上面的ACM很有特点。但可惜的是没有很好的答案。网上貌似也找不到有相关的信息。下面这道题来自《挑战编程》1.6.5 之Graphical Editor。是写一个命令解释器。 先是头文件： /*START:chead.h*/#define ROW 10#define COL 10#define CODELEN 12#defi原创 2010-03-10 11:58:00 · 1023 阅读 · 0 评论 -
清华复试题--树遍历序列的转换
清华06计算机复试机试题3试题三（8个测试数据，每个5分，共40分）二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确原创 2010-03-14 22:32:00 · 1001 阅读 · 1 评论 -
自动分词程序
该程序用于自动分词。主要针对中文。 使用wchar_t类型，开始怎么都弄不对，后来才知道，要先setlocale(LC_ALL,"");……写这个程序让我充分感到了C的不足呀，有很好的思想，可是C实现不了……觉得C在文件处理方面貌似有点弱。标C又没有提供更多的函数…… 以下是核心代码： chead.h #include #include #include原创 2010-04-08 12:18:00 · 1623 阅读 · 0 评论 -
基于XOR的加密程序
以下程序实现对文件加密。使用了最简单的XOR来完成。最近才知道，使用位运算的C编程称之为：低级程序设计……汗，此“低级”非彼“低级”……首先是最简单的XOR加密实现。以下代码： #include #include #include #define BUFFSIZE BUFSIZ/*START：使用XOR进行按位文件加密*/ //用户需保证所给密码正确，否则原创 2010-03-30 22:27:00 · 1134 阅读 · 0 评论 -
分割/合并程序
该程序进行文件的分割，可以按照用户给定的大小进行分割，也可以分割成固定的份数。 chead.h#include #include #include #define CODELEN 10#define BUFFSIZE BUFSIZ+CODELENFILE* GetInfo(char path[],long *cutedfilesize);void MainP原创 2010-04-05 22:06:00 · 496 阅读 · 0 评论 -
关于基于XOR的加密算法，我想到了更好的方法
原创 2010-04-09 00:03:00 · 505 阅读 · 0 评论 -
自动机--识别整数和小数
该程序用于识别整数和小数，以C实现FSTN……本想使用转移表实现不同的状态，貌似这也是最好的办法。但研究了半天，发现貌似不需要用转移表，或者说，用转移表反而会更麻烦……⊙﹏⊙b汗FSTN在计算语言学中有很多应用呀，后面会贴出自动分词的程序，里面就有用到FSTN……还可以用FSTN来识别和还原英语单词的词根，不过得用到前缀表，后缀表……不知道哪里能找到这些东东……有时间了再研究啦。原创 2010-04-08 12:10:00 · 1014 阅读 · 0 评论 -
ACM--《著名医生的处方》
出自《国际大学生程序设计竞赛例题解》…… chead.h #include #include #define MAXNUM 502#define MARKPOS 501#define ENDMARK MAXNUM+1int succ[MAXNUM][MAXNUM]={0}; //存放每种药的后续药int med[MAXNUM]={0}; //原创 2010-05-06 21:53:00 · 1049 阅读 · 0 评论 -
string.h中库函数的实现
Task:编写一个程序，将某文件名，如F:/testsue/input.txt，更改为F:/testuse/input_cutted.txt 这是我在编写一个分词程序时候遇到的问题。初看起来，该问题非常之简单，首先想到的是使用string.h中的几个库函数来实现，可能你会编码如下(不使用临时数组)： /*START：更改文件名，添加_cutted标志*/ void*原创 2010-05-13 23:40:00 · 3544 阅读 · 0 评论 -
有道难题- Unrepeating Nunbers
有道难题，来自：http://www.youdao.com/nanti/news.html 开始自己写了代码，该程序能正常工作，但对某些数字不能得出正确的结果，汗了半天没有找出问题所在。以下是我的源代码： #include #include #define NUMLEN 15 //数字的最多位数#define END -38 //输入结束标志/*S原创 2010-05-12 23:02:00 · 811 阅读 · 0 评论 -
复制程序
写了一个复制程序…… #include #include #include #include #include #define MAXSIZE 100#define OK 1#define ERROR 0int IsCorrect(char *[]);int main(int argc,char *argv[]){ //此程序用于复制文本原创 2010-03-06 17:36:00 · 474 阅读 · 0 评论 -
猜数字
很很简单的一个程序，练习随机数： #include #include #include void main(){ int chosen; int guess; int count=3; int limits=20; srand(time(NULL)); chosen=1+rand()%limits; //一个从1..20的随机数 puts("原创 2009-08-11 10:49:00 · 564 阅读 · 0 评论 -
回溯法的应用--求组合
题目：求从自然数1..m中任取r个数字的组合： #include #define MAXSIZE 100int count=0;void comb(int *,int,int,int);void main(){ //从自然数1..m中任意选取r个数字的组合 int m,k,r; int buffer[MAXSIZE]; m=5; r=k=3; c原创 2009-08-18 15:18:00 · 655 阅读 · 0 评论 -
迷宫问题--第一次写的一个算是大点的程序吧……用了接近一天……
先使用栈，求处任意一条路径，再使用队列，求出最短路径。代码长了点，而且由于个人水平原因，质量不是很好……但以目前我的水平也就这样了……以后得道成仙以后再写更好的代码……#include #include #include #define FALSE 0#define TRUE 1#define MAXSIZE 1000 //最大的行数void MGPathest(int原创 2009-08-21 16:44:00 · 4287 阅读 · 0 评论 -
微软一道面试题
这是微软的一道题目，如下：1、给定应该整数N，那么N的阶乘N！末尾有多少个0？例如：N=10，N！=3628800，N！的末尾有两个02、求N！的二进制表示中最低位1的位置 开始我编程如下： #include "stdio.h"void main(){ _int64 seed=1; _int64 cnt=0; _int64 sum;原创 2010-01-27 12:20:00 · 523 阅读 · 0 评论 -
子数组的最大乘积
给定一个长度为N的整数数组，只允许使用乘法，不能用除法，计算任意N-1个数的组合中乘积中最大的一组，并写出算法的时间复杂度 如果数组中没有负数，编程如下： #include "stdio.h"#include "stdlib.h"#include "time.h"#define MAXSIZE 10void main(){ //求N-1个数的乘积的最大着原创 2010-01-27 22:54:00 · 492 阅读 · 0 评论 -
所写的最神奇的程序的神奇的错误……
有这样一道题：初始时，给定任意一N，对任意大于0的数n， ①：若其为偶数，n=n/2； ②：若其为奇数，则n=n*3+1； 重复该过程，直到N==1；在该过程中所产生的序列：N……1 的长度即为所求。例如，当N=22时，所产生序列为：22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1。长度为16，即是所求。该题假设所有的关于该N的数字均会以1结束。 这里是我的算法原创 2010-02-08 10:39:00 · 493 阅读 · 0 评论 -
二进制数中1的个数
题目如下： 对任意int，求其二进制数中1的个数 读该题，我使用了位运算。在网上还看到有使用数组来以空间换时间的，不过觉得这样不是很好，如果都这样暴力的话，就无技巧可言了。 /*VERSION-1:使用移位操作*/#if 0#include #include int main(void){ int a; int cnt; while(原创 2010-03-06 17:12:00 · 505 阅读 · 0 评论 -
使用位运算的数值转换程序
最近……忘了因为哪道程序了，想到了使用位运算，于是又好好的看了次C的位运算，觉得真是有意思……可是我觉得它的功能还不够强大…… 下面使用位运算写了几个数值转换的程序。话不多说，上代码了。 /*----------------------*//*STATE：十进制→二进制*//*---------------------*/#include #include原创 2010-03-06 16:50:00 · 596 阅读 · 0 评论 -
单链表dll
放假的时候，习了下如何编写dll，于是编写了一个单链表的通用dll。 #define DLLFUNC _declspec(dllexport) #include #include #include #include "linklist.h"/* Assume the linklist use of a header node *//*STA原创 2010-03-06 17:22:00 · 643 阅读 · 0 评论 -
斐波那契
斐波那契实在是个很有趣的东东……下面这个程序是很久以前编写的了，号称斐波那契的线性算法。其中使用了线性规划，第一次是在weiss的书上看到的，就写出来了。但风格不太好，我不喜欢这样的风格。 #include int Fib(int N){ //斐波那契数列的线性算法 int i; int nexttolast,last,answeer; if(N==0) r原创 2010-03-06 17:46:00 · 584 阅读 · 0 评论 -
《挑战编程》之液晶显示器
最近在看老美的一本《挑战编程》，感觉这书挺有意思的，只是没有答案。做了几道，可能是因为开头的几道不算难吧，感觉还算顺利。 题目如下，没有翻译，见谅哈 1.6.4 LCD DisplayPC/UVa IDs: 110104/706, Popularity: A, Success rate: average Level: 1A friend of yours has ju原创 2010-03-06 16:32:00 · 975 阅读 · 1 评论 -
杨辉三角--我的面试题
我在上海面试时的面试题，让打印杨辉三角。杨辉三角见：http://baike.baidu.com/view/7804.htm?fr=ala0_1_1 首先想到的是动态规划，接着想到的是递归……后来自己很奇怪，应该首先想到递归，接着想到动态规划才对…… 动态规划如下： #define MAX 12 int main(void) { int n=原创 2010-05-22 09:16:00 · 1370 阅读 · 1 评论