https://odzkskevi.qnssl.com/5e1fdf8cae5d11a8f572bae96d6095c0?v=1507521965 Perhaps you have heard of the legend of the Tower of Babylon. Nowadays many ...
分类:
其他好文 时间:
2017-10-16 11:09:45
阅读次数:
172
题解: 实际上一个可行解即选取长和宽的一个,使得最后每一组选第一维的数值都不同 在此基础上,使得另一维的和最大。 然后建立图论模型 对于每一个方块,在a和b之间连边。 对于选择的方案,如果选择a->b,那么就是以a为底,b为高 所以最后的图一定要满足所有点的出度为1(出度为2就有重复了) 基于这个我 ...
分类:
其他好文 时间:
2017-10-08 15:26:57
阅读次数:
173
题意:给你一个经典的汉诺塔递归程序,问你最少几步使得三个柱子上的盘子数量相同。(保证最开始盘子数量可以被3整除) 规律:ans(n)=2^(2*n/3-1)+t(n/3)。 t(1)=0. t(n)= t(n-1)+1,n为偶数 t(n-1)*4+2,n为奇数。 Java文件读写主要有以下两种方法, ...
分类:
编程语言 时间:
2017-10-04 16:42:47
阅读次数:
202
描述 给定A,B,C三根足够长的细柱,在A柱上放有2n个中间有孔的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的。现要将这些圆盘移到C柱上,在移动过程中可放在B柱上暂存。要求: (1)每次只能移动一个圆盘; (2) A、B、C三根细柱上的圆盘都要保持上小下大的顺序; ...
分类:
其他好文 时间:
2017-10-02 22:22:10
阅读次数:
188
题意:有n种立方体,每种都有无穷多个。选一些正方体摞成一根尽量高的柱子(可以选择任意一条边做高),使得每个立方体的底面长宽分别严格小于它下方的立方柱的底面长宽。 题解:可以套用DAG最长路算法,可以使用二元组来表示每个立方体的每一条边,如v[n][2]就可以用来表示第n个立方块的3个边。 DAG最长 ...
分类:
其他好文 时间:
2017-09-27 22:33:04
阅读次数:
145
Draw grid on the terrain in Unity Jan 23, 2015 Drawing grid on the terrain is used in lot of game genres – RTS, Simulation, Tower defense, etc. It can... ...
分类:
编程语言 时间:
2017-09-21 23:25:42
阅读次数:
377
SIMSCI PRO/II 中文入门指南手册_许丙涛_2001SIMSCI PRO/II 应用实例集(催化裂化常减压)_中油奥特_2001KG-TOWER v5.0 & Utility for SIMSCI.PROII.v9.0 1CDKoch.Glitsch.KG.TOWER.v5.01.013 ...
分类:
其他好文 时间:
2017-09-16 13:23:22
阅读次数:
205
//递归之Hanoi塔问题 #incude using namespace std; void hanio(int a,int b,int c,int n) { if(n>0) { hanoi(n-1,a,c,b); //表示将塔座a上自上而下,由大到小叠在一起的n个圆盘 依移动规则移至塔座b上并仍... ...
分类:
编程语言 时间:
2017-09-09 18:14:29
阅读次数:
171
思路 模拟递归程序执行过程,借助一个堆栈,把递归转成非递归算法。 转化过程 1. 递归算法 2. 处理首递归 本函数第2行是结束条件,第5行开始进入首递归。执行第5行函数调用之前,需要保留调用现场,本例中是4个参数入栈,使用新的参数调用hanoi函数。而继续跟踪被调用的函数,可以看出需要一直进行入栈 ...
分类:
编程语言 时间:
2017-09-06 18:17:49
阅读次数:
168
汉诺塔问题: 汉诺塔问题是一个经典的问题。汉诺塔(Hanoi Tower),又称河内塔,源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,任何时候,在小圆盘上都 ...
分类:
其他好文 时间:
2017-09-02 21:44:23
阅读次数:
122