- 博客(3)
- 收藏
- 关注
RSS订阅原创 N皇后问题及其优化
一个无关紧要的序 (欢迎跳过)我第一次看到N皇后问题 是在C++补充递归习题里.然后, 大概期中前, 老师布置了算法娱乐题, 其中有两道是跟N皇后有关的:第一个是输出(一个)符合要求的解序列, 第二个是输出解个数.第一遍撸oj的时候那个通过率简直了...再之后, 我, 踏入了满满优化探索路, 结果还是有一个sample无法在规定时间内通过. (╯‵□′)╯︵┻━┻当然, 我决定把这篇拖欠许久的CD...
2018-05-21 19:54:09
4275
原创 01背包问题及一维数组优化
代码是前几周就写好的, 但是脑子抽了, 导致我再看时不知道是为什么, 于是乎在CDSN上整理一下..我是爱C++和算法的喵线童鞋 //才没有给自己洗脑 ⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)⁄=============================================首先是最简单的二维版本递归式:dp[i][w]=max{dp[i-1][w],dp[i-1][w-wi]+vi}i表示第i件...
2018-05-15 11:25:08
8232
15
原创 超详细的凸包问题的分治算法说明及C++实现
题目要求: 输入数字, 再输入点(x,y); 以顺时针方向输出最外侧的点, 使外侧的点组成的多边形能包含所有的输入点参考: <算法设计与分析> 第122-123页准备步骤: 首先, 将输入点按x轴从小到大排序, 如果x相同,则按y排序这时候, 我们就能得到p[0]和p[n-1]的直线, 将求解凸包问题分解为求解上凸包和下凸包两个问题.这里以上凸包为例, 我们要找到一个点Pmax, 使三...
2018-04-13 11:30:18
17727
9
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人