当前位置：首页
> 第22页
【题解】2019 T2 公交换乘
【题目描述】著名旅游城市 B 市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案：1、在搭乘一次地铁后可以获得一张优惠票，有效期为 45 分钟，在有效期内可以消耗这张优惠...
【题解】找零钱—动态规划
给定一些人民币的面额，数量不限，要求找出金额为m元且人民币张数最少的方案。这个问题既可以是一个贪心问题也可以是一个动态规划的问题。对于现行的人民币面额：1、2、5、10、20、50、100，我们找任何...
【算法】动态规划(三)——解题方法与解题思路
0.前言动态规划最核心的思想就是：拆分子问题，记住过往，减少重复计算。动态规划可以从下面的参考网上的一个例子：A ："1+1+1+1+1+1+1+1 =？"...
【题解】2020-T1 优秀的拆分
【题目描述】一般来说，一个正整数可以拆分成若干个正整数的和。例如，1=1,10=1+2+3+4等。对于正整数n的一种特定拆分，当且仅当在这种拆分下，n被分解为若干个不同的2的正整数次幂。注意，一个数x...
组合数的写法
前面我们写过 全排列和排列数 等。这篇文章。我们写一下组合数。例题：从n个数中，选出m个，一共有多少种不同的选法？这是一道典型的组合数公式。我们直接用dfs公式肯定会出现重复的。#include<...
【题解】2002-T2 选数
【题目描述】已知n个整数x1,x2,……xn,以及一个整数K(K＜n)。从n个整数中任选k个整数相加,可分别 得到一系列的和。例如当n=4, =3, 4个整数分别为3,7,12,1...
质数（素数）的判断
一、定义法// 1 定义法（除了1和他本身之外，没有任何一个数能被整除）（试除法） bool is_prime3(unsigned long lon...
【题解】2001-T1 数的计数
【题目描述】我们要求找出具有下列性质数的个数(包含输入的自然数nn):先输入一个自然数n(n≤1000)n(n≤1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个...