码迷,mamicode.com
首页 > 2015年08月18日 > 全部分享
HDU 3920 Clear All of Them I 状压DP
Clear All of Them I Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 122768/62768 K (Java/Others) Total Submission(s): 1681    Accepted Submission(s): 544 Problem Description Acmers...
分类:其他好文   时间:2015-08-18 22:58:10    阅读次数:249
uva 11419 SAM I AM (最小覆盖 König定理)
uva 11419 SAM I AM题目大意:给出一个R×C的网格,网格上棉纺了一些目标。可以在网格外发射子弹,子弹会沿着垂直或水平方向飞行,并且打掉飞行路径上的所有目标。你的任务是计算出最少需要多少子弹,各从哪个位置发射,才能把所有目标全部打掉。解题思路:König定理:最小覆盖数等于最大匹配数。把目标所在的坐标,转化为XY结点,行看成X结点,列看成Y结点。那现在问题就变成了,如何选最少的结点,覆...
分类:其他好文   时间:2015-08-18 22:57:02    阅读次数:174
linux 线程同步(二)
信号量 信号量是互斥锁的升级版把互斥锁中1变成了n,举个简单的例子:假设现在有10个人,有一部手机,这10个人都竞争来使用手机打电话这就是互斥锁。对于信号量,现在可能是有4部手机,这10个人都竞争来使用手机打电话。相比互斥锁信号量由1变成了4。信号量相也就是操作系统中pv操作,它广泛应用进程或者线程间的同步与互斥。...
分类:编程语言   时间:2015-08-18 22:57:51    阅读次数:163
C语言之文件操作07——读取文件数据并计算均值方差标准差
//文件 /* =============================================================== 题目:从文本文件"high.txt"中取出运动员的身高数据,并计算平均值,方差和标准差! =============================================================== */...
分类:编程语言   时间:2015-08-18 22:56:24    阅读次数:214
ZK Spring 整合View/Controller层属性注入
问题场景ZK实例化的View/Controller不同于Spring MVC实例化的Controller,不受Spring管理,无法进行注入。解决方案方法一在doAfterCompose方法中调用SpringUtil提供的获取bean的方法,给bean赋值,代码如下:userService = (UserService) SpringUtil.getBean("userService");方法二在d...
分类:编程语言   时间:2015-08-18 22:57:43    阅读次数:198
Marlin固件之—:基础入门与测试
一、Marlin的简单介绍 Marlin固件是一个3D打印的开源固件,3D打印固件有许多,Marlin最为健全和强大,当然相对也会复杂一些。使用Gcode控制爱,Gcode是数控机床等工控控制使用范围较广的一种指令协议。在这里介绍一些Marlin的入门经验。 Marlin固件的下载地址:https://github.com/MarlinFirmware/Marlin Marlin配置与软件详...
分类:其他好文   时间:2015-08-18 22:57:44    阅读次数:301
Genealogical tree POJ 2367【拓扑排序】
Genealogical tree Special Judge Problem Description The system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gather t...
分类:编程语言   时间:2015-08-18 22:56:35    阅读次数:132
HDU2119Matrix(最小点集覆盖)
题意: n*m的矩阵由0,1组成,现在每次操作可以选择一行或者一列,把这一行或者一列的1都变成0,问最少操作几次,可以把1去完。 思路:把矩阵按X,Y坐标分为二分图的A,B俩集合,1的点,可以由其的横坐标向纵坐标连边,最后就是求建立的图的最小点集覆盖(因为你选择一个横坐标的话,肯定是想能最多的把这个横坐标对应的所有的纵坐标都选择到,画个图就很清晰了),最小点集覆盖等于最大匹配#include<cs...
分类:其他好文   时间:2015-08-18 22:57:26    阅读次数:157
MyBatis 基础总结
MyBatis是一种支持sql语句和存储过程的实现ORM的框架,是对JDBC的封装,是一种优秀的持久层框架。...
分类:其他好文   时间:2015-08-18 22:56:27    阅读次数:234
HDU 5402 Travelling Salesman Problem(棋盘染色 构造 多校啊)
HDU 5402 Travelling Salesman Problem(棋盘染色 构造 多校啊)...
分类:其他好文   时间:2015-08-18 22:55:28    阅读次数:336
Android之HttpClient的使用方法
HttpClient的使用方法 实例解析:HttpClient的get,post的数据传输package com.example.httpclient; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.net.URLEncoder; ...
分类:移动开发   时间:2015-08-18 22:54:29    阅读次数:175
uva 1175 Ladies' Choice (稳定婚姻问题)
uva 1175 Ladies’ ChoiceBackgroundTeenagers from the local high school have asked you to help them with the organization of next yearÕs Prom. The idea is to find a suitable date for everyone in the clas...
分类:其他好文   时间:2015-08-18 22:57:01    阅读次数:202
ubuntu开机屏幕发暗,设置开机自启动设置亮度
解决办法(不完美,至少比每次开机手工调亮度好。): 1. 代码: sudo apt-get install xbacklight 2. 代码: gnome-session-properties 3. 附件: 参考:http://www.maketecheasier.com/configure-screen-brightness-in-ubuntu/ ...
分类:系统相关   时间:2015-08-18 22:55:49    阅读次数:189
RMQ(st在线算法模板)
#include #include #include using namespace std; #define M 100010 #define MAXN 500 #define MAXM 500 int dp[M][18]; /* *一维RMQ ST算法 *构造RMQ数组 makermq(int n,int b[]) O(nlog(n))的算法复杂度 *dp[i][j] 表示从i到i+2^j ...
分类:编程语言   时间:2015-08-18 22:56:29    阅读次数:188
【HDU 5402】Travelling Salesman Problem(构造)
被某题卡SB了,结果这题也没读好。。。以为每个格子可以有负数就当搜索做了,怎么想也搜不过去,后来发现每个格子是非负数,那么肯定就是构造题。 题解如下: 首先如果nn为奇数或者mm为奇数,那么显然可以遍历整个棋盘。 如果n,mn,m都为偶数,那么讲棋盘黑白染色,假设(1,1)(1,1)和(n,m)(n,m)都为黑色,那么这条路径中黑格个数比白格个数多11,而棋盘中黑白格子个...
分类:其他好文   时间:2015-08-18 22:56:27    阅读次数:165
hdu5402 Travelling Salesman Problem
Problem Description Teacher Mai is in a maze with n rows and m columns. There is a non-negative number in each cell. Teacher Mai wants to walk from the top left corner (1,1) to the bottom rig...
分类:其他好文   时间:2015-08-18 22:54:44    阅读次数:232
uva 11383 Golden Tiger Claw (KM算法)
uva 11383 Golden Tiger Claw题目大意:给定一个N×N的矩阵,每个格子里都有一个正整数w(i,j)w(i, j)。你的任务是给每行确定一个整数row(i), 每列也确定一个整数col(i)col(i),使得对于格子(i,j)(i, j),w(i,j)<=row(i)+col(j)w(i, j) <= row(i) + col(j)。所有row(i)row(i)和col(j)c...
分类:编程语言   时间:2015-08-18 22:56:01    阅读次数:253
2333条   上一页 1 2 3 4 5 6 ... 138 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!