题目一（输出国际象棋棋盘） 分析: 用i控制行，j来控制列，根据i+j的和的变化来控制输出黑方格，还是白方格。 主要代码： for i in range(8): for j in range(8): if (i+j)%2!=0: print(chr(219)*2,end='') else: prin ...
分类：
编程语言 时间：
2019-10-12 20:25:41
阅读次数：
225
初始的数组 想要的结果 代码实现 $data=[];//换成你自己的原始数据数组如第一个图所示的格式。 $arr=[]; $clone=[]; $i=0; foreach($data as $k=>$v){ if($i<=0){ $clone=$v; echo $i; $i++; }else{ fo ...
分类：
编程语言 时间：
2019-10-12 10:55:25
阅读次数：
84
组合数学的意义广泛，但是OI联赛中常用的是排列组合，所以我就先写一点排列组合的知识，联赛后补上更多的内容，在此之前不了解排列组合基本知识的同学建议移步信息学奥赛一本通初赛篇，讲得很好。本文章虽然也是入门，但我懒得写详细介绍，所以直接开始讲基础知识啦。 由于博客园的LaTeX很不方便，我就不写LaTe ...
分类：
其他好文 时间：
2019-10-11 21:50:56
阅读次数：
123
第二章 步入数据之门 什么是数据 承载了信息的东西 什么是信息 信息是用来消除随机不定性的东西 算法 在同一个算 法中，不同的参数和阈值设置同样会带来大相径庭的结果，甚至影响数据解读的科学性 第三章 排列组合与古典概型 1.古典概型 如果一个随机试验所包含的单位事件（就是刚才说的3次朝上分别为“正正 ...
分类：
其他好文 时间：
2019-10-09 09:28:53
阅读次数：
78
ouyang语重心长：一定要把这个函数名记到哦！来，我们一起念一道：next_permu n ation 看来我英语还是太撇了…… STL提供了两个用来计算排列组合关系的算法，分别是next_permutation和prev_permutation。 算法思想： 1.首先从最尾端开始往前寻找两个相邻 ...
分类：
其他好文 时间：
2019-10-08 16:04:51
阅读次数：
106
电影《少年班》里王大法解上台阶的问题，题目是：有20级台阶每次可以上1级或2级，一共有多少种上法？ 如果按照排列组合分类的方法我是没分出来，如果按照类似动态规划的方法就很好解了。 如果有n级台阶，设总上法有f(n)，那第一脚上1级，剩下的n-1级台阶的情况下就是f(n-1)种上法，如果第一脚上2级， ...
分类：
其他好文 时间：
2019-10-06 18:53:17
阅读次数：
317
上一节中我们讲了一个炒鸡简单的动态规划的例子，主要讲述了动态规划的思路，即我们是怎么从暴力求解，进入到动态规划的思路的。本节中我们来关注另一道炒鸡简单和典型的动态规划的题。 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 我在拿到这道题的时候，第一反应应该是这不就是高中的排列组合么，确实，这就是一道 ...
分类：
其他好文 时间：
2019-10-03 23:54:02
阅读次数：
107
问题 B: 排列组合 时间限制: 1 Sec 内存限制: 256 MB 题面 题面谢绝公开。 题解 $C_n^i$可以转化为$C_n^{n-i}$，我竟然没有想到要这样稍微转化一下…… 怕不是要被1e9个莉露露在天台上扔来扔去。 考虑柿子意义：$\sum\limits_{i=0}^nC_n^i*C_ ...
分类：
其他好文 时间：
2019-10-02 19:08:08
阅读次数：
103
没好好听丽路路讲课，石锤 考虑C(n,m)=C(n,n-m)，把式子里每一项换成了C(n,m)*(n,n-m) 相当于维护了两堆数，从一堆里取m个，另一个取n-m个 答案显而易见为C(2*n.n) ...
分类：
其他好文 时间：
2019-10-01 22:42:25
阅读次数：
100
题目描述 $T$组数据，每次给定$n$，请求出下式的值，对$10^9+7$取模： $$C_n^0\times C_n^0+C_n^1\times C_n^1+C_n^2\times C_n^2+...+C_n^n\times C_n^n$$ 输入格式 第一行一个整数$T$，表示数据组数。接下来$T$ ...
分类：
其他好文 时间：
2019-10-01 22:19:41
阅读次数：
95
