1 /* 2
题意:给出一个m*m矩阵表示的完全图,且每个点都有自环,每条边都有一种颜色;有三个玩家ABC的三张纸片分别初始在 3
某三个位置(可以重叠),纸片可以沿着边走一步,可以走的路径的规则为:若A要走到某个点i,则A-i的颜色要和B-C的颜 4
色相同;问最少要走多少步。(题意太难...
分类:
其他好文 时间:
2014-05-12 15:48:02
阅读次数:
276
本文均来自PythonCookbook,本博文励志将Cookbook中的string部位,文件,面向对象编程部分完成,本系列博文陆续还会介绍flask框架,每篇博文都以一个个小例子展示。#-*-coding:utf-8-*-
‘‘‘
文件相关的操作:
read()
open()
两个参数:
第一个:文件路径
第二个:打开文件的模式
常..
分类:
编程语言 时间:
2014-05-03 02:00:18
阅读次数:
417
题目链接:11782 - Optimal Cut
题意:按前序遍历给定一棵满二叉树,现在有k次,可以选k个节点,获得他们的权值,有两个条件:
1、一个节点被选了,他的子节点就不能选了。
2、最终选完后,根到所有叶子的路径上,都要有一个被选的节点。
思路:树形dp,dp[u][k]代表在结点u,可以选k个节点,那么就分两种情况
选u节点,dp[u][k] = node[u];
选子节点之...
分类:
其他好文 时间:
2014-05-03 00:42:27
阅读次数:
331
刚接触Cocos2dx不久,还停留在初学2.2的状态下,好似突然之间,3.0横空出世,技术的更新,是自身这种缓慢脚步无法追及的。默默哀悼了下,于是,重新折腾了一番,开始3.0之程。
首先是创建新工程
比起2.2 创建的方式,3.0不一样了,命令行变得更简洁了,也不用cd到project_creator目录下,直接cocos new 就可以了
下面是命令:
cocos new hel...
分类:
其他好文 时间:
2014-05-03 00:09:50
阅读次数:
429
以添加html后缀的文件的
映射为例:1.打开iis管理器,点击2.点击打开处理程序映射3.添加托管处理程序映射4.请求路径 *.html
类型:System.Web.UI.PageHandlerFactory 名称:Html-Integrate 确定5.添加处理脚本映射6.请求路径 *.ht...
分类:
Web程序 时间:
2014-05-02 14:07:40
阅读次数:
671
如果你对项目管理、系统架构有兴趣,请加微信订阅号“softjg”,加入这个PM、架构师的大家庭
关键路径法(Critical Path Method,
CPM)是一种基于数学计算的项目计划管理方法,是网络图计划方法的一种,属于肯定型的网络图。关键路径法将项目分解成为多个独立的活动并确定每个活动的工期...
分类:
其他好文 时间:
2014-05-02 13:35:14
阅读次数:
416
这道题,采用动态规划算法。from top to
down,把到每个节点的最小路径和都求出来。下面是AC代码: 1 /** 2 * Given a triangle, find the minimum path
sum from top to bottom. 3 * Each ...
分类:
其他好文 时间:
2014-05-02 12:19:23
阅读次数:
382
题目链接:11578 - Situp Benches
题意:健♂身♂房有两个仰卧起坐坐垫,每次调整角度要花费10元/10度,每次使用要花费15,现在给定n个人的时间顺序,和所希望的角度,求最少花费
思路:dp,dp[i][j][k]表示第i个人,一个角度为j,另一个为k的最小花费,一个人用和两个人用的情况分开讨论,然后记录dp状态转移路径。这个输出路径让这题变得麻烦了不少。不过机智的我还是把它...
分类:
其他好文 时间:
2014-05-02 07:09:28
阅读次数:
253
CCNP路由实验之六动态路由协议之IS-IS
动态路由协议可以自动的发现远程网络,只要网络拓扑结构发生了变化,路由器就会相互交换路由信息,不仅能够自动获知新增加的网络,还可以在当前网络连接失败时找出备用路径。根据是否在一个自治域内部使用,动态路由协议分为内部网关协议(IGP)和外部网关协议...
分类:
其他好文 时间:
2014-05-02 04:46:26
阅读次数:
376
join函数利用字符将数组中的元素分割开.[root@localhost~]#find`perl-e‘@array=join("","@INC");print"@array";‘`-name*.pm|wc-l547这个例子是利用空格分开了要查找的路径,然后find可以查找所有的路径下匹配*.pm的文件,我一共查到了547个模块.
分类:
系统相关 时间:
2014-05-02 04:13:56
阅读次数:
311