建模意义 思考方法 数学建模是一种数学的思考方法,是运用数学的语言和方法,通过抽象、简化建立能近似刻画并"解决"实际问题的一种强有力的数学手段。 数学建模就是用数学语言描述实际现象的过程。这里的实际现象...
分类:
其他好文 时间:
2015-09-09 06:20:20
阅读次数:
455
题目链接:http://poj.org/problem?id=3061马概上学了一下《挑战程序竞赛》中作为尺取法,本题是尺取法的一道很典型的例题。尺取法真是一个很不错的小技巧。它的重点在于线性地解决了求出了满足条件的最小区间。 1 #include 2 #include 3 #include ...
分类:
其他好文 时间:
2015-09-08 19:58:32
阅读次数:
196
Thinking about it: 看完这题的时候,确实没有啥思路,看了题解才明白的。这个最小值是通过二分法先确定下来的,然后才能分组。这种思维方式超出了我的意料,我还一直朝着DP的思路走。看来我还需要多磨练。Reference: 《算法竞赛入门经典(第2版)》Code: /** * AC ...
分类:
其他好文 时间:
2015-09-06 14:29:50
阅读次数:
150
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5360优先队列+贪心。(感觉这个贪心在《挑战程序设计竞赛》一书中有个类似的,有兴趣的可以找一下。)写优先队列优先级判断的时候把maxx写成minn也是醉了,调了2个小时才发现。看来应该再仔细一些啊。初始化...
分类:
其他好文 时间:
2015-09-04 17:08:12
阅读次数:
182
来源:《算法竞赛入门经典》例题5.4.3 题目:果园里的树排列成矩阵。它们的x和y坐标均是1~99的整数。输入若干个三角形,依次统计每一个三角形内部和边界上共有多少棵树 样例输入: 1.5 1.5 1.5 6.8 6.8 1.5 10.7 6.9 8.5 1.5 14.5 ...
分类:
编程语言 时间:
2015-09-02 18:34:27
阅读次数:
186
庞统友情提示:以下这些内容是我挑选了N久,最简练最简练了,不能再删更多!
1. 一个完整的计算机系统应包括
硬件系统和软件系统。
2. 目前微型计算机中采用的逻辑组件是
大规模和超大规模集成电路。
3. 软件与程序的区别是 软件是程序以及开发、使用和维护所需要的所有文档的总称,而
程序是软件的一部分。
4. IT 表示信息技术。
5. 计...
分类:
其他好文 时间:
2015-09-02 09:31:05
阅读次数:
269
题意:给定一个邻接矩阵,即一幅有向图(有环),问最少的覆盖路径为几条,求出遍历顺序;思路:竞赛图存在哈密顿路,一定能找到一条遍历所有点的路。#include#include#includeusing namespace std;int mm[1005][1005];char ch[1005];int...
分类:
其他好文 时间:
2015-09-01 21:30:09
阅读次数:
265
题意:n个点n*(n-1)/2条有向边,求每个点遍历一次的顺序,否则输出Impossible。思路:简单dfs遍历。以每个点为起点遍历,直到找出解;#include#include#includeusing namespace std;int t,n,m,temp,flag;int num[5050...
分类:
其他好文 时间:
2015-09-01 19:59:19
阅读次数:
299
远离了那个枪林弹雨的时代,却仍然嗅到字里行间的硝烟。 9月3日,抗战70周年纪念日。驻足在五星红旗下,我思考着,我们需要做的,不仅是纪念一场战争的结束,更应该注意到,另一场战争已悄然开始。 一句程序,可以打开网站,也可以注入SQL;一台电脑,可以看电影,也可以DDOS攻击;一群码农,可以写...
分类:
其他好文 时间:
2015-08-31 23:20:34
阅读次数:
1278
统计数据来自Java“死亡”竞赛——一个针对开发者的迷你测验几个月前,我们在一个小型网站上发布了一个称为Java“死亡竞赛”的新项目。测验发布后,超过20000位开发者参加了测验。网站以20道关于Java的多选题为主。我们得到了众多开发者的测验统计数据,今天,我们非常乐意将其中的一些数据和答案与你们...
分类:
编程语言 时间:
2015-08-31 21:23:16
阅读次数:
181