C语言 · 出栈次序

标题:出栈次序

    X星球特别讲究秩序,所有道路都是单行线。一个甲壳虫车队,共16辆车,按照编号先后发车, 夹在其它车流中,缓缓前行。

    路边有个死胡同,只能容一辆车通过,是临时的检查站,如图【p1.png】所示。

    X星球太死板,要求每辆路过的车必须进入检查站,也可能不检查就放行,也可能仔细检查。

    如果车辆进入检查站和离开的次序可以任意交错。那么,该车队再次上路后,可能的次序有多少种?

    为了方便起见,假设检查站可容纳任意数量的汽车。

    显然,如果车队只有1辆车,可能次序1种;2辆车可能次序2种;3辆车可能次序5种。

    现在足足有16辆车啊,亲!需要你计算出可能次序的数目。

    这是一个整数,请通过浏览器提交答案,不要填写任何多余的内容(比如说明性文字)。

 

方法一:

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<stdlib.h>
 4 int main(){
 5     int sum=0;
 6     int f[17];
 7     memset(f,0,sizeof(f));//注意要赋初值 
 8     f[0]=1;
 9     f[1]=1;
10     f[2]=2;
11     f[3]=5;
12     for(int i=4;i<=16;i++){
13         for(int j=0;j<=i-1;j++){
14             f[i]+=f[j]*f[i-1-j];
15         }
16     }
17     printf("%d",f[16]);
18     return 0;
19 }

方法二:

 1 #include<stdio.h>
 2 int ans=0; 
 3 void dfs(int n,int r,int i){
 4     if(n==32){
 5         ans++;
 6         return;
 7     }
 8     if(r>i){
 9         if(r<16){
10             dfs(n+1,r+1,i);
11         }
12         if(i<16){
13             dfs(n+1,r,i+1);
14         }
15     }else{
16         if(r==i){
17             if(r<16){
18                 dfs(n+1,r+1,i);
19             }
20         }
21     }
22     return;
23 }
24 int main(){
25     dfs(0,0,0);
26     printf("%d",ans);
27     return 0;
28 }

 

转载于:https://www.cnblogs.com/panweiwei/p/6682845.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/269663.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

idea for mac 控制台 mvn command not found

一&#xff1a;现在的IDEA 自带maven库maven库的地址如下图查看 二:完idea 需要配置maven库的环境变量才能找到该命令 Mac系统的环境变量&#xff0c;加载顺序为&#xff1a; a. /etc/profile b. /etc/paths c. ~/.bash_profile d. ~/.bash_login e. ~/.profile f. ~/.bashrc 其…

java swing 总结_java实验之swing图形用户界面程序设计及总结

8.1组件和容器顶层容器有小应用程序(Applet和JApplet)、对话框(Dialog和JDialog)、框架(Frame和JFrame)。这些容器都存在于java.swing*;中.一般容器有面板(JPanel)、滚动窗格(JScrollPane)、分裂窗格(JSplitPane)、选项卡窗格(JTabbedPane)和工具条(JToolBar).专用容器有什么作…

06jQuery-04-DOM操作

jQuery既然是为了帮助你能从js的繁琐中解脱出来&#xff0c;自然在DOM操作上也有自己的一套。1、修改Text和HTML之前我们提到过&#xff0c;如果用JS的话&#xff0c;你要修改Text或者HTML需要用到其innerHTML和innerText属性&#xff0c;但是放在jQuery里面&#xff0c;你需要…

解决 swap file “*.swp”already exists!问题

Linux下难免要开启多个vim共同编辑同一个文件&#xff0c;这时再次保存就会出现&#xff1a; swap file "*.swp" already exists! [O]pen Read-Only, (E)dit anyway, (R)ecover, (D)elete it, (Q)uit, (A)bort:原因&#xff1a; 使用vim编辑文件实际是先copy一份临…

java天气预报webservice_webservice之实现天气预报

前通过传智的视频自学了webservice的基本使用&#xff0c;也了解到webservice就是一种跨编程语言和跨操作系统平台的远程调用技术。对于这些理论知识在这里也不再做过多的解释&#xff0c;本次主要就是记录与分享使用cxf 框架完成远程调用气象局提供的接口&#xff0c;来实现天…

CSS下拉菜单

例子&#xff1a; 鼠标移动到按钮上打开下拉菜单。&#xff08;在这里我将下拉菜单的内容的链接设置为百度首页&#xff09; 下拉菜单 菜单内容 1 菜单内容 2 菜单内容 3HTML 部分&#xff1a; 制作下拉菜单可以使用任何的 HTML元素来打开下拉菜单&#xff0c;如&#xff1a;&l…

maven跳过单元测试-maven.test.skip和skipTests的区别

第一种 -Dmaven.test.skiptrue&#xff0c;不执行测试用例&#xff0c;也不编译测试用例类。 一 使用maven.test.skip&#xff0c;不但跳过单元测试的运行&#xff0c;也跳过测试代码的编译。 mvn package -Dmaven.test.skiptrue<plugin> <groupId>org.apache.m…

linux下java命令行参数_Java调用Linux命令行

Java调用Linux命令行Java语言以其跨平台性和简易性而著称&#xff0c;在Java里面的lang包里(java.lang.Runtime)提供了一个允许Java程序与该程序所运行的环境交互的接口&#xff0c;这就是Runtime类&#xff0c;在Runtime类里提供了获取当前运行环境的接口。那么java怎么调用Li…

BZOJ 4810 莫队+bitset

思路&#xff1a; 看完这道题根本没有思路啊.... 然后我就膜拜了一波题解... 这神tm乱搞思路 维护两个bitset 第一个bitset代表当前区间哪些数出现过 第二个bitset是 maxp-p出现过 差为x的时候 就用第一个bitset与一下它右移x就好了 和为x的时候 就第一个bitset与一下第二个bi…

java -p_javap命令详解 - JackieYeah的个人空间 - OSCHINA - 中文开源技术交流社区

一、用法javap [ 选项 ] classes二、描述javap命令反汇编一个或多个类文件。它的输出由使用的选项决定。如果没有使用选项&#xff0c;javap命令将打印输出传递给它的类的包&#xff0c; protected和public属性和方法。javap打印输出到标准输出。选项命令行选项。classes一个或…

初识RPC概念

什么是RPC RPC 全称 Remote Procedure Call——远程过程调用。在学校学编程&#xff0c;我们写一个函数都是在本地调用就行了。但是在互联网公司&#xff0c;服务都是部署在不同服务器上的分布式系统&#xff0c;如何调用呢&#xff1f; RPC技术简单说就是为了解决远程调用服务…

JAVA编码(41)—— 线程池队列执行任务(ThreadPoolQueue)(1)

废话少说&#xff0c;上代码 package com.sinosoft;import java.util.concurrent.*;/*** Created by xushuyi on 2017/4/9.*/ public class ThreadPoolQueue {/*** 定义线程池中最大的线程数量*/private static final Integer THREADPOOLSIZE 100;/*** 创建线程队列*/private …

Dubbo介绍

1:什是Dubbo 2&#xff1a;架构图 3:节点角色说明 4&#xff1a;调用关系说明

一键去除网页BOM属性【解决乱码,头部空白,#65279问题】

几个常出现的问题&#xff1a; 1.网站打开空白 2.页面头部出现多余的空白 3.网站出现乱码&#xff0c;如“锘&#xfffd;” 解决方法可以是&#xff1a; 1.选用专业的编辑器&#xff0c;例如notepad&#xff0c;sublime&#xff0c;editplus这样不会自动签名。 2.sublime通过如…

java 关闭语句_java.sql.SQLRecoverableException: 关闭的语句

数据库连接池配置&#xff1a;数据库链接在运行时报错&#xff1a;Caused by: java.sql.SQLRecoverableException: 关闭的语句at oracle.jdbc.driver.OracleClosedStatement.exitImplicitCacheToActive(OracleClosedStatement.java:4667)at oracle.jdbc.driver.OraclePreparedS…

编程英语学习【转】

一种绝对提高开发水平的方法 目录 一、概要二、常用单词 2.1、初级单词第一节第二节第三节第四节第五节第六节第七节第九节第十节第十一节第十三节第十四节第十五节第十六节第十七节2.2、高级部分三、《Java语言程序设计》书中单词频率排行四、常见异常与错误翻译 4.1、java中4…

下载的java游戏怎么运行不了_java运行环境下载

java运行环境下载对这款游戏感兴趣的玩家可以来我们网站下载试玩。"No," said Elsie, sharply. "Ill quote you a text: Eat, drink, and be merry, and let me alone.""Its not your sex that I am clasping, but you&#xfffd;&#xfffd;YOU, m…

Mac idea使用Command + p 快捷键查看一个类的构造函数需要传入什么参数

Mac idea使用Command p 快捷键查看一个类的构造函数需要传入什么参数 如下图所示

TortoiseGit不同分支合并代码

现在有主分支master和分支day2.现在要把day2上的变更合并到主分支master上&#xff01; 1.首先切换到目标分支master上。 说明当前分支是master分支。 2.在master分支上查看提交记录,即show log一下。 3.切换到源分支上 4.选中你所有的提交&#xff0c;右键&#xff0c;Cherry …