- 博客(4)
- 收藏
- 关注
RSS订阅原创 区间型动态规划--沙堆合并
这是一道非常非常基础而简单的区间型动态规划，， 图片来自百度文库Mr。bzbts，侵删。 上面的分析是一个环形的石子合并，而我做的这个链型的更加简单，不需要考虑头尾相接。 下面是代码。#include #include using namespace std; int main() { int n, i, j, k; scanf("%d
2016-07-26 10:25:40
782
原创 奶牛的锻炼...dp
动归的主要思想还是通过解决子问题一步一步解决最终的问题，就像是大BOSS问他的助理一个问题，然后助理又问下一层，然后一层一层的往下，但其实最底层的人很笨，说的很啰嗦，且不完善，所以就需要每上一层的完善，直到得到最好的答案告诉大BOSS。 通过这道题，发现动归关键要找到存储每层最佳答案的标准，即容器，还有就是递推公式，比如这道题的递推公式我就没推明白，最后只能半知半解的抄袭了这道题的题解，例如我就
2016-07-26 09:16:14
453
原创 异或运算，，，只是一个小数据的枚举
大概就是这么一道题，据题解，这道题是贪心，因为数据太大，无法用暴力搜索。 所以，比较渣的我写了个半残版，只能计算比较小的范围的数。 下代码。 #include #include int yhys(int a, int b) { int x[1000], y[1000], i = 0, j = 0; memset(x, 0, sizeof(x)); mem
2016-05-13 21:25:02
684
原创 数格子，，简单bfs
第一篇博客要写一下bfs，数格子=_= 题目： #include #include #include using namespace std; int a[100]; int n; struct node { int w; int t; }; int bfs() { queue Q; node s; s.w = s.t = 0;
2016-04-19 15:24:11
422
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人