<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[玉箫客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/iteye_5628</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; iteye_5628]]></copyright><item><title><![CDATA[杭电1162   最小生成树问题]]></title><link>https://blog.youkuaiyun.com/iteye_5628/article/details/82376630</link><guid>https://blog.youkuaiyun.com/iteye_5628/article/details/82376630</guid><author>iteye_5628</author><pubDate>Fri, 27 Jul 2012 15:15:58 +0800</pubDate><description><![CDATA[题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1162
Problem Description：
Eddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in hi...]]></description><category></category></item><item><title><![CDATA[杭电1596 迪杰特斯拉算法的应用]]></title><link>https://blog.youkuaiyun.com/iteye_5628/article/details/82375689</link><guid>https://blog.youkuaiyun.com/iteye_5628/article/details/82375689</guid><author>iteye_5628</author><pubDate>Wed, 25 Jul 2012 20:47:43 +0800</pubDate><description><![CDATA[题目

Problem Description
XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ，现在8600 想出去旅游，面对这这么多的路，他想找一条最安全的...]]></description><category></category></item><item><title><![CDATA[杭电2680 迪杰特斯拉算法的应用]]></title><link>https://blog.youkuaiyun.com/iteye_5628/article/details/82375687</link><guid>https://blog.youkuaiyun.com/iteye_5628/article/details/82375687</guid><author>iteye_5628</author><pubDate>Wed, 25 Jul 2012 20:43:59 +0800</pubDate><description><![CDATA[题目描述：
Problem Description：
One day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home as soon as possible . Now give you a map of th...]]></description><category></category></item><item><title><![CDATA[杭电1272]]></title><link>https://blog.youkuaiyun.com/iteye_5628/article/details/82372507</link><guid>https://blog.youkuaiyun.com/iteye_5628/article/details/82372507</guid><author>iteye_5628</author><pubDate>Wed, 18 Jul 2012 15:13:34 +0800</pubDate><description><![CDATA[这道题主要就是判断一下有没有环，还有就是节点数减去边数等于1，还有就是一个集合，，空集合时也符合题意，这样就可以了·······
题目：
小希的迷宫
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9415    Accepted...]]></description><category></category></item><item><title><![CDATA[杭电2544   最短路径]]></title><link>https://blog.youkuaiyun.com/iteye_5628/article/details/82372055</link><guid>https://blog.youkuaiyun.com/iteye_5628/article/details/82372055</guid><author>iteye_5628</author><pubDate>Tue, 17 Jul 2012 17:31:49 +0800</pubDate><description><![CDATA[Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？


 

Input
输入包括多组数据。每组数据第一行是两个整数N、M（N...]]></description><category></category></item><item><title><![CDATA[迪杰斯特拉（Dijkstra）算法]]></title><link>https://blog.youkuaiyun.com/iteye_5628/article/details/82371995</link><guid>https://blog.youkuaiyun.com/iteye_5628/article/details/82371995</guid><author>iteye_5628</author><pubDate>Tue, 17 Jul 2012 16:07:50 +0800</pubDate><description><![CDATA[迪杰斯特拉算法
　　迪杰斯特拉(Dijkstra)算法思想
　 按路径长度递增次序产生最短路径算法：
 　　把V分成两组：
 　　（1）S：已求出最短路径的顶点的集合
 　　（2）V-S=T：尚未确定最短路径的顶点集合，将T中顶点按最短路径递增的次序加入到S中，保证：（1）从源点V0到S中各顶点的最短路径长度都不大于从V0到T中任何顶点的最短路径长度 （2）每个顶点对应一个距离值S中顶点...]]></description><category></category></item><item><title><![CDATA[笔记本作无线路由]]></title><link>https://blog.youkuaiyun.com/iteye_5628/article/details/82367459</link><guid>https://blog.youkuaiyun.com/iteye_5628/article/details/82367459</guid><author>iteye_5628</author><pubDate>Sun, 08 Jul 2012 17:16:54 +0800</pubDate><description><![CDATA[开启windows 7的隐藏功能：虚拟WiFi和SoftAP（即虚拟无线AP），就可以让电脑变成无线路由器，实现共享上网。 
点开始  所有程序   命令提示符右键管理员身份运行命令提示符  运行命令：netsh wlan set hostednetwork mode=allow ssid=wuminPC key=wuminWiFi 
此命令有三个参数，mode：是否启用虚拟WiFi网卡，改为...]]></description><category></category></item><item><title><![CDATA[杭电acm部分题目分类]]></title><link>https://blog.youkuaiyun.com/iteye_5628/article/details/82367150</link><guid>https://blog.youkuaiyun.com/iteye_5628/article/details/82367150</guid><author>iteye_5628</author><pubDate>Sat, 07 Jul 2012 16:38:26 +0800</pubDate><description><![CDATA[注：DP代表动态规划
1001       这个就不用说了吧 
1002       简单的大数 
1003       DP经典问题，最大连续子段和 
1004       简单题 
1005       找规律（循环点） 
1006       感觉有点BT的题，我到现在还没过 
1007       经典问题，最近点对问题，用分治 
1008       简单题 
1009...]]></description><category></category></item><item><title><![CDATA[动态规划之背包问题]]></title><link>https://blog.youkuaiyun.com/iteye_5628/article/details/82367139</link><guid>https://blog.youkuaiyun.com/iteye_5628/article/details/82367139</guid><author>iteye_5628</author><pubDate>Sat, 07 Jul 2012 16:22:07 +0800</pubDate><description><![CDATA[/*在一固定容积为C的背包内装入N件物品， 
物品的体积为：w1,w2,-----wn; 
价值为：v1,v2,------vn; 
求能装物品的最大价值。*/ 
这类问题的决策是：第N件物品放或者不放； 　　 
　由此可以写出动态转移方程： 
　　我们用n[i,j]表示在前 i 件物品中选择若干件放在所剩空间为 j 的背包里所能获得的最大价值 
　　n[i][j]=max{n[i-...]]></description><category></category></item><item><title><![CDATA[杭电1003代码]]></title><link>https://blog.youkuaiyun.com/iteye_5628/article/details/82367055</link><guid>https://blog.youkuaiyun.com/iteye_5628/article/details/82367055</guid><author>iteye_5628</author><pubDate>Sat, 07 Jul 2012 10:24:55 +0800</pubDate><description><![CDATA[#include
int main()
{
	int T,N,i,t=1,begin,end,max,min=1,sum,temp,n[100005];
	scanf(&quot;%d&quot;,&amp;T);
	while(T--)
	{
		scanf(&quot;%d&quot;,&amp;N);
		begin=0;
		for(i=0;i]]></description><category></category></item><item><title><![CDATA[动态规划]]></title><link>https://blog.youkuaiyun.com/iteye_5628/article/details/82367053</link><guid>https://blog.youkuaiyun.com/iteye_5628/article/details/82367053</guid><author>iteye_5628</author><pubDate>Sat, 07 Jul 2012 10:21:11 +0800</pubDate><description><![CDATA[动态规划算法
一、基本概念
    动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。
二、基本思想与策略
    基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种...]]></description><category></category></item></channel></rss>