济南-1030试题解题报告 By shenben 本解题报告解析均为100分解题思路。 上午 T1 题意：从1? n中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数 最大可能是多少. 解析： 1、 质因数分解 2、 1->n用质因数指数的相加的形式将1*n累乘起来 3、 扫一遍指数为奇数的 ...
分类：
其他好文 时间：
2016-11-05 22:37:16
阅读次数：
572
---------------------------------------- 简单搜索+剪枝 因为考虑到可能会有多个解，所以是将中间过程保存最后才一起打印出来的 AC代码： 1: 2: import java.util.ArrayList; 3: import java.util.List; 4... ...
分类：
其他好文 时间：
2016-11-02 20:45:41
阅读次数：
175
题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九 ...
分类：
其他好文 时间：
2016-10-31 21:54:17
阅读次数：
288
Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 110290 Accepted Submission(s) ...
分类：
其他好文 时间：
2016-10-26 22:24:29
阅读次数：
344
Paint Pearls 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5009 dp+双向链表优化 看到题目，很自然地可以定义状态： dp[i]表示涂好a[0...i]的字符串，花费的最小代价. 状态转移方程： dp[i]=min(dp[i],dp[ ...
分类：
其他好文 时间：
2016-10-26 00:14:59
阅读次数：
163
首先申明，本文根据微博博友 @JC向北 微博日志 整理得到，本文在这转载已经受作者授权！ 1.概念 回溯算法 就是 如果这个节点不满足条件 (比如说已经被访问过了)，就回到上一个节点尝试别的路径 也就是说 走到死胡同里边就往回走，直到找到出口. 回溯 是一种 选优搜索 。许多复杂规模较大的问题都可以 ...
分类：
其他好文 时间：
2016-10-25 09:28:32
阅读次数：
133
关于剪枝问题 前面讲到的通过Alpha-Beta剪枝和启发式搜索可以将4层搜索的平均时间降低到1秒以下。只有这两个优化方式其实目前最多可以做到6层搜索，就是把AI和玩家各向后推算三步。 6层搜索的棋力其实相当弱，碰到经常玩五子棋的人基本都会输，更不要说对五子棋有研究的玩家。以目前的平均一个节点有50 ...
分类：
编程语言 时间：
2016-10-21 16:10:49
阅读次数：
403
剪枝是必须的 上一篇讲了极大极小值搜索，其实单纯的极大极小值搜索算法并没有实际意义。 可以做一个简单的计算，平均一步考虑 50 种可能性的话，思考到第四层，那么搜索的节点数就是 50^4 = 6250000，在我的酷睿I7的电脑上一秒钟能计算的节点不超过 5W 个，那么 625W 个节点需要的时间在 ...
分类：
编程语言 时间：
2016-10-21 13:35:36
阅读次数：
691
C4.5是另一个分类决策树算法，是基于ID3算法的改进，改进点如下： 1、分离信息 解释：数据集通过条件属性A的分离信息，其实和ID3中的熵； 2、信息增益率 解释：Gain(A)为获的A的信息增益，C4.5中选择具有最大增益率的属性作为分裂属性； 3、C4.5中所采用的悲观剪枝法 解释：数据的内容 ...
分类：
编程语言 时间：
2016-10-21 10:18:40
阅读次数：
124
hdu5908 划分子序列为等长子串，这些子串要求两两匹配，匹配的含义是各个数字出现的次数一样。10w规模。 显然剪枝的方法就是利用子长度为总长的约数。匹配其实所有都和第一个子序列去匹配就好了。先++统计第一个，其余的 遇到一次--，全部是0就匹配成功。 1 #include<iostream> 2 ...
分类：
其他好文 时间：
2016-10-20 15:34:48
阅读次数：
200
