偶尔写写算法

最新推荐文章于 2024-04-26 19:59:23 发布
最新推荐文章于 2024-04-26 19:59:23 发布
阅读量101 收藏
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gamedevers/article/details/4025278
版权

 今天做了一个题PKU 1702 挺有意思的题目大概就是说有一个3^0.....3^19 重量的砝码个一个，左盘有一个一定重量的物体，然后要用现有的砝码称重，这个题核心思想显然就是怎么在左盘放几个右边放几个让两边重量相等，很快会想到三进制表示，可是三进制表示里头有2，必须稍微改进一下，那就是如果是某位是2，那么就表示成-1+3，也就是本为为-1，向上一位进一，这样就可能出现某位是3的可能性，那就是0+3了呗，到这里这个问题就解决了，写了写，为了防止意外，还用小号交了一下，1y，谢天谢地

看discuss，原来这个想法叫做平衡三进制，貌似前几天做了一个题目，有点相似。。忘了忘了

这两天写程序就是不顺手，老是有一些莫名的错，调起来很郁闷，而且调着调着自己居然会觉得紧张

很多事情不想说，想都不愿意去想

gamedevers
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
《夜深人静写算法》总纲
英雄哪里出来
04-06 6万+
十年为期，持续更新......
写者优先算法
06-24
本程序为操作系统的写着优先算法，实现了读者写者同时访问或同时等待时写者优先进行的操作。
算法之偶尔一题
m0_59033072的博客
12-25 53
数组重复值：今天就着晚上学习了一道删除数组重复值的题，看着答案挺简单，做起来就不像那么一回事。这道题的题解使用了双指针，一个慢指针指向唯一值后面的一个值，一个快指针指向数组内的其他元素进行遍历。快指针通过两个相邻的变量比较，来得出是否应该修改位置，相等找下一个值，找到不相等的值，传送给慢指针覆盖，然后返回慢指针的数，就是删除重复值后的个数。核心代码 if（a[i] != a[i-1]) a[slow] = a[i];slow++; ...
如何写好一个算法
ggj0727的博客
09-19 4510
写出算法有一个比较通用的方法论，步骤如下： 1、理解问题 　　先弄清楚具体要解决什么问题 　　做成怎样的程度就可以满足问题需要？是需要精确值还是近似值？ 2、分析问题 　　用数学思路去描述问题的求解过程 3、确定适当数据结构和流程控制结构 　　画出流程图 4、用伪代码表述算法 　　这是很关键的一步，基本是决定成败的一步。 　　伪代码的目的是为了指导实现最终代码，所以要求它结构清晰、可读性好。 　　伪代码的重点在于描述算法执行过程，而要忽略细节、如变量类型、部分子函数（比如取出数组中最.
我手写了个SLAM算法！
「小白学移动机器人」一个专注分享移动机器人相关知识的公众号！
11-16 8095
我手写了个SLAM算法！ 点击蓝色按钮，设置星标，第一时间获得文章推送哦 1、前言 前一段时间看过我文章的都知道，我打算写一个SLAM源码阅读的文章，然后，我就去读了Gmapping的源码，感受良多，不足的地方就是源码太乱了，阅读起来真的不香。于是就有了这篇文章，在我仔细阅读之后，我在源码的结构基础之上，进行大刀阔斧的删减和更改之后得到一个易于阅读的建图算法功能包，极大的降低了代码量，极大的提升了阅读体验。在这里将该算法功能包分享给大家，希望需要的朋友，善待它。 之前文章链接： ps：为什么是gmappin
latex算法图表怎么写
非正经研究生的猪圈
11-12 1550
想出现： 然后你请这样写 \begin{algorithm}[H] \KwData{this text} \KwResult{how to write algorithm with \LaTeX2e} initialization\; \While{not at end of this document}{ read current\; \eIf{understand}{ go to next section\;
夜深人静写算法.docx
04-04
夜深人静写算法（四 在夜深人静的时候写算法，是一种让人心境平静，思绪清晰的体验。下面我将分享一个简单的算法示例，供您参考： 问题：给定一个整数数组，找出其中两个数相加等于目标值的索引。 ```python def ...
java写的算法
05-19
一些关于java基础学习的算法， 这些算法看起来不起眼，但是都是经典
一步一步写算法
04-05
极客出品的算法入门电子书籍，用通俗易懂的语言讲解了基础算法的思考过程。
夜深人静写算法的一些介绍
04-04
夜深人静，正是思绪清晰、灵感涌现的时刻，非常适合坐下来写算法。 夜深人静时，也是自我提升和学习的好时机。除了编写算法外，你还可以阅读相关的技术文章、参加在线课程或参与技术社区的讨论。通过不断学习和实践...
力扣---从中序与后序遍历序列构造二叉树
m0_71536793的博客
04-20 445
力扣 中序遍历 后序遍历 建树
算法刷题-16
qq_45773834的博客
04-21 648
学习来源： leetcode，牛客 https://programmercarl.com https://www.yuque.com/taxing-qarr6/hxitgt/dedugmp09knerdi1
偏微分方程算法之五点菱形差分法
L_peanut的博客
04-26 261
主要对二维椭圆型方程的五点菱形差分算法进行推导及算例的C++实现。
算法训练营day21
wugong_true的博客
04-23 346
接下来，根据计数count与最大计数maxCount的比较，更新众数的结果数组resList和最大计数maxCount。如果count大于maxCount，则清空resList并将当前节点值添加进去，并更新maxCount为count；接着，根据resList中的众数，创建一个整型数组res，并将其返回作为结果。然后，通过与前一个节点的值进行比较，判断当前节点值出现的次数。如果当前节点与前一个节点的值不同，说明出现了一个新的值，将计数count重置为1；，计算相邻两个元素的差值，并将较小的差值更新到。
排序算法-快速排序
分享我的点点滴滴，在成长路上与你同行！
04-23 794
排序算法-快速排序
代码随想录算法训练营day40
weixin_43390031的博客
04-23 337
1为头，左子树节点个数为0，右子数节点个数为2，即dp[0]*dp[2]，2为头，dp[1]*dp[1]，3为头dp[2]*dp[0]。故对dp[i]，我们也考虑1到i为头节点的数量相加，dp[i]=dp[0]*dp[i-1]+dp[1]*dp[i-2]+…时间复杂度O(n^2)。(i-2)取最大值，综合讨论一下就是拆成i-j和j，然后比较dp[i-j]*j和(i-j)*j的最大值，这里因为dp[i-j]必须要进行至少拆成两个数，所以没有包含i-j，故我们还需要比较i-j，递推公式就是。
【算法学习】线段树基础版
weixin_55939638的博客
04-23 470
根结点维护的是区间1 到 4，结点权值是该区间的和，再将区间一份为二，其左儿子维护的是 1 - 2，右儿子维护的是 3 - 4 ，以此类推，直到结点维护的区间长度为1。线段树可以理解为一个二叉树，如果是利用线段树求区间的和，那么每个结点的权值维护的是结点所维护区间的和，再将该区间一分为二，分别交由左右儿子维护。从根节点开始，目标区间和左子树有交集，递归左子树，目标区间和右子树有交集 ，递归右子树；从根节点开始，目标区间和左子树有交集，递归左子树，目标区间和右子树有交集 ，递归右子树；
4/26发布发布：缺了好几次的作业，矩形法+二分法求下面方程根+顺序查找n+程序填空，补一下还有八九没做，炸8412 字不是干的，哈哈哈
最新发布
2201_75637762的博客
04-26 812
eps：用于定义逼近的精度，即当x1和x2的差小于eps时，认为找到了根。x1和x2：用于二分法的初始区间，这里选择的是[-10, 10]。y1和y2：分别是x1和x2处函数的值。这个程序通过二分法在一个给定的区间内寻找三次方程的根。它首先检查函数在区间端点的值的符号，然后使用二分法逐步缩小区间，直到找到满足精度要求的根或确定区间内没有根为止。okll测试数据：3 4 7 12 24 78 9 15 80 45第一次运行程序输入测试数据 12。
c入门基础题（3）
梦昼初
04-26 487
1、找出数组中最大元素的位置（下标值） 输入 多组测试，每组先输入一个不大于10的整数n 然后是n个整数 输出 输出这n个整数中最大的元素及下标值 样例输入 4 1 4 5 6 样例输出 6 3 #include<stdio.h> int main(){ int a[20]; int n,x=0,y,z,s,m,f; int i,j; while(scanf("%d",&n)!=EOF){ for(i=1;i<=n;i++){ scanf("%d",&y)
如何用python写算法
05-31
3. 调试和测试： 在编写完代码后，需要进行调试和测试，确保算法的正确性和可靠性。 4. 优化和改进： 在测试算法后，可能会发现一些性能问题或者错误，需要进行优化和改进，以提高算法的效率和准确性。 5. 应用...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值