该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 开源即开放源码，它能帮助我们通过网络或其他渠道更快更好的实现app的功能。下面我来通过自己曾经制作过的一个win8 app来介绍一下如何利用开源。这个app是已经在win8 store中上架的soccer field finder，它的核心功能是搜索全国高校的足球场信息。当时想要实现它的一个附属功能，即搜索自己附近的球场。如何来实现这个功能？很显然它需要实现两个核心要素，即自身定位和通过数据库中球场的经纬度坐标和自身坐标来计算相对距离。如何利用开源来做到这些？关于定位这个功能的实现我们可能需要一些第三方SDK，于是我找到了高德地图对开发者开放的api，它提供了一套完整的地图开发接口，那么对于定 阅读全文

摘要： 这是USACO4.1.2，题目大意是将几个给定木料尽可能多的切割成指定大小和个数的木块，由于没有指定顺序，很直观是搜索问题，木料N<=50,木块数R<=1023,单是搜索一次就有50^1023种可能，数字相当恐怖，必然要剪枝。如果切割成K个指定木块能够成功，那么将这K个木块中最大的一个换成另外一个小一点的也必然能成功，那么显然要用贪心，先将木块升序排列，如果前K个可以切割成功，前K-1个也必然成功。那么此时二分优化也是很明显的了，最多搜索LOG(R)次即可。但这些并没有改变单次搜索的复杂度，我在这里用了两个剪枝1。如果切剩的废料总数比（木料总数-前K个木块总数）还大，停止搜索。但是 阅读全文

摘要： 最近做题时又遇到了八数码问题（见POJ1077），记得高中搞OI时也做过这道题，AC的时候内牛满面。其实这道题用朴素的广搜即可AC，只不过记录各个状态比较麻烦，如果把字符串当成一个列数直接存储的话需要10e9个数，这样显然是会爆内存的。所以很容易想到建立hash表把每个状态一一映射，这样只有9！个状态，关键问题在于hash函数的构造。当初做这题的时候是借鉴了别人的hash函数，也没怎么懂原理，仿造着写上去调了一下午也AC了。其实像这种全排列的问题有一种特殊的hash函数，即康托展开。 举个例子，{1,2,3,4,...,n}表示1,2,3,...,n的排列如 {1,2,3} 按从小到大排... 阅读全文