- 11月
- 15日
综合
⁄ 共 1288字 ⁄ 评论关闭
FZU 华容道
题目描述：给定4*N的矩形格子。在里面填上1*2，2*1，1*1，2*2的块，其中2*2的真必需且并只能使用一次。其他的随意。
求使得4*N的格子全部填满的总方法数，块之间不能重叠。
解法：状态压缩DP，dp[i][j][k]表示前面i-1行都已经摆放完毕，第i行的摆放二进制状态为j，k表示2*2的方块是否已经摆放，放过了就是1，没放过就是0.
初值dp[0][(1<<4)-1][0]=1
递推的时候直接枚举i-1行的状态，然后深搜，使得i-1行摆满，第i行的状态加上相应的方法数。
总复杂度n*(1<<4)*(1<<4)
最后输出dp[n+1][0......
阅读全文
文章目录
Input Specification
Sample Input
Output Specification
Output for Sample Input
给出经纬度，算球面距和圆弧的弦长
我的做法：
设好三维坐标系，利用投影算出两点坐标
利用余弦定理算出圆弧对应圆心角，再算出球面距
我的代码：
#include<iostream>
#include<map>
#include<string>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<queue>
#include<vector>
#in......
阅读全文
题目链接~~>
做题感悟：比赛时一看这题就知道得用动态规划做，所以就下意识的跳过了，一直在看绝对值排序那题，经过这场比赛总结出不能认为一个题有思路就一直搞，必要时切一下题也是很好的。
解题思路：从0~n枚举，把一个序列分成两部分，分别进行单调递增子序列，总长度减去两部分之和就是要减去的人的个数。
代码：
#include<stdio.h>
#include<iostream>
#include<map>
#include<string>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<queue>
#includ......
阅读全文
1. Sed简介sed 是一种在线编辑器，它一次处理一行内容。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（pattern space），接着用sed命令处理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏幕。接着处理下一行，这样
1. Sed简介
sed 是一种在线编辑器，它一次处理一行内容。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（pattern space），接着用sed命令处理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏幕。接着处理下一行，这样不断重复，直到文件末尾。文件内容并没有 改变，除非你使用重......
阅读全文
前一段时间，由于自己对程序的参数输入不是很了解，遇到一些问题。今天发现在http://write.blog.csdn.net/postedit，源码的网站上有相关的doc文件和如何运行的文件，拿过来分享一下。自己跑得程序是TLD群中共享的TLD_HY-2012-11-27的程序。
这是网站上的rendme 文件。
This will be a C++ implementations of the OpenTLD (aka Predator)
----------------------------------------------------------------------------
This is a work in progress, as of right now the code is functional but pretty slow.
------------------......
阅读全文
客服分配主要考虑效率与公平
客服平常的工作状态通常在两种模式下：
1. 顾客的人数 > 客服的接待能力
2. 顾客的人数 < 客服的接待能力
第一种情况，不存在客服的公平问题，只需考虑分配效率。
第二种情况，效率不成为问题，只需分配考虑公平，让顾客尽可能的平均分配到客服，既提升客服的并行接待能力，又保证了对客服的公平性。
当然还有第三种情况，就是相等，这犹如立起来的硬币是一个瞬时的小概率事件而非常态，可以不考虑。
在分布式环境下，基于 redis 提供的共享数据结构来实现客服的动态分配，先说明下关键数据结......
阅读全文
基本概念
面向对象程序设计：以对象为中心，将数据和方法封装在一起。
三要素：抽象继承 多态
五个基本原则：
单一职责原则：就一个类而言，应该有且仅有一个引起它变化的原因。
开放-封闭原则：是说软件实体（类、模块、函数等等）应该可以扩展，但是不可修改。
里氏替换换原则：子类应当可以替换父类并出现在父类能够出现的任何地方。
依赖倒置原则：高层模块不应该依赖低层模块。两个都应该依赖抽象。抽象不应该依赖细节。细节应该依赖抽象。
接口隔离原则：采用多个与特定客户类有关的接口比采用一个通用的涵盖多个业务方法......
阅读全文
最近把系统全装成Ubuntu9.04了，但是得考虑到别人都用Windows,不能把U盘格式化成Linux系统下的文件系统，比如ext2、ext3、ext4。还是格式化成vfat格式比较妥当，下面是我的步骤：
1、首先要查看U盘的设备名，此时必须保证U盘已经跟电脑连接，可以用下面两个命令：
（1）sudofdisk
-l
下面是我的截图，可以看出我的U盘对应的设备名是/dev/sdb1。
（2）mount
可以看出得出了一样的结果，只是显示的信息详细程度不一样而已。
2、很多人是直接用下面的命令格式化
sudo mkfs -V -t vfat /dev/sdb1
我得到下面结果
最后一......
阅读全文
客户端向服务器发送数据并接收返回数据。
示例代码：
package mysocket
import (
"fmt"
"io"
"net"
)
func MySocketBase() {
var (
host = "www.apache.org"
port = "80"
remote = host + ":" + port
msg = "GET/ \n"
data = make([]uint8, 4096)
count = 0
)
// create the socket
conn, err := net.Dial("tcp", remote)
// send our message. an HTTP GET request in this case
io.WriteString(conn, msg)
//conn.Write([]byte(msg))
// read the response from the webserver
for {
......
阅读全文
http://www.cocoachina.com/cocos/20140504/8302.html
很多小伙伴对数组容器的印象还停留在2.x的CCArray中，这篇文章就是来介绍3.0最新的cocos2d::Vector，本文详细了描述了cocos2d::Vector的特点，使用方法和注意事项，是2.x升级到3.0的最佳指南。
“”
阅读器
Cocos2d-x3.0
Cocos2d-x3.0模版容器详解之一：cocos2d::Vector<T> http://www.cocoachina.com/bbs/read.php?tid=199793
Cocos2d-x3.0模版容器详解之二：cocos2d::Map<K,V> http://www.cocoachina.com/bbs/read.php?tid=199916
Cocos2d......
阅读全文
此模块实现根据URL，HTTP获取网页源码。
头文件：
#include <afxinet.h>
源码：
//定义 CInternetSession httpSession ; CHttpFile * htmlFile=NULL ; //打开网页 htmlFile=(CHttpFile*)httpSession.OpenURL(http://www.baidu.com/); //读取网页数据 CString str; CString info=\"\
阅读全文