随笔- 13 文章- 0 评论- 0 阅读- 5433

04 2022 档案

摘要：题目描述某工厂收到了 nn 个产品的订单，这 nn 个产品分别在 A,BA,B 两个车间加工，并且必须先在 AA 车间加工后才可以到 BB 车间加工。某个产品 ii 在 A,BA,B 两车间加工的时间分别为Ai,BiAi,Bi。怎样安排这 nn个产品的加工顺序，才能使总的加工时间最短。这里所说阅读全文

posted @ 2022-04-13 10:30 Fordson 阅读(619) 评论(0) 推荐(0) 编辑

C++求最长的一条食物链的长度。DFS深度优先算法

摘要：题目描述如图所示为某生态系统的食物网示意图，据图回答第一小题。 1. 数一数，在这个食物网中最长的食物链包含的物种数是 ( ) ...... 现在给你 n 个物种和 m 条能量流动关系，求其中的食物链条数。物种的名称为从 1 到 n 编号，m 条能量流动关系形如 a1 b1 a2 b2 a3 b 阅读全文

posted @ 2022-04-11 17:07 Fordson 阅读(417) 评论(0) 推荐(0) 编辑

智力大冲浪 C++

摘要：题目描述小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者 m 元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则：首先，比赛时间分为 n 个时段 (n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期限阅读全文

posted @ 2022-04-11 12:48 Fordson 阅读(247) 评论(0) 推荐(0) 编辑

求解马走棋问题C/C++

摘要：问题描述在 m 行 n 列的棋盘上有一个中国象棋中的马，马走日字且只能向右走。请找到可行路径的条数，使得马从棋盘的左下角 (1,1)(1,1) 走到右上角 (m,n)(m,n)。 Tip 1: 本题为单组输入。 Tip 2: 马向右走指从 (X,Y) 走到 (X+2, Y+1) 或 (X+1, 阅读全文

posted @ 2022-04-11 12:21 Fordson 阅读(762) 评论(0) 推荐(1) 编辑

归并排序求解逆序对

摘要：#include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<iostream> #include<algorithm> using namespace std; const int N=500000; u 阅读全文

posted @ 2022-04-01 13:54 Fordson 阅读(34) 评论(0) 推荐(0) 编辑

[二分法]求解递增序列中与x最接近元素问题

摘要：题目描述在一个非降序列序列中与给定值 x 最接近的元素输入描述第一行包含一个整数 n，为非降序列长度 (1<=n<=100 000) 第 2 行包含 n 个整数，为非降序列的各个元素，所有元素的大小均在 0~1 000 000 000 范围内。第 3 行包含一个整数 m，为要询问的给定值阅读全文

posted @ 2022-04-01 13:41 Fordson 阅读(123) 评论(0) 推荐(0) 编辑