算法题：走楼梯(stairs)

问题描述 楼梯有N级台阶，上楼可以一步上一阶，也可以一步上二阶。编一递归程序，计算共有多少种不同走法？ 输入格式 台阶数 输出格式 走法数量 样例 输入 500 输出 22559151616193633087251269503607207204601132491375819058863886641

ConstStar 发布于 2023-05-10

算法题：求逆序对

问题描述 给定一个序列 a1,a2,…,an，如果存在 i<j 并且 ai>aj，那么我们称之为逆序对，求逆序对的数目。 注意序列中可能有重复数字。 输入格式 第一行为 n,表示序列长度，接下来的 n 行，第 i+1 行表示序列中的第 i 个数。 输出格式 所有逆序对总数。 样例 输入 4 3 2

ConstStar 发布于 2023-05-10

算法题：求N!的值

问题描述 用高精度方法，求N!的精确值(N以一般整数输入)。 输入格式 N 输出格式 N! 样例 输入 10 输出 3628800 解决方案 思路 高精度运算 代码 #include <iostream> using namespace std; int sum[50000] = {1};

ConstStar 发布于 2023-05-10

算法题：表达式括号匹配1

问题描述 假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序任意，如()或[([][])]等为正确的匹配，[(])或(或(()))均为错误的匹配。 现在的问题是，要求检验一个给定的表达式中的括弧是否正确匹配？ 输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出“OK

ConstStar 发布于 2023-05-05

算法题：授勋

问题描述 历经旷日持久的战争之后，百纳瑞王国（TheKingdomofBinary ）终于迎来了胜利的曙光。于是国王决定在胜利日这一天为在战争中奋战的将领们授勋。 已经需要为 N 位将领授勋，他们每人有一个功勋值 p[i] 。国王准备了不同种类的勋章，它们分别代表 1,2,4,8,16......（

ConstStar 发布于 2023-05-05

算法题：列车调度

问题描述 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有 N 条平行的轨道，如图 10.6-1 所示。每趟列车从入口可ߣ

ConstStar 发布于 2023-05-05

和李小姐逛烟台喽

我和我的李小姐第二次旅行!

ConstStar 发布于 2023-05-03

算法题：硬币问题

ConstStar 发布于 2023-01-30

算法题：嵌套矩形

问题描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a&lt;c,b&lt;d或者b&lt;c,a&lt;d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除

ConstStar 发布于 2023-01-30

小工具：Python统计文件夹内全部视频总时长

效果03.组成原理 ├── 01.第一章-计算机系统概述 2:1:21 │ └── 00.课件 ├── 02.第二章-数据的表示和运算 6:57:15 │ └── 00.课件 ├── 03.第三章-存储系统 4:57:0 │ └── 00.课件

ConstStar 发布于 2023-01-29