xg 题意 给了一个4*4矩阵。图中有的点代表山。要求在这个矩阵上放碉堡，碉堡可以上下，左右攻击所能看到的碉堡，山可以阻挡两边碉堡互相看到，且碉堡不能放到山上。问最多可以放多少个碉堡。 思路 数据范围小可以暴力。 但是用最大匹配解： 在矩阵上的最大匹配问题，可以转化为x，y坐标的最大匹配。 因为碉堡 ...
分类：
其他好文 时间：
2020-08-24 16:59:26
阅读次数：
76
约瑟夫问题： #include <stdio.h> #include <stdlib.h> typedef struct node{ int data; struct node * next; }node; //创建一个有n个结点的循环链表 node * initLink(int n){ node ...
分类：
其他好文 时间：
2020-08-20 18:19:30
阅读次数：
49
题目链接 分析 假设有如下图两个集合 \(x\) & \(y\)。因为要构造一个完全图，所以应该将$x$中的$s[x]$个节点与$y$中的$s[y]$个节点一一连接即连接$s[x] * s[y] - 1$（此处减一是为了在后面单独处理原图中的$dis[i].w$）个节点，为了保证此完全图的最小生成树 ...
分类：
其他好文 时间：
2020-08-19 19:11:49
阅读次数：
55
题目大意 给出长度为n的排列，将其划分成单调子序列（上升or下降），满足子序列个数不超过长度为n的所有排列的划分最大值，即可以不需要把当前的划分成最优 题解 错误的做法：每次找出最长的上升/下降子序列，原因同只划上升序列 因为不需要最优，所以先考虑求出f(n) 结论：\(f(n)=min(k)-1, ...
分类：
其他好文 时间：
2020-08-17 17:52:31
阅读次数：
103
题目大意： 求字典序第 \(N\) 大的只含 \(k\) 个 1 的 01 串。 正文： 考虑到用组合数，由于首位一定是 1，那么我们需要选择位置的 1 就只有 \(k-1\) 个，枚举 01 串长度 \(len\)，长度为 \(len\) 的 01 串个数是 \(C_{len}^{k-1}\)，每 ...
分类：
其他好文 时间：
2020-08-13 22:09:50
阅读次数：
50
1、环境要求 IDEA MySQL 5.7 Tomcat 9 Maven 3.6 需要熟练掌握MySQL数据库，Spring，JavaWeb及Mybatis知识，基本的前端知识； 2、数据库环境 create database ssmbuild; use ssmbuild; drop table i ...
分类：
其他好文 时间：
2020-08-13 12:42:10
阅读次数：
67
Max Adler (a wealthy benefactor) introduced me to Isaac in 1946 in his Chicago home and played a recorded live performance of Tchaikovsky concerto tha ...
分类：
其他好文 时间：
2020-08-12 16:00:34
阅读次数：
61
https://ac.nowcoder.com/acm/problem/24953 题目描述：给出一棵树，选最小的点把所以边覆盖。 思路： ? dp[i][0]：选点i，并且以点i为根的子树都被覆盖了。 ? dp[i][1]：不选点i，i被其儿子覆盖 ? dp[i][2]：不选点i，i没有被子节点覆 ...
分类：
Web程序 时间：
2020-08-10 23:16:45
阅读次数：
91
自助式BI或者自助式数据分析是最近几年兴起的一个概念。根据Gartner发布的信息，SelfServiceBusinessIntelligence(SSBI)被定义为“终端用户在被批准和支持的平台或工具组合中设计和部署自己的报告和分析。很多业内人士都表示未来的BI或者数据分析的趋势就是要实现去中心化。以前有三类人需要牵涉到整个BI系统的环境或者是业务的搭建过程中（ETL,数据分析及可视化，业务人员
分类：
其他好文 时间：
2020-08-10 18:36:17
阅读次数：
124
用归递的方式打出一串字符ADD(intx){if(x>9){ADD(x/10);}printf("%d",x%10);}intmain(){intnum1=0;printf("请输入:>");scanf("%d",&num1);ADD(num1);return0;}用函数的方式写出有多少个字符ADD(char*a){if(*a!=‘\0‘){return1+ADD(a+1);}
分类：
其他好文 时间：
2020-08-10 10:56:43
阅读次数：
68
