编程内功讲什么？ 算法的作用： 分治算法： 分治算法 - 最大子数组问题： 股票问题 1，暴力求解 2，分治法 树（数据结构的一种 ）： 什么是树的层次？ 最大层是树的深度 什么是有序树和无序树？ 树的错误案例： 1，树只有一个根节点 2，子树之间是不相交的 3，一个结点不能有两个父结点 树的存储结 ...
分类：
编程语言 时间：
2017-08-24 23:56:34
阅读次数：
424
在学习了刘汝佳大大的蓝书后有点体会，特来小结一下. 割点：对于无向图G，如果删除某个点u后，连通分量数目增加，称u为图的割点. 桥：对于无向图G，如果删除某条边(u,v)后，连通分量数目增加，称(u,v)为图的桥. 先说说怎么求割点吧，我们可以先想怎么暴力求解：把每一个点删除一次，然后dfs看连通分 ...
分类：
其他好文 时间：
2017-08-21 12:43:38
阅读次数：
190
作为一个oier，适当的整理是有必要的。蒟蒻根据自己的理解，筛选出考noip应当掌握的知识点。可能后期还有解题思路和模板，先挖个坑慢慢补呗。 60级张炳琪Noip知识点总结 一.知识点 （一）.暴力求解法 1.模拟算法，模拟模型建立 2. dfs洪水模型 迷宫模型 最优性可行性剪枝，记忆化搜索 3. ...
分类：
其他好文 时间：
2017-08-09 21:12:55
阅读次数：
150
如图，给一个图，每个格子只能走一次，起点终点任意，求按路径顺序将格子里的数字拼在一起，最大的数字。 很容易想到用暴力求解的方法，但最多会有 30 个格子，O(2^30) 肯定超时了。 考虑剪枝，设当前已经找到一个 ans，若当前路径的最大长度小于 ans 的长度，则不可能比 ans 大，剪掉， 若等 ...
分类：
其他好文 时间：
2017-08-01 17:47:31
阅读次数：
152
http://codeforces.com/problemset/problem/86/D 莫队算法就是调整查询的顺序，然后暴力求解。 每回可以通过现有区间解ans(l,r)得到区间(l+1,r),(l-1,r),(l,r+1),(l,r-1)的区间解。 调整方式http://blog.csdn.n ...
分类：
编程语言 时间：
2017-07-31 22:58:51
阅读次数：
232
题目描写叙述： 给定一个浮点数序列（可能有正数、0和负数），求出一个最大的连续子序列乘积。 分析：若暴力求解，须要O(n^3)时间，太低效，故使用动态规划。 设data[i]：第i个数据，dp[i]:以第i个数结尾的连续子序列最大乘积， 若题目要求的是最大连续子序列和，则易确定状态转移方程为： dp ...
分类：
其他好文 时间：
2017-07-12 17:40:15
阅读次数：
138
整数中1出现的次数(从1到n整数中1出现的次数) （两种方法：1、规律。2暴力求解） 题目描述 求出1 ~ 13的整数中1出现的次数,并算出100 ~ 1300的整数中1出现的次数？为此他特别数了一下1 ~ 13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。A ...
分类：
其他好文 时间：
2017-07-03 11:59:33
阅读次数：
146
http://acm.hdu.edu.cn/showproblem.php?pid=1032 这题能够用暴力求解。求出在[ni,nj]之间全部数字产生的最大值。 通过观察能够知道，当nk靠近nj的时候，产生的值越多，于是，我认为能够在暴力的基础上做一些小的变化。降低对ni，nj中值得考查 #incl ...
分类：
其他好文 时间：
2017-06-16 14:17:14
阅读次数：
163
Given a word, you need to judge whether the usage of capitals in it is right or not. We define the usage of capitals in a word to be right when one of ...
链接 分析：直接暴力求解，傻逼题 1 /* 2 ID:wanghan 3 PROB:dualpal 4 LANG:C++ 5 */ 6 #include "iostream" 7 #include "cstdio" 8 #include "cstring" 9 #include "string" 1 ...
分类：
其他好文 时间：
2017-05-31 12:15:40
阅读次数：
259
