2013年08月_japomica

原创关灯问题

灯分析原题有100盏灯，依次编号1-100，初始都是关着的。第1次遍历，打开全部的灯；第2次遍历，关掉第2盏、第4盏等被2整除的灯；第3次打开被3整除的灯；第i次，对被i整除的灯做如下操作如果灯开着，就关掉如果灯关着，就打开如此交替进行，直到100次遍历完毕，请问，还有多少盏灯亮着。分析这个题目比较好玩儿，路子走对了，很简单。

2013-08-30 18:49:53 927

原创 POJ 1067 取石子游戏

根据题目可以得到An、Bn，且，这两个集合具备两个特点：1、严格上升，2、划分Z 认为An、Bn是Beatty序列。 Beatty定理有： An=[na] Bn=[nb] 1/a+1/b=1 对应题目： An=[na] Bn=An+n=[na]+n=[na+

2013-08-29 20:16:17 511

转载高斯取整函数与Beatty定理

http://www.blogbus.com/yjq24-logs/42304551.html高斯取整函数又叫向下取整函数，常见的记法如下：，既然是向下取整，也就是说[-3.5]=-4，这个取整对负数来说就不是简单地扔掉小数部分，这是要注意的。可以说,高斯取整是联系连续和离散的重要桥梁。小知识：高斯函数性质 1) x-1 2) [x+n]=[x]+n,(n为整数)

2013-08-29 20:13:13 7396

转载无偏博弈和数学游戏

http://www.blogbus.com/yjq24-logs/42455293.html《古畑任三郎》之数学家杀人事件中有这么一个小插曲，这是古畑和数学家之间的一个小游戏：随意说一个数n，比如16吧，然后从1开始数到16，每人每次可以数1到3个数，规定最后数到16的人就输了。我们可爱的古畑大叔并不知道其中诀窍，所以连着输了两局；但是过了两天，古畑从另一个数学家那里掌握了诀窍，大致来看

2013-08-29 19:18:30 1129

转载博弈的图论模型——必败态与核

http://www.blogbus.com/yjq24-logs/42653430.html上次说了胜态和必败态，还记得最后的练习么？桌子上有15个石子，每人每次可以拿去1个或3个石子，拿走最后一个石子的人赢，列出所有的必败态：0,2,4,6,8,10,12,14。说过了状态作为结点可以画一张有向图，下面这张图就是这个游戏所对应的：我只列了不大于6的状

2013-08-29 19:15:17 1266

转载 EP6: Wythoff’s Game (威佐夫博弈)

http://www.blogbus.com/yjq24-logs/42826226.html大致上是这样的：有两堆石子，不妨先认为一堆有10，另一堆有15个，双方轮流取走一些石子，合法的取法有如下两种：1)在一堆石子中取走任意多颗； 2)在两堆石子中取走相同多的任意颗；约定取走最后一颗石子的人为赢家，求必败态(必胜策略)。这个可以说是MR.Wytho

2013-08-29 19:06:24 498

原创 <climits>

头文件定义的符号常量CHAR_MIN 　　　　　　char的最小值SCHAR_MAX 　　　　　signed char 最大值SCHAR_MIN 　　　　　 signed char 最小值UCHAR_MAX 　　　　　unsigned char 最大值SHRT_MAX 　　　　　　short 最大值SHRT_MIN　　　　　　 short 最小值USHRT_MAX　

2013-08-28 20:46:13 466

原创 <stdlib.h>

输入样式：C语言模式：#include C++样式：#include 1函数名称:calloc函数原型: void * calloc(unsigned n,unsigned size);函数功能: 分配n个数据项的内存连续空间,每个数据项的大小为size函数返回: 分配内存单元的起始地址,如果不成功,返回02函数名称:free函数原型: vo

2013-08-28 20:41:18 1361

转载 C++常量折叠

今天回顾了大学这几年学习C++的点点滴滴，在回顾了“常量折叠”这里时，突然困惑了，当时学习这点知识时的理解是：可折叠的常量像宏一样，在预编译阶段对常量的引用一律被替换为常量所对应的值，就和普通的宏替换没什么区别，并且，编译器不会为该常量分配空间。现在回顾起来，当时是多么的天真，被现象迷惑了，常量折叠确实会像宏一样把对常量的引用替换为常量对应的值，但是，并非不给该常量分配空间，如下代码：#def

2013-08-28 19:58:01 468

原创 ArcGIS 10.0简单安装方法及ArcGIS其他组件使用相关问题

ArcGIS 10.0简单安装方法及ArcGIS其他组件使用相关问题2011-09-02 14:37转载自分享最终编辑 0505082211.准备:下载安装程序ArcGIS_Desktop10_122519.iso ArcGIS 10 60 天试用版下载地址见这里另外的下载地址 ArcGIS 10 De

2013-08-28 17:26:51 1439

转载 c++中，引用和指针的区别

指针和引用的区别(1)引用总是指向一个对象,没有所谓的 null reference .所有当有可能指向一个对象也由可能不指向对象则必须使用指针. 由于C++ 要求 reference 总是指向一个对象所以 reference要求有初值. String & rs = string1; 由于没有所谓的 null reference 所以所以在使用前不需要进行测试其是

2013-08-28 17:10:26 428

转载 C++中this指针的用法.

this指针只能在一个类的成员函数中调用，它表示当前对象的地址。下面是一个例子： void Date::setMonth( int mn ) { month = mn; // 这三句是等价的 this->month = mn; (*this).month = mn; } 1. this只能在成员函数中使用。全局函数，静态函数都

2013-08-28 17:09:32 476

原创 2013/8/19—2013/8/25

这周没做什么实际的事啦，转篇人人上的日志，分享一些价值观，算是给自己新学期的一个警示~原文链接别拿“最近忙”说事，自己不靠谱就是不靠谱。什么叫忙？就是忽略了日程表上责任心缺失的任务。既然忙为毛总有那么多时间看韩剧玩保卫萝卜？既然承担了任务就赶快负责任干好，让自己靠谱起来。别拿“太累了”说事，自己没毅力就是没毅力。要是现在跟咱说明天七点送咱一辆法拉利恩佐逾期不候，纵然咱前一天

2013-08-25 19:17:08 506

转载 C++_运算符重载

什么是运算符的重载? 运算符与类结合，产生新的含义。为什么要引入运算符重载？作用：为了实现类的多态性(多态是指一个函数名有多种含义)怎么实现运算符的重载？方式：类的成员函数或友元函数（类外的普通函数）规则：不能重载的运算符有 . 和 .* 和 ?: 和 :: 和 sizeof友元函数和成员函数的使用

2013-08-24 18:02:48 535

原创 CodeForces 14A

A. Lettertime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputA boy Bob likes to draw. Not long ago he bought a r

2013-08-18 21:04:00 729

原创 CodeForces 13A

A. Numberstime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputLittle Petya likes numbers a lot. He found that nu

2013-08-18 20:58:54 597

原创 2013/8/12--2013/8/18 总结

写给自己的essay，非诚误入 Hello小shan今天第一次在博客里给自己这一周的工作做总结^_^算是作为督促自己学习的一个方式吧~这周原本是要继续学习算法--二分、贪心的，但介于小shan暑期有创新项目缠身，打算先把项目搞点眉目出来，以应开学的中期检查（说起来都是泪呀T_T……）就先说一下项目的进展吧（小shan的专业是地理信息系统）。通过参考学习与课题相关的书籍，对Arc

2013-08-18 20:40:06 991 2

原创 ZOJ 1970

All in AllInput: standard inputOutput: standard outputTime Limit: 2 secondsMemory Limit: 32 MBYou have devised a new encryption technique which encodes a message by inserting between its cha

2013-08-18 18:50:11 487

原创算法导论--第15章动态规划--钢条切割

算法导论--第15章动态规划•动态规划：通过组合子问题的解来求解原问题，应用于子问题重叠的情况，即不同的子问题具有公共的子子问题。•设计动态规划算法的步骤：① 刻画一个最优解的结构特征。② 递归定义最优解的值。③ 计算最优解的值，通常采用自底向上的方法。④ 利用计算处的信息构造一个最优解。 15.1 钢条切割钢条切割问题：给定一段长

2013-08-18 16:34:22 1544 2

原创 HDU 3466 Proud Merchants

DescriptionRecently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this country are still very proud

2013-08-18 13:47:01 578

原创 uva 10057 - A mid-summer night's dream

Problem CA mid-summer night’s dreamInput:standard inputOutput:standard outputThis is year 2200AD. Science has progressed a lot in two hundred years. Two hundred years is mentioned here because

2013-08-16 02:32:52 564

原创 UVa 10341 Solve It

Problem FSolve ItInput:standard inputOutput:standard outputTime Limit:1 secondMemory Limit: 32 MBSolve the equation: p*e-x + q*sin(x) + r*cos(x) +s*tan(x) + t*x2 + u = 0

2013-08-16 00:42:28 546

原创 UVa 10132（文件碎片）

Question 2: File FragmentationThe ProblemYour friend, a biochemistry major, tripped while carrying a tray of computer files through the lab. All of the files fell to the ground and broke. Your

2013-08-15 20:02:27 532

原创 ArcGIS批量裁剪矢量数据

在ArcGIS的使用过程中，数据裁剪是在所难免的，不论是裁剪矢量数据还是栅格数据，ArcGIS都能很好的胜任。但是有些情况下需要对某一数据的不同部分进行裁剪，这样就需要反复进行裁剪操作，虽然最后也能达到目的，但是费时费力，现在介绍一个ArcToolbox中的工具——Split，通过这个工具可以将一个图层按照另一个图层中的某一字段进行裁剪，从而实现批量裁剪的目的。具体效果如图一所示。

2013-08-15 15:20:50 19705 2

对于空间地理数据来说，坐标系统是十分重要的，坐标系统不但规定了地图数据的单位，还规定了起始纬线、中央经线以及偏移等参数，没有正确的坐标系统地理空间数据就失去了意义。在ArcGIS中，预定义了许多常用的坐标系统，像北京54、西安80等坐标系统，由于北京54和西安80都是高斯-克吕格投影的变种，是一种分带投影方式，不适合大范围内的投影使用。在大范围内，常用的坐标系统有Albers等面积投影和兰伯特等角

2013-08-15 14:46:41 10999 1

原创 uva 10763 - Foreign Exchange

Problem EForeign ExchangeInput: standard inputOutput: standard outputTime Limit: 1 secondYour non-profit organization (iCORE - international Confederation of Revolver Enthusiasts) coordi

2013-08-15 11:23:42 441

原创 ZOJ1414

Number StepsTime Limit: 2 Seconds Memory Limit: 65536 KB Starting from point (0,0) on a plane, we have written all non-negative integers 0, 1, 2,... as shown in the figure. For example,

2013-08-14 18:52:42 543

原创 ZOJ 1110

Dick and JaneTime Limit: 2 Seconds Memory Limit: 65536 KB Dick is 12 years old. When we say this, we mean that it is at least twelve and not yet thirteen years since Dick was born.D

2013-08-14 16:07:49 654

转载 HDUOJ题目分类

注：网上搜的第一篇 1001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键1011 1012 简单题1013 简单题（有个小

2013-08-14 15:09:53 1062

转载 POJ题目分类

初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(d

2013-08-14 15:07:10 528

转载 ZOJ题目分类

简单题#1001 -____-b A+B。#1110 Dick and Jane 胡乱枚举收缩一下情况就可以了。#1115 a[i+1] = a[i] 的全部数位上的加起来，直到剩下一个，直接模拟。#1414 太弱太弱，按照模 4 分类讨论一下即可。#1713 简单的字符串截取和字符计数。#1716 简单的二维数组区间求和，作累加，然后容斥一下；预处理 O(W*H)，查询

2013-08-14 15:05:36 1933

原创 HDU1003

Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 113998 Accepted Submission(s): 26377Problem DescriptionGiven a sequence a[

2013-08-13 19:43:56 485

原创 HDU1010

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54289 Accepted Submission(s): 14618Problem DescriptionThe dogg

2013-08-09 19:47:55 441

原创 HDU1013

Digital RootsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39679 Accepted Submission(s): 12201Problem DescriptionThe digital ro

2013-08-08 15:58:17 473

原创 HDU1012

u Calculate eTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24586 Accepted Submission(s): 10920Problem DescriptionA simple mat

2013-08-08 10:38:31 557

转载杭电oj题目分类

杭电oj题目分类1001 入门1002 简单的大数 1003 DP经典问题，最大连续子段和 1004 简单题 1005 找规律（循环点） 1006 感觉有点BT的题，我到现在还没过 1007 经典问题，最近点对问题，用分治 1008 简单题 1009 贪心 1010 搜索题，剪枝很关键 1011 1012 简单题

2013-08-08 10:03:12 669

原创 codeforces 57A

Square Earth?time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMeg the Rabbit decided to do something nice, sp

2013-08-07 15:39:16 753 1

原创 codeforces 60B Serial Time!

Serial Time!time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Cereal Guy's friend Serial Guy likes to watc

2013-08-07 13:47:07 1154

原创 uva-10344 - 23 out of 5

全排列+回溯（不过用的是DFS，囧）题意：给出5个数字，顺序可以任意排列，有三种运算：加、减、乘，不考虑优先级，按顺序计算，判断能否有一种方案得出的结果是23。#include #include using namespace std;int a[5],visit[5];int dfs(int n){ int flag; if(visit[0]+visi

2013-08-07 10:42:29 517

原创 POJ1040 Transportation

Transportation Ruratania is just entering capitalism and is establishing new enterprising activities in many fields including transport. The transportation company TransRuratania is starti

2013-08-06 19:10:18 621

空空如也

空空如也