逻辑推理

2024/4/13 10:51:09

LeetCode 1010. Pairs of Songs With Total Durations Divisible by 60

原题目:https://leetcode-cn.com/problems/pairs-of-songs-with-total-durations-divisible-by-60/ 思路: 用数组m记录time[i]%60的个数,每次对time[i]做判断,如果time[i]%60 ! 0,那么久在m里面找60-time[…

LeetCode 1586青蛙跳台阶问题

原题目:https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/ 思路: 青蛙跳上该台阶的方法 跳上前一阶的方法(在调一阶就可以了) 跳上前两节的方法(再调两阶就可以了) 注意起始条件和特…

LeetCode 233. Number of Digit One

原题目&#xff1a;https://leetcode-cn.com/problems/number-of-digit-one/ 公式&#xff08;LeetCode 题解&#xff09;&#xff1a; 代码&#xff1a; class Solution { public:int countDigitOne(int n) {int countr 0;for (long long i 1; i < n; i * 10) {long lon…

LeetCode 152. Maximum Product Subarray

原题目&#xff1a;https://leetcode-cn.com/problems/maximum-product-subarray/ 思路&#xff1a; 同时维护两个变量&#xff08;最大和最小&#xff09;因为如果是负数&#xff0c;会导致这两个值进行互换 maxn max(maxn*nums[i], nums[i]); minn min(minn*nums[i],num…

[Daimayuan] 最喜欢数学了(高数除外)(C++,逻辑推理)

小明的数学很好&#xff0c;所以他认为世界上所有的数学问题都很简单。 但是有一天&#xff0c;他遇到了一个他无法解决的数学问题&#xff0c;所以他请求你帮助他。 小明会给你两个数字 a a a 和 b b b &#xff0c;然后你应该选择一个正奇数 x x x 和一个正偶数 y y y …

LeetCode 848. Shifting Letters

原题目&#xff1a;https://leetcode-cn.com/problems/shifting-letters/ 思路&#xff1a; 逆序进行&#xff0c;sum记录逆序的和&#xff0c;该值就是S【i】要shift的值。 代码&#xff1a; class Solution { public:string shiftingLetters(string S, vector<int>&a…

LeetCode 1025. Divisor Game

原题目&#xff1a;https://leetcode-cn.com/problems/divisor-game/ 思路&#xff1a; 如果a拿到奇数&#xff0c;那么根据奇数的因数只能是奇数&#xff0c;所以b拿到的只能是偶数。这时候只要减一&#xff0c;那么b就会给a一个奇数&#xff0c;从而b保证自己拿到的都是偶数…

LeetCode 13. Roman to Integer

原题目&#xff1a;https://leetcode-cn.com/problems/roman-to-integer/ 思路&#xff1a; 观察字符序列&#xff0c;发现只要是4,9,40,90,400,900。两个字母前面的都比后面的小&#xff0c;并且后面字母代表的数字减去前面字母代表的数字就是数字的值。所以从左向右遍历&…

命题逻辑的基本概念-习题

1.1判断下列句子是否为命题 &#xff08;1&#xff09;444 是素数。   是命题&#xff0c;且为假命题。 &#xff08;2&#xff09;5\sqrt 55​ 是无理数   是命题&#xff0c;且为真命题。 &#xff08;3&#xff09;xxx 大于 yyy&#xff0c;其中 xxx 和 yyy 是任意的两…

7 一阶逻辑推理(11.23,11.30)

文章目录1 一阶谓词逻辑推理基础1.1 谓词公式的解释1.2 谓词公式的永真性和可满足性1.3 谓词公式的等价性和永真蕴含性1.4 谓词公式的范式1.5 置换与合一1.5.1 置换1.5.2 合一2 自然演绎推理3 归结演绎推理3.1 子句集的化简3.11 消条件3.12 减少否定符号的辖域3.13 量词变元一致…

12枚硬币称重问题(面试)

问题描述&#xff1a; 12枚硬币&#xff0c;其中11枚真币1枚假币&#xff0c;现有一架天平&#xff0c;最少称多少次可以找出这枚假币并且知道假币和真币的相对重量。 答案是三次&#xff0c;称重过程描述如下。 第一步&#xff1a;分组&#xff0c;分三组&#xff0c;1 2 3…

LeetCode 717. 1比特与2比特字符

原题目&#xff1a;https://leetcode-cn.com/problems/1-bit-and-2-bit-characters/ 思路&#xff1a; 只和最后一个元素之前连续1的个数有关&#xff0c;如果是奇数则返回false&#xff08;最后一个必定是10&#xff09;。否则是true&#xff1b; 代码&#xff1a; class So…

6 知识表示与逻辑推理(11.16)

通过知识的有效表示&#xff0c;使人工智能程序能利用这些知识做出决策、制定计划、识别状况、分析事件以及获取结论等。知识表示不仅是人工智能的重要研究内容&#xff0c;而且己经形成了一个独立的子领域&#xff08;知识工程&#xff09;。 知识表示是知识的符号化过程。 …

LeetCode 1362. 最接近的因数

原题目&#xff1a;https://leetcode-cn.com/problems/closest-divisors/submissions/ 思路&#xff1a; 根据数学常识&#xff0c;相差最小的因数一定是离平方根最近的。找到第一个break就好了。 代码&#xff1a; class Solution { public:vector<int> closestDiviso…

文献阅读:The Reversal Curse: LLMs trained on “A is B” fail to learn “B is A”

文献阅读&#xff1a;The Reversal Curse: LLMs trained on “A is B” fail to learn “B is A” 1. 文章简介2. 实验 & 结果考察 1. finetune实验2. 真实知识问答 3. 结论 & 思考 文献链接&#xff1a;https://arxiv.org/abs/2309.12288 1. 文章简介 这篇文章是前…

逻辑推理题

一、黑白帽子问题&#xff08;又名杀狗问题&#xff09; 一群人在一起做一个游戏。每人随机分了一顶白色或黑色的帽子&#xff08;黑帽子至少有1顶&#xff09;。每人都可以看到其它人的帽子颜色&#xff0c;但不能看到自己的。主持人说让大家根据别人帽子的颜色猜自己帽子的颜…