码迷,mamicode.com
首页 > 2014年07月19日 > 全部分享
UvaLive 6661 Equal Sum Sets 二进制枚举/DP
链接:http://vjudge.net/problem/viewProblem.action?id=49406 题意:根据给出的n,k,s求出n个数每个数都不大于k,和为s的序列(n个数每个都不同)的总情况数。 思路: 1.二进制枚举枚举出所有可能排列,并求和若和为s,则符合,否则不符合。 代码: #include #include #include #include #include...
分类:其他好文   时间:2014-07-19 18:35:20    阅读次数:203
单例传值
单例传值 ------- 如果页面之间相隔很多,要进行传值,将值保存到第三方,将第三方设置为单例模式...
分类:其他好文   时间:2014-07-19 18:25:20    阅读次数:158
wikioi 2144 分步二进制枚举+map记录
题目描述 Description 有n个砝码,现在要称一个质量为m的物体,请问最少需要挑出几个砝码来称? 注意一个砝码最多只能挑一次 输入描述 Input Description 第一行两个整数n和m,接下来n行每行一个整数表示每个砝码的重量。 输出描述 Output Description 输出选择的砝码的总数k,你的程...
分类:其他好文   时间:2014-07-19 18:27:54    阅读次数:163
HDU 1599 find the mincost route
Floyd可解。 求最短的,能来回的路。用Floyd 并且在 三点不相同的时候 把最短找出来。然后更新。 开始没有判断!=INF。结果溢出一堆负数。 #include #include #include #include #include #include #include #include #include #include #include #define INF 0x7...
分类:其他好文   时间:2014-07-19 18:13:20    阅读次数:245
在ThoughtWorks实习六个月所学到的
引言: 看到某篇文章在说在微软8个月所学到的,想想自己也可以总结一下自己在实习的时候所学到的。半年前,我开始了在ThoughtWorks某项目的学习生涯,并在大学毕业(本科)后,在原来的团队中工作。确实对于一个刚毕业的本科学生来说在项目上有所作为,还是有些难度的。我们是作为BAU(Business as usual)程序员工作的,同样的列举一下我所学到的:那些值得称赞的敏捷开发的实践作为一家收费较...
分类:其他好文   时间:2014-07-19 18:17:20    阅读次数:208
UvaLive 6662 The Last Ant 模拟
链接:http://vjudge.net/problem/viewProblem.action?id=49407 题意:有若干只蚂蚁,给出它们在管子内的坐标和它们的移动方向,如果两只蚂蚁在坐标为整数的位置相遇,那么它们分别调头,否则,两只蚂蚁穿过对方,继续前进。现在问什么时候蚂蚁能全部离开这个管子,并且求出最后一只离开管子的蚂蚁的编号。 是一道纯模拟题,以前觉得这种模拟题的代码量太大,不愿意做...
分类:其他好文   时间:2014-07-19 18:24:20    阅读次数:236
Linux下设置定期执行脚本
Linux下使用crontab来定期执行一些脚本...
分类:系统相关   时间:2014-07-19 18:26:58    阅读次数:281
UvaLive 6663 Count the Regions 离散化+DFS
链接:http://vjudge.net/problem/viewProblem.action?id=49408 题意:在平面内给出若干个矩形,求出它们能将整个平面分成多少份。 思路:刚开始一眼看到觉得是几何题,但是发现最多只有50个矩形后,灵光一闪觉得直接离散化再暴力就可以了。把所有矩形的x,y坐标分别离散化,并且为了防止出现离散的太近导致矩形之前没有空隙的情况,将所有点离散化的坐标记作偶数...
分类:其他好文   时间:2014-07-19 18:24:19    阅读次数:222
wikioi 2147 bitset+map解决
题目描述 Description 小明是一名天文爱好者,他喜欢晚上看星星。这天,他从淘宝上买下来了一个高级望远镜。他十分开心,于是他晚上去操场上看星星。 不同的星星发出不同的光,他的望远镜可以计算出观测到的星星发出的光的数值W。小明当然想尽可能地多看到星星,于是他每看到一颗星星,就要看看他之前有没有看过这颗星星。但是他看的星星太多了,他根本数不过来,于是他让你帮忙。 ...
分类:其他好文   时间:2014-07-19 18:26:35    阅读次数:161
hdu 1541 Stars
Stars Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4402    Accepted Submission(s): 1748 Problem Description Astronomers often ex...
分类:其他好文   时间:2014-07-19 18:27:18    阅读次数:197
用shell脚本实现linux系统上wifi模式(STA和soft AP)的转换
功能:在linux系统上实现wifi STA与AP功能的转换 实现成果:1、添加wifi密码账户add_wifi_account; 2、wifi两种模式启动的脚本wifi_start; 3、帮助信息README_WIFI_START;...
分类:系统相关   时间:2014-07-19 18:27:33    阅读次数:705
POJ2142——The Balance
刚学习的扩展欧几里得算法,刷个水题 求解  线性不定方程 和  模线性方程 求方程 ax+by=c 或 ax≡c (mod b) 的整数解 1、ax+by=gcd(a,b)的一个整数解: void ex_gcd(int a,int b,int &d,int &x,int &y)//扩展欧几里得算法 { if(!b){d=a;x=1;y=0;} else {ex_gcd(...
分类:其他好文   时间:2014-07-19 18:26:00    阅读次数:226
UVA - 586 Instant Complexity
Description  Instant Complexity  Analyzing the run-time complexity of algorithms is an important tool for designing efficient programs that solve a problem. An algorithm that r...
分类:其他好文   时间:2014-07-19 18:26:15    阅读次数:268
Oracle imp exp命令详解
如何在oracle中导入dmp数据库文件?         oracle数据导入导出imp/exp就相当于oracle数据还原与备份。exp命令可以把数据从远程数据库服务器导出到本地的dmp文件,imp命令可以把dmp文件从本地导入到远处的数据库服务器中。 利用这个功能可以构建两个相同的数据库,一个用来测试,一个用来正式使用。 执行环境:可以在sqlplus.exe或者dos(命令行)中执行, ...
分类:数据库   时间:2014-07-19 18:17:19    阅读次数:323
【Cocos2d-x 3.0】游戏开发之android交叉编译
作者:Senlern 转载请注明,原文链接:http://blog.csdn.net/zhang429350061/article/details/37958275...
分类:移动开发   时间:2014-07-19 18:31:19    阅读次数:307
重建二叉树
1.如何根据二叉树的先序遍历和中序遍历结果还原二叉树? 比如,先序遍历结果是{1,2,4,7,3,5,6,8},中序遍历结果是{4,7,2,1,5,3,8,6}; 那么重建二叉树的过程如下:     1.先序遍历方式为:根->左->右.故1为根节点。中序方式为:左->根->右,所以4,7,2为左子树上的结点,5,3,8,6为右子树的结点。   2.经过步骤1,将...
分类:其他好文   时间:2014-07-19 18:25:16    阅读次数:248
Ural 1903 Unidentified Ships 组合数 + 乘法逆元
一开始题意没读懂,英语是硬伤,其实是这道题目真的有点饶人,后来补题,看懂了意思,从n个数中挑出t个,然后第k个必须要在,挑出的t个数要排序成不下降的顺序,然后 原本那个第k个数在这个跳出的t个数当中要在第x的位置 分析:直接找出比第k个数小的数的个数,还有比第k个数大的数的个数,当然啦还有可能存在与第k个数相等的数的个数,唉呀,一开始漏了相等的情况,没看题目案例,真是作死啊,后来全弄好了...
分类:其他好文   时间:2014-07-19 18:25:40    阅读次数:207
2095条   上一页 1 ... 13 14 15 16 17 18 19 ... 124 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!