基本概念：P Problem: 对于任意的输入规模n，问题都可以在n的多项式时间内得到解决；NP(Non-deterministic Polynomial) Problem: 可以在多项式的时间里验证一个解的问题；NPC(Non-deterministic Polynomial Complete) Problem: 满足两个条件:1.是一个 NP 问题2.所有的 NP 问题都可以约化到它NP-ha
【1】 经典问题：电路可满足性问题 The circuit satisfiability problem asks, given a circuit, whether there is an input that makes the circuit output TRUE, or conversely, whether the circuit always outputs FALSE.【2】
转载
2022-03-28 14:20:39
855阅读
目录NP完全问题的证明一、限制法最小覆盖问题(VC)子图同构问题0-1背包(Knapsack)三元集合的恰当覆盖(X3C)集中集有界度的生成树多处理机调度二、局部替换法3SAT问题两点间的哈密顿通路问题区间排序分量设计法最小拖延排序NP完全问题的证明一、限制法最小覆盖问题(VC)问题实例 集合\(S\)的子集的集合\(C\)，正整数\(k\)。问\(C\)是否有\(S\)的大小不超过\(k\)的覆
转载
2024-03-15 12:38:24
140阅读
http://pytz.sourceforge.net/#problems-with-localtime https://docs.djangoproject.com/en/2.2/topics/i18n/timezones/ The best and simplest solution is to
转载
2019-10-08 14:40:00
118阅读
2评论
这里记录我做过的题目(from 2021-01-01) Tips: (P****):洛谷 (CF*****):codeforces单题洛谷交 (***. ****):AcWing (cf ****):codeforces套题 (loj***. *****):LOJ (**-*****)... ...
转载
2021-08-04 10:57:00
305阅读
CSP 初赛塞了两个交互，有点慌。 1. P6982 [NEERC 2015] Jump 随机化，判断题。 https://.luogu.com.cn/problem/P6982。 题意：\(n\) 道判断题，每次全部作答一遍，交互库返回作答正确数量是 \(n,n/2\) 还是其他。\(n+5 ...
写了两个小时写吐了，你告诉我这玩意 2400？如果不管假期的话，那么每一周必然会有一个项目跟进一次进度。那么答案就是线性的。即使有假期的存在也没关系，每个假期顶多就只会拖延一周的时间。所以只需要暴力模拟每一天有哪些人工作了，完成了哪些项目的一个进度就可以了。我的方法是对每个星期几维护一个 set，表示在这一天可能会工作的人，然后对每个人再开一个堆，存储这个人任务计划中的项目。一个人可能在好几个星期
使用MySQL的过程中出现的问题
原创
2022-08-25 12:35:52
139阅读
1.Delayed, sparse reward(feedback), Long-term planning Hierarchical Deep Reinforcement Learning, Sub-goal, SAMDP, optoins, Thompson sampling, Boltzman
原创
2022-07-15 21:16:24
68阅读
http://www.fourtheye.org/cgi-bin/language.pl?language=asmNOTE: This documents my investigation into assemb...
转载
2022-05-03 22:28:02
115阅读
1 springbooot中，整合mybatis时，在IUserMapper接口中， @Select("select * from user where name like '%李%'") List<User> findUserByName(String name); @Select的sql语句查不 ...
转载
2021-08-24 01:32:00
426阅读
2评论
1 trait执行报错找不到或无法加载主类 cn.itcast.scala.trait 报错内容如下： 错误: 找不到或无法加载主类 cn.itcast.scala.trait.Children 原因：包名中包含了trait，与trait关键字重名了：package cn.itcast.scala. ...
转载
2021-08-25 14:32:00
59阅读
2评论
1 sql语句无法执行 Desc: 连接的是人大金仓的数据库，执行时报错。 error log: 2021-03-22 14:54:03.283 ERROR 8556 [nio-7779-exec-1] o.h.engine.jdbc.spi.SqlExceptionHelper : ERROR: ...
转载
2021-08-26 12:29:00
329阅读
2评论
PyCharm Python
原创
2022-08-25 12:52:12
61阅读
1 启动容器报错 报错内容如下： root@asus:~# docker create -ti --name python centos:latest python root@asus:~# docker start -ai python Error response from daemon: OC ...
转载
2021-08-25 17:32:00
2873阅读
2评论
目录 1、各类druid服务启动都报同一个错误： 错误如下： 2020-01-05T00:24:19,366 INFO [main] io.druid.guice.Exception in thread "main" io.druid.java.util.common.ISE: Extension ...
转载
2021-08-25 17:30:00
402阅读
2评论
problems_c 1 scanf读取长整型的问题 问题：scanf("%ld", &input) 中，我在控制台上输入123a，它是将123赋值给input变量，但是缓存中还有一个a，导致下一次调用该语句时，下一个变量读取到的是a，导致读取失败。 有没有某种读取方法，将123a赋值给整型变量时， ...
转载
2021-09-20 23:05:00
65阅读
2评论
1 在android studio 下新建android project ，编译没有问题。而导入已经存在的项目时，一直报错：Connection refused。这个时候就要考虑是配置哪里跟自己android studio 本地的不一样，果然：问题出在 build.gradle:classpath 'com.android.tools.build:gradle:com.android.t
原创
2016-07-26 16:13:07
2478阅读
problems_java 1 tomcat运行javaweb项目报错 erorlog: java.lang.UnsupportedClassVersionError: ... : Unsupported major.minor version 52.0 RCA: 使用高版本的JDK编译的Java ...
转载
2021-08-17 18:12:00
83阅读
2评论
problems_hive 1 hive执行sql报错 desc：执行sql语句，join两个子查询 errorlog: FAILED: Execution Error, return code 2 from org.apache.hadoop.hive.ql.exec.mr.MapRedTask ...
转载
2021-08-16 00:13:00
101阅读
2评论
