码迷,mamicode.com
首页 > 其他好文
题目1112:拦截导弹
题目描述: 某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再拦截前面的导弹。  输入: 每组输入有两行,...
分类:其他好文   时间:2015-04-24 09:13:46    阅读次数:139
poj 1375 Intervals(解析几何 过圆外一点求与圆的切线)
题目大意:给出一个光源,给出一些圆,求投影区间。 如图,先可以求出角a,通过半径与PQ距离,而角b也可以求出。那么就可以求出两条切线与Y轴的夹角,分别为a+b,b-a。 之后利用角度求出各投影线段的左右顶点,排序判断即可。...
分类:其他好文   时间:2015-04-24 09:13:45    阅读次数:127
二进制,八进制,十进制与十六进制之间的相互转换
功能:完成二进制,八进制,十进制与十六进制之间的相互转换(以字符数组形式输入)。 要点: 字符数组反序:strrev(char *str); 字符数组转换为十进制整数:atoi(char *str); map容器完成字符到数值的转换; 字符数组完成数值到字符的转换; 1位16进制数可转换为4位2进制数 1位8进制数可转换为3位2进制数 使用右移和与运算代替除法和取余 #i...
分类:其他好文   时间:2015-04-24 09:14:56    阅读次数:156
信号通讯编程
1.核心理论 信号类型:linux系统支持的所有信号均定义在/usr/include/asm/signal.h中,其中常见的信号有: SIGKILL:   杀死进程 SIGSTOP: 暂停进程 SIGCHLD:子进程停止或结束时用来通知父进程 2.函数学习 发送信号 函数名:kill 函数原型:int kill(pid_t pid, int sig); 函数功能:向进程发送信号 ...
分类:其他好文   时间:2015-04-24 09:13:48    阅读次数:152
面向对象(成员变量和局部变量)
/* 成员变量和局部变量。 作用范围。 成员变量作用于整个类中。 局部变量变量作用于函数中,或者语句中。//例如在for循环中 在内存中的位置: 成员变量:在堆内存中,因为对象的存在,才在内存中存在。 局部变量:存在栈内存中。 */ //c.color = "blue";改变的不是类中的值,而是改变的对象中的值。就相当于给一个车图上颜色,而不是改变图纸的颜色值。...
分类:其他好文   时间:2015-04-24 09:12:58    阅读次数:97
例26 约瑟夫问题的变形(And Then There Was One,Japan 2007,LA 3882)
题目描述           n个数排成一个圈。第一次删除m,以后每k个数删除一次,求最后一个被删除的数。 题目分析            首先为了取模,n个人编号为0,1,2......n-1,当只有1个人时,肯定是编号为0的(只有它),所以dp[1]=0,        当有两个人时,最后剩下的(dp[1]+k)%2,就是反向思考的过程,于是dp[i]=(dp[i-1...
分类:其他好文   时间:2015-04-24 09:13:13    阅读次数:246
面向对象(匿名对象的使用)
讲个小知识点,匿名对象,匿名就是没有名字,不起名字是对象的简写格式,有自己的应用场景,也有自己的弊端。 new Car().num = 5;一执行完就垃圾了 new Car().color = "blue";一执行完就垃圾了 new Car().run();//匿名对象调用方法有意义,里面有内容,而调用属性       Car c = new Car(); c.run()...
分类:其他好文   时间:2015-04-24 09:11:05    阅读次数:125
UVA - 812 Trade on Verweggistan dfs + 贪心
题目大意:有n堆东西,只能从上往下买,如果要买下面的东西,只能把上面的所有东西买了才可以,类似一个栈 每个东西都有价格,每个东西卖出去都只能卖10,问能卖的最大利润,和要卖多少个才能达到最大利润解题思路:贪心的来说每个买了的都要卖出去,才能使得利润最大话,纪录每堆卖出最大利润的所有情况,然后用dfs一一枚举,要判重和排序输出 注意特例 1 5 10 10 10 10 10 输出应该有0 1...
分类:其他好文   时间:2015-04-24 09:10:23    阅读次数:115
requestcode resultcode区别,运用
startActivityForResult(Intent intent,int RequestCode)用于启动另一个activity并等待其返回的结果,毋庸置疑,intent用于启动目标activity,而RequestCode的作用是什么呢? 由于每个activity都可以启动任意的子activity并等待结果,而结果处理函数只有一个--onActivityResult(int reque...
分类:其他好文   时间:2015-04-24 09:10:44    阅读次数:193
搜索之“炸弹人”
先来说说题目意思吧,如图,帮助小人找到一个放炸弹的坐标,使之一颗炸弹炸死最多的敌人。 我们用字符G表示敌人,#表示墙, . 表示可以走的路,特别说明下,那种一推就倒的墙,就把它看做路吧。 下面就来搜索来一下吧:/* 来让我们小小的说明下深搜的要点: 1、解决当前任务是什么。 2、什么时候我该休息。 3、当前任务做完了,下一步怎么做。 怎么样很好理解的吧 */ #include<stdio.h...
分类:其他好文   时间:2015-04-24 09:11:40    阅读次数:102
POJ 2251 Dungeon Master
Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one ...
分类:其他好文   时间:2015-04-24 09:10:02    阅读次数:152
数位DP合集
1.HDU 4722 good numbers: 题意:给出一个区间【A,B】,求出区间内有多少个数的各位的和加起来模10等于0的数有多少个。 解法:这是一个数位DP简单入门题,简单的DFS+数组记忆化搜索就可以。姿势是自己写的。。感觉略搓,做到第三个数位DP题的时候看到了别人的姿势,学习了。 代码: #include #include #include #include #inc...
分类:其他好文   时间:2015-04-24 09:09:23    阅读次数:165
数据结构笔记--线性表(上)
2.0 线性表的定义与基本运算 线性结构 基本特点: 在 同构的N个数据元素的非有限集中 存在唯一的一个被称作为“第一个” 的数据元素 存在唯一的一个被称作为“最后一个” 的数据元素 除第一个外,集合中的每个数据元素均只有一个直接前驱 除最后一个外,集合中的每个数据元素均只有一个直接后继...
分类:其他好文   时间:2015-04-24 09:11:19    阅读次数:159
POJ 3114 Countries in War(强连通分量+最短路)
题目大意: n个间谍 他们之间传送信息需要一定的时间一个联通分量里面的间谍属于一个国家,之间的信息传递不需要时间然后问你从一个间谍传一个信息到另一个间谍那需要最少时间 也可能传不到 思路:先缩点,再最短路,由于n最大只有500.可以用邻接矩阵,而且对缩点后的DAG的边权可以做贪心处理,只留两个强连通分量间的最短边长即可。 //2852K 297MS C++ 2595B #include ...
分类:其他好文   时间:2015-04-24 09:08:58    阅读次数:147
Duanxx的BeagleBone学习: 无线网络配置
这里使用的系统是得debian系统          为了可以是BeagleBone连上网络,这里需要使用一些配置。   有线连接          如果是有线连接的话,就比较的简单,直接通过RJ45的网线插上BeagleBone和路由器就可以了,默认设置是DHCP模式,可以直接分配到IP地址。   无线连接          如果是无线连接的话,这里就需要配置了。        ...
分类:其他好文   时间:2015-04-24 09:09:08    阅读次数:221
NS3实例分析(4)-- third.cc
这一节主要是分析第三个例子 third.cc。 该例子包含了P2P信道,以太信道和WiFi信道。 网络拓扑如下: // Default Network Topology // //   Wifi 10.1.3.0 //                 AP //  *    *    *    * //  |    |    |    |    10.1.1.0 // n5   n...
分类:其他好文   时间:2015-04-24 09:08:25    阅读次数:171
H - Tickets HDU 1260 (动态规划)
H - Tickets Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1260 Description Jesus, what a great movie! Thousands of people are rushing to the cin...
分类:其他好文   时间:2015-04-24 09:07:26    阅读次数:148
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!