题目大意:
给定M种颜色的珠子,每种颜色珠子的个数均不限,将这些珠子做成长度为N的项链。
问能做成多少种不重复的项链,最后的结果不会超过int类型数据的表示范围。并且两
条项链相同,当且仅当两条项链通过旋转或是翻转后能重合在一起,且对应珠子的颜
色相同。
解题思路:
Polya定理的应用。先来看Polya定理。
Polya定理:设 G = {a1,a2,…,ag}是 N 个对象的置换群,用 M 种颜色给这 N 个
对象着色,则不同的着色 方案数为:
|G|^(-1) *...
分类:
其他 时间:
2015-08-20 13:08:18
收藏:
0 评论:
0 赞:
0 阅读:
373
本文将介绍一种新的算法,叫做局部灰度值编码算法,它通过对灰度值编码来进行粗匹配,再用相位相关法进行精匹配。...
分类:
编程语言 时间:
2015-08-20 13:08:06
收藏:
0 评论:
0 赞:
0 阅读:
546
http://poj.org/problem?id=1904
Description
Once upon a time there lived a king and he had N sons. And there were N beautiful girls in the kingdom and the king knew about each of his sons which o...
分类:
其他 时间:
2015-08-20 13:07:55
收藏:
0 评论:
0 赞:
0 阅读:
299
http://pointclouds.org/documentation/tutorials/
http://wg-perception.github.io/object_recognition_core/install.html#install
http://www.jeffdelmerico.com/wp-content/uploads/2014/03/pcl_tutorial.pdf
...
分类:
其他 时间:
2015-08-20 13:07:46
收藏:
0 评论:
0 赞:
0 阅读:
263
首先介绍一下什么是二分法查找。
顾名思义二分法即多次将待查数组的长度折半,但前提条件时待查找数组中的数据需要是已经排序好了的数据。
主要思想:
对于待查找数组arr[low,high],其中high=arr.length-1,待查找元素des
(1)确定数组中间位置mid=(low+high)/2
(2)将查找值des与arr[mid]进行比较,若相等,则直接返回该位置;否则确定新的查找位置,继续二分查找。区域确定如下:如果arr[mid]>des由数组的有序性可知
arr[mid,mid+1..........
分类:
编程语言 时间:
2015-08-20 13:07:35
收藏:
0 评论:
0 赞:
0 阅读:
258
#include
#include
using namespace std;
int ans[6];
int n;
void dfs(int cnt)
{
int i,j;
for(i=0;i<cnt;i++) cout<<ans[i]<<" ";
if(cnt) cout<<endl;
int s=cnt?ans[cnt-1]+1:0;
for(i=s;i<n;i++) {
an...
分类:
其他 时间:
2015-08-20 13:07:17
收藏:
0 评论:
0 赞:
0 阅读:
210
/*使用mmap对文件进行操作*/
#include
#include
#include
#include /*mmap*/
#include /*memset warning*/
#include #define FILELENGTH 80
int main(vo...
分类:
系统服务 时间:
2015-08-20 13:07:05
收藏:
0 评论:
0 赞:
0 阅读:
274
源代码如下:
#include
#include
//#define Key int
#define hl h->l
#define hr h->r
#define hlr h->l->r
#define hll h->l->l
#define hrr h->r->r
#define hrl h->r->l
typedef int Key;
struct Item{
Key key;
c...
分类:
其他 时间:
2015-08-20 13:06:45
收藏:
0 评论:
0 赞:
0 阅读:
297
题目Given a sorted linked list, delete all duplicates such that each element appear only once.For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.分析删除链表中重复元素结点。
该题目本质很简单,只需一次遍...
分类:
其他 时间:
2015-08-20 13:06:35
收藏:
0 评论:
0 赞:
0 阅读:
212
打包成tar文件tar -cf mydir.tar mydir/打包tar压缩成gztar -czf mydir.tar.gz mydir/解压mydirtar文件tar -xvf mydir.tar解压mydir.tar.gz文件tar -zxvf myfile.tar.gz...
分类:
系统服务 时间:
2015-08-20 13:06:15
收藏:
0 评论:
0 赞:
0 阅读:
250
因为WebView自带的属性是不可以改变字体大小颜色这些需求的,只能通过改变css样式,内置来解决。在百度上搜了半天很多不靠谱,现在给出几种解决方案如下:
1.第一种方式:在WebView的代理方法webViewDidFinishLoad中:
字体大小: [webView stringByEvaluatingJavaScriptFromString:@"document.getElements...
分类:
移动平台 时间:
2015-08-20 13:06:06
收藏:
0 评论:
0 赞:
0 阅读:
315
1.bootstrap的插件都依赖于jquery,所有jquery要在bootstrap前加载。 //html 5
//bootstrap不支持ie的兼容模式,所以这行代码是让ie运行最新的渲染模式
<meta http-equiv="X-UA-Co...
分类:
其他 时间:
2015-08-20 13:05:46
收藏:
0 评论:
0 赞:
0 阅读:
326
把你的面试官问倒,你就是一个合格的面试者了,下面总结一些易错的js笔试题目,会持续更新中,欢迎关注
1,考察this
var length = 10
function fn(){
alert(this.length)
}
var obj = {
length: 5,
method: function(fn) {
fn() // ?
arg...
分类:
Web开发 时间:
2015-08-20 13:05:35
收藏:
0 评论:
0 赞:
0 阅读:
237
一,题意:
给你一个全为0的N * N的矩阵,对这个矩阵有两个操作(对于矩阵只有两个状态0,1)
(1):“C x1,y1,x2,y2” 就是将左上角为x1,y1,右下角为x2,y2,的这个矩阵内的数字全部翻转。
(2):“Q x1 y1” 输出a[x1][y1]的值。
二,解析:
该我主要应用令二位的树状数组,一个是行,一个是列。
三,代码:
#include
#inclu...
分类:
其他 时间:
2015-08-20 13:05:17
收藏:
0 评论:
0 赞:
0 阅读:
217
??
当一个Activity被加载创建的时候经历一下三个步骤
onCreate
onStart
onResume
当一个界面对用户可见,但是不能进行相关操作时,这个界面就处在 onPause的状态
当一个界面处在对用户完全不可见的状态,该界面就处于onStop的状态 onPause -->onStop
onCreate()onDestroy()
onStart()onStop()
...
分类:
其他 时间:
2015-08-20 13:05:06
收藏:
0 评论:
0 赞:
0 阅读:
300
OpenSSL 是一个强大的安全套接字层密码库,囊括主要的密码算法、常用的密钥和证书封装管理功能及SSL协议,并提供丰富的应用程序供测试或其它目的使用。
直接进行编程步骤:
1.首先确保电脑端拥有openssl库,我这采用的方式是直接使用源码,然后进行编译,编译方式可以参考以下链接地址:
http://www.wangyan.org/blog/install-openssl-from-sou...
分类:
系统服务 时间:
2015-08-20 13:04:56
收藏:
0 评论:
0 赞:
0 阅读:
365
sqlite3...
分类:
数据库技术 时间:
2015-08-20 13:04:45
收藏:
0 评论:
0 赞:
0 阅读:
229
为了增强移动端的登录机制验证,保证数据的安全性,报表工具提供了移动设备绑定的功能,每个系统用户在使用移动端连接系统的时,需要管理员授权,将用户的移动设备与系统绑定起来,如果管理员没有给设备授权,则无法登录。...
分类:
移动平台 时间:
2015-08-20 13:04:35
收藏:
0 评论:
0 赞:
0 阅读:
142
相关配置等请参看上一篇关于server端文章:http://blog.csdn.net/pingd/article/details/47805349
1.Client端源码:
openssl_client.c
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类:
系统服务 时间:
2015-08-20 13:04:25
收藏:
0 评论:
0 赞:
0 阅读:
231
#include
#include
#include
using namespace std;
int ans[6],n;
void dfs(int cnt)
{
int i,j;
if(cnt==n) {
for(i=0;i<n;i++) if(ans[i]) cout<<i<<" ";
cout<<endl;
return ;
}
ans[cnt]=1;
dfs(cnt...
分类:
其他 时间:
2015-08-20 13:04:17
收藏:
0 评论:
0 赞:
0 阅读:
144