ACM
关注
分享
扫一扫
文章平均质量分 88
iteye_8135
这个作者很懒，什么都没留下…
展开
-
骑士问题--特殊的bfs
这个是来自 国际大学生程序设计竞赛例题解（1）的题目很简单的一道搜索题目，但是没有使用dfs，使用的是特殊的bfs，非常巧妙代码/*Qi Shi Wen Ti similar to eight queens use bfs() to get the min step */#include <stdio.h>#include <stri...原创 2011-05-18 08:55:33 · 221 阅读 · 0 评论 -
×joj 1175 The Binomial Function 递归，递归优化，非递归
1175: The Binomial FunctionResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K2698800Standard1st Jilin University ACM International Collegiate Programm...原创 2011-06-15 19:32:13 · 127 阅读 · 0 评论 -
joj 1817: Triangle 三角形的判定
1817: TriangleResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE5s8192K2409685Standard2nd JOJ Cup Online VContest ProblemGiven three integers a, b and c(|a|, |b|,...原创 2011-06-15 20:34:42 · 316 阅读 · 0 评论 -
joj 1062 Computer Versus Mankind 非递归最大公约数 最小公倍数
1062: Computer Versus MankindResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K24371119StandardMike is a fan on programming. He's sure that computer can do e...原创 2011-06-18 15:15:51 · 133 阅读 · 0 评论 -
***joj 1026 the staircase 利用递归、动态规划和一道类似题目
转自网易何国涛的博客http://zhedahht.blog.163.com/blog/static/25411174200732711051101/题目：输入一个正数n，输出所有和为n连续正数序列。 例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。 分析：这是网易的一道面试题。 这道题和本面试题系列的第...原创 2011-06-18 19:27:11 · 172 阅读 · 0 评论 -
joj 1186 Box of Bricks 水题
1186: Box of BricksResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE1s8192K1047437StandardLittle Bob likes playing with his box of bricks. He puts the bricks one u...原创 2011-06-19 09:46:33 · 95 阅读 · 0 评论 -
joj 1032 deck 重心的计算
1032: DeckResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE15s8192K1819601StandardScenarioA single playing card can be placed on a table, carefully, so that the ...原创 2011-06-24 19:12:00 · 139 阅读 · 0 评论 -
joj 1085: I Think I Need a Houseboat 半圆形侵蚀
1085: I Think I Need a HouseboatResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K1364522StandardFred Mapper is considering purchasing some land in L...原创 2011-06-24 20:54:31 · 248 阅读 · 0 评论 -
[zz]catalan数的分析与应用
性质 令h(0)=1,h(1)=1，catalan数满足递归式：h(n)= h(1)*h(n-1) + h(1)*h(n-2) + ... + h(n-1)h(1) (其中n>=2),这是n阶递推关系; 化简为1阶递推关系: 如h(n)=(4n-2)/(n+1)*h(n-1)(n>1) h(0)=1 该递推关系的解为：h(n)= C(2...原创 2011-06-25 22:09:52 · 97 阅读 · 0 评论 -
不带括号的四则运算
/* 不带括号的表达式的四则运算 使用两个堆栈，一个op(存放加号与减号) 一个exp(存放操作数) 乘除法直接计算，加减法先压入堆栈 */#include <string>#include <iostream>#include <stack>#include <cctype>#define maxInt ...原创 2011-10-09 21:24:13 · 669 阅读 · 0 评论 -
JOJ:1012
水题为了复习下c的最基本//joj提示runtime error???#include <stdio.h>#include <string.h>#include <malloc.h>//定义个宏，求指定的字符在字符串中的位置，c中居然没有这个函数？？？#define strPosition(str,c) strchr(str,c)-s...原创 2011-05-09 19:28:46 · 122 阅读 · 0 评论 -
[zz] ACM必学文件输入输出技巧(freopen函数)
当我们求解acm题目时，通常在设计好算法和程序后，要在调试环境（例如VC等）中运行程序，输入测试数据，当能得到正确运行结果后，才将程序提交到oj中。但由于调试往往不能一次成功，每次运行时，都要重新输入一遍测试数据，对于有大量输入数据的题目，输入数据需要花费大量时间。 使用freopen函数可以解决测试数据输入问题，避免重复输入，不失为一种简单而有效的解决方法。 这...原创 2011-05-11 14:41:27 · 444 阅读 · 0 评论 -
joj 1146 标准输入+字符串反转
1146: Word ReversalResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K2445640StandardFor each list of words, output a line with each word reversed without cha...原创 2011-06-15 18:02:10 · 130 阅读 · 0 评论 -
joj 1149Binary Number 二进制移位操作
1149: Binary NumbersResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K1690653StandardGiven a positive integer n, nd the positions of all 1's in its binary re...原创 2011-06-15 09:50:04 · 174 阅读 · 0 评论 -
joj 2484
2484: Chinese Character ArtResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s65536K1322473StandardChinese characters is a wonderful graphic. Many foreigne...原创 2011-06-14 13:35:14 · 110 阅读 · 0 评论 -
joj1006 十进制转换成base进制
#include <stdio.h>#include <string.h>int a[20];int b[20];//将十进制数转化成 base进制void baseConvert(int num,int * array,int base){ int i = 0; while(num) { array[i] = num % base...原创 2011-05-19 19:57:22 · 580 阅读 · 0 评论 -
joj:1011: If only I had a Venn diagram差集的计算
#include <stdio.h>int a[100];int b[100];int res[100];/*选择排序*/void sortBySelect2(int *array,int len){ for(int i=0;i<len - 1;i++) { int t = 0; int tmp; for(int j=i;...原创 2011-05-20 21:04:21 · 126 阅读 · 0 评论 -
joj:1009 Zorro
#include <stdio.h>void printZorro(int n){ int i; char alph[26]; for(int k=0;k<26;k++) { alph[k] = (char )('a' + k); } for(i = 0;i<n;i++) printf("%c",alph[i%26...原创 2011-05-30 17:23:18 · 95 阅读 · 0 评论 -
joj:1011 If only I had a Venn diagram--求集合的差集
1011: If only I had a Venn diagramResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s524288K38421528StandardThe symmetric difference of two sets is the set...原创 2011-05-30 17:38:09 · 132 阅读 · 0 评论 -
**joj 1903 tug of war 使用动态规划
1903: Tug of WarResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE15s8192K556123StandardA tug of war is to be arranged at the local office picnic. For the tu...原创 2011-06-07 10:36:44 · 132 阅读 · 0 评论 -
joj 2749 大数比较大小与减法
/* 题目不难，一个大数减法，一个大数的比较，关键是边界条件的检查*/#include <stdio.h>#include <string.h>#include <stdlib.h>int code[10] = {0,1,2,-1,-1,5,9,-1,8,6}; //这个是0-9旋转之后的数字，-1表示旋转之后出错/* 大数的...原创 2011-06-08 16:32:56 · 112 阅读 · 0 评论 -
new 与malloc的区别
学过C++和C语言的一般都会对编程语言中的内存分配有点小困惑，malloc和new到底有哪些巨细的差别？一些同学问过这相似的问题，彭刚老师上课也讲过。我总结整理了一下，希望看过本文能明白，现将区别罗列如下：1、malloc与free是C++/C语言的内存分配标准库函数，属于stdlib库；new/delete是C++的操作运算符。它们都可用于申请动态内存和释放内存。 2、 对于非内部数...原创 2011-06-08 21:24:46 · 130 阅读 · 0 评论 -
[zz] c 与 c++ 中的内存分配
C语言跟内存分配方式 （1） 从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量。 （2） 在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量...原创 2011-06-08 21:45:38 · 146 阅读 · 0 评论 -
joj 1013 Polynomial Multiplication多项式乘法的计算
1013: Polynomial MultiplicationResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K4373753StandardA polynomial is a sum of terms, where each term is a c...原创 2011-06-10 19:54:02 · 142 阅读 · 0 评论 -
joj 1014 the matrix 从八个方向遍历访问矩阵
1014: The MatrixResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K2109670StandardGiven a matrix of characters, and a list of words, output whether or...原创 2011-06-10 20:51:35 · 218 阅读 · 0 评论 -
**joj:1017 fire net 递归回溯的使用
1017: Fire NetResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K1086565StandardSuppose that we have a square city with straight streets. A map of a ...原创 2011-06-14 12:35:46 · 145 阅读 · 0 评论 -
－在二元树中找出和为某一值的所有路径--捡捡递归的使用
/* 算法要求：打印从root到叶节点的路径上的权值和 为指定数值的 所有路径 算法： 1、使用vector 类型的path来存放路径，避免回溯，递归函数之间的消息传递问题 2、注意遍历完左子树还要遍历右子树，所以在pos 1处不能有return 3、在递归的最后需要消除当前节点造成的影响，比如对path中pop_back当前的node。另外如果修改了curSum，则...原创 2012-03-30 21:05:14 · 184 阅读 · 0 评论