补题链接：Here 经典状压DP问题 坑点，注意多组输入。。。 const int N = 16, mod = 100000000; int f[N][1 << N]; int a[N]; void solve() { int n, m; while (cin >> n >> m) { memset ...
分类：
其他好文 时间：
2021-06-05 17:40:05
阅读次数：
0
1、头文件<string.h> 2、函数原型void *memset(void *str, int c, size_t n) 3、功能：复制字符 c（一个无符号字符）到参数 str 所指向的字符串的前 n 个字符 链接：C 库函数 – memset() | 菜鸟教程 (runoob.com) ...
分类：
其他好文 时间：
2021-06-04 19:26:42
阅读次数：
0
基于形状的模板匹配算法有着一些比较特殊的地方，在很多情况下在速度和准确度方面他有着优于基于NCC的匹配的结果，而且基于形状可以用于带缩放的匹配中，本文继续前面的系列文章简要的记录了在本人实现这些算法的过程中的一些心得和体会。 ...
分类：
编程语言 时间：
2021-06-02 14:34:06
阅读次数：
0
存个链式hash表的板子 比较好清空 const int MAXM=1e7+7; struct{ int next[MAXM],head[MAXM],ans[MAXM],size; ll state[MAXM]; void init(){ size=0; memset(head,0,sizeof(h ...
分类：
其他好文 时间：
2021-05-24 06:00:13
阅读次数：
0
用回溯法设计求解装载问题的算法，并分析时间复杂度。 装载问题：有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量为wi，且w1+w2+…+wn<=c1+c2。装载问题要求确定是否有一个合理的装载方案可将这n个集装箱装上这2艘轮船。如果有，找出一种装载方案。 此问题是一个可行 ...
分类：
其他好文 时间：
2021-04-30 12:23:24
阅读次数：
0
单链表 单链表中节点的定义 typedef struct LNode{ int data;//数据域 struct LNode *next;//定义一个同类型的指针，指向该节点的后继节点 }LNode, *Linklist; LNode是一个数据节点，而单链表是用指针将许多数据节点连接起来的一个线性 ...
分类：
其他好文 时间：
2021-04-22 15:20:13
阅读次数：
0
01背包裸题。 状态表示： $f(i,j)$从前$i$个数中选，总和模$K$的余数为$j$的情况下的和的最大值。 状态转移： \[ f(i,j) = f(i-1,j),f(i-1,(j-w[i])\mod k)+w[i] \] const int N=110; int f[N][N]; int w[ ...
分类：
其他好文 时间：
2021-04-12 12:24:05
阅读次数：
0
class Sarr { public: Sarr() { memset(Bit, 0, sizeof(Bit)); } int lowbit(int pos) { return pos & (-pos); } void update(int pos, int len) { while (pos < ...
分类：
编程语言 时间：
2021-04-05 12:05:49
阅读次数：
0
管道通信（上） （一）概述 Linux Shell 都允许重定向，而重定向使用的就是管道。例如，ps | grep vsftpd 。管道是单向的、先进先出的、无结构的、固定大小的字节流。管道是Linux由Unix那里继承过来的进程间的通信机制，它是Unix早期的一个重要通信机制。其思想是，在内存中创 ...
分类：
其他好文 时间：
2021-04-01 13:26:09
阅读次数：
0
题意 有$N$个数，依次选取，第$i$个数被选择的概率为$p_i$，求至少选了$L$次后所选取的数的和$+K\geq 0$的概率。 思路 设$f_{i,j,k}$为选到第$i$个数时已经选了$j$个，当前和为$k$时的概率。 考虑当前和$\geq N$时，可以将它视作为$N$，因为它们都一定满足了选 ...
分类：
其他好文 时间：
2021-03-29 12:31:18
阅读次数：
0
