1-N

7-45 装箱问题 (20 分)

要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品,顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。
黑糊没·2020-08-24 00:20

基于EMD-SA-DBN的风速预测模型

图1原始风速时间序列风速预测主要是时间序列预测，通常采用滚动序列建模，即采用1-n时刻风速作为输入，第n+1时刻风速作为输出，然后采用第2到n+1时刻风速作为输入，第n+2时刻风速作为输出，这样进行滚动建模
机器鱼·2020-08-23 22:26

POJ 1674最少排序（可作为排序的新算法）

题意：给一个由1-n的整数组成的数列。对其进行交换两个数的操作。
潇洒走一回LW·2020-08-23 19:50

以1-N为节点的二叉搜索树的个数和生成对应的二叉搜索树

此时如果出现个数为0，表示空树，记作1；只有一个节点，表示只有根的树，也记作1.f(i)=f(i-1)*f(n-i)(一一组合配对构成整个二叉搜索树)所以1-n为节点构成的二叉搜索树的个数为：参看代码：
ji_r·2020-08-23 17:15

食物链

现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1XY"，表示X和Y是同类。
毕小刀·2020-08-23 14:10

算法（输出一个数组中的重复数，（并非全部重复数））

数组长度为n+1，元素范围1-n，输出一个重复的数。
lilamei170607·2020-08-23 14:49

1-n的全排列

#includeusingnamespacestd;inta[100];voiddfs(intloc,intn)//loc所填的位置{if(loc==n)//递归终止条件，填满了{for(inti=0;i>n;dfs(0,n);return0;}
言寺之风雅颂·2020-08-23 10:38

回溯法实现求1-n个自然数中r个数的组合

采用回溯法找问题的解，将找到的组合以从小到大顺序存于a[0]，a[1]，…，a[r-1]中，组合的元素满足以下性质：（1）a[i+1]>a[i]，后一个数字比前一个大；（2）a[i]-i#include#includeintn;//自然数的个数intr;int*com;//存放一个生成的组合用于输出voidbacktrack(intk);voidoutput();intmain(intargc,c
weixin_30596343·2020-08-23 07:12

缠论4.0版本的设计构思

假设当前时间为time[0]采用time[0]为基础计算就是交易模式采用time[1-n]就是研究模式。交易和研究模式的基础框架相同。首先要完成是研究模式的基本模型。包括数据输出模块。
killnight·2020-08-23 07:31

dfs 从1-n取r个数的全排列

#includeusingnamespacestd;inta[6000];intb[6000];intn,r;inttot;voidprint(){tot++;for(inti=1;ir)print();//这里一定要大于r，因为等于r的时候a[r]还没有被赋值。elsefor(i=1;i>n>>r;dfs(1);}
凌晨四点的洛杉矶fly·2020-08-23 06:22

N个数中选择M个数的组合（1

要求：利用递归算法求出N个数，并从1-N这N个数中，任意取M个数（1constintMAX=10;intg[MAX],N,M;voiddfs(intn,intm){//intsum;//和for(inti
weixin_34257076·2020-08-23 03:53

I - 食物链（带权的并查集）

现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链
ZZB博客·2020-08-23 03:44

uva 1485 Permutation Counting（递推）

、更新递推式题意：求满足条件的1-n排列a[1,2…n]个数条件：恰有k个数，满足a[i]>i解法：递推dp[i][j]:前i个数中恰有j个数满足a[k]>k的排列个数。
lshacm·2020-08-23 03:07

AcWing 240. 食物链

现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是”1XY”，表示X和Y是同类。
Allen.Awesome·2020-08-23 02:47

E - 食物链 POJ - 1182

现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1XY"，表示X和Y是同类。
Focus5679·2020-08-23 02:12

Codeforces 280C Game on Tree 概率dp 树上随机删子树 求删完次数的期望

我们考虑换一种方式来实现删除的过程：产生一个随机的1-n的排列P，从前往后依次尝试删除这些点，如果当前点
九野的博客·2020-08-23 02:31

食物链

现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1XY"，表示X和Y是同类。
zylou___·2020-08-23 01:08

SCOI2014 方伯伯的玉米田 题解

可能其它还没写完的几篇随笔要搁一会儿，反正先写写题解\(1-n\)的一个序列，值分别为\(a[1]\)、\(a[2]...a[n]\)，最多可进行\(K\)次操作，每次操作可以使\(l-r\)区间内的所有元素值加一
dingbipi0031·2020-08-23 01:34

题解 CF463D 【Gargari and Permutations】

SolutionCF463D题目大意:求\(k\)个\(1-n\)的排列的\(LCS\)分析:我们设\(LCS\)为序列\(L\),每个排列为\(val\),元素\(i\)在排列中的编号为\(pos_i
dengxian8713·2020-08-23 01:28

DP ——线性dp之LIS

POJ1631LIS解析:LIS是longestIncreasingSequence是一道典型的线性DP问题，有两种算法可以求一种是n^2的算法，设a:1-n的序列fori1->nforj1->idp[
Tawn0000·2020-08-23 01:36

Manthan, Codefest 18 (rated, Div. 1 + Div. 2)（A，B，C， D）

比赛链接：http://codeforces.com/contest/1037A：题意：把n用尽可能少的划分，使得1-n的所有数都能表示出来（选的时候要么选一次，要么不选）比如6=1+2+3，这样就可以表示出
elorole·2020-08-23 00:58

怎么理解递归

先来看一个栗子：当我们需要计算1~n的和时，一般的代码会这么写：publicstaticvoidmain(String[]args){intn=5;//调用该方法完成1-N的求和intresult=sum
一见你就笑嘻嘻·2020-08-22 21:17

POJ 1724 二维费用最短路

题目大意：有N个城市，编号1-N有R条路，每条路（单向）的起点为Si，终点为Di，长度为Li，如果要走这条路需要花Ti的钱现在你只有K元钱，求在不超支的前提下，从1走到N需要的最短距离这里总是希望路程尽可能的短
weixin_30578677·2020-08-22 20:53

全排列问题

全排列问题详解生成1-n的排列#include#include#include#include#includeusingnamespacestd;voidSwap(intA[],intp,intq){inttemp
fhawke·2020-08-22 14:55

C++ list 解决约瑟夫问题

约瑟夫问题所述：猴子选王有n只猴子，按顺时针方向围成一圈选大王（编号为1-n）,从第一号开始报数，一直数到m,数到m的猴子退出圈外，剩下的猴子再接着从1开始报数，就这样，直到圈中只剩下一只猴子时，这个猴子就是猴王
啊霆·2020-08-22 14:24

C——文件I/O

C笔记——文件I/O（APUE）库函数1，字符串读写字符fgets():原型char*fgets(char*s,intn,FILEstream),从stream流中读取1-n的字符串，遇EOF或换行符结束
Lauren..·2020-08-22 11:48

蓝桥杯-算法训练 操作格子

算法训练操作格子时间限制：1.0s内存限制：256.0MB问题描述有n个格子，从左到右放成一排，编号为1-n。
光仔December·2020-08-22 03:28

蓝桥杯：操作格子

问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。
u010911361·2020-08-22 03:10

CF——Increasing by Modulo

从下标1-n开始遍历，在每一次相邻比较的时候，都遵守原则如下：1.如果a[i]在数值上比maxx小，本身未满足判断其是否可以扩大成为maxx，如果可以就将其变成maxx，如果不可以就此次枚举失败；2.如果
美好的下午·2020-08-22 03:54

试题 算法训练 操作格子（暴力解法和线段树解法）

问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。
小郁同学·2020-08-22 02:56

使序列有序的最少交换次数-任意交换元素位置

题意：给定一个包含1-n的数列，通过交换任意两个元素给数列重新排序。求最少需要多少次交换，能把数组排成按1-n递增的顺序，（数组中的元素互不重复）。
crazy637·2020-08-22 01:49

蓝桥杯 算法训练 操作格子 （线段树）

算法训练操作格子时间限制：1.0s内存限制：256.0MB问题描述有n个格子，从左到右放成一排，编号为1-n。
Lionel_D·2020-08-22 00:13

2017年清华软院保研机试第2题：被遗漏的数字

blog.csdn.net/da_kao_la/article/details/82381617我在原帖的基础上加以了改进，改成一次dfs解决一切被遗漏的数字（30分）ProblemDescription小明写了一个函数，将1-
Cardinal2376·2020-08-21 23:02

Action Service Dao三层的功能划分

DAO只完成增删改查，虽然可以1-n，n-n，1-1关联，模糊、动态、子查询都可以。但是无论多么复杂的查询，dao只是封装增删改查。至于增删查改如何去实现一个功能，dao是不管的。
weixin_34252686·2020-08-21 22:15

precision的计算

排序分：排序分为不存在边的排序，按照得分进行1-n序列排序。最后结果为每条不存在连边在排序中的排名。一条边的排序分的计算方法排序分的结果为所有测试边的和。
在彼处·2020-08-21 09:09

树形动规_(二叉苹果树)

这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树。
weixin_30823833·2020-08-21 06:23

排序归纳之插入排序

下面一个一个介绍原理，算法实现以及性能分析：一：直接插入排序1：原理：本算法是从1-n遍历进行排序，当排序第i个数据的时候，前面i-1个数据已经有序；然后将第i个数据从i-1个数据开始，依次往前比较，插入到合适的位置
solar一抹阳光·2020-08-21 03:13

解读两个一致性哈希算法

一致性哈希算法为啥能在节点变更的时候只有少量key迁移是因为sortkeys列表其实就是一个哈希环，客户端的哈希值和存量的节点哈希值在有序的sortkeys列表中的相对位置没有变，变的是下线节点前面的哈希到再前面一个之间的值所以变更率为:1-
ning1875·2020-08-21 02:13

CF1100B - Build a Contest

题意：给定n和m，n意为一次竞赛有n道题，题号是1-n，然后下一行给出m个小于等于n的数字，若能凑出1-n的数组则输出1，否则输出0。
Godgrey·2020-08-21 01:09

hdu5592（权值线段树）

思路：从最后一个值开始考虑，rev[i]-rev[i-1]表示前面比它大的数的个数，我们就可以得出当前位置的数字在1-n中的次序，然后进行权值线段树的操作~~~ac代码#include#include#
dizhang6486·2020-08-20 23:53

日常训练赛 Problem C – Complete Naebbirac’s sequence

比赛链接https://vjudge.net/contest/256988#status/17111202012/C/0/大意：三个操作，使得输入的数中，从1-n，每一个数出现的次数相同。
diaomeijiao3430·2020-08-20 23:44

poj 1026 Cipher (置换群)

链接：poj1026题意：给定n个大小1-n的不同的整数作为密钥，给定一个字符串，求将该字符串经过k次编码后的字符串分析：暴力求解会超时，可以利用置换群的知识解题置换群：一个有限集合的一一变换叫做置换,
happy_lcj·2020-08-20 22:35

由食物链（NOI——2001）到并查集的深度理解

现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是“1XY”，表示X和Y是同类。
Zbw_OIer·2020-08-20 22:39

C/C++面试题系列之3：输出1-N个数字

题目：用C/C++计算1+2+3+……N条件：1.不使用任何循环语句。(for,while,goto等等)2.不使用任何条件语句。(if,?:等等)3.不使用*/等运算，只使用+-运算4：更不能写1000个printf或是cout。一看到这个题，人们会想到递归，但是递归需要结束条件，题目要去不要任何判断条件，所以不行。例一：变相的用1000个printf#include#defineout(i)p
李亚超·2020-08-20 22:45

2019.08.18【NOIP提高组】模拟 B 组 贪心+离散+KMP

还有n个其他节点(编号1-n)上放置着封印石，编号为i的封印石需要从魂珠上获取Ei的能量。能量只能沿着树边从魂珠传向封印石，
yjy_aii·2020-08-20 04:14

Codeforces Round #621 (Div. 1 + Div. 2) D. Cow and Fields 01最短路+贪心

相邻2个特殊点连边，（这样尽可能不优化最短路）记录id[i]-id[i-1]最小的即可，（此时连边缩短的路径最短）后来wa后才发现，n号点不一定是距离最远的点，那么对于2个特殊点，1.如果他们都在同一条1-
夕林山寸·2020-08-20 03:32

看电影

N个人排成一圈，按顺时针顺序标号为1-N，每次随机一个还存活的人的编号，将这个人踢出。继续上述操作，直到剩下K个人。但这样显然太无聊了，于是小S又想出一个牛逼的方法。N个人排成一圈，按顺时
SSL_Maple·2020-08-20 03:15

[C练习]青蛙跳级问题

青蛙跳级一次可以跳1-n级，现在共有n级台阶，问：共有多少种跳法？（编程输出共有多少种方法）[objc]viewplaincopyprint?
丫就是熊个猫猫·2020-08-20 02:07

并查集的扩展域

现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进
UnicornXi·2020-08-20 01:34

2018-02-19算法导论课程笔记（插入，归并，代换，递归树，分治，主方法，快排）

(j)=θ(n²)因为由上面的公式可知，其为等差数列的累加过程，是算术级数（Arithmeticseries）T（n）Mere—Sortθ（1）1.Ifn=1，done2T（n/2）2.递归排序A:[1-
klaaay·2020-08-20 00:31
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他