思路:先把1~10000数经过多少次变换的1存入count[MAX_N]数组中,比如count[1]=1就表示1经过一次变换,count[2]=2就表示2经过了2次变换,count[i]=k表示i经过了k次变换。因为输入时m,n谁大谁小不定,所以可以先得到m,n的最大,最小数,然后在求[min(m,...
分类:
其他好文 时间:
2014-05-10 18:41:12
阅读次数:
307
在数据库迁移过程中,如何设置不好用户与登录,会造成"错误15023:当前数据库中已存在用户或角色".现在整理下思路:1、在原数据库进行数据库备份***.bak文件;2、在新建数据库,建立与原数据库相同的登录名;3、在新数据库上恢复备份的数据库文件***.bak文件;选择覆盖原数据库文件;4、将数据库...
分类:
数据库 时间:
2014-05-10 10:54:30
阅读次数:
308
题目大意:你和朋友两人玩游戏,将一个图片均等切割成W*
H块,打乱每一小块的位置。拼图游戏开始。每次,可以交换任意两块,记下交换的次数,图片还原游戏结束。得分为执行交换的次数。得分越小越好。现在,给你W和H,
还有你朋友的得分S,问,你能够得到小于S分的概率。解题思路:首先,在考虑问题时,只和块数有...
分类:
其他好文 时间:
2014-05-10 05:03:58
阅读次数:
266
题目大意:
给出N个立方体。
求一个三维空间中被包围三次的空间的体积之和。
思路分析:
发现Z的范围很小。那么我们可以枚举Z轴,然后对 x y做扫描线。
而且不用枚举所有的Z ,只需要将Z离散化之后枚举。
#include
#include
#include
#include
#define maxn 2222
#define debug puts("fuck!...
分类:
其他好文 时间:
2014-05-10 05:00:29
阅读次数:
467
让Asp.NET的DataGrid可排序、可选择、可分页
DataGrid是Asp.NET中的一个重要的控件,经常我们都将DataGrid做成可分页的和可排序的,有时还需要加上选择功能。这些都是经常需要用到的方法,其实是比较简单的。
设计思路:
为了方便起见,我们连接SQL Server 2000的NorthWind数据库的Orders表,从数据库里得到此表的数据视图。利用DataGrid...
分类:
Web程序 时间:
2014-05-10 04:58:33
阅读次数:
377
题意:
给定n个点 m条无向边 d元。
下面m行表示每条边 uv 以及花费 w
下面top
下面top行
num c d 表示点标为num的城市 工资为c 健康证价格为d
起点在第一城市。
目标是经过给定的top个城市,当到达该城市时,必须马上购买该城市的健康证并打工赚钱(每个城市只打工1次)
问能否收集到所有的健康证
思路:
由于top很小,所以状压dp
dp[i][tmp...
分类:
其他好文 时间:
2014-05-10 04:57:40
阅读次数:
343
给你几个(<=100)小岛的坐标,然后你把所有的岛都修上桥连接起来,求最小花费,还有个附加的限制:只有岛之间的距离大于等于10,或小于等于1000时才能修桥。
很明显这是一道MST(最小生成树)的题目.最小生成树的常用算法有两个kruskal和prim算法。一言以蔽之,两者的不同之处在于:kruskal----归并边;prim----归并点。我用离散数学来描述一下。
设有图G=(V,E),所有的结点集合为V,另有一空集合U。基本思路是:
先随意确定一个起点。
设此点为v,加入集合U中。
...
分类:
其他好文 时间:
2014-05-10 04:23:55
阅读次数:
334
挺考智力的题目。
思路:
1 如果是假币,那么每次都必定引起天平的不平衡
2 如果天平平横,那么全部都肯定是真币
利用这个特性,利用hash表,就能写出很简洁的程序。
如果使用枚举,那么会(轻松?)过百行的代码的。
当然其实题目给出了条件:一定可以找出唯一的假币的。
如果没有这个条件,那么是不一定可以三次称,就能确定结果的。
下面程序参考了别人的:
htt...
分类:
其他好文 时间:
2014-05-10 04:21:02
阅读次数:
386
软件开发过程中,我主要负责,TD美景美图和软件测试部分。下面是详细的设计思路和过程:
分类:
其他好文 时间:
2014-05-10 03:03:10
阅读次数:
182
前言网上关于编译优化的文章很多,但大多零零散散,不成体系,本文试图给出一个完整和清晰的优化思路,同时提供在实践中如何进行优化的详尽参考。但是,在介绍所有优化知识之前首先引用LFS-Book中的一句忠告:“使用编译器优化得到的小幅度性能提升,与它带来的风险相比微不足道”。你还要进行优化吗?%@&#=^...
分类:
其他好文 时间:
2014-05-10 02:41:00
阅读次数:
371