E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
算法竞赛入门
算法竞赛入门
经典:第七章 暴力求解法 7.6可重复的排列
/* 生成可重集得到排列: 把问题改成:输入数组P,并按字典序输出数组A各元素的所有全排列,则需要对上述程序进行修改--把P加到printPermutation的参数列表中,然后把 代码中的if(iArr[i]==j)和if(A[pos]==j)改成if(iArr[i]==P[j])和iArr[pos]=P[j] bug1:如果数组中是重复的元素111的话,因为禁止出现重复,造成错误
qingyuanluofeng
·
2015-08-18 09:00
排列
算法竞赛入门
经典:第七章 暴力求解法 7.5枚举排列
/* 枚举排列: 输入整数n,按字典顺序从小到大的顺序输出前n个数的所有排列。两个序列的字典序大小关系等价于从头开始第一个不相同位置处的大小关系。例如,(1,3,2) #include #defineMAXSIZE1024 voidprintPermutation(int*iArr,intn,intpos) { if(pos==n)//递归出口,如果下标已经到达数组的个数时,
qingyuanluofeng
·
2015-08-18 09:00
排列
算法竞赛入门
经典:第七章 暴力求解法 7.3分数拆分
/* 分数拆分: 输入正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y 输入: 2 12 输出: 2 1/2=1/6+1/3 1/2=1/4+1/4 8 1/12=1/156+1/13 1/12=1/84+1/14 1/12=1/60+1/15 1/12=1/48+1/16 1/12=1/36+1/18 1/12=1/30+1/20 1/12=1/28+1/21 1/12=1/24+
qingyuanluofeng
·
2015-08-17 20:00
算法竞赛
算法竞赛入门
经典:第七章 暴力求解法 7.4双基回文数
/* 双基回文数: 如果一个正整数n至少在两个不同的进位制b1和b2下都是回文数(2 输入:1600000(1632994) 输出:1632995 思路: 1对比S大每个数进行2到10进制的罗列,这8种中但凡有两种进制回文数相同,就输出 2判断回文数做成一个函数,将一个数先分解(从个位到最高位)存放在一个数组,对这个数组的前一半与后一半进行比较,相同,则认为是回文数 */ /* 关键: 1in
qingyuanluofeng
·
2015-08-17 20:00
算法竞赛
算法竞赛入门
经典:第七章 暴力求解法 7.2最大乘积
/* 最大乘积: 输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列。如果这个最大的成绩不是整数,应输出-1(表示无解)。10 {iArr[i],max[i-1]0 {iArr[i],max[i-1]0) { b+=a[i]; } else { b=a[i] } if(b>sum) { sum=b; } } */ #include #include #defineMAXSIZE102
qingyuanluofeng
·
2015-08-17 20:00
算法竞赛
算法竞赛入门
经典:第七章 暴力求解法 7.1除法
/* 除法: 输入正整数,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j恰好为数字0~9的一个排列,2 #include voiddivision(intn) { if(n79) { printf("您输入的n不符合要求(2<=n<=79),请重新输入!\n"); return; } for(inti=98765/79;i<=98765/2;i++)//因为被枚举
qingyuanluofeng
·
2015-08-17 20:00
枚举
算法竞赛入门
经典:第六章 数据结构基础 6.14欧拉回路
/* 欧拉回路: 有一条命为Pregel的河流经过Konigsberg。城中有七座桥,把河中的两个岛与河岸连接起来。是否存在一条路线,可以不重复地走完7座桥 欧拉道路实际上是一笔画问题:欧拉图必须满足条件:图连通并且没有度数为奇数的节点 半:连通+恰有2个度数为奇数的节点(这两个顶点为初始和结束顶点,因为其他节点进出次数相等) 如何判定恰有两个度数为奇数的节点:枚举即可 结论: 有向图:一个节点
qingyuanluofeng
·
2015-08-17 20:00
欧拉回路
算法竞赛入门
经典:第六章 数据结构基础 6.13拓扑排序
/* 拓扑排序: 假设有n个变量,还有m个二元组(u,v),分别表示变量u小于v。那么,所有变量从小到大排列起来应该是什么样子的呢?例如有4个变量a,b,c,d。若一直a #include #defineMAXSIZE1024 intiMark[MAXSIZE]; intloc; intn; inttopo[MAXSIZE]; intGraph[MAXSIZE][MAXSIZE]; //对
qingyuanluofeng
·
2015-08-17 20:00
算法竞赛
算法竞赛入门
经典:第六章 数据结构基础 6.12迷宫路径
/* 迷宫: 一个网格迷宫由n行m列单元格组成,每个单元格要么是空地(用1表示),要么是障碍物(用0表示)。你的任务是找一条从起点到终点的最短移动序列,其中UDLR分别 表示往上、下、左、右移动到相邻单元格。任何时候都不能在障碍格中,也不能走到迷宫之外。起点和终点保证是空地。n,m #include #include #defineMAXSIZE50 intqueue[MAXSIZE*MAXSI
qingyuanluofeng
·
2015-08-17 20:00
算法竞赛
算法竞赛入门
经典:第六章 数据结构基础 6.11迷宫
/* 迷宫: 一个网格迷宫由n行m列单元格组成,每个单元格要么是空地(用1表示),要么是障碍物(用0表示)。你的任务是找一条从起点到终点的最短移动序列,其中UDLR分别 表示往上、下、左、右移动到相邻单元格。任何时候都不能在障碍格中,也不能走到迷宫之外。起点和终点保证是空地。n,m #include #include #defineMAXSIZE50 usingnamespacestd; t
qingyuanluofeng
·
2015-08-17 19:00
算法竞赛
算法竞赛入门
经典:第六章 数据结构基础 6.10黑白图像
/* 黑白图像: 输入一个n*n的黑白图像(1表示黑色,0表示白色),任务是统计其中八连块的个数。如果两个黑盒子有公共边或者公共顶点,就说它们属于同一个八连块。 如图所示,有3个八连块 输入: 6 100100 001010 000000 110000 111000 010100 输出: 3 思路: 采用递归调用,设置剪枝数组 */ /* 关键: 1深度遍历要区分是否回溯//iMark[iNex
qingyuanluofeng
·
2015-08-17 19:00
算法竞赛
算法竞赛入门
经典:第六章 数据结构基础 6.9 根据二叉树的后序和中序确定前序序列
/* 根据二叉树的后序和中序确定前序序列 输入: ACBFGEDABCDEFG CDABCBAD 输出: DBACEGF BCAD 采用简便方法:将根节点放在最后 */ /* 关键: 1循环中一找到自己想要的,要立即跳出 if(strMid[i]==strPost[e1]) { iRootIdx=i; break; } 2循环的界限处一定多加留意,for(inti=s2;i #include
qingyuanluofeng
·
2015-08-17 19:00
算法竞赛入门
经典:第六章 数据结构基础 6.7层次遍历
/* 层次遍历: 输入一颗二叉树,你的任务是按从上到下、从左到右的顺序输出各个节点的值。每个节点都按照从根节点到它的移动序列给出(L表示左,R表示右)。在输入中,每个 节点的左括号和右括号之间没有空格,相邻节点之间用一个空格隔开。每棵树的输入用一对空括号()结束(这对括号本身不代表一个节点) 注意:如果从根到某个叶节点的路径上有的节点没有在输入中给出,或者给出了超过一次,应当输出-1.节点个数不超
qingyuanluofeng
·
2015-08-17 19:00
算法竞赛
算法竞赛入门
经典:第六章 数据结构基础 6.6层次遍历
/* 层次遍历: 输入一颗二叉树,你的任务是按从上到下、从左到右的顺序输出各个节点的值。每个节点都按照从根节点到它的移动序列给出(L表示左,R表示右)。在输入中,每个 节点的左括号和右括号之间没有空格,相邻节点之间用一个空格隔开。每棵树的输入用一对空括号()结束(这对括号本身不代表一个节点) 注意:如果从根到某个叶节点的路径上有的节点没有在输入中给出,或者给出了超过一次,应当输出-1.节点个数不超
qingyuanluofeng
·
2015-08-17 19:00
算法竞赛
算法竞赛入门
经典:第六章 数据结构基础 6.5小球下落
/* 小球下落: 一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有节点从上到下,从左到右编号为1,2,3...,2^D-1。在节点1处放一个小球,它会往下落。每个内节点上 都有一个开关,初始全部关闭,当每次有小球落到一个开关上时,它的状态都会改变。当小球到达一个内节点时,如果该节点上的开关关闭,则往左走,否则,往右 走,知道走到叶子节点,如图所示: 一些小球从节点1处一次开始下落,最后一个小
qingyuanluofeng
·
2015-08-17 19:00
算法竞赛
算法竞赛入门
经典:第六章 数据结构基础 6.4测试
/* 测试: 找一份完成相同功能的代码。对比测试,需要大量数据。 stdlib.h中的rand(),生成[0,RAND_MAX]的均匀随机数,RAND_MAX>=32767 */ /* 关键: 1intrand():产生0~RAND_MAX之间的伪随机数,rand()前面必须先调用srand(time(NULL)),time返回自1970年1月1日0点经过的秒数 2voidsrand(unsig
qingyuanluofeng
·
2015-08-17 19:00
算法竞赛
算法竞赛入门
经典:第六章 数据结构基础 6.3移动小球
/* 移动小球: 我有小球,从左到右一次编号为1,2,3,...,n 你可以执行两种指令: AXY表示把小球X移动到小球Y的左边,BXY表示把小球X移动到小球Y的右边。指令保证合法,即X不等于Y。 输入小球个数n,指令条数m和m条指令,从左到右输出最后的序列。注意,n可能高达500000,而m可能高达100000 输入: 62 A14 B35 输出: 214536 关键:建立单链表,添加左移和右
qingyuanluofeng
·
2015-08-17 19:00
算法竞赛
算法竞赛入门
经典:第六章 数据结构基础 6.2铁轨
/* 铁轨: 某城市有一个火车站,铁轨铺设如图所示。有n节车厢从A方向驶入车站,按进站顺序编号为1~n。你的任务是让它们按照某种特定的顺序进入B方向的 铁轨并驶出车站。为了重组车厢,你可以借助中转站C。这是一个可以停放任意多节车厢的车站,但由于末端封顶,驶入C的车厢必须按照相反的顺序 驶出C。对于每个车厢,一旦从A移入C,就不能再回到A了;一旦从C移入B,就不能再回到C了。换句话说,任意时刻,只有
qingyuanluofeng
·
2015-08-17 19:00
栈
算法竞赛入门
经典:第六章 数据结构基础 6.1卡片游戏
/* 卡片游戏: 桌上有一叠拍,从第一张牌(位于顶面的牌)开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作:把第一张牌扔掉,然后把新的第一张放到整叠牌 的最后。输入n,输出每次扔掉的牌,以及最后剩下的牌 思路: 设置剪枝数组,凡是扔掉的牌,置剪枝标记为真,循环结束条件为还剩一张牌,有两个循环:报数循环,每次报到的删除,大循环,每次超过7进入下一次循环 关键:如何解决放在末尾的问题?用
qingyuanluofeng
·
2015-08-17 19:00
算法竞赛
算法竞赛入门
经典:第五章 基础题目选解 5.12多少块土地
/* 多少块土地: 你有一块椭圆的地。你可以在边界上选n个点,并两两连接得到一个n*(n-1)/2条线段。它们最多能把土地分成多少个部分? 输入:4 输出:8 关键: 注意是求分得多少块面积 欧拉公式:v-e+r=2,r=2+e-v-1(这是椭圆外面的无穷大土地,易漏)=2+n*(n-1)/2-n-1=1+n*(n-3)/2 V=顶点数(线段端点数+交点数)=n+n/4(0~n-2)i*(n-2
qingyuanluofeng
·
2015-08-17 19:00
算法竞赛
算法竞赛入门
经典:第五章 基础题目选解 5.11果园里的树
/* 果园里的树: 果园里的树排列成矩阵。它们的x和y坐标均是1~99的整数。输入若干个三角形,依次统计每一个三角形内部和边界上共有多少棵树,如图所示。 8............... 7............... 6............... 5............... 4............... 3............... 2............... 1...
qingyuanluofeng
·
2015-08-17 19:00
算法竞赛
算法竞赛入门
经典:第五章 基础题目选解 5.10 因子和阶乘
/* 因子和阶乘: 输入正整数n(2 #include #include #defineMAXSIZE1024 voiddivideEle(intn) { //预处理,用素数筛选法 intiMark[MAXSIZE]; memset(iMark,0,sizeof(iMark)); for(inti=2;iiMaxPri) { iMaxPri=k; } } }
qingyuanluofeng
·
2015-08-17 12:00
阶乘
因子
算法竞赛入门
经典:第五章 基础题目选解 5.8 字母重排
/* 字母重排: 输入一个字典(用******结尾),然后再输入若干单词。每输入一个单词w,你都需要在字典中找出所有可以用w的字母重排后得到的单词,并按照字典顺序从小到大的 顺序在一行中输出(如果不存在,输出:()。输入单词之间用空格或空行隔开,且所有输入单词都由不超过6个小写字母组成。注意,字典中的单词不一定按字典序排列 输入: trapgivenscorerefundonlytrap
qingyuanluofeng
·
2015-08-12 01:00
算法竞赛入门
算法竞赛入门
经典:第五章 基础题目选解 5.9 Cantor数
/* Cantor的数表: 如下列数,第一项是1/1,第二项是1/2,第三项是2/1,第四项是3/1,第五项是2/2,......。 输入n,输出第n项。 1/11/21/31/41/5 2/12/22/32/4 3/13/23/3 4/14/2 5/1 (本质上是一个折线) 输入: 3 14 7 12345 输出: 2/1 2/4 1/4 59/99
qingyuanluofeng
·
2015-08-11 11:00
算法竞赛入门
算法竞赛入门
经典:第五章 基础题目选解 5.7 6174问题
/* 6174问题: 一个各位数字互不相同的四位数,把所有数字从大到小排序后得到a,从小到大排序后得到b,然后用a-b替换原来的数,并且继续操作。 例如,从1234触发,依次可以得到4321-1234=3087,8730-378=8352,8352-2358=6174。7641-1467=6174,回到了它自己。 输入一个n位数,输出操作序列,直到出现循环(即新得到的数曾经得到过)。输入保
qingyuanluofeng
·
2015-08-11 11:00
算法竞赛入门
算法竞赛入门
经典:第五章 基础题目选解 5.6 数组模拟高精度乘法
/* 高精度乘法: 1用数组模拟,数组上的每一位代表一个数字,简化结构体操作 2用f[0]表示个位,f[1]表示十位,因为需要进位。输入的时候忽略前导0 */ #include #include #include #defineMAXSIZE1024 voidprocess(intiNum) { intiDigit[MAXSIZE]; memset(iDigit
qingyuanluofeng
·
2015-08-11 11:00
算法竞赛入门
算法竞赛入门
经典:第五章 基础题目选解 5.5 高精度乘法
/* 输入:10 输出:3628800 高精度乘法: 关键: 1设定初始值_size=0;//记住,初始化的时候,应该置_size=0,否则不能做,初始化不需要逐个设置,直接用memset(_digit,0,MAXSIZE或sizeof(_digit)); memset与sizeof搭配,因为用的是数组 2if(0!=iPass)//最后一次若要进位最后一次要判断循环体外是否需要进位
qingyuanluofeng
·
2015-08-11 11:00
算法竞赛入门
算法竞赛入门
经典:第五章 基础题目选解 5.4 小学生算术
/* 小学生算术: 计算两个整数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据,知道读到两个0.假设输入的整数都不超过9个数字 输入: 123456 555555 123594 输出: 0 3 1 思路: iPass=(num1+num2+iPass)/10; iDigit=(num1+num2+iPass)%10; */ #include #in
qingyuanluofeng
·
2015-08-11 11:00
算法竞赛入门
算法竞赛入门
经典:第五章 基础题目选解 5.3 周期串
/* 周期串: 如果一个字符串可以由某个长度为k的字符串重复多次得到,我们说该串以k为周期。例如,abcabcabcabc是以3为周期(注意,它也以6和12为周期)。输入一个长度不 超过80的串,输出它的最小周期 输入: HoHoHo 输出:2 思路: 关键找到切分点,从n/2长度算起吗,n/2-1长度,一直到1为止。这类似于希尔排序 */ #include #inclu
qingyuanluofeng
·
2015-08-11 11:00
算法竞赛入门
算法竞赛入门
经典:第五章 基础题目选解 5.2 Tex
/* 在Tex中,双引号是``,右引号是"。输入一篇包含双引号的文章,你的任务是把它转换成TeX的格式。 输入: "Tobeornottobe,"quoththeBard,"thatisthequestion". 输出: ``Tobeornottobe,''quoththeBard,``tharisthequestion." 思路: 关键是判断一个引号到底是左引号还是右引号,然后
qingyuanluofeng
·
2015-08-11 11:00
算法竞赛入门
算法竞赛入门
经典:第五章 基础题目选解 5.1WERTYU
/* 把手放在键盘上时,稍不注意就会往右错移一位。这样的话,Q会变成W, J会变成K等。电脑键盘如下图所示: `1234567890-=BackSP TabQWERTYIOP[]\ ASDFGHJKL;'Enter ZXCVBNM,./ ControlAltAltControl 输入一个错位后敲出的字符串,输出打字员本来想打出的句子。 输入:OS,GOMRYPSFU 输出:IA
qingyuanluofeng
·
2015-08-11 11:00
算法竞赛入门
算法竞赛入门
经典: 第四章 函数与递归 4.6解二元一次方程
/* 编写函数:solve,给定浮点数a,b,c,d,e,f,求解方程组ax+by=c,dx+ey=f 任务1:使用assert宏,让解不唯一时退出 任务2:解不唯一时仍然正常返回,但调用者有办法知道解的数量(无解,唯一解,无穷多组解) 思考:函数的参数都有哪些?各是什么类型? 然后请编写一个程序,包含3个函数f().g()和h()。3个函数均无参数,返回值均为int类型 任务1:
qingyuanluofeng
·
2015-08-11 11:00
算法竞赛入门
算法竞赛入门
经典: 第四章 函数与递归 4.5递归
/* 递归: 含义:直接用到自己或间接用到自己 优点:简洁+严密 注意:写递归终止条件 */ /* 关键: 1调用栈中,#0#1都是从最内层被调函数到外层主调函数的过程 2调用栈:描述函数调用关系,组成:栈帧,栈帧:表示未运行完函数 3递归过程:建立新栈帧,传参,修改当前代码行,删栈帧,修改当前代码行。同一时刻栈帧多个,当前代码行一个 4凡是和递归有关,全给我用long。
qingyuanluofeng
·
2015-08-11 11:00
算法竞赛入门
算法竞赛入门
经典: 第四章 函数与递归 4.4变量交换
/* 变量交换 */ #include #include voidswap(inta,intb) { intiTemp=a; a=b; b=iTemp; } voidswap(int*a,int*b) { intiTemp=*a; *a=*b; *b=iTemp; } //试图交换地址,地址不能改变,发生错误 voidswap2(int*a,in
qingyuanluofeng
·
2015-08-11 10:00
算法竞赛入门
算法竞赛入门
经典: 第四章 函数与递归 4.3孪生素数
/* 孪生素数: 如果n和n+2都是素数,则称他们是孪生素数。输入m,输出两个数均不超过m的最大孪生素数。5=5&&n #include #include #include #include //#include #defineMAXSIZE10000+1 //预处理,进行素数筛选法,求出素数,然后从m开始向后逆推 boolisPrime(intn) { //判断数
qingyuanluofeng
·
2015-08-11 10:00
算法竞赛入门
经典: 第四章 函数与递归 4.2组合数
/* 组合数: 输入非负整数m,n,输出组合数Cm,n=n!/m!*(n-m)!,其中m #include #include longfac(intn) { if(0==n||1==n) { return1; } else { returnfac(n-1)*n; } } //非递归的阶乘方法 longfact(intn) { longiRes=1;
qingyuanluofeng
·
2015-08-11 10:00
算法竞赛入门
算法竞赛入门
经典: 第四章 函数与递归 4.1求两点之间距离
/* 求两点之间距离 */ #include #include #include /* 关键: 1floathypot(floatx,floaty):计算指教三角形斜边长度 2能用float尽量别用double,它会产生莫名其妙的小数 */ typedefstructPoint{ Point(intx,inty):_x(x),_y(y){} int_x; i
qingyuanluofeng
·
2015-08-11 10:00
算法竞赛入门
算法竞赛入门
经典: 第三章 数组和字符串 3.5回文串
/* 回文串: 输入一个字符串,求出其中最长的回文串。子串:在原串中连续出现的字符串片段。忽略标点和空格,大小写 输入字符串长度不超过5000,且占据单独一行。若有多个最长回文串,则输出起始位置最靠左的 输入: Confuciusssay:Madam.I'mAdam. 输出: Madam,I'mAdam */ /* 关键: 1printf输出到屏幕,fprintf输出到文
qingyuanluofeng
·
2015-08-11 10:00
算法竞赛入门
算法竞赛入门
经典: 第三章 数组和字符串 3.4竖式问题
/* 竖式问题: 找出所有形如abc*de(三位数乘以两位数)的算式,使得在完整的竖式中,所有数字都属于一个特定的数字集合。 输入:数字集合(相邻数字之间没有空格), 输出:所有竖式。 每个竖式前应有编号,之后有一个空行。最后输出解的总数。(本质上是一个乘法) 输入: 2357 输出: 775 X33 2325 2325 25575 Thenumbe
qingyuanluofeng
·
2015-08-11 10:00
算法竞赛入门
算法竞赛入门
经典: 第三章 数组和字符串 3.3蛇形填数
/* 蛇形填数: 在n*n方阵里填入1,2,...,n*n。要求填成蛇形。例如n=4时方阵为: 1011121 916132 815143 7654 上面的方阵中,多余的空格只是为了便于观察规律,不必严格输出。n #include #include #defineMAXSIZE50 /* voidsnakeNum(intn) { intiMatrix[MAXSI
qingyuanluofeng
·
2015-08-11 10:00
算法竞赛入门
算法竞赛入门
经典: 第三章 数组和字符串 3.2开灯问题
/* 开灯问题: 有n盏等,编号为1~n。第一个人把所有灯打开,第二个人按下所有编号为2的倍数的开关(这些灯将被关掉),第三个人按下所有编号为3的倍数的开关(其中关掉的灯) 将被打开,开着的灯将被关闭,依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。k #include #include #defineMAXSIZE1000+10 voidturn
qingyuanluofeng
·
2015-08-11 10:00
算法竞赛入门
算法竞赛入门
经典: 第三章 数组和字符串 3.1逆序输出
/* 读入一些整数,逆序输出到一行中。已知整数不超过100个 */ /* 关键: 1while(EOF!=scanf("%d",&iArr[i++])),因为i自动加1多加一次,按ctrl+z又多加一次,所以i--要执行两次。fout #include #include #include usingnamespacestd; #defineMAXSIZE100+10
qingyuanluofeng
·
2015-08-11 10:00
算法竞赛入门
算法竞赛入门
经典(第二版) 习题3-5 谜题(Puzzle) UVa227 Finals1993
Page57Description一个5*5的网格中恰好有一个格子是空的,其他格子各有一个字母,四条指令A,B,L,R分别表示将空格上、下、左、右移动。输入初始网格(以Z结束)和一串指令(以0结束),输出执行操作后的网格。越界则输出“Thispuzzlehasnofinalconfiguration.”。 SampleInputTRGSJXDOKIMVLNWPABEUQHCFARRBBL0ABCD
AgoniAngel
·
2015-08-08 17:31
基础题
字符串
算法竞赛入门
经典(第二版) 习题3-2 分子量(Molar Mass) UVa1586
Page57题意:给出一种物质的分子式(不带括号),求分子量。本题中的分子式只包含4种原子:C,H,O,N,原子量分别为12.01,1.008,16.00,14.01.Sample Input4CC6H5OHNH2CH2COOHC12H22O11SampleOutput12.01094.10875.070342.296//要把最后一个字符的属性单独考虑#include#include#includ
AgoniAngel
·
2015-08-07 17:44
基础题
算法竞赛入门
经典(第二版) 习题2-6 排列(permutation)
page35:用1,2,3,……9组成3个三位数abc,def和ghi,每个数字恰好试用一次,要求abc:def:ghi=1:2:3。按照"abcdefghi"的格式输出所有解,每行一个解。方法一//思路:计算abc,def,ghi三个数中1-9每个数字的频数,如果至少有一个数字的频数不为1,就不符合条件。#include#include#include#include#includeusingn
AgoniAngel
·
2015-08-04 19:52
基础题
南邮 OJ 1096 组合数
样例输入5 2样例输出10题目来源刘汝佳《
算法竞赛入门
经典》#include usingnamespacestd; intmain
changshu1
·
2015-08-04 11:00
ACM
组合数
南邮OJ
南邮 OJ 1093 阶乘之和
样例输入10样例输出37913题目来源刘汝佳《
算法竞赛入门
经典》#inclu
changshu1
·
2015-08-04 10:00
ACM
阶乘之和
南邮OJ
无向图的欧拉回路和欧拉通路
//首先我认为需要区分的概念是欧拉回路和欧拉通路(
算法竞赛入门
经典中是欧拉道路),//无向图://欧拉回路,即从无向图的一个节点出发每条边仅经过一次后,可以回到起点的一条回路//判断方法:1.该无向图连通
fengsigaoju
·
2015-08-01 21:00
算法竞赛入门
经典(刘汝佳)1
1、const关键字表明它的值是不可以改变的。2、要输出025,也就是输出以0开头,把输出格式变为%03d即可,3表示输出的位数。3、函数floor(x),表示返回x的整数部分。必须包含头文件”math.h“。4、continue语句起作用为结束本次循环,即跳过循环体下面尚未执行的语句,接着进行下一次是否执行循环的判定;continue语句和break语句的区别是:continue语句只结束本次循
Cawen_Cao
·
2015-07-30 18:46
编程语言【经典算法】
算法——回溯法(子集、全排列、皇后问题)
参考:http://www.cnblogs.com/wuyuegb2312/p/3273337.html#intro参考:《
算法竞赛入门
经典》P1201、定义回溯算法也叫试探法,它是一种系统地搜索问题的解的方法
tanxuan231
·
2015-07-27 11:00
上一页
13
14
15
16
17
18
19
20
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他