UVA10099 - The Tourist Guide(floyd + 最小值的最大化)
UVA10099 - The Tourist Guide
题目大意：
给一无向图，图上的点代表城市，边代表路，每条边上的权值代表的是这条路上的巴士的最大乘客数，作为导游，给定起点和终点，和负责的游客，问需要的最少的趟数可以将这个游客送到终点。
解题思路：
路径上最小值的最大化。减少趟...
分类：
其他好文 时间：
2015-05-28 21:32:48
阅读次数：
147
#include
#include
int prim(int num)
{
int i,k;
k=(int)sqrt(num);
for(i=2;ik)
return num;
}
void main()
{
int...
分类：
其他好文 时间：
2015-05-28 21:32:16
阅读次数：
111
题目：https://www.hackerrank.com/challenges/predicting-office-space-price
分析：还是上次的房价预测题目，指明要用多项式回归拟合。在多元多项式拟合时候，目标函数表示如下
对其目标函数求偏导得到
很容易写出代码。
代码：
#coding:ut...
分类：
其他好文 时间：
2015-05-28 21:31:05
阅读次数：
281
poj3155:题目链接
题目大意：给出了n个点，m条无向边，选一个集合M，要求集合中的边数/点数的最最大
参考：最小割模型在信息学竞赛中的应用
先做了0-1分数规划，然后最大权闭合图，然后是最大密度子图。最大密度子图要用到前两个知识点。
注意：精度问题，这个题的单调性会出现一段为0的值，所以要用二分逼近最左侧的那个，然后在二分完成后，要用low(左边界)再求一次，这样是最精确的
#in...
分类：
其他好文 时间：
2015-05-28 21:30:55
阅读次数：
127
UVA558 - Wormholes（BellmanFord判负环）
UVA558 - Wormholes
题目大意：
有一个教授希望利用虫洞回到过去(还是从这个虫洞出来就到达了过去），给你虫洞形成的有向图，问教授能否回到过去。
解题思路:
利用BellmanFord判负环，如果不存在负环的话，那么最多经过N - 1次迭代就可以得到最短路，因为形成最短路最多N - 1个节...
分类：
其他好文 时间：
2015-05-28 21:30:51
阅读次数：
128
1、Server端多线程模型 若想使一个服务器端可以支持多客户端连接，我们需要解决一下问题： 循环调用accept方法侦听客户端的连接 使用线程来处理单一客户端的数据交互 因为需要处理多客户端，所以服务端要周期请循序调用accept方法，但该方法会产生阻塞，所以与某个客户端的交互就需...
分类：
其他好文 时间：
2015-05-28 21:29:05
阅读次数：
170
No.29 Divide Two IntegersReverse digits of an integer.Example1:x = 123, return 321Example2:x = -123, return -321反转数字：将对10整除和取余的结果逆置即可难点即细节：溢出。符号疑问：溢出的...
分类：
其他好文 时间：
2015-05-28 21:28:33
阅读次数：
135
一、PICT简介 PICT工具就是在微软公司内部使用的一款成对组合的命令行生成工具，现在已经对外提供，可以在互联网上下载到·PICT 可以有效地按照两两测试的原理，进行测试用例设计·在使用PICT时，需要输入与测试用例相关的所有参数，以达到全面覆盖的效果· 我们知道成对组合覆盖这一概念是Mand.....
分类：
其他好文 时间：
2015-05-28 21:28:12
阅读次数：
329
Scrapy在window上的安装教程见下面的链接：Scrapy安装教程上述安装教程已实践，可行。本来打算在ubuntu上安装Scrapy的，但是Ubuntu 磁盘空间太少了，还没扩展磁盘空间，暂时不想再上面装太多软件。Scrapy的入门教程见下面链接：Scrapy入门教程上面的入门教程是很基础的，...
分类：
其他好文 时间：
2015-05-28 21:28:40
阅读次数：
618
电脑不管是桌面文件，还是磁盘文件夹内的文件， 新建文件后都需要刷新才显示解决： 电脑显卡问题 ，重新安装显卡Nvidia显卡有一个服务停止了，NVIDIA Network Service服务 ，开启就正常了 。
分类：
其他好文 时间：
2015-05-28 21:26:15
阅读次数：
508
http://acm.hdu.edu.cn/showproblem.php?pid=1195这道题虽然只是从四个数到四个数,但是状态很多,开始一直不知道怎么下手,关键就是如何划分这些状态,确保每一个状态都能遍历到。得到四个数之后,分三种情况处理,每次改变一个数之后都要加入队列,最先输出的就是步数最少...
分类：
其他好文 时间：
2015-05-28 21:25:36
阅读次数：
183
题意：在一个正方形内画n个M，求最多能分成多少个平面sol：这种求划分成多少个平面的题第一反应肯定是欧拉公式：二维平面上的欧拉公式：V+F-E=1 (V：Vertices，F：Faces，E：Edges)然后我们画出三个M的情况看一下：（果然Pad是个画图神器。。去年网赛的时候光画图就画了半天...
分类：
其他好文 时间：
2015-05-28 21:24:47
阅读次数：
250
一．典型用户：名字：孟祥娟年龄：20收入：无比例：60%重要性：较重要二．典型场景：1.背景：（1）典型用户：孟祥娟用户需求：（1）比较喜欢看书，看到有用的句子需要记录（2）百度文库上很多文档不能下载假设：软件已经基本做好2.场景： 孟祥娟在图书馆看书，看到一篇文章很好很想整篇保存下来，或是在百度文...
分类：
其他好文 时间：
2015-05-28 21:23:28
阅读次数：
122
预热游戏对象：tempObject = Instantiate(cubePrefab)asGameObject;tempObject.SetActive(false);游戏对象tempObject调用三个方法：Awake()、OnEnable()、OnDisable()暂停游戏，启用游戏对象：游戏对...
分类：
其他好文 时间：
2015-05-28 21:24:18
阅读次数：
245
Base64字母表Base64编码将一个8位字节序列拆成6位的片段，并未每个6位的片段分配一个字符，这个字符是Base64字母表中的64个字符之一。WertZeichenWertZeichenWertZeichenWertZeichenWertZeichenWertZeichenWertZeiche...
分类：
其他好文 时间：
2015-05-28 21:24:40
阅读次数：
124
怎么可以这么全,哈哈from http://www.cnblogs.com/ggjucheng/archive/2012/01/14/2322659.html实用命令实例默认启动tcpdump普通情况下，直接启动tcpdump将监视第一个网络接口上所有流过的数据包。监视指定网络接口的数据包tcpdu...
分类：
其他好文 时间：
2015-05-28 21:25:40
阅读次数：
149
因为当用户拖拽窗口时,窗口会接收到WM_SYSCOMMANDD消息,参数是SC_MOVE. 此时DefWindowProc不会返回,直到鼠标松开.比较特殊的是WM_ENTERSIZEMOVE和WM_EXITSIZEMOVE你还是可以收到.所以有人的解决方法是在这里加定时器去渲染,但是你要解决的不仅仅...
分类：
其他好文 时间：
2015-05-28 21:22:18
阅读次数：
129
