HDU 1695 GCD （数论-整数和素数，组合数学-容斥原理）
题目大意：
从1~a区间取一个数x,从1~b区间取一个数y，问你gcd(x,y)=k有多少种方案？其中x1,y1和y1,x1算同一种方案。
解题思路：
那么就是 从1~b/k 取一个数x ， 与 从1~d/k 取一个数y 互质的方案数，利用容斥，枚举 x，求出y的个数即可。...
分类：
其他好文 时间：
2014-07-31 20:59:37
阅读次数：
274
uva 10168 Summation of Four Primes（数论-哥德巴赫猜想）
题目大意：
给定一个数n，问你是否能用4个质因素相加表示，输出一种方案。
解题思路：
（1）如果n=8，结论是有答案。
因为按照哥德巴赫猜想，一个偶数可以用两个质因素相加表示。
那么,toyking猜想，一个数可以用4个质因素相加表示。
1. n为奇数，可以 用 2+3+偶数表示，偶数可以拆为两个质因素，枚举其中一个即可。
2. n为偶数，可以 用 2+2+偶数表示，偶数可以拆...
分类：
其他好文 时间：
2014-07-31 20:59:17
阅读次数：
191
正如书上所说，本题需要用IDA*算法求解启发函数是3d+h>3maxd（d为当前操作步骤数，h为当前逆序对数，maxd为当前枚举的最大步骤数）可见迭代递归的核心思想是枚举ans去dfs是否可行，相反常规搜索是dfs去需找ans。一开始卡在状态图的转移与回溯上，参考（http://blog.csdn....
分类：
其他好文 时间：
2014-07-31 20:13:07
阅读次数：
223
Enum为枚举提供基类，其基础类型可以是除 Char 外的任何整型。如果没有显式声明基础类型，则使用 Int32。编程语言通常提供语法来声明由一组已命名的常数和它们的值组成的枚举。注意：枚举类型的基类型是除 Char 外的任何整型，所以枚举类型的值是整型值。Enum 提供一些实用的静态方法：(1)比...
分类：
其他好文 时间：
2014-07-31 19:59:37
阅读次数：
218
模式:模板模式:简单工厂模式:适配器模式:interface ICellPhone{void sendMsg();}class Android implements ICellPhone{public void sendMsg(){System.out.println("我爱你");}}class ...
分类：
编程语言 时间：
2014-07-31 12:36:26
阅读次数：
374
思路：这道题是基础的最短路径算法，可以拿来试一下自己对3种方法的理解
dijkstra主要是从第一个点开始枚举，每次枚举出当当前最小的路径，然后再以那最小的路径点为起点，求出它到其它未标记点的最短距离
bellman-ford
算法则是假设有向网中有n 个顶点、且不存在负权值回路，从顶点v1 和到顶点v2 如果存在最短路径，则此路径最多有n-1 条边。这是因为如果路径上的边数超过了...
分类：
其他好文 时间：
2014-07-31 00:11:16
阅读次数：
464
题目链接：uva 1478 - Delta Wave
题目大意：对于每个位置来说，可以向上，水平，向下，坐标不能位负，每次上下移动最多为1， 给定n问说有多少种不同的图。结果对10100取模。
解题思路：因为最后都要落回y=0的位置，所以上升的次数和下降的次数是相同的，并且上升下降的关系满足出栈入栈的关系。即卡特兰数。
所以每次枚举i，表示有i个上升，i个下降，用组合数学枚举出位置，...
分类：
其他好文 时间：
2014-07-30 23:59:15
阅读次数：
701
搞了好久才把大部分题目题解看完了，真是太弱了。A题简单暴力题一个一个匹配，对应位置字母要么相同，要么是'.'.B题给定一个矩阵，左下角(0,0)，右上角(n, m)，取4个不同的点连成一段折线，要有最长的折线长度。排除n == 0 和m == 0 ，剩下的情况中总共由4中情况：枚举一下就可以了1. ...
分类：
数据库 时间：
2014-07-30 23:51:35
阅读次数：
464
最近在做烧写工具的优化工作，有一些关于USB的内容需要总结一下其中包括设备的初始化过程和枚举过程。
在枚举的过程中，设备会一直等PC端的状态，当等到reset命令时会对设备进行重新枚举。但是这个reset终端是如何而来呢？
Halt Conditions
A control endpoint may recover from a halt condition upon receiving...
分类：
其他好文 时间：
2014-07-30 20:48:14
阅读次数：
168
这道题目，算数学题吗？算二分题吗？充其量算个水题吧...
首先，没有用二分，但是发现了一种新的解法来代替二分。
若果按照i从0，每次增加0.00000001来一直枚举到h的话，绝逼超时。枚举量太大了
但是可以分成两步来呀：
#include
#include
#define pai acos(-1.0)
double r1,r2,h,v;
double get_v(double temp...
分类：
其他好文 时间：
2014-07-30 17:43:14
阅读次数：
208
