算法入门
文章平均质量分 60
朝气
想法太多, 做的太少,
展开
-
随机将线段分成N份的方法
随机将线段分成N份的方法前言一、实现方法二、代码验证 提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 前言 在开发一个特效shader 时, 需要把屏幕随机得划分成N*M的矩形格子, 并且每个格子的长L 在区间 【Lmin, Lmax】中, 宽W也在【Wmin, Wmax】中。考虑一维的情况即: 将长度为1 的线段划分为N份, 并且每一份的长度都在给定区间【min, max】之间。 一、实现方法 使用模拟法, 先确定一个随机范围, 然后随机一段, 截取后, 再随机下一段, 以此类推。原创 2021-07-18 21:21:18 · 1099 阅读 · 0 评论 -
Disk Storage
描述 Little Hi and Little Ho have a disk storage. The storage’s shape is a truncated cone of height H. R+H is radius of top circle and R is radius of base circle. Little Ho buys N disks today. Every d原创 2015-11-15 21:20:39 · 445 阅读 · 0 评论 -
二分查找
问题描述: Little Hi and Little Ho are playing a drinking game called HIHO. The game comprises N rounds. Each round, Little Hi pours T milliliter of water into Little Ho’s cup then Little Ho rolls a K-fac原创 2015-10-31 15:58:52 · 351 阅读 · 0 评论 -
递归
题目描述 Given two positive integers N and M, please divide N into several integers A1, A2, …, Ak (k >= 1), so that: 0 < A1 < A2 < … < Ak; A1 + A2 + … + Ak = N; A1, A2, …, Ak are different wi翻译 2015-11-01 22:16:27 · 310 阅读 · 0 评论 -
搜索 Arithmetic Puzzles
问题描述:Arithmetic puzzle is a type of mathematical game consisting of a mathematical equation among unknown numbers, whose digits are represented by letters. The goal is to identify the value of each let翻译 2015-11-24 21:12:50 · 323 阅读 · 0 评论 -
税率计算
问题描述:For incomes from wages and salaries, the progressive tax rate in excess of specific amount is applicable. The income amount taxable shall be the remainder after deducting 3500 yuan from the monthl原创 2015-11-28 21:11:21 · 510 阅读 · 0 评论 -
radix sort
算法描述一般的排序方法,比如冒泡,快排,堆排,都是基于两个值得比较,进行排序的,这类排序方式的时间复杂度有一个理论下限O(NlogN)。 基数排序不是基于比较的方式,因此其时间复杂度没有O(NlogN)的限制。 一个 由K进制表示成的长为W的数,可以表示M = KWK^W 个数, 现在有N个数进行排序。 具体实现见图示 https://www.cs.usfca.edu/~galles/vis原创 2015-12-16 23:48:12 · 497 阅读 · 0 评论