-
世の中に存在する組み合わせ最適化問題は効率的なアルゴリズムが存在しない場合も多い。
-
SAT
-
巡回セールスマン問題
-
負の長さの閉路を持つグラフに対する最短経路問題
-
オセロ
-
-
有名な問題の場合は専用のソルバーが開発されている場合もあるがマイナーな問題の場合、専用ソルバーは存在しない
-
メタヒューリスティクス
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
package main | |
import ( | |
"fmt" | |
"math/bits" | |
) | |
// BitCeil returns the minimum power of 2 that is greater than or equal to x. | |
// It returns 1 when x is 0. | |
func BitCeil(x uint) uint { |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
format = """ | |
$time\ | |
$username\ | |
$hostname\ | |
$directory\ | |
$git_branch\ | |
$git_state\ | |
$git_status\ | |
$cmd_duration\ | |
$line_break\ |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
[package] | |
name = "ssl-exp" | |
version = "0.1.0" | |
edition = "2021" | |
# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html | |
[dependencies] | |
hyper = { version = "0.14", features = ["full"] } | |
tokio = { version = "1", features = ["full"] } |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
\documentclass[dvipdfmx,uplatex]{jsarticle} | |
\usepackage{tikz} | |
\usetikzlibrary{intersections, calc, arrows.meta, angles, quotes} | |
\usepackage{tkz-euclide} | |
\newcommand{\axis}[1]{\mathrm{#1}} | |
\begin{document} | |
\begin{tikzpicture} |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Shader "Unlit/TextureMapping" { | |
Properties { | |
_Texture("Texture", 2D) = "white" {} | |
_AmbientReflectance("Ambient Reflection Constant", Range(0, 1)) = 0.1 | |
_DiffuseReflectance("Diffuse Reflection Constant", Range(0, 1)) = 0.7 | |
_SpecularReflectance("Specular Reflection Constant", Range(0, 1)) = 0.2 | |
_Shininess("Shininess", Float) = 20.0 | |
} | |
SubShader { | |
Tags { "Queue"="Geometry" "RenderType"="Opaque" } |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Shader "Unlit/Phong" { | |
Properties { | |
_BaseColor("Base Color", Color) = (0.8, 0.0, 0.0, 1.0) | |
_AmbientReflectance("Ambient Reflection Constant", Range(0, 1)) = 0.1 | |
_DiffuseReflectance("Diffuse Reflection Constant", Range(0, 1)) = 0.7 | |
_SpecularReflectance("Specular Reflection Constant", Range(0, 1)) = 0.2 | |
_Shininess("Shininess", Float) = 20.0 | |
} | |
SubShader { | |
Tags { "Queue"="Geometry" "RenderType"="Opaque" } |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
package main | |
import ( | |
"reflect" | |
"fmt" | |
) | |
type Hoge struct { | |
Hello string | |
World string |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
package com.example.demo | |
import org.springframework.boot.CommandLineRunner | |
import org.springframework.boot.SpringBootConfiguration | |
import org.springframework.boot.autoconfigure.AutoConfigurationPackages | |
import org.springframework.boot.autoconfigure.ImportAutoConfiguration | |
import org.springframework.boot.autoconfigure.SpringBootApplication | |
import org.springframework.boot.autoconfigure.context.ConfigurationPropertiesAutoConfiguration | |
import org.springframework.boot.autoconfigure.context.PropertyPlaceholderAutoConfiguration | |
import org.springframework.boot.autoconfigure.http.HttpMessageConvertersAutoConfiguration |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
In [1]: %load_ext autoreload | |
In [2]: %autoreload 2 | |
In [3]: from stan_lda import * | |
In [4]: import os | |
In [5]: os.environ['CC'] = 'gcc-4.8' |
NewerOlder