programming games 2096 fit
【算法笔记】动态规划Dynamic Programming
参考视频:5 Simple Steps for Solving Dynamic Programming Problems 引子:最长递增子串(Longest Increasing Subsequence,LIS) LIS([3 1 8 2 5]) = len([1 2 5]) = 3 LIS([5 ......
Python:重装Python后,在pycharm运行报错——Cannot run program "C:\Users\*****\Python36\python.exe" (in directory "E:\www\python_tony\spider"): CreateProcess error=2, 系统找不到指定的文件。
电脑重装Python后,重新打开Pycharm执行python,发现报错:Cannot run program "C:\Users\***\Python36\python.exe" (in directory "E:\www\python_tony\spider"): CreateProcess e ......
NOMURA Programming Competition 2020 D Urban Planning
考虑排列 \(P_i\) 已经固定了的情况,那么连边 \(i\to P_i\) 形成有向图 \(G\),最小连边数就是 \(N\) 减去弱连通块数。善良的出题人已经告诉你连边方案就是 \((N-1)^K\),所以答案就是 \(N(N-1)^K\) 减去所有连边方案中弱连通块数量总和。于是只需要考虑所 ......
CF1764D Doremy's Pegging Game 组合数学
CF1764D Doremy's Pegging Game 你怎么连简单题也不会? 考虑满足条件当且仅当有连续的n/2向下取整段被删除。 考虑最终状态一定是一次删除联通了两个连续段,然后结束。 我们枚举这个连续段的长度 i 。 最后一个删除的位置有 n/2下取整*2-i 种方案,设另外删除了 j 种 ......
容器报错 Error response from daemon: driver failed programming external connectivity on endpoint
在启动容器时的容器时,会出现报错:Error response from daemon: driver failed programming external connectivity on endpoint XXX(端口映射或启动容器时报错) 如下: 原因:在我们启动了Docker后,我们再对防火 ......
[Compose] Concurrency + Channel and Reactive programming for JS
Concurrency + Channel (CSP): Concurrency is a way to run operation in isolated thread, a way to better utilize the CPU resources and handle multi simu ......
MIGO Runtime Errors MESSAGE_TYPE_X program SAPLCKM4 in PERIODENART_BESTIMMEN
用户在测试环境执行MIGO,系统dump 检查系统后,发现是物料账期错误 修改账期,系统正常 ......
CF1889D. Game of Stacks
啊啊啊每次补完题都感觉这题我场上应该是能想出来的啊! 考虑简化问题:若每个栈内只有一个元素,how。 此时我们发现所有栈之间构成了一个内向基环树。且环是没有用的,因为我们在环上走一圈之后仍然会回到原点。所以不妨把所有环边删除,此时每棵树的答案即为树根。 而对于原问题,同理,我们可以考虑不断找环,每找 ......
Error: EPERM: operation not permitted, mkdir 'C:\Program Files\nodejs\cache\_cacache\index-v5\00\c2'
使用下面命令创建react项目爆出的错误 npx create-react-app react-basic 显示nodejs里面的文件权限不够,需要进行文件夹的权限更改,改为完全控制就可以了。 ......
2D物理引擎 Box2D for javascript Games 第六章 关节和马达
2D物理引擎 Box2D for javascript Games 第六章 关节和马达 关节和马达 到现在你所见到的所有类型的刚体有着一些共同点:它们都是自由的并且在除碰撞的请款之外,彼此没有依赖。 有时你可能想要刚体之间进行约束。 如果你试想一下粉碎城堡(Crush the Castle)这款游戏 ......
#交互,鸽笼原理#CF1776C Library game
题目 有一个长度为 \(m\) 的书架,以及 \(n\) 个长度 \(a_1,a_2,\dots,a_n\) Alessia 和 Bernardo 从书架上取书。每次由 Alessia 选择一个之前没选过的 \(i\), 并选择一个长度为 \(a_i\) 的区间,需要保证这个区间内的书全都没有被取过 ......
CF1854E Games Bundles 题解
乱搞题 设个 \(dp[i]\) 表示和为 \(i\) 的子序列个数,那么转移是容易的, \(dp[j]+=dp[j-i]\) ,然后就判下 \(dp[60]+dp[60-i]\) 是否大于 \(m\) ,发现这样子搞对于比较大的数可能达不到 \(m\) 的限制,因为这样子转移,默认的是一个数只选一 ......
Programming abstractions in C阅读笔记:p181-p183
《Programming Abstractions In C》学习第61天,p181-p183总结。 一、技术总结 1.linear search algorithm 2.lexicographic order(字典顺序) 3.binary search algorithm(二分查找算法) /* * ......
distributed-programming-in-java
WEEK 1 1 MAP-REDUCE HADOOP K-V pair Spark Resilient distributed dataset Page Rank Rank(B) = sum (Rank(A) / DEST_COUNT(A)) Week2 Socket JVM_A -> JVM_B ......
2D物理引擎 Box2D for javascript Games 第五章 碰撞处理
2D物理引擎 Box2D for javascript Games 第五章 碰撞处理 碰撞处理 考虑到 Box2D 世界和在世界中移动的刚体之间迟早会发生碰撞。 而物理游戏的大多数功能则依赖于碰撞。在愤怒的小鸟中,小鸟摧毁小猪的城堡时,便是依赖碰撞而实现的; 在图腾破坏者中,当神像坠落到图腾上或摔碎 ......
Dynamic programming basic principle
There is a confusing question, i.e. the name of this method is dynamic programming, how can we understand it ? The dynamic programming in chinese is " ......
Game Bundles 题解
题目链接 Game Bundles 分析 很神奇的一道题目 先想想如何计算一个集合和为60的子集个数 可以想到通过 \(DP\) 求解: 记 \(f[i][j]\) 为前 \(i\) 个数字,和为 \(j\) 的子集个数 则 \(f[i][j]+=f[i-1][j-a[i]]\) \(f[i][a[ ......
课程二第三周:Hyperparameter tuning, Batch Normalization and Programming Frameworks
Hyperparameter tuning Tuning process 到目前为止,接触到的超参数有: 学习效率learning-rate:\(\alpha\) Momentum算法的参数:\(\beta\) 加权平均的参数 Adam算法的参数:\(\beta_1、\beta_2、\epsilon ......
games101一些问题及思考
games101一些问题及思考 1. 透视投影为什么z值变大 从透视投影矩阵可以看出z会变大,但从直观上怎么想呢。 想象一段向无穷远处延伸的铁轨,假设有100m,但照片中前一半明显不足50m,后一段明显多于50m,可以体会到近平面和远平面之间的点都会向远平面压缩,使得出现近大远小的情况。 2. 各个 ......
[Compose] Async programming: Thunks
Thunks Sync thunk: A blocker of code which has everything ready and can return the value directly. function add(x, y) { return x + y } const thunk = f ......
Program does not contain a static 'Main' method suitable for an entry point
http://www.kangry.net/blog/?article_id=391&type=article 修改办法,对着项目右键-》属性-》application-》output type设为Class Library即可。 ......
3D Math for Graphics and Game笔记
这个机器人的原点在世界坐标系下的(4.5,1.5),而她右肩膀上的那个灯的模型坐标系为(-1,5),怎样计算这个灯的世界坐标呢? 开始: 获取原点,这个原点为(4.5,1.5) 向右移动一个位置,机器人的"左边"是[0.87,0.50],这样得到的位置为(4,5,1.5) + (-1)X[0.87, ......
Japan Registry Services (JPRS) Programming Contest 2023 (AtCoder Beginner Contest 324) 赛后总结
Japan Registry Services (JPRS) Programming Contest 2023 (AtCoder Beginner Contest 324) 赛后总结 可悲的是:我没来得及写题解。 T1 Same 秒切。 直接输入排一遍序再遍历即可。 #include <bits/s ......
比赛总结:Japan Registry Services (JPRS) Programming Contest 2023 (AtCoder Beginner Contest 324)
比赛:Japan Registry Services (JPRS) Programming Contest 2023 (AtCoder Beginner Contest 324) A-same 1.常规方法 int main() { int n; cin >> n; vector<int> s(n) ......
Codeforces Round 892 (Div. 2) B. Olya and Game with Arrays
一系列 \(n\) 个数组,第 \(i\) 个数组的大小 \(m_i \geq 2\) 。第 \(i\) 个数组为 \(a_{m_1}, a_{m_2}, \cdots, a_{m_i}\) 。 对于每个数组,你可以移动最多一个元素到另一个数组。 一系列 \(n\) 个数组的 \(beauty\) ......
[Compose] Callback is not suitable for Async programming
An example of callback implemnetation for handling async flow: function fakeAjax(url, cb) { var fake_responses = { file1: "The first text", file2: "Th ......
2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019)
\(A. Average Rank\) 将每个人的排名看作是前面一个人的贡献,然后采用类似懒标记的形式优化复杂度。 int sum[N],point[N],cnt[N],pre[N],laz[N]; void solve(){ int n=read(),w=read(); laz[0]=w; cnt ......
2D物理引擎 Box2D for javascript Games 第四章 将力作用到刚体上
2D物理引擎 Box2D for javascript Games 第四章 将力作用到刚体上 将力作用到刚体上 Box2D 是一个在力作用下的世界,它可以将力作用于刚体上,从而给我们一个更加真实的模拟。 但是,如果你想要移动刚体,发射子弹,抛掷小鸟,驾驶汽车和当你在玩物理游戏时你看到的一切令人起劲的 ......
Codeforces Round 635 (Div. 2) B. Kana and Dragon Quest game
你需要击败一只巨龙,他有 \(h\) 点血量,你可以使用以下两种攻击方式: 黑洞:使巨龙的血量变为 \(\lfloor \frac{h}{2} \rfloor + 10\) 。可以使用 \(n\) 次。 雷击:使巨龙的血量变为 \(h - 10\) 。可以使用 \(m\) 次/ 当巨龙的血量 \(h ......
Programming abstractions in C阅读笔记:p179-p180
《Programming Abstractions In C》学习第60天,p179-p180总结。 一、技术总结 1.palindrome(回文) (1)包含单个字符的字符串(如"a"),或者空字符串(如" ")也是回文。 (2)示例:“level”、"noon"。 2.predicate fun ......