算法碎碎念
文章平均质量分 78
大千小熊
(ઇ〃•ω‹〃)wink♡ | 英语名:PowerBear
我是一只废物熊,经常悲伤,哀于往事,高考失利,不过好在我是透明的,应该没有人发现我这么废物嘿嘿嘿。
除此以外,喜欢烧饭,吃零食,看电影。主攻图形学,人工智能算法(图形方面)。当然啦,Blender和一些其它软件也在学习中,技多不压身嘛,哈哈。
如有来世,我希望我能变成很好看的人,并非是与谁进行比较,只是单纯的不爱学习,想要被人接纳,然后有人愿意和我玩,有人愿意喜欢我,有人可以不再嘲笑我。这样我就不用再次卑微着,用着计算机获得同情啦!
~~~~~~~
最可怕的是擦肩而过,最可悲的是回头而望,不如乘着此时珍贵的缘分,加个关注再走吧!
展开
-
【随笔】论多线程CPU离线渲染器的实现:A CPU BASED OFFLINE RENDERING ENGINE
一个高性能,低占用,便于用户使用的CPU离线渲染器。本项目不使用现有的相关图形库(如:OpenGL、DirectX)而是从头自己写一遍(根据现有的论文),重新设计相关算法与技术。它具有高性能,低占用的特点,它便于用户使用,采用离线算法进行渲染计算。在这个渲染器项目中,实现了众多算法包括不限于NPR基于物理的真实渲染,PBR非真实渲染等;可以配合现有的Blender、C4D、3DMAX等DCC软件,进行协同使用;它操作简单,支持简单化云计算等创新功能;完全使用CPU进行渲染,对GPU做到了0占用。原创 2023-10-15 20:10:43 · 1292 阅读 · 5 评论 -
【算法·笔记】LCA最近公共祖先,倍增法
现在给出一颗树,求两点间的最短距离。且,最短距离的这条线路仅此存在唯一的一条线路。洛谷题目链接:https://www.luogu.com.cn/problem/P3379OI-WIKI的链接:https://oi-wiki.org/graph/lca洛谷的描述如上,用于理解概念“最近公共祖先”这样的名词。原创 2023-04-06 19:48:05 · 438 阅读 · 0 评论 -
【算法碎碎念】dilworth定理
对于一个偏序集,最少链划分(划分出集合的个数,并且每一个集合不能再大了,这个时候,个数是最少的)等于最长反链(比如求下降子序列最少划分数,等于最长链的长度)长度。看例题理解一下。原创 2022-12-02 22:06:38 · 586 阅读 · 0 评论