NOIP2013 提高组 day2 第三题 Kruskal算法是图论里求最小生成树的高效算法 借用并查集来巧妙的算最小生成树 思路是这样的： 先把所有的边排序，然后根据需要来依次合并权值最大（小）边的端点（或是计算路线中所有边中的最小值的最大值） 注 但是Kruskal并不能全过，只过得到60%，还 ...
分类：
其他好文 时间：
2016-07-12 22:56:04
阅读次数：
132
就在今年3月AlphaGo战胜围棋九段选手李世石，这引起了人们的高度关注。记得在第一场比赛的那天我的朋友还是相信李世石不会输，而我则相信机器会赢，最终以4:1的总分AlphaGo获胜。 计算机在博弈方面战胜人类已经不是第一次了，最早可追溯到上世纪深蓝战胜当时的国际象棋冠军加里.卡斯帕罗夫。但到了21 ...
分类：
其他好文 时间：
2016-07-12 22:55:15
阅读次数：
261
题目链接：http://poj.org/problem?id=1847 Description Tram network in Zagreb consists of a number of intersections and rails connecting some of them. In eve ...
分类：
其他好文 时间：
2016-07-12 22:52:16
阅读次数：
215
读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式：每个测试输入包含1个测试用例，格式为 其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。 输出格式：对每个测试用例输出2行，第1行是成 ...
分类：
其他好文 时间：
2016-07-12 22:52:10
阅读次数：
104
转自：http://www.aiuxian.com/article/p-1309055.html 偶尔看到一个说法，说，小内存的拷贝，使用等号直接赋值比memcpy快得多。结合自己搜集到的资料，整理成此文。 事实：strcpy等函数的逐字节拷贝，memcpy是按照机器字长逐字进行拷贝的，一个字等于4 ...
分类：
其他好文 时间：
2016-07-12 22:51:50
阅读次数：
218
第一次尝试写动态规划(Dynamic Planning)= 问题如下: 最小代价子母树 设有一排数，共ｎ个，例如：22 14 7 13 26 15 11.任意2个相邻的数可以进行归并,归并的代价为该两个数的和,经过不断的归并,最后归为一堆,而全部归并代价的和称为总代价,给出一种归并算法,使总代价为最 ...
分类：
其他好文 时间：
2016-07-12 22:50:21
阅读次数：
318
北冥有鱼 ，理论物理Ph.D. 3208 人赞同 谢邀。有一个数学定律保证了这只蚂蚁从高空摔下来不会摔死。这个定律的数学非常简单，大家都能懂，它叫做“平方-立方定律（Square-cube law）”。这个是一个广泛应用的数学原理，它描述了物体表面积随着体积变化的规律。具体内容是：当物体尺寸变大时， ...
分类：
其他好文 时间：
2016-07-12 22:48:46
阅读次数：
223
首先分析下API和数据格式: https://api.scratch.mit.edu/proxy/featured GET 23.235.37.162:443 返回数据与对应栏目： community_newest_projects community_most_remixed_projects W ...
分类：
其他好文 时间：
2016-07-12 22:48:59
阅读次数：
495
记录于：2016.7.12 辗转又是一个半年 期末了 搬到第三个实验室的第一天 明后2天都有限选课的考试 听着歌 看不进去书 这学期课程挺多的 却没有以前那么努力了 起床比以往迟了 晚上不想跑步了 偶尔还想 却很难坚持了 选了7门硬课，略发感慨 通软：限选，有点过时 算法：考前看了很多算法 考试题目 ...
分类：
其他好文 时间：
2016-07-12 21:30:50
阅读次数：
167
formvalidation校验地址： http://formvalidation.io/api/#reset-form SpringMVC+Spring+Hibernate的小例子 http://blog.csdn.net/qiantujava/article/details/40582569 j ...
分类：
其他好文 时间：
2016-07-12 21:32:20
阅读次数：
159
Setting up your development environment 1. download j2se 6 SDK from http://www.oracle.com/technetwork/java/javase/downloads/index.html chmod 775 jdk-6 ...
分类：
其他好文 时间：
2016-07-12 21:31:02
阅读次数：
129
D. Dima and Lisa D. Dima and Lisa Dima loves representing an odd number as the sum of multiple primes, and Lisa loves it when there are at most three ...
分类：
其他好文 时间：
2016-07-12 21:29:38
阅读次数：
193
题目链接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=412145 题目大意：给定一个数字n，问能不能求得一个最小的整数x，使得在1-x范围内，可以取的n组T*k^3<=x。T,k为任意整数，需要在小于等于x的情况下， ...
分类：
其他好文 时间：
2016-07-12 21:30:19
阅读次数：
161
题目大意：有两个手柄，我们会给出他剩余的电量，每次充电一分钟会多百分之一的电量，不充点会掉百分之二的电。 ...
分类：
其他好文 时间：
2016-07-12 21:31:19
阅读次数：
167
vol 1 p40 开启一个仿真机器 roslaunch rbx1_bringup fake_turtlebot.launch 报价配置文件已经被设置了Odometry display rosrun rviz rviz -d `rospack find rbx1_nav`/sim.rviz 让机器人 ...
分类：
其他好文 时间：
2016-07-12 21:31:41
阅读次数：
144
