6 - 数组 1. 数组概述 定义:数组是相同类型数据的有序集合;数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成;其中,每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问。 2. 数字声明创建 数组声明创建 首先必须声明数组变量,才能在程序中使用数组,语法如下: dat ...
分类:
编程语言 时间:
2020-05-06 21:43:29
阅读次数:
74
题目描述:有一个数n(1<n<10),写出1到n的全排列。 输入:第一行输入一个数n(0<n<10),表示有n组测试数据。后面的n行输入多组输入数据,每组输入数据都是一个整数x(0<x<10) 输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从小到大排列,组合之间按字典序排列。 输入: 2 2 ...
分类:
其他好文 时间:
2020-05-05 23:41:25
阅读次数:
83
/* 设每行都有一个,每列上每多一个攻击对就会+1, 列上多了k个,那么只有n-k列上有棋子C(n,n-k) 问题变成将n个棋子放在n-k列上,且每列必须有一个,每行必须有且仅有一个的方案数 容斥: ans=将n个棋子随便放在某一列 pow(n-k,n) -有一个空行 pow(n-k-1,n)C(n ...
分类:
其他好文 时间:
2020-04-28 13:13:59
阅读次数:
50
product 笛卡尔积 permutations 排列 combinations 组合,没有重复 combinations_with_replacement 组合,有重复 >>> import itertools >>> for i in itertools.product('ABCD', rep ...
分类:
编程语言 时间:
2020-04-22 13:19:26
阅读次数:
119
概述 康托展开是一个全排列到一个自然数的双射。设有n个数(1,2,3,4,…,n),可以有组成不同(n!种)的排列组合,康托展开表示的就是是当前排列组合在n个不同元素的全排列中的名次。 康托展开 公式 $X = a[n] (n 1)! + a[n 1] (n 2)! + a[n 2] (n 3)! ...
分类:
其他好文 时间:
2020-04-21 23:58:18
阅读次数:
109
基于补集最大值思想的排列组合。 就组合数列CombList写了文档,感觉跟ruby写的代码本身差不多。 组合数添加:文档 假设为C(n, m)模式。当前列表为@list,有m个元素。 @model是1~n所有整数构成的数组 delta数组是@model减去@list的所有元素。 @list从后往前找 ...
分类:
其他好文 时间:
2020-04-21 15:00:37
阅读次数:
64
过了一年来看,这道题还是很妙。 FJOI2016 建筑师 小 Z 是一个很有名的建筑师,有一天他接到了一个很奇怪的任务:在数轴上建 $n$ 个建筑,每个建筑的高度是 $1$ 到 $n$ 之间的一个整数。 小 Z 有很严重的强迫症,他不喜欢有两个建筑的高度相同。另外小 Z 觉得如果从最左边(所有建筑都 ...
分类:
其他好文 时间:
2020-04-19 11:08:48
阅读次数:
60
全排序问题:输入一个按字符序升序的无重复字母字符串,输出所有按字典升序的排列组合 #include<iostream> #include<string> #include<algorithm> #include<map> using namespace std; string s; map<stri ...
分类:
编程语言 时间:
2020-04-16 00:41:05
阅读次数:
100
本周任务: 请确保熟悉并理解机器学习数学部分常用相关概念: 1.高等数学 1)函数 2)极限 3)导数 4)极值和最值 5)泰勒级数 6)梯度 7)梯度下降 2.线性代数 1)基本概念 2)行列式 3)矩阵 4)最小二乘法 5)向量的线性相关性 3.概率论 1)事件 2)排列组合 3)概率 4)贝叶 ...
分类:
其他好文 时间:
2020-04-16 00:31:31
阅读次数:
60
NLP 1、NLP=NLU+NLG 语义理解 意思生成文本或者语义 NLU:语音/文本->意思 natural language understanding NLG:意思->文本/语音 natural language generation 2、为什么NLP比别的更难?why NLP is hard ...
分类:
其他好文 时间:
2020-04-15 00:14:13
阅读次数:
93