博客

6

Eclipsed Radiance


In twilight's hush, where whispers weave, A silent flame begins to breathe. Hidden beneath the velvet night, A glow emerges, soft and bright. A ...

你干嘛在乎别人怎么想? -- 费曼


The first time I spoke to Erin was at a dance in middle school. She was so popular that everyone wanted to dance with her. I was wondering when I cou...

抽象穷举法解决魔方状态问题


二阶魔方就是只有2层的魔方,只由8个小块组成。 如图p1.png所示。小明很淘气,他只喜欢3种颜色,所有把家里的二阶魔方重新涂了颜色,如下:前面:橙色右面:绿色上面:黄色左面:绿色下面:橙色后面:黄色请你计算一下,这样的魔方被打乱后,一共有多少种不同的状态。如果两个状态经过魔方的整体旋转后,各个面...

平面切分


在同一个平面内,如果添加的每一条直线互不相交,则每添加一条直线,就会增加一个平面;当添加一条直线时,这条直线与当前平面内已有直线每产生一个不同位置的交点时,这条直线对平面总数量的贡献会额外增多一个。所以我们可以在每添加一条直线时设置一个空的set,将直线与当前平面内其他直线的交点的xy坐标存入set...

一维动态规划解决完全背包问题--包子凑数


动态规划(英语:Dynamic programming,简称 DP),是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。★ dynamic programming is ...