数组 数组概述 数组的定义： ? 数组是同一个类型的有序集合 ? 数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成 ? 其中每一个数据称作一个数组的元素。每个元素可以通过下标来访问。 数组的声明与创建 必须先申名数组变量，才能在程序中使用数组 Java语言使用new操作符来创建数组 ...
分类：
编程语言 时间：
2020-03-24 11:17:01
阅读次数：
116
题目链接：http://poj.org/problem?id=2718 题意： 将所给出的所有数字排列组合生成两个数，使其差的绝对值最小。求最小值。 这是一道穷竭搜索类型的题目，难度不大，还学到了 next_permutation 函数， 写好了一个代码后提交却是TLE！太搞人心态了，修改后有时报错 ...
分类：
其他好文 时间：
2020-03-22 19:33:31
阅读次数：
75
100个不同类型的python语言趣味编程题 在求解的过程中培养编程兴趣,拓展编程思维,提高编程能力。 第一部分：趣味算法入门；第二题 补充： ? 问题分析： 本题属于数学当中常见的排列组合问题，即求从5个数中取3个不同数的排列组合的总数。 我们可以将 5 本书进行 1~ 5 的编号， A、 B、 ...
分类：
编程语言 时间：
2020-03-13 15:50:02
阅读次数：
72
题目描述 我们可以用2 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 1的小矩形无重叠地覆盖一个2 n的大矩形，总共有多少种方法？ 比如n=3时，2 3的矩形块有3种覆盖方法： 这个题目我想到两种思路，一种是 斐波那契数列 ，另一种是 排列组合 排列组合 其实仔细观察这道题我们会发现，2 3 ...
分类：
其他好文 时间：
2020-03-10 12:13:42
阅读次数：
52
康托展开 & 逆康托展开 定义 康托展开是一个全排列到一个自然数的 双射 ，常用于 构建hash表 时的 空间压缩 。 设有$n$个数$（1,2,3,4,\dots ,n）$，组成不同$n!$ 种的排列组合，其康托展开唯一且最大约为$n!$ 康托展开表示的就是当前排列在$n$个不同元素的全排列中的名 ...
分类：
其他好文 时间：
2020-03-08 18:05:13
阅读次数：
63
近期由于疫情的原因，大家都在家中上着网课，而在数学选修2 3排列组合第一堂课中，王丽老师的一道例题，引发了我的思考。 $~~$ 题目的描述是这个样的： 这道题的解题思路有很多种， 我们不妨把这四个人，设为$~A、B、C、D~$四个。 例如正着思考（老师上课讲的）： 不妨令 $A$ 作为第一个人去拿贺 ...
分类：
其他好文 时间：
2020-03-05 13:49:47
阅读次数：
61
1.功能性测试： ——根据产品需求文档编写测试用例。 ——软件设计文档编写用例。 注意：就是根据产品需求文档编写测试用例而进行测试。 2.兼容性测试: ——android版本的兼容性 ——手机分辨率兼容性 ——网络的兼容性：2G\3G\4G\WIFI,弱网下、断网时 ——app跨版本的兼容性 1.适 ...
分类：
移动开发 时间：
2020-03-03 11:25:39
阅读次数：
120
[toc] 一、需求 公司有一个比较坑爹的报销方案，需要根据一堆碎的发票中，凑出一个目标金额，要求误差在1块钱以内 缺点：每次人肉去对比，浪费大量的时间。 大概是这样的，新建一个excel表格，将所有的金额录入，然后自己勾选发票，直到目标金额出现，如下图 二、实现思路 1. 最差方案：全组和 使用全 ...
分类：
其他好文 时间：
2020-02-29 00:45:32
阅读次数：
79
排列组合 Problem Description 有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B，并且数量都是1，从中选2件物品，则排列有"AB","BA"两种。 Input 每组输入数据有两行，第一行是二个数n,m(1<=m,n<=10)，表示物品数，第二行 ...
分类：
其他好文 时间：
2020-02-19 15:25:22
阅读次数：
66
1 # 排列 2 from itertools import product 3 l = [1, 2, 3] 4 print(list(product(l, l))) 5 print(list(product(l, repeat=4))) 6 7 # 组合 8 from itertools impo ...
分类：
编程语言 时间：
2020-02-13 23:13:20
阅读次数：
119
