- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 任意进制转换为十进制
程序设计引导及在线实践这本书中的进制问题中，有一个关于任意进制转换为十进制的算法，long b2ten(char* x, int b) { int ret = 0; int len = strlen(x); for (int i = 0; i if (x[i]-'0' >= b) return -1; ret *= b; ret += x[i]-'0' ; }
2012-07-02 22:27:12
723
原创 ACM排列POJ1833
<br />解题算法如下：<br />假设给定排列中的n 个数从左到右是a1, a2, a3……an 。<br />1) 从an 开始，往左边找，直到找到某个aj，满足aj-1 < aj（对上例, 这个aj 就是 7，<br />aj-1 就是4）。<br />2) 在 aj 、aj+1…… an 中找到最小的比aj-1 大的数，将这个数和 aj-1 互换位置（对<br />上例, 这个数就是5，和4 换完位置后的排列是 “2 1 5 7 6 4 3”）。<br />3) 将从位置j 到位置n 的所有数（共
2011-05-12 21:21:00
620
原创 字符串划分
#include#includechar *existence[5]={ "a", "aa", "b", "bc", "c"};char *cur;char process[100]={'/0'};void sniff(char *cur){ int i; for (i=0;i { if (i==5) return; if (cur==strstr(cur,existence[i])) { int len=strlen(existence[i]); strcat(process,existen
2011-05-12 16:24:00
1039
原创 数字三角形！
例题：数字三角形 (ai2760)问题描述73 88 1 02 7 4 44 5 2 6 5上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的数或者右边的数。输入数据输入的第一行是一个整数N (1 三角形。数字三角形上的数的范围都在0 和100 之间。输出要求输出最大的和。输入样例573 88 1 02 7 4 44 5
2011-04-15 21:47:00
2654
原创 记录心情！
<br />今天参加了我们学院组织的ACM比赛，突然发觉，自己真是个一无是处的家伙！什么也不懂！本自以为还算懂算法！但一看我们学院高手的博客，真的惭愧啊！博客的分类是，<br />HomeACM解题报告AndroidC语言GREJAVASCRIPT学习笔记linuxPHP学习笔记听听那冷雨未分类发觉看牛人做事就有条有理啊！哎！从我的电脑桌面看，我就是个乱人乱放的人啊！得改啊！看了他的各种技术的日志！我？哎！差距不是一般的大啊！得继续努力啊！他每天凌晨睡觉！我正常睡觉就行了！最近在学习.net，感觉自己能看懂
2010-11-20 17:11:00
366
原创 猫和老鼠玩象棋，
<br />猫和老鼠玩象棋，玩了M+N局，猫赢了M局 老鼠赢了N局 N>M，而且在整个过程中，猫的得分从来没有超过过老鼠，问共有多少种可能的比赛得分过程 <br />思路是博弈树，向右遍历表示老鼠赢了，向左遍历表示猫赢了，遍历这颗树，当然从根节点出发，不需要遍历左子树。<br />算法懒得写了！<br /><br />#include<stdio.h><br />int c;<br />void fun(int l,int r,int i,int m,int n)<br />{<br />if(i==0)
2010-11-19 21:09:00
678
原创 很久没搞C了！看见了一道指针的题！回忆一下！
<br /><br />3.补充语句，使下面程序if判断语句始终为真，不能改动if判断语句，即只能在之前加语句<br /><br />if ((*f = 0)||(void *)f == (void *)&f)<br />{<br /> /* statements always executed*/<br />}<br />正确答案为定义一个int f[n]；<br />因为：<br />这道题的关键是利用C语言里，只有在f为数组名时，&f的值为数组的起始地址，而且数值上与f相等，但是意义不一样，<b
2010-11-18 21:58:00
540
原创 字符串子串无重复字符最长长度的问题
<br /><br />#include<stdio.h><br />#include<string.h><br />int tab[27]={0};//记录被访问的字符<br />int max=0;<br />char string[100];<br />void dfs(int n,char *str)<br />{<br /><br />if(tab[*str-'a']==0) <br />{<br />if(n>max) max=n;<br />tab[*str-'a']=1;<br />dfs(
2010-10-09 13:19:00
386
原创 回溯法搜索，棋盘问题！只用了一个固定的ACM题库给出的测试数据！
<br /><br />#include<stdio.h><br />//我自己写的棋盘问题<br />#define N 6<br />int board[N][N]={{0,0,0,1,0},{0,0,1,0,0},{0,1,0,0,0},{1,0,0,0,0},{0}};//0表示非棋盘区域，1表示棋盘区，2表示放了棋子的棋盘区域<br /> <br />int k;//k为摆放棋子的个数<br />int c;//c为达到需求的布局个数<br />void travle(int n)//n为递归层数
2010-09-21 11:34:00
817
原创 八皇后问题！
<br />这个问题是个简单的回溯法问题！<br />在开始写的时候，我没有注意判断条件，只是简单的判断了每次放置的棋子周围的三颗棋子，而正确的应该是判断竖直方向，左斜，右斜几个方向。最后写出来了！<br /> <br /><br />#include<stdio.h><br />#include<memory.h><br /> <br />/*回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，<br />以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，<br />就退回一步重新选
2010-09-20 13:22:00
327
原创 碎纸机！
<br /><br />#include<stdio.h><br />#include<stdlib.h><br />#include<math.h><br />#include<string.h><br />//每次分割，分割出的数要小于目标数，<br />int target_num,insert_num;<br />char c_tar[50];//把目标数变为字符串<br />int result_temp[50];<br />int result[50];<br />int r=0;<br />i
2010-09-18 18:14:00
497
原创 ACM北大题库——食物链
<br />写了两天才写完！感觉主要是要学会用数组保存信息！写得很乱！<br />#include<stdio.h><br />#include<malloc.h><br />void main()<br />{<br />//int *a,*b,*c;//存储a,b,c种类动物的编号<br />int n,k;//n为动物数量，k为语句数量<br />int c=0;//记录假话次数<br />int i,j;<br />int **tab;<br />int **animal;<br />int ani
2010-08-08 11:12:00
1182
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人