
算法相关
文章平均质量分 69
jx_kingwei
这个作者很懒,什么都没留下…
展开
-
全选主元高斯消去算法
/* 全选主元高斯消去算法,求解线性方程组 A * x = b By Kingwei 2005.2.27*/#include #include #define EPS 1e-11#define MAX_DIM 20int GaussLEquation(double x[], int dim, double A[][MAX_DIM], double b[])原创 2005-03-07 09:06:00 · 1746 阅读 · 0 评论 -
TOJ1002 全排序问题
/*全排序问题http://acm.tongji.edu.cn/people/ps/showproblem.php?problem_id=1002Time Limit:1s Memory Limit:1000k Total Submit:5487 Accepted:2007 Problem将一个字符组全排序 Input一个长度小于10的字符串,该字符串由数字1~9组成。字符不会重复出现。 Outp原创 2005-06-01 13:40:00 · 2556 阅读 · 1 评论 -
TOJ1015 行编辑器 —— 栈的应用
/*行编辑器http://acm.tongji.edu.cn/people/ps/showproblem.php?problem_id=1015Time Limit:1s Memory Limit:1000k Total Submit:4424 Accepted:1364 Problem 一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。 由于用户在终端上进行输入时原创 2005-06-01 13:18:00 · 2148 阅读 · 0 评论 -
TOJ1072 输出为本身的C程序
输出为本身的C程序狂FT.http://acm.tongji.edu.cn/people/ps/showproblem.php?problem_id=1072ACM竟然有这样的题目!于是到google上搜了一下,果然有……这类程序的技巧在于字符串定义时对ASCII为34和10即引号和回车符的妙用: 1. char*f="main(){putchar(c);putchar(h);putcha原创 2005-05-30 19:40:00 · 1895 阅读 · 0 评论 -
Ugly Numbers
/*Ugly Numbers -------------------------------------------Time limit: 1sec. Submitted: 111 Memory limit: 32M Accepted: 50 Source : UVA - V1-------------------------------------------Ugly numbers are n原创 2005-05-27 23:46:00 · 2632 阅读 · 0 评论 -
TOJ1004 防御导弹问题
/*防御导弹http://acm.tongji.edu.cn/people/ps/showproblem.php?problem_id=1004Time Limit:1s Memory Limit:1000k Total Submit:4585 Accepted:1439 Time Limit:1s Memory Limit:1000k Total Submit:4585 Accepted:143原创 2005-05-30 18:36:00 · 1613 阅读 · 0 评论 -
生成排列算法
生成排列算法#include int n;int visited[20];int workarr[20];void DFS(int l){ int i; if (l == n) { for (i=0; i printf("%d ", workarr[i]+1); printf("/n"); return; }原创 2005-04-29 19:58:00 · 1535 阅读 · 0 评论 -
生成杨辉三角形算法
生成杨辉三角形算法#include #define MAXN 12int main(){ int arr[2][1+MAXN], n, i, j; while (scanf("%d", &n) != EOF) { for (i=0; i arr[0][i] = arr[1][i] = 0; arr[0][1] = 1原创 2005-04-29 20:00:00 · 1546 阅读 · 0 评论 -
生成不重复组合算法
生成不重复组合算法#include #define MAXM 10int m, n;int workarr[MAXM];int record[MAXM];void DFS(int l){ int i; if (l == n) { for (i=0; i printf("%c", a+record[i]); printf(原创 2005-04-29 19:57:00 · 1665 阅读 · 0 评论 -
[转]海盗分金块问题
海盗分金块问题数学的逻辑有时会导致看来十分怪异的结论。一般的规则是,如果逻辑推理没有漏洞,那么结论就必定站得住脚,即使它与你的直觉矛盾。 1998年9月,加利福尼亚州帕洛阿尔托的Stephen M. Omohundro寄给我一道难题,它恰好就属于这一类。这难题已经流传了至少十年,但是Omohundro对它作了改动,使它的逻辑问题变得分 外复杂了。 先来看看此难题原先的形状。10名海盗抢得了窖藏的1原创 2005-04-29 14:04:00 · 1302 阅读 · 0 评论 -
一个基于命令行的文本编辑器
实现一个基于命令行的文本编辑器功能:1、 打开文件2、 保存文件3、 能够对文件进行查找4、 能够对文件进行替换5、 能够对文件进行删除/* file: textproc.h compiler: Dev-C++ OR TC2.0 (#define COMPILER_TC) Define Macros And Tool Functions*//* Define Result File Name */原创 2005-03-28 17:14:00 · 2526 阅读 · 0 评论 -
TOJ1011 阶乘末尾非零数求和
/*阶乘末尾非零数求和http://acm.tongji.edu.cn/people/ps/showproblem.php?problem_id=1011Time Limit:1s Memory Limit:1000k Total Submit:4671 Accepted:1317 Problem对于小于25000的自然数n,求阶乘n!,(n-1)!,(n-2)!...3!,2!,1!右边的非零数原创 2005-06-01 16:58:00 · 2038 阅读 · 0 评论