现在,我正在为简单的跨平台移动应用程序选择技术.目标系统基本上是iOS,Windows Phone 7.5和Windows 8.第一步,它将成为本地无线局域网应用程序.
现有服务器(使用.net/WCF)具有我想要显示的所有数据.该应用程序将每隔几秒进行一次轮询,并对数据进行实时查看.我不会直接访问数据服务器,但必须在其间创建自己的app-server.
对于客户端,我选择HTML5,CSS,JavaScript(JQuery)方法使其在任何现代浏览器中运行.所以我必须通过http进行交流.
我的问题是我的应用程序的服务器端使用哪种技术.我必须接收http请求,从另一台服务器获取数据(最好通过WCF)并将其作为xml或html发送到客户端.(我不太确定服务器或客户端是否必须将xml数据转换为html)
在网上搜索我找出了两种可能的方法:
看一些ASP.net文档和示例,我得到的印象是它只是按照我所知道的方式从PHP等... ...(客户端发送请求,服务器运行脚本/程序,服务器发送响应,程序终止)我无法保留对象在内存中运行独立于客户端请求的代码.或者至少它的设计不是那样的.那是对的吗？
这将迫使我构建自己的非常简单的服务器,可以回答一些特定的http请求.
所以我的问题是:
提前致谢...
要找到无向图G的最小支配集,您可以使用如下的贪婪算法:从空集开始D.直到D是支配集,添加具有最大数量的未覆盖邻居的顶点v.
该算法通常没有找到最优解,它是ln(Delta) - 近似.(如果Delta是G中顶点的最大度数)
现在我正在寻找一个简单的例子,其中贪婪算法找不到最佳解决方案.我找到的唯一一个是集合覆盖问题的相关实例.(http://en.wikipedia.org/wiki/Set_cover_problem#Greedy_algorithm图片右侧)将此图片转换为图表将导致至少14个顶点和大量边缘.
有谁知道一个小例子？
提前致谢