码迷,mamicode.com
首页 > 其他好文
UVA116 Unidirectional TSP 单向TSP
分阶段的DAG,注意字典序的处理和路径的保存。定义状态d[i][j]为从i,j 出发到最后一列的最小花费,转移的时候只有三种,向上,向下,或平移。#includeusing namespace std;const int maxm = 11;const int maxn = 101;int G[ma...
分类:其他好文   时间:2015-08-13 11:52:08    阅读次数:112
LightOj_1287 Where to Run
题目链接题意: 有n个街口和m条街道, 你后边跟着警察,你需要进行大逃亡(又是大爱的抢银行啊),在每个街口你都有≥1个选择, 1)停留在原地5分钟。 2)如果这个街口可以到xi这个街口, 并且, 通过xi可以遍历完所有未走过的街口,那么就加入选择。 每个选择都是等概率的。 求警察抓住你所用...
分类:其他好文   时间:2015-08-13 11:52:42    阅读次数:111
01背包之理解
01背包(ZeroOnePack): 有N件物品和一个容量为V的背包。(每种物品均只有一件)第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即f[i][v]表示前i件物品恰放入一个...
分类:其他好文   时间:2015-08-13 11:53:26    阅读次数:133
XE3随笔18:实例 - 解析 Google 关键字搜索排名
同上例类似, 通过 'http://clients1.google.cn/complete/search?&q=' + "关键字" 可以获取 Google 的关键字搜索排名.我用 Delphi 为关键字得到的结果是:window.google.ac.h( ["Delphi",[ ["de...
分类:其他好文   时间:2015-08-13 11:52:26    阅读次数:128
iphone6、6p设计适配
从知乎转来的,应该是淘宝iOS App适配方案,非常具有参考价值。移动app开发中多种设备尺寸适配问题,过去只属于Android阵营的头疼事儿,只是很多设计师选择性地忽视android适配问题,只出一套iOS平台设计稿。随着苹果发布两种新尺寸的大屏iPhone 6,iOS平台尺寸适配问题终于还是来了...
分类:其他好文   时间:2015-08-13 11:51:26    阅读次数:168
hdu1870最基本的栈
hint:努力提高读题能力吧,尤其在竞赛的时候一份好的心态才能诱发无穷的潜力 做题一定要耐心,细心,专心。心有旁骛只会徒添烦恼。关于gets(),可以搜一下跟scanf()的差别,主要是返回值和读取的终止符的差别。gets()遇到换行符截止,scanf()遇到空格截止;gets()在读取错误和遇.....
分类:其他好文   时间:2015-08-13 11:50:25    阅读次数:138
XE3随笔12:TSuperTableString、TSuperAvlEntry
通过 ISuperObject.AsObject 可获取一个 TSuperTableString 对象.TSuperTableString 的常用属性: count、GetNames、GetValuesvar jo: ISuperObject; jts: TSuperTableString;begi...
分类:其他好文   时间:2015-08-13 11:49:21    阅读次数:120
M - Escape - HDU 3605 - (缩点+最大流SAP)
题目大意:2012世界末日来了,科学家发现了一些星球可以转移人口,不过有的人可以在一些星球上生存有的人不行,而且每个星球都有一定的承载量,现在想知道是否所有的人都可以安全转移呢?输入:首先输入一个N和M,表示人数和星球数,接着输入N行,每行有M个01组成的数,0表示第Ni个人无法再Mj号星球上生存,...
分类:其他好文   时间:2015-08-13 11:51:08    阅读次数:167
构造逆序数
DescriptionThe world famous scientist Innokentiy almost finished the creation of perpetuum mobile. Its main part is the energy generator which allows ...
分类:其他好文   时间:2015-08-13 11:50:08    阅读次数:123
XE3随笔16:将字符串转换成 UTF8 编码的函数
这种转换一般用于网页地址; 我不知道 Delphi 是不是有现成的函数, 用到了就写了一个.//函数:function ToUTF8Encode(str: string): string;var b: Byte;begin for b in BytesOf(UTF8Encode(str)) do ....
分类:其他好文   时间:2015-08-13 11:49:25    阅读次数:138
使用ultraiso制作启动盘
1、启动UltraISO,点击“文件”菜单下的“打开”按钮,打开已准备好的ISO镜像文件,如JINHU_SYSTEM_TOOL_2009.iso 2、在UltraISO界面左下角的“本地目录”里定位到桌面上的“金狐作品”这个文件夹,它里面的所有文件会在右下角显示,把要加入ISO镜像的所有文件选中后按...
分类:其他好文   时间:2015-08-13 11:47:42    阅读次数:130
AI:确定性AI
1 using UnityEngine; 2 using System.Collections; 3 4 public class AIRandMove : MonoBehaviour 5 { 6 float stopTime; 7 float moveTime; 8 f...
分类:其他好文   时间:2015-08-13 11:49:39    阅读次数:149
OSX 10.11 El Caption USB安装盘制作方法
OSX 10.11 El Caption USB安装盘制作方法官方在线下载地址:https://developer.apple.com/osx/download/1. 用磁盘工具将USB盘抹掉或者创建一个分区,分区大小至少8GB名称为『Caption』格式为『Mac OS 扩展(日正式)』2. 假设...
分类:其他好文   时间:2015-08-13 11:49:11    阅读次数:175
安全基础教育第二季第1集:屡战屡败的找回密码
Web 站点的安全重灾区就是找回密码功能。很多工作了多年的 Web 开发工程师仍然意识不到这些基本安全原则。
分类:其他好文   时间:2015-08-13 11:49:28    阅读次数:128
XE3随笔8:关于乱码
以下例子都会出现乱码, 虽然都可以有变通的方案, 但如果不乱码就太好了!unit Unit1;interfaceuses Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms, Dialogs, StdCt...
分类:其他好文   时间:2015-08-13 11:48:46    阅读次数:133
gravity、layout_gravity及orientation
gravity、layout_gravity及orientation基本概念的介绍,并通过具体案例来对比一些重要属性的设置方法与作用。
分类:其他好文   时间:2015-08-13 11:46:07    阅读次数:134
Objective-C Runtime 运行时之一:类与对象
原文地址:http://www.cocoachina.com/ios/20141031/10105.htmlObjective-C语言是一门动态语言,它将很多静态语言在编译和链接时期做的事放到了运行时来处理。这种动态语言的优势在于:我们写代码时能够更具灵活性,如我们可以把消息转发给我们想要的对象,或...
分类:其他好文   时间:2015-08-13 11:44:49    阅读次数:95
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!