- 博客(20)
- 收藏
- 关注
RSS订阅原创 TJU Term24251《Problem Solving and Modeling》Experiment No.4 GraphII and Computation Geography
题意：给定几个村庄之间修路的成本，求能够使得所有村庄相连的最小成本。思路：最小生成树的板子。
2024-12-18 20:43:30
419
原创 TJU Term24251《Data Structure》experiment No.16 Graph Theory
对于给定数组所确定的二叉搜索树，问将给定数组重新排列后能形成相同的二叉搜索树有几棵。模拟+动态规划+组合数计算1.根据题意，对于给定的数组构建二叉搜索树；2.对于每个节点的左右子树，使用状态转移方程递归地计算重新排列后所能形成的相同的二叉搜索树有几棵，状态转移方程为：对于每个节点，符合要求的答案为从所有节点中选出左子树的数目个及节点乘以当前节点的左子树的答案乘以右子树的答案；3.对于组合数的计算，通过组合数的递推式得到，还有计算结果需要预处理取模。应该就是定义？
2024-12-12 23:36:04
805
原创 力扣（Leecode）每日一题-2024.12.12-Leecode2931购买物品的最大开销
题意：有m个商店，每个商店有n件物品，每个商店的物品按照价值的非递增序排好，在第d天购买物品的开销为商品的原本价值乘以d，每天可以买一件物品，求每个商店的物品各买一件需要的最大开销。思路：看起来很吓人，但是数据给的不难，思路很简单，就是把所有商品按照价值从低到高放到一个优先队列里面，贪心地从最便宜的买，最后得到的就是最大开销。但是题解的意思似乎不是这样的？
2024-12-12 23:09:24
191
原创 Atcoder Beginner Contest 383-2024.12.07-ABCDEF题解
题意：使用加湿器，N次加水，第Ti天加Vi的水，每天水量减1，如果没水了就水量保持为0，问最后一次加水后有多少水。思路：简单模拟一下。
2024-12-07 23:54:04
677
2
原创 Atcoder Beginner Contest 382-2024.11.30-ABCD题解
dfs+剪枝，由于需要找到所有结果，而且序列长度限定小于等于12，自然地想到dfs，又由于12，所以需要剪枝，剪枝策略是如果目前序列中的元素加上10*剩余长度大于m，则一定不能找到符合条件的序列，即可剪枝。给定两个序列A(n),B(m)，对于B中每个元素，要求找到在A中小于等于该元素的第一个元素的下表并输出，如果找不到则输出-1。给定n为序列长度，m为序列上界，找到所有符合所有后一个元素和前一个元素的差至少是10的序列按照字典序输出。
2024-12-07 00:54:12
421
原创 TJU Term24251《Problem Modeling and Solving》Chapter 8 Graph Algorithm
1.概念：（1）生成子图：保留全部的点以及部分的边。（2）生成树：符合树的定义（无回路，边数等于节点数加1）的生成子图。（3）最小生成树：生成树的各边权值之和最小的。2.Prim算法：思路：一种构造性算法，从点集出发，遍历剩余所有的点，将距离点集最小的点加入，同时更新剩余的所有的点到点集的最小距离，重复|V|次，如果点集中的点的数目少于|V|说明图不连通。特点：时间复杂度为O(|V|^2)，适合边稠密的图。
2024-12-02 20:51:00
620
原创 TJU Term24251《Problem Modeling and Solving》Experiment No.3 Branch and Bound, Graph Theory I
双机调度问题，一个任务必须首先在1号机器中加工再到2号机器中加工，一个机器不能同时加工多个零件，给出所有任务在1号和2号机器中的加工时间，求加工所有零件的最短时间。
2024-12-01 10:29:03
255
原创 TJU Term24251《Problem Modeling and Solving》Experiment No.2 Division and Backtrack
本次题目难度都较大，而且代码篇幅较长，挑战性较大，但是也确实学会了几个比较重要的知识点还有几个板子，第一是最小距离的板子，第二是归并排序的原理由加深了一遍印象，还有更加深入理解了dfs还有剪枝。剪枝4：每次拼接的时候，需要确保拼好部分的长度递减，只要不是第一根拼凑的木棍，确保的方式是每次都从刚才拼接木棍的下一根开始选。剪枝1：每次开始拼新一根木棍的时候，总是选剩下的最长的一根，如果选不了，则说明之前的策略也有问题；给定一段序列，在只能和相邻的树交换的前提下，求能够顺序排列的最小交换次数。
2024-11-24 19:36:03
363
原创 TJU Term24251《Problem Modeling and Solving》Experiment No.1 Recursion and Dynamic Programming
当m=n时，分为两种放置方式，第一种为至少一个盘子用不上为空，则n=n-1满足m>n继续递归，第二种为所有盘子都能用上，即每个盘子至少一个苹果，则m=m-n查看满足那种情况递归。解题思路：dp[]，从左向右遍历，决策方程描述——第i个要还是不要，如果在第1~i-1个里有能加入i依然为严格递增序列的则加入，找到最大的作为前i个的最长严格递增子列，直至最后。
2024-11-07 00:23:06
474
2
原创 程序设计综合实践第一次上机考试题解
不过乐观的讲，这次考试的题目完全没有很深的算法题，全都是思维和逻辑题，所以感觉就是比拼基本功，幸好这段时间一直在ACM集训队没有太摸鱼，打下了一定的基础，不过再次膜拜那位22级的转专业大佬，全场唯一AK，而且还剩一个小时。希望下次出的题简单一些吧，一点点就好。思路：这题其实挺难的，考试的时候不知道怎么就做了出来，自己补题的时候竟然花了好几个小时也没想起来自己是怎么做的。思路：开一个数组挨个比较就好了，不过开的数组千万要写对，我似乎考试的时候就少了一个元素，导致这个纯纯的送分题没拿到满分。
2024-05-28 23:44:04
624
原创 TJUACM春季集训 个人赛05 部分题解
TJUACM春季集训 个人赛05这次个人赛做的真TMD的抽象，本来以为是之前的难度，一上来就先挑了个题干比较短的题目想拿一血，然而然而然而，那道题到最后也没做出来。。。放弃之后转而做的每道题都很艰难，后面直接没心情仔细读题了，应该有些题细细想想能拿下，但是最后还是没成功，这次只能给自己打个待达标的分。
2024-05-16 23:01:29
472
原创 TJUACM春季集训 个人赛04 部分题解
这次比赛题好多啊。。。虽然很多水题总的来说做的比上次要好，这次大部分题目都是一次过，C题交了两次，可以接受，但是H题交了四次，确实很难受，最初的想法还是不知道哪里有问题。总体上给自己打分还是良好吧。
2024-05-03 21:30:17
666
1
原创 TJUACM春季集训 个人赛03 部分题解
TJUACM春季集训 个人赛03这次个人赛总的来说做题感觉还好，题目难度比较简单，感觉题目描述的都很直接，大部分都是模拟题，基本没有用到算法，思路也比较清晰，前一个半小时做了六道题，但是AC的只有三道，后面的大部分时间都在反复检查那三道题，好在最后都过了，剩下的一点点时间用在了把其余题目都简单过了一遍，看到榜单上没有几个做出来的，最后也摆了一会儿，总体上这次比赛给自己评分良好。下面主要写一下我今天AC的六道题，其余的题目后面再补吧（大概率不会再补了2333）
2024-05-02 21:59:10
834
1
原创 2024.3.11-3.17学习笔记
入队q.push(ele)，出队q.pop()，询问队首元素q.front()，询问队尾元素q.bake()，判断队列是否为空q.empty()，查询队列元素个数q.size()入栈stack.push(ele)，弹出stack.pop()，栈顶元素stack.top()，栈是否为空stack.empty()，栈内元素个数stack.size()初始化，常用内置函数，添加元素a.push_back，常用函数sort、reverse、find。翻转数组、char数组、string。二、vector容器。
2024-03-13 22:34:56
244
原创 第二次寒假ACM集训总结2024.2.26-2024.3.2
除了以上两种算法的学习，我又重新回溯了一遍动态规划算法，对于动态规划的思想有了一些新的体悟，重要的是，我发现所有的背包问题，包括01背包，多重背包，完全背包，分组背包等似乎都可以用01背包的代码稍作修改得来，感觉还是很有趣的，然而，在动态规划算法中的单调序列问题仍有待继续提升。经过对根号算法的学习，所谓根号感觉更多是一种思想，感觉是一个常量受到两个变量的制约（类似于C=x*y），x变大y变小，x变小y变大，为了复杂度的平衡，x和y都达到分界点根号C，是两者暴力的结合，网上有人称之为“暴力美学”？
2024-03-03 20:48:28
236
原创 《博弈论基础》慕课学习笔记——2024年寒假
而且，它们的决策是同时的。但事实上，在有些市场，竞争厂商之间的地位并不是对称的，市场地位的不对称引起了决策次序的不对称，通常，小企业先观察到大企业的行为，再决定自己的对策。《博弈论基础》这门课让我认识到了许多博弈相关的基本概念，总的来说蒋文华老师上课风格较为幽默风趣，不过总体上感觉内容较浅显，没有触及博弈论的内核，不过也激发着我深入探索的兴趣，就算是入门了，在学习的过程之中我也了解到了许多人生道理，希望未来能够深入学习博弈论相关内容，尤其是一些深层次的理论，从而更好地实际应用。
2024-02-29 19:41:48
2172
原创 2024年寒假初ACM训练总结
今天的题总体上还好，感觉全都是阅读理解题，不过刚开始做第一题的时候一上来有点懵，交了几次都没过，心态差点没了，好在半个小时没出来直接暂时放掉，转做AC多的题，还好其他有几道简单题，自己也抓住机会都过了，没再出坎坷，然后转回头来看第一题发现只有个位数的人没过，其实感觉反而轻松了，知道自己能做出来，就重新换了个思路，很快过了，心态也回来了，最后的一个小时左右又过了两道，排名升上来了，之前一直是四五十的感觉。这几天我认为收获最大的是开阔了我的眼界，我认识到了编程的魅力，知道自己现在所学只是皮毛，需要深入再深入。
2024-02-14 21:48:32
511
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人