STM32F4 USB Composite CDC + MSCI'm in the process of building a USB composite CDC + MSC device on the STM32F4 Discovery board but am having trouble ge...
分类:
其他好文 时间:
2015-08-08 06:27:31
阅读次数:
979
HDU 4334
题意:
给五个数的集合,问能否从每个集合中取一个数,使五个数之和为0.
思路:
集合大小是200,直接枚举的复杂度是200^5,一定会超时。
直接枚举的上限是3层,我们可以将枚举剩下两个集合各任取一个元素可能组成的元素和,并将其作hash处理,使我们能很快判断枚举出来的三个集合元素和在剩下的两个集合里是否有相应元素匹配。
code:
/*
* @author Nov...
分类:
其他好文 时间:
2015-08-01 22:10:29
阅读次数:
132
给定五个集合,问能否从五个集合各取一个元素,使得元素之和为0.
这道题有两种做法,一种是哈希,然而之前没写过哈希.....比赛后从大神那copy了一份。
这里说另一种,
对于这五个集合分为三组,1,2组求和为一组,3,4组求和分为一组,5为一组。
那么现在转化为了能否从前两组中各取一个元素,使得这两个值和为第三组一个元素的绝对值。
那么对于第一组我们升序排序,第二组我们降序排序。
对于...
分类:
其他好文 时间:
2015-08-01 20:39:42
阅读次数:
95
//很考想法啊,把五个区间分成200*200,200*200,200来搞。注意:过的时候要用__int64为来过(输出:%I64d)
AC代码:
#include
#include
#include
using namespace std;
#define N 205
__int64 num[6][N];
__int64 s0[N*N];
__int64 s1[N*N];
__int64 ...
分类:
其他好文 时间:
2015-07-31 06:40:05
阅读次数:
105
#include#include#include#include#includeusing namespace std;int v[200],c[200];int dp[30000];int main(){ int n,t; int i,j,k; int cas=1; whi...
分类:
其他好文 时间:
2015-07-31 06:37:00
阅读次数:
110
//给出Xiaoqian的钱币的价值和其身上有的每种钱的个数
//商家的每种钱的个数是无穷,xiaoqian一次最多付20000
//问怎样付钱交易中钱币的个数最少
//Xiaoqian是多重背包
//商家是完全背包
#include
#include
#include
using namespace std ;
const int maxn =...
分类:
其他好文 时间:
2015-07-30 11:23:20
阅读次数:
121
题目大意:这是一道简单排列组合题 。简单说下题意:n件物品,把这n件物品放到不是原来的位置,问所有的方案数。所有的位置都没有变。题目解析:按照高中的方法,很快得到一个递推公式:f [n]= (n-1)*( f [n-1] + f [n-2] ) 。这个公式也不难理解,可以采取这样的策咯:一件物品一件...
分类:
其他好文 时间:
2015-07-29 21:01:36
阅读次数:
104
Today I have finished the development of free-WiFi sdk, it is a trouble work. The principle of the sdk is use the Apple's private api to scan the lis....
分类:
其他好文 时间:
2015-07-22 22:17:23
阅读次数:
144
http://acm.hdu.edu.cn/showproblem.php?pid=4123
Problem Description
Bob wants to hold a race to encourage people to do sports. He has got trouble in choosing the route. There are N houses and N...
分类:
其他好文 时间:
2015-07-17 22:43:59
阅读次数:
209
日期问题解决方法2015/3/3SSH登录/WinSCP连接太慢在/etc/ssh/sshd_config中添加一行:UseDNSno正则表达式反向预查(?:)(?!)/(?=)/(?Mysql如何为root配置远程访问?GRANTALLPRIVILEGESON*.*TOroot@'%'ID...
分类:
其他好文 时间:
2015-07-15 16:35:03
阅读次数:
198