1.打表打表,是一个信息学专用术语,意指对某种找规律等题目,直接输出答案。这种算法也在对某种题目没有最优解法时,用来得到分数的一种策略。打表一般分为两步:找到答案与输出答案。找到答案的方式一、通过找规律,找出对于每个输入数据n,f[n]的最终结果。常见题目有费波纳契数列等;二、通过暴力搜索,找出对于...
分类:
其他好文 时间:
2014-06-28 16:52:06
阅读次数:
174
题目描述:
给你一个数字序列(每个数字唯一),每次你可以交换任意两个数字,代价为这两个数字的和,问最少用多少代价能把这个序列按升序排列好。
题目的具体做法是参考刘汝佳的《算法艺术与信息学奥赛》大概思路是:以后再用别种方法解,
1.找出初始状态和目标状态。明显,目标状态就是排序后的状态。
2.画出置换群,在里面找循环。例如,数字是8 4 5 3 2 7
明显, ...
分类:
其他好文 时间:
2014-06-28 08:07:33
阅读次数:
183
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识,在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样,一个数 n 假设是合数,那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类:
其他好文 时间:
2014-06-24 11:13:13
阅读次数:
287
问题描述
有一个正方形的地区,该地区特点鲜明:如果把它等分为N×N个小正方形格子的话,在每个格子内的任意地点的地表高度是相同的,并且是一个0到M之间的整数。正方形地区的外部被无限高的边界包围。
该地区可能会有积水。经过多年的观察,人们发现了几个关于积水的重要规律: 1. 每个格子要么完全没有积...
分类:
其他好文 时间:
2014-06-13 16:54:16
阅读次数:
202
chuanbindeng 的
素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识,在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。
正如大家都知道的那样,一个数 n 假设是合数,那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类:
其他好文 时间:
2014-05-31 11:46:57
阅读次数:
209
chuanbindeng 的
素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识,在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。
正如大家都知道的那样,一个数 n 假设是合数,那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类:
其他好文 时间:
2014-05-25 23:38:38
阅读次数:
286
主要内容:对通用搜索引擎的查询推荐技术的方法、评价进行了总结
具体内容:
“查询推荐”的不同英文叫法:Query Suggestion、Term Suggestion、Query Recommendation、Query Substitution、Query Rewriting
查询推荐的任务:找出和用户查询相似的query,以便更好地表达用户查询意图,供用户便捷输入...
分类:
其他好文 时间:
2014-05-22 12:39:21
阅读次数:
251
1.软件学报;2.计算机学报;3.计算机研究与发展;4.系统仿真学报;5.计算机辅助设计与图形学学报;6.自动化学报;7.控制与决策;8.中国图象图形学报;9.计算机集成制造系统;10.中文信息学报;11.控制理论与应用;12.计算机应用;13.计算机应用研究;14.小型微型计算机系统;15....
分类:
其他好文 时间:
2014-05-11 00:27:57
阅读次数:
274
时间:5月7日晚上9点地点:信息学院楼组员5月7日今日完成任务5月8日明天计划任务杨波帮助周编写输出界面;继续完成代码的编写;周亚豪配合队友完善功能结合的代码;继续完善,实现查询功能;崔海营核对数据库的所有数据;与小组成员讨论代码整合;闵芮完成并测试了引用设置模块;看按钮视频写相关文件;高琪看视频,...
分类:
其他好文 时间:
2014-05-08 07:23:53
阅读次数:
316